scientific article; zbMATH DE number 2080999

zbMATH Open1077.68651MaRDI QIDQ4474097FDOQ4474097

Authors Michael R. Fellows

Publication date 4 August 2004

Full work available at URL http://link.springer.de/link/service/series/0558/bibs/2223/22230291.htm

Mathematics Subject Classification ID

Research exposition (monographs, survey articles) pertaining to computer science (68-02) Analysis of algorithms and problem complexity (68Q25) Complexity classes (hierarchies, relations among complexity classes, etc.) (68Q15)

Recommendations

• Parameterized complexity: the main ideas and connections to practical computing
• scientific article; zbMATH DE number 1956210
• Parametrized complexity: New developments and research frontiers
• Developments in Language Theory
• Fundamentals of parameterized complexity
• Parameterized computation and complexity: a new approach dealing with NP-hardness
• scientific article; zbMATH DE number 1507224
• What's next? Future directions in parameterized complexity
• A basic parameterized complexity primer

Cited in

(26)

• Confronting intractability via parameters
• Algorithms and Data Structures
• Parametrized complexity: New developments and research frontiers
• Sources of complexity in subset choice
• scientific article; zbMATH DE number 1956210 (Why is no real title available?)
• Parameterized computation and complexity: a new approach dealing with NP-hardness
• Towards fully multivariate algorithmics: some new results and directions in parameter ecology
• Experimental evaluation of a tree decomposition-based algorithm for vertex cover on planar graphs
• Graph separators: A parameterized view
• The Impact of Parameterized Complexity to Interdisciplinary Problem Solving
• The birth and early years of parameterized complexity
• Fundamentals of parameterized complexity
• A fixed-parameter algorithm for minimum quartet inconsistency
• Developments in Language Theory
• What Is Known About Vertex Cover Kernelization?
• Parameterized complexity: the main ideas and connections to practical computing
• Parameterized complexity and subexponential-time computability
• A parameterized complexity tutorial
• Computing the similarity of two sequences with nested arc annotations
• Book review of: Rolf Niedermeier, Invitation to fixed-parameter algorithms
• A basic parameterized complexity primer
• FPT Suspects and Tough Customers: Open Problems of Downey and Fellows
• scientific article; zbMATH DE number 1507224 (Why is no real title available?)
• What's next? Future directions in parameterized complexity
• Polynomial time approximation schemes and parameterized complexity
• Fixed-parameter tractability, a prehistory

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4474097)