×
Log in
Upload File
Most Popular
Study
Business
Design
Technology
Travel
Explore all categories
The top documents tagged [dominating set of size]
NP-complete examples CSC3130 Tutorial 11 Xiao Linfu
[email protected]
Department of Computer Science & Engineering Fall 2009
217 views
1 Combinatorial Algorithms Parametric Pruning. 2 Metric k-center Given a complete undirected graph G = (V, E) with nonnegative edge costs satisfying the
223 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
How to prove that a problem is NPC
44 views