Approximation Algorithms for the Directed k-Tour and k-Stroll Problems
Algorithms for Geometric Covering and Piercing Problems Robert Fraser PhD defence Nov. 23, 2012.
Alejandro Salinger University of Waterloo Joint work with Francisco Claude, Gautam K. Das, Reza Dorrigiv, Stephane Durocher, Robert Fraser, Alejandro López-Ortiz,
SOCG: Linear-Size Approximations to the Vietoris-Rips Filtration
Dynamic multichannel access with imperfect channel state detection
5.1 mining data streams
Revenue Maximization in Recommeder Systems
1 The TSP : Approximation and Hardness of Approximation All exact science is dominated by the idea of approximation. -- Bertrand Russell (1872 - 1970)
1 ©D.Moshkovitz Complexity The Traveling Salesman Problem.
MATCHING WITH COMMITMENTS Joint work with Kevin Costello and Prasad Tetali China Theory Week 2011 Pushkar Tripathi Georgia Institute of Technology.
1 University of Denver Department of Mathematics Department of Computer Science.
Near-Linear Approximation Algorithms for Geometric Hitting Sets Pankaj Agarwal Esther Ezra Micha Sharir Duke Duke Tel-Aviv University University University.