×
Log in
Upload File
Most Popular
Study
Business
Design
Technology
Travel
Explore all categories
The top documents tagged [npcomplete proof]
NP-Completeness: Reductions CSc 4520/6520 Fall 2013 Slides adapted from David Evans (Virgina) and Costas Busch (RPI)
220 views
Complexity ©D.Moshkovitz 1 Paths On the Reasonability of Finding Paths in Graphs
228 views
Lecture 8-9 More examples. SAT 3SAT VCPlanar 3SAT Knapsack PartitionHC3DM Integer Programming TSP
235 views
Load Balancing Tasks with Overlapping Requirements Milan Vojnovic Microsoft Research Joint work with Dan Alistarh, Christos Gkantsidis, Jennifer Iglesias,
215 views