×
Log in
Upload File
Most Popular
Art & Photos
Automotive
Business
Career
Design
Education
Hi-Tech
+ Browse for More
The top documents tagged [dominating set of size]
Documents
NP-complete examples CSC3130 Tutorial 11 Xiao Linfu
[email protected]
Department of Computer Science & Engineering Fall 2009
217 views
Documents
1 Combinatorial Algorithms Parametric Pruning. 2 Metric k-center Given a complete undirected graph G = (V, E) with nonnegative edge costs satisfying the
224 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
How to prove that a problem is NPC
48 views