First Page | Document Content | |
---|---|---|
![]() Date: 2006-10-03 05:00:11NP-complete problems Minimum spanning tree Vertex cover Clique problem Travelling salesman problem Independent set Shortest path problem NP-complete Matching Theoretical computer science Computational complexity theory Mathematics | Add to Reading List |