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

سال انتشار: 1389
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 1,135

فایل این مقاله در 6 صفحه با فرمت PDF قابل دریافت می باشد

استخراج به نرم افزارهای پژوهشی:

لینک ثابت به این مقاله:

شناسه ملی سند علمی:

CSICC16_120

تاریخ نمایه سازی: 28 بهمن 1390

چکیده مقاله:

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

نویسندگان

غلامرضا ستوده

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

حمید حاج سید جوادی

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

مراجع و منابع این مقاله:

لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :
  • T. Cormen, C. Leiserson and R. Rivest, 2003, "Introduction to ...
  • J. Diaz, J. Petit and M Serna, 2002, "A survey ...
  • M.R. Garey and D.S. Johnson, 1979, "Computers and Intractability (A ...
  • J. Gil and A Itai, 1999, "How to pack Trees", ...
  • J. Gil and A. Itai, , 1995, "packing Trees", Proc. ...
  • V.V. Vazirani, 2004 _ 'Approximation Algorithm", Springer ...
  • نمایش کامل مراجع