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

Cataloging brief

الگوریتم های تقریبی برای مسیریابی گذرگاه ها روی صفحات مدار چاپی
پدیدآور اصلی :   حبیب اللهی، محمد مهدی Habibollahi, Mohammad Mahdi
ناشر :   صنعتی شریف
سال انتشار  :   1401
موضوع ها :   مسیریابی گذرگاه ها Bus Routing ﮐﻤﯿﻨﻪ ﮐﺮدن ﺗﻌﺪاد ﻻﯾﻪﻫﺎ Minimization Number of Layers ...
شماره راهنما :   ‭19-55271

Find in content

sort by

Bookmark

  • مقدمه (10)
    • تعریف مسئله (11)
    • اهداف تحقیق (12)
    • ساختار پایان‌نامه (13)
  • مفاهیم اولیه (14)
    • مسائل NP (14)
      • بزرگ‌ترین خوشه گراف (16)
      • مسئله‌ی 3-صدق‌پذیری (17)
      • مسئله‌های ان‌پی-سخت (18)
    • الگوریتم‌های تقریبی (19)
      • برنامه‌ریزی خطی (22)
  • کارهای پیشین (26)
    • مسئله‌ی فرار مستطیل‌ها (26)
      • کاهش مسئله‌ی 3-SAT به مسئله‌ی فرار مستطیل‌ها (27)
      • الگوریتم‌های تقریبی برای مسئله‌ی فرار مستطیل‌ها (30)
    • مسئله بزرگ‌ترین مجموعه مستطیل‌های مجزای مرزی (33)
      • مسئله مسیردهی مجزای بزرگ‌ترین مجموعه مستطیل‌ها (33)
  • نتایج جدید (35)
    • الگوریتم لایه‌بندی کمینه (35)
    • تحلیل الگوریتم لایه‌بندی کمینه (37)
    • الگوریتم ضریب تقریب ثابت (43)
      • الگوریتم لایه‌بندی کمینه با ضریب تقریب ثابت ۱۶ (46)
  • جمع‌بندی (49)
    • کارهای آتی (50)
Loading...