×
Log in
Upload File
Most Popular
Art & Photos
Automotive
Business
Career
Design
Education
Hi-Tech
+ Browse for More
The top documents tagged [vertex cover of g]
Education
Bidimensionality
331 views
Documents
Private Approximation of Search Problems Amos Beimel Paz Carmi Kobbi Nissim Enav Weinreb Ben Gurion University Research partially Supported by the Frankel
219 views
Documents
Parameterized Complexity Hans Bodlaender IPA Basiscursus Algoritmiek
256 views
Documents
Additional NP-Complete Problems
65 views
Documents
1 How to prove that a problem is NPC. 2 Cook Cook showed the first NPC problem: SAT Cook received Turing Award in 1982
217 views
Documents
The Class NP Lecture 20 Section 7.3 Mon, Nov 27, 2006
216 views
Documents
MIT6_045JS11_lec15
218 views
Documents
How to prove that a problem is NPC
48 views