The Feedback Arc Set Problem with Triangle Inequality Is a Vertex Cover Problem

Monaldo Mastrolilli. The Feedback Arc Set Problem with Triangle Inequality Is a Vertex Cover Problem. In David Fernández-Baca, editor, LATIN 2012: Theoretical Informatics - 10th Latin American Symposium, Arequipa, Peru, April 16-20, 2012. Proceedings. Volume 7256 of Lecture Notes in Computer Science, pages 556-567, Springer, 2012. [doi]

Abstract

Abstract is missing.