First Page | Document Content | |
---|---|---|
![]() Date: 2009-10-29 15:21:24NP-complete problems Vertex cover Feedback vertex set Independent set Matching Maximal independent set Parameterized complexity Algorithm Dominating set Theoretical computer science Mathematics Computational complexity theory | Add to Reading List |