Bounded fixed-parameter tractability and reducibility

We study a refined framework of parameterized complexity theory where the parameter dependence of fixed-parameter tractable algorithms is not arbitrary, but restricted by a function in some family ℱ . For every family ℱ of functions, this yields a notion of ℱ - fixed-parameter tractability. If ℱ is...

Celý popis

Podrobná bibliografie

Vydáno v:	Annals of pure and applied logic Ročník 148; číslo 1; s. 1 - 19
Hlavní autoři:	Downey, Rod, Flum, Jörg, Grohe, Martin, Weyer, Mark
Médium:	Journal Article
Jazyk:	angličtina
Vydáno:	Elsevier B.V 01.09.2007
Témata:	Parameterized complexity theory Reductions Reductions Parameterized complexity theory
ISSN:	0168-0072
On-line přístup:	Získat plný text
Tagy:	Přidat tag Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!