• مقدمه (9)
  • انگیزه (9)
  • محرمانگی تفاضلی (10)
  • تعریف مسئله (12)
  • تاریخچه‌ی مسئله (14)
  • اهمیت این تحقیق (15)
  • ساختار پایان‌نامه (16)
• مفاهیم اولیه (18)
  • محرمانگی تفاضلی (18)
  • نظریه‌ی گراف (23)
• کارهای پیشین (28)
  • محرمانگی تفاضلی بر روی گراف (28)
    • محرمانگی تفاضلی یالی (28)
    • محرمانگی تفاضلی رأسی (29)
    • محرمانگی تفاضلی وزنی (30)
  • انتشار کوتاه‌ترین مسیر (32)
    • انتشار یال‌های کوتاه‌ترین مسیر (33)
    • انتشار وزن کوتاه‌ترین مسیر (34)
    • انتشار کوتاه‌ترین فاصله‌ها در گراف کلی با خطای o(n) (41)
    • انتشار وزن کوتاه‌ترین مسیر روی درخت (44)
• انتشار کوتاه‌ترین فاصله‌ها با کمک میان‌بر‌ها (48)
• انتشار کوتاه‌ترین فاصله‌ها در گراف‌های جداپذیر (59)
  • انتشار کوتاه‌ترین فاصله‌ها با پیشگوی جداکننده (59)
  • الگوریتم با زمان چندجمله‌ای (66)
    • گراف‌ها با عرض درختی کم (66)
    • گراف‌ها با جداکننده با ضریب 23 (68)
• نتیجه‌گیری (71)
  • جمع‌بندی (71)
  • کارهای آینده (74)
    • الگوریتمی بهتر برای گراف کامل (74)
    • روش میان‌بر‌ها (74)
    • کاربردهای عملی (74)
• مراجع (75)
• واژه‌نامه (79)