روش‌های FPT

الآن فهمیدم در واقع چیزی که برای الگوریتم تقریبی ارائه دادم مجموعه‌ای از روشهای FPT بوده.

الآن فهمیدم که برای هندسه محاسباتی پیشرفته هم چیزی که ارائه دادم FPT بوده! loosing weight از نوع bounded search tree بوده!

A Polynomial Time Algorithm for Graph Isomorphism

http://www.dharwadker.org/tevet/isomorphism/main.html#8

چرا توی این سالها کسی به من نگفت که یکریختی گراف P است؟ :)

(به همه‌ی دوستانی که دارند به این فکر می‌کنند که ماتریس مجاورت را مقایسه کردن زمان چندجمله‌ای بیشتر نمی‌خواهد باید بگم که اسم‌های رأسهای گراف مهم نیستند در نتیجه زمان نمایی می‌شود اگر همین طوری بنویسید.)

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 را با رابطه‌ی زیر اجرا می‌کنیم:

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