×
+ All Categories
Log in
English
Français
Español
Deutsch
The top documents tagged [approximation factor]
Home >
approximation factor
Approximation Algorithms for the Directed k-Tour and k-Stroll Problems
296 views
SOCG: Linear-Size Approximations to the Vietoris-Rips Filtration
330 views
Dynamic multichannel access with imperfect channel state detection
134 views
5.1 mining data streams
109 views
Revenue Maximization in Recommeder Systems
156 views
1 ©D.Moshkovitz Complexity The Traveling Salesman Problem.
216 views
1 The TSP : Approximation and Hardness of Approximation All exact science is dominated by the idea of approximation. -- Bertrand Russell (1872 - 1970)
221 views
MATCHING WITH COMMITMENTS Joint work with Kevin Costello and Prasad Tetali China Theory Week 2011 Pushkar Tripathi Georgia Institute of Technology.
215 views
1 University of Denver Department of Mathematics Department of Computer Science.
216 views
Near-Linear Approximation Algorithms for Geometric Hitting Sets Pankaj Agarwal Esther Ezra Micha Sharir Duke Duke Tel-Aviv University University University.
213 views
VLSH: Voronoi-based Locality Sensitive Hashing Sung-eui Yoon Authors: Lin Loi, Jae-Pil Heo, Junghwan Lee, and Sung-Eui Yoon KAIST
218 views
Learning Submodular Functions Nick Harvey University of Waterloo Joint work with Nina Balcan, Georgia Tech.
213 views
Next >