• نتایج اصلی (7)
• چکیده‌ (8)
• فهرست مطالب (10)
• فهرست تصاویر (13)
• فهرست جداول (14)
• مقدمه (15)
  • کارهای انجام شده و ساختار رساله (17)
• مسئله هم‌پیرامونی‌ (20)
  • تعاریف (20)
  • مرور ادبیات (23)
• هم‌پیرامونی‌ روی درخت‌ها (27)
  • قراردادها (28)
  • هم‌پیرامونی میانگین روی درخت‌ها (28)
  • هم‌پیرامونی بیشینه روی درخت‌ها (38)
  • حل مسئله هم‌پیرامونی‌ با محدودیت‌های اضافه روی درخت‌ها (42)
    • جریمه‌ برای بیرون‌افتاده‌ها (42)
    • تضمین وضعیت برخی زوج رأس‌ها (43)
    • کران برای بخش شامل هر رأس (43)
    • قید روی بیرون‌افتاده‌ها (43)
    • حل مسئله روی جنگل‌ها (44)
    • پتانسیل روی رأس‌ها (44)
  • حل نسخه کلی مسئله هم‌پیرامونی‌ روی درخت‌ها (44)
• هم‌پیرامونی‌ روی تجزیه‌های درختی (50)
  • تجزیه درختی و عرض درختی (51)
  • هم‌پیرامونی میانگین روی تجزیه‌های درختی (53)
  • هم‌پیرامونی بیشینه روی تجزیه‌های درختی (60)
• الگوریتم‌های تقریبی (68)
  • روابط بین نسخه‌های مختلف تابع هزینه هم‌پیرامونی‌ (68)
  • الگوریتم تقریبی برای هم‌پیرامونی میانگین (72)
    • الگوریتم با ضریب تقریب O(log1.5nloglogn) برای مسئله هم‌پیرامونی میانگین (73)
    • الگوریتم با ضریب تقریب O(logn) برای مسئله هم‌پیرامونی میانگین (76)
  • الگوریتم تقریبی برای هم‌پیرامونی بیشینه (78)
• الگوریتم تقریبی برای مسئله k-میانگین (80)
  • مسئله k-میانگین: تعاریف، نسخه‌های مختلف، کارهای انجام شده (80)
  • حل مسئله k-میانگین جامع با استفاده از مسئله هم‌پیرامونی‌ (82)
• نتیجه‌گیری و کارهای آتی (86)
  • مسائل باز (88)
• پیوست مدل محاسباتی (91)
• مراجع (93)
• واژه‌نامه فارسی به انگلیسی و نمایه (97)
• واژه‌نامه انگلیسی به فارسی و نمایه (102)