ISAAC 2013

http://www.cs.hku.hk/isaac2013/papers.html

سمینار الگوریتم

http://cg.scs.carleton.ca/seminar/

ساختمان داده پیشرفته

http://cg.scs.carleton.ca/~morin/teaching/5408/

الگوریتم پیشرفته

http://cg.scs.carleton.ca/~morin/teaching/484

درس الگوریتم های پارامتری - دانشگاه استنفورد

http://www.stanford.edu/~rrwill/cs266.html

(ارائه ها هم هستند. سال 2013)

یک جای جالب!

International Colloquium on Automata, Languages, and Programming (ICALP)

لیست ارائه ها

لیست ارائه ها (اکثرا در مورد FPT):

http://www.cs.bme.hu/~dmarx/talk.php

ارتباط جستجوی محلی و الگوریتم های پارامتر ثابت (FPT)

http://www.cs.bme.hu/~dmarx/papers/marx-localsearch-cork.pdf

پارامتر k را می توان از روی الگوریتم های جستجوی محلی (local search) به سادگی فهمید. اینها همان پارامتری هستند که با جا به جا کردن دو چیز آن را بهبود می دهیم.

الگوریتم های با پارامتر ثابت

اگر پارامتر k را هم به ازای ورودی ها داشته باشیم (به جز n که سایز ورودی است) می توانیم الگوریتم هایی با زمان O(f(k)n^c) بدهیم که در آنها c ثابت است. به چنین الگوریتمی پارامتر ثابت (fixed parameter) می گویند. در الگوریتم k را ثابت فرض می کنیم.

http://www.cs.bme.hu/~dmarx/papers/marx-tractability-slides.pdf

اگر برای مساله ی np-complete بتوانیم پارامتر ثابت k تعیین کنیم که به ازای آن الگوریتم بر حسب k نمایی باشد و برحسب n چند جمله ای باشد به آن FPC می گویند. (مخفف fixed parameter tractable)

http://en.wikipedia.org/wiki/Parameterized_complexity