O(1)-Approximations for Maximum Movement Problems

Piotr Berman, Erik D. Demaine, Morteza Zadimoghaddam. O(1)-Approximations for Maximum Movement Problems. In Leslie Ann Goldberg, Klaus Jansen, R. Ravi, José D. P. Rolim, editors, Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques - 14th International Workshop, APPROX 2011, and 15th International Workshop, RANDOM 2011, Princeton, NJ, USA, August 17-19, 2011. Proceedings. Volume 6845 of Lecture Notes in Computer Science, pages 62-74, Springer, 2011. [doi]

Authors

Piotr Berman

This author has not been identified. Look up 'Piotr Berman' in Google

Erik D. Demaine

This author has not been identified. Look up 'Erik D. Demaine' in Google

Morteza Zadimoghaddam

This author has not been identified. Look up 'Morteza Zadimoghaddam' in Google