Title of article :
Faster exact algorithms for hard problems: A parameterized point of view Original Research Article
Author/Authors :
Jochen Alber، نويسنده , , Jens Gramm، نويسنده , , Rolf Niedermeier، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2001
Pages :
25
From page :
3
To page :
27
Abstract :
Recent times have seen quite some progress in the development of ‘efficient’ exponential-time algorithms for NP-hard problems. These results are also tightly related to the so-called theory of fixed parameter tractability. In this incomplete, personally biased survey, we reflect on some recent developments and prospects in the field of fixed parameter algorithms.
Keywords :
NP-complete problems , Parameterized complexity , Fixed parameter tractability , W-hierarchy , Exact algorithms
Journal title :
Discrete Mathematics
Serial Year :
2001
Journal title :
Discrete Mathematics
Record number :
949572
Link To Document :
بازگشت