×
Log in
Upload File
Most Popular
Study
Business
Design
Technology
Travel
Explore all categories
The top documents tagged [minimum vertex cover]
Operations Research
40 views
Gate Question Papers
153 views
Tight integrality gaps for vertex-cover semidefinite relaxations in the Lovász-Schrijver Hierarchy Avner Magen Joint work with Costis Georgiou, Toni Pitassi
222 views
Solution exactapproximate fast slow Speed Short & sweetQuick & dirty Slowly but surelyToo little, too late Algorithms Tradeoff: Execution speed vs. solution
221 views
20110319 parameterized algorithms_fomin_lecture01-02
1.755 views
Distance-based bias in model-directed optimization of additively decomposable problems
826 views
Private Approximation of Search Problems Amos Beimel Paz Carmi Kobbi Nissim Enav Weinreb Ben Gurion University Research partially Supported by the Frankel
218 views
Vertex-Cover Inapproximability Irit Dinur NEC, Princeton Based on joint work with Muli Safra
217 views
Ramsey Theory and Applications CS 594 Graph Theory Presented by: Kai Wang
222 views
Problem Setting :Influence Maximization A new product is available in the market. Whom to give free samples to maximize the purchase of the product ? 1
231 views
Decomposition of overlapping protein complexes: A graph theoretical method for analyzing static and dynamic protein associations Algorithms for Molecular
217 views
Www.cs.technion.ac.il/~reuven 1 New Developments in the Local Ratio Technique Reuven Bar-Yehuda reuven
216 views
Next >