Did you say NP-hard?
2015 Summary of PC/MVA
Psychology and Cognitive Science
Social Choice and Voting
Books and Survey Articles
Computer Science Popularization
Conferences, Dagstuhl Seminars, and Workshops
Courses in Parameterized Complexity
EATCS-IPEC Nerode Prize
FPT News: The Parameterized Complexity Newsletter
JOBS: Positions Available and People Looking
Overview of the Field 2008
FPT papers in conferences
FPT papers online
Table of FPT races
Complexity Status of Edge Modification Problems
Table of COMSOC FPT Races
Techniques and Methodology
How to edit pages?
How to join this site?
List all pages
Add a new page
edit this panel
Terms of Service
Report a bug
Flag as objectionable
Unless otherwise stated, the content of this page is licensed under
Creative Commons Attribution-ShareAlike 3.0 License
Click here to edit contents of this page.
Click here to toggle editing of individual sections of the page (if possible). Watch headings for an "edit" link when available.
Append content without editing the whole page source.
Check out how this page has evolved in the past.
If you want to discuss contents of this page - this is the easiest way to do it.
View and manage file attachments for this page.
A few useful tools to manage this Site.
See pages that link to and include this page.
Change the name (also URL address, possibly the category) of the page.
View wiki source for this page without editing.
View/set parent page (used for creating breadcrumbs and structured layout).
Notify administrators if there is objectionable content in this page.
Something does not work as expected? Find out what you can do.
General Wikidot.com documentation and help section.
Wikidot.com Terms of Service - what you can, what you should not etc.