Sharif Digital Repository / Sharif University of Technology
    • [Zoom In]
    • [Zoom Out]
  • Page 
    		 of  0
  • [Previous Page]
  • [Next Page]
  • [Fullscreen view]
  • [Close]
 
مسیریابی گذرگاه ها روی صفحات مدار چاپی
احمدی نژاد، امیر مهدی Ahmadinejad, Amir Mahdi

Cataloging brief

مسیریابی گذرگاه ها روی صفحات مدار چاپی
پدیدآور اصلی :   احمدی نژاد، امیر مهدی Ahmadinejad, Amir Mahdi
ناشر :   صنعتی شریف
سال انتشار  :   1393
موضوع ها :   الگوریتم تقریبی Approximate Algorithm طراحی الگوریتم ها Algorithms Design بزرگترین...
شماره راهنما :   ‭19-46728

Find in content

sort by

Bookmark

  • مقدمه (10)
    • تعریف مسئله (11)
    • اهداف تحقیق (13)
    • ساختار پایان‌نامه (13)
  • مفاهیم اولیه (15)
    • مسائل ان‌پی-سخت (15)
      • مسئله‌ی 3-صدق‌پذیری (17)
      • بزرگترین مجموعه‌ی مستقل (19)
      • مسئله‌های ان‌پی-سخت (20)
    • الگوریتم‌های تقریبی (20)
      • برنامه‌ریزی خطی (23)
      • میزان تقریب‌پذیری مسائل (28)
  • کارهای پیشین (29)
    • مسئله‌ی راه فرار (29)
    • مسئله‌ی فرار مستطیل‌ها (30)
      • کاهش مسئله‌ی 3-SAT به مسئله‌ی فرار مستطیل‌ها (32)
      • الگوریتم‌های تقریبی برای مسئله‌ی فرار مستطیل‌ها (35)
    • بزرگترین مجموعه‌ی مستطیل‌های مجزای مرزی (38)
      • بزرگترین مجموعه‌ی مستقل مستطیل‌ها (39)
      • بزرگترین مجموعه‌ی مستطیل‌های مجزای مرزی (41)
  • نتایج جدید (45)
    • بزرگترین مجموعه‌ی مستطیل‌های مجزای مرزی (46)
      • مقدمات (47)
      • مسئله‌ی دوطرفه (49)
      • مسئله‌ی سه‌طرفه (54)
      • مسئله‌ی چهارطرفه (57)
      • الگوریتم‌های تقریبی (60)
    • مسئله‌ی فرار مستطیل‌ها (63)
      • الگوریتم‌های تقریبی برای مسئله‌ی فرار مستطیل‌ها (66)
  • نتایج تجربی (70)
    • الگوریتم‌های مورد مقایسه (70)
    • نتایج بدست آمده (71)
  • جمع‌بندی (74)
    • کارهای آتی (75)
Loading...