First Page | Document Content | |
---|---|---|
![]() Date: 2007-09-24 02:48:52NP-complete problems Combinatorial optimization Operations research Cut Graph connectivity Maximum cut Approximation algorithm Semidefinite programming 2-satisfiability Theoretical computer science Computational complexity theory Mathematics | Add to Reading List |