×
+ All Categories
Log in
English
Français
Español
Deutsch
The top documents tagged [vertex cover]
Home >
vertex cover
(P Class)29 Nphard
94 views
Book
18 views
Inoculation strategies for victims of viruses
706 views
Kernel Lower Bounds
353 views
Iterative Rounding and Iterative Relaxation Some of the slides prepared by Lap Chi Lau.
215 views
TAM 5.1.'05Boosted Sampling1 Boosted Sampling: Approximation Algorithms for Stochastic Problems Martin Pál Joint work with Anupam Gupta R. RaviAmitabh.
216 views
How to Rank with Fewer Errors A PTAS for Minimum Feedback Arc Set in Tournaments Warren Schudy Claire Mathieu, Warren Schudy Brown University Thanks to:
219 views
Lecture 7. Network Flows We consider a network with directed edges. Every edge has a capacity. If there is an edge from i to j, there is an edge from.
212 views
Lecture26
111 views
unit5-sp
55 views
sb400161v
18 views
The Max-Cut problem: Election recounts? Majority vs. Electoral College? 7812.
225 views
Next >