×
Log in
Upload File
Most Popular
Art & Photos
Automotive
Business
Career
Design
Education
Hi-Tech
+ Browse for More
The top documents tagged [approximation factor]
Documents
VLSH: Voronoi-based Locality Sensitive Hashing Sung-eui Yoon Authors: Lin Loi, Jae-Pil Heo, Junghwan Lee, and Sung-Eui Yoon KAIST
228 views
Documents
Learning Submodular Functions Nick Harvey University of Waterloo Joint work with Nina Balcan, Georgia Tech
213 views
Documents
On Computing Compression Trees for Data Collection in Wireless Sensor Networks Jian Li, Amol Deshpande and Samir Khuller Department of Computer Science,
214 views
Documents
E. AlthausMax-Plank-Institut fur Informatik G. CalinescuIllinois Institute of Technology I.I. MandoiuUC San Diego S. Prasad Georgia State University N
214 views
Documents
Non-myopic Informative Path Planning in Spatio-Temporal Models Alexandra Meliou Andreas Krause Carlos Guestrin Joe Hellerstein
215 views
Documents
Vijay V. Vazirani Georgia Tech A Postmortem of the Last Decade and Some Directions for the Future
218 views
Documents
Submodular Functions Learnability, Structure & Optimization Nick Harvey, UBC CS Maria-Florina Balcan, Georgia Tech
224 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
University of Denver Department of Mathematics Department of Computer Science
26 views
Documents
Approximation Problems
44 views
Documents
PCP and Inapproximability Irit Dinur NEC. Example: the Minimum Vertex Cover functionExample: the Minimum Vertex Cover function Facts: 1. Best algorithm
221 views
Documents
Vijay V. Vazirani Georgia Tech
33 views
< Prev
Next >