Finding a Thesis Topic

http://www.cs.indiana.edu/how.2b/how.2b.research.html#topic

How to choose an advisor؟

http://www.cc.gatech.edu/faculty/ashwin/wisdom/how-to-choose-an-advisor.html

Graph Stream Algorithms: A Survey

http://people.cs.umass.edu/~mcgregor/papers/13-graphsurvey.pdf

Spectral Sparsification in Dynamic Graph Streams

http://www.cis.upenn.edu/~sudipto/mypapers/resistance.pdf

Networks, Crowds, and Markets

http://www.cs.cornell.edu/home/kleinber/networks-book/

وبلاگ جدید

لینک وبلاگ جدید: http://algorithmic.blog.ir/

مباحث مربوط به موضوعات قبلی همچنان در همین وبلاگ خواهند بود.

از آنجایی که دیگه این وبلاگ جا نداره و محدودیت دو تا وبلاگ برای هر نفر رو گذاشتن من یا باید می‌رفتم یک سرویس وبلاگ دیگه یا وبلاگ غیرعلمی رو پاک می‌کردم که این گزینه‌ی دوم رو انتخاب کردم ولی حالا اون هم یه مدت وقت می‌خواد انگار!! (کلاً همه‌ی کارها رو سخت‌تر کردند اگر حجم اسپم بقیه وبلاگها انقدر بالا نبود تا الآن رفته بودم یک جای دیگه)

اینهایی که میان کامنت میذارن ایمیل میدن که به سوالهای ما جواب بده من به دلایل امنیتی با ایمیل سوال جواب نمیدم همین جا کامنت بگذارید و پیام خصوصی هم نگذارید!

دلیل اصلی این وبلاگ هم اینه که من روی کامپیوترم جا برای نگه داشتن این همه مطلب ندارم.

اگر اشکالی دیدید بگید من درست می‌کنم ولی اینکه هی میان می‌نویسن ما اینو نفهمیدیم اونو نفهمیدیم به من هیچ ربطی نداره برید کتابش رو بخونید تا بفهمید.

تمرین پردازش موازی (الگوریتم)

در سوال ۱.۵۰ به الگوریتم ۱.۵.۵ ارجاع داده شده است که به صورت زیر است:
الگوریتم closure را با رابطه‌ی زیر اجرا می‌کنیم:

صورت سوالهای تمرین ۴ موازی

تمرین موازی ۴ و ۵

HW4

From Leighton's

1.190

2.6

2.16

2.24

2.36

2.50

2.51

Deadline: 17/3/93  

HW5

From Parhami's

13.8

13.11

14.5

14.8

14.9

14.11

15.8

​Deadline: Final exam

دوگان LP بدون ماتریس

بالاخره فهمیدم باید چه کار کنم! :))

بعد از اینکه به فرم استاندارد در آوردیم:

اول طرفین هر نامساوی را در یک متغیر جدید ضرب می‌کنیم. بعد مسأله را ماکسیمم به مینیمم (یا برعکس) تغییر می‌دهیم و قیدها را به این صورت تغییر می‌دهیم که به جای یک طرف نامساوی ضریب هر کدام از متغیرهای قبلی و به جای طرف دیگر ضریب آن در تابع هدف را می‌گذاریم.

http://en.wikipedia.org/wiki/Linear_programming#Another_example