Autor:	Buss, Jonathan, Islam, Tarique
Zdroj:	ACM SIGACT News; March 2008, Vol. 39 Issue: 1 p33-46, 14p
Abstrakt:	We describe how to found and develop the theory of fixed-parameter complexity and hardness in a manner both fully analgous to the classical theory of NP-completeness and much simpler than the original development. We present some recent advance made using this approach.
Databáze:	Supplemental Index
Externí odkaz:	Zobrazit plný text záznamu