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

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

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