×
+ All Categories
Log in
English
Français
Español
Deutsch
The top documents tagged [vertex cover of g]
Home >
vertex cover of g
Bidimensionality
328 views
Private Approximation of Search Problems Amos Beimel Paz Carmi Kobbi Nissim Enav Weinreb Ben Gurion University Research partially Supported by the Frankel.
216 views
Parameterized Complexity Hans Bodlaender IPA Basiscursus Algoritmiek.
250 views
Additional NP-Complete Problems
56 views
The Class NP Lecture 20 Section 7.3 Mon, Nov 27, 2006.
215 views
MIT6_045JS11_lec15
217 views
How to prove that a problem is NPC
44 views
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