Approximating Vertex Cover using Structural Rounding

Brian Lavallee, Hayley Russell, Blair D. Sullivan, Andrew van der Poel. Approximating Vertex Cover using Structural Rounding. In Guy E. Blelloch, Irene Finocchi, editors, Proceedings of the Symposium on Algorithm Engineering and Experiments, ALENEX 2020, Salt Lake City, UT, USA, January 5-6, 2020. pages 70-80, SIAM, 2020. [doi]

Abstract

Abstract is missing.