Sharif Digital Repository / Sharif University of Technology
    • [Zoom In]
    • [Zoom Out]
  • Page 
    		 of  0
  • [Previous Page]
  • [Next Page]
  • [Fullscreen view]
  • [Close]
 
محاسبه ی برخی ویژگی های پایه گراف های رنگ آمیزی شده در زمان زیرخطی
بهرامی، محمد رضا Bahrami, Mohammad Reza

Cataloging brief

محاسبه ی برخی ویژگی های پایه گراف های رنگ آمیزی شده در زمان زیرخطی
پدیدآور اصلی :   بهرامی، محمد رضا Bahrami, Mohammad Reza
ناشر :   صنعتی شریف
سال انتشار  :   1396
موضوع ها :   داده های حجیم Massive Data گراف بزرگ Huge Graph الگوریتم های زمان زیرخطی Sublinear Time...
شماره راهنما :   ‭19-50090

Find in content

sort by

Bookmark

  • مقدمه (13)
    • گراف، یک ساختار مهم (13)
      • گراف‌های رنگی (13)
    • مسئله داده‌های حجیم (14)
    • ساختار پایان‌نامه (15)
  • مفاهیم اولیه و ابزارهای پایه (17)
    • ابزارها (17)
      • ترفند میانه (19)
    • مفاهیم اولیه (20)
      • الگوریتم تقریبی (20)
      • روش‌ احتمالاتی و الگوریتم‌های تصادفی (21)
      • تعاریف پایه از نظریه گراف (21)
      • الگوریتم‌های زیرخطی (23)
      • آزمون ویژگی (26)
      • انواع پرس‌وجو و نمونه‌برداری گراف (27)
      • داده‌ساختارهای گراف‌های رنگی (30)
  • مروری بر تعدادی از مسائل حل شده در زمان زیرخطی (31)
    • محاسبه مجموع یک دنباله (32)
    • میانگین درجه یک گراف (33)
      • محاسبه میانگین درجه گراف ساده با استفاده از پرس‌وجوی درجه (34)
      • میانگین درجه با استفاده از پرس‌وجوی همسایه (40)
      • تعمیم مسئله و روش‌های دیگر (43)
    • شمارش زیرگراف‌های خاص (44)
      • زیرگراف ستاره (44)
      • زیرگراف مثلث (45)
      • شمارش تعداد خوشه‌های k تایی (46)
    • نتایج جالب دیگر (46)
  • محاسبه میانگین درجه رنگی (47)
    • حل مسئله به کمک مسئله دنباله‌ها (48)
    • تبدیل مسئله میانگین درجه رنگی به مسئله میانگین درجه گراف (49)
    • حل مسئله با اطلاع کامل (51)
    • حل مسئله با اطلاع محدود (53)
    • حل مسئله با خطای جمعی (55)
      • تحلیل زمانی (57)
      • تحلیل درستی (58)
    • تخمین با خطای ضربی (61)
  • نتیجه‌گیری (65)
    • کارهای آتی و مسائل پیش‌نهادی (66)
Loading...