A Limited-Backtrack Greedy Schema for Approximation Algorithms

Vivek Arora, Santosh Vempala, Huzur Saran, Vijay V. Vazirani. A Limited-Backtrack Greedy Schema for Approximation Algorithms. In P. S. Thiagarajan, editor, Foundations of Software Technology and Theoretical Computer Science, 14th Conference, Madras, India, December 15-17, 1994, Proceedings. Volume 880 of Lecture Notes in Computer Science, pages 318-329, Springer, 1994.

Abstract

Abstract is missing.