Lecture Notes Assignment

39 views
Skip to first unread message

Hamid Zarrabi-Zadeh

unread,
Dec 30, 2011, 7:51:55 PM12/30/11
to aa...@googlegroups.com
Salaam,

Below, please find the scribing assignment for the lecture notes that we agreed upon in the class.

Regards,
Zarrabi-Zadeh

  • ۲۷ شهریور: یافتن مثلث در گراف [ضرابی زاده]
  • ۲۹ شهریور: تحلیل سرشکنی - هرم دوجمله‌ای [واعظی - علی محمدی]
  • ۳ مهر: هرم فیبوناچی [ واعظی - علی محمدی]
  • ۵ مهر: مجموعه‌های مجزا [واعظی - علی محمدی]
  • ۱۰ مهر: الگوریتم‌های تصادفی - مرتب‌سازی سریع و برش کمینه [نوروزی - امام جمعه زاده]
  • ۱۲ مهر: تطابق رشته‌ها [نوروزی - امام جمعه زاده]
  • ۱۹ مهر: ارزیابی درخت AND/OR [رستمیان]
  • ۲۴ مهر: نمونه‌برداری تصادفی: مسئله‌ی میانه [علیزاده]
  • ۲۶ مهر: تحلیل معکوس: کوچکترین دایره‌ی محیطی [برکچیان]
  • ۱ آبان: گام‌زنی تصادفی: مسئله‌ی صدق‌پذیری [ناجی]
  • ۸ آبان: کاهش در زمان چندجمله‌ای [صفر نژاد]
  • ۱۰ آبان: روش اثبات ان‌پی-تمام بودن یک مسئله [صدیقین]
  • ۱۵ و ۱۷ آبان: مسائل ان‌پی-تمام [نیک‌آیین - علیپور]
  • ۲۹ آبان: الگوریتم های تقریبی :- پوشش رأسی و فروشنده‌ی دوره‌گرد [نیک‌آیین - علیپور]
  • ۱ آذر: مسئله‌ی مربع‌های واحد مجزا، صدق‌پذیری بیشینه [هماپور]
  • ۶ آذر: بسته‌بندی برخط و برون‌خط [نارنجی]
  • ۲۰ آذر: ناوبری برخط: مسئله‌ی گاو گمشده [شجاع]
  • ۲۲ آذر: تحلیل رقابتی: صفحه‌بندی [عادلی]
  • ۲۷ آذر: شاره‌ی بیشینه و برش کمینه [طهرانچی]

Hamid Zarrabi-Zadeh

unread,
Dec 31, 2011, 4:34:57 AM12/31/11
to aa...@googlegroups.com
Salaam,

There were two mistakes in the assignment which are now fixed. The corrected assignment is appended below. Please note that the due date for delivering the notes is 11 Bahman.

Regards,
hzz

    • ۲۷ شهریور: یافتن مثلث در گراف [ضرابی زاده]
    • ۲۹ شهریور: تحلیل سرشکنی - هرم دوجمله‌ای [واعظی - علی محمدی]
    • ۳ مهر: هرم فیبوناچی [ واعظی - علی محمدی]
    • ۵ مهر: مجموعه‌های مجزا [واعظی - علی محمدی]
    • ۱۰ مهر: الگوریتم‌های تصادفی - مرتب‌سازی سریع و برش کمینه [نوروزی - امام جمعه زاده]
    • ۱۲ مهر: تطابق رشته‌ها [نوروزی - امام جمعه زاده]
    • ۱۹ مهر: ارزیابی درخت AND/OR [رستمیان]
    • ۲۴ مهر: نمونه‌برداری تصادفی: مسئله‌ی میانه [علیزاده]
    • ۲۶ مهر: تحلیل معکوس: کوچکترین دایره‌ی محیطی [برکچیان]
    • ۱ آبان: گام‌زنی تصادفی: مسئله‌ی صدق‌پذیری [ناجی]
    • ۸ آبان: کاهش در زمان چندجمله‌ای [صفر نژاد]
    • ۱۰ آبان: روش اثبات ان‌پی-تمام بودن یک مسئله [نیک‌آیین - صدیقین]
    • ۱۵ و ۱۷ آبان: مسائل ان‌پی-تمام [نیک‌آیین - صدیقین]
    • ۲۹ آبان: الگوریتم های تقریبی: پوشش رأسی و فروشنده‌ی دوره‌گرد [علیپور]
    Reply all
    Reply to author
    Forward
    0 new messages