CIVILICA We Respect the Science
(ناشر تخصصی کنفرانسهای کشور / شماره مجوز انتشارات از وزارت فرهنگ و ارشاد اسلامی: ۸۹۷۱)

صفحه بندی بهینه چارت سازمانی به عنوان یک مسئله NP_COMPLETE

عنوان مقاله: صفحه بندی بهینه چارت سازمانی به عنوان یک مسئله NP_COMPLETE
شناسه ملی مقاله: CSICC16_120
منتشر شده در شانزدهمین کنفرانس سالانه انجمن کامپیوتر ایران در سال 1389
مشخصات نویسندگان مقاله:

غلامرضا ستوده - عضو هیات علمی دانشگاه آزاد اسلامی واحد شیراز
حمید حاج سید جوادی - عضو هیات علمی دانشگاه آزاد اسلامی واحد علوم و تحقیقات تهران

خلاصه مقاله:
چارت سازمانی یکی از نمودارهای مهمی است که معرف سلسله مراتب پست ها در یک سازمان است و ابزارهای متعددی به صورت خودکار آن را تولید می کنند دراین مقاله بهینه سازی مصرف کاغذ برای این ابزارها درقالبی رسمی بیان شده و به کمک کاهش مسائل به یکدیگر نشان میدهیم که این مسئله از رده پیچیدگی محاسباتی NP-Complete است

کلمات کلیدی:
چارت سازمانی،پیچیدگی محاسباتی،کاهش مسائل

صفحه اختصاصی مقاله و دریافت فایل کامل: https://civilica.com/doc/133862/