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

DOI10.1007/978-3-642-29344-3_47zbMath1353.68303arXiv1111.4299OpenAlexW2161379920MaRDI QIDQ2894497

Monaldo Mastrolilli

Publication date: 29 June 2012

Published in: LATIN 2012: Theoretical Informatics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1111.4299

Mathematics Subject Classification ID

Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Graph algorithms (graph-theoretic aspects) (05C85) Approximation algorithms (68W25)

This page was built for publication: The Feedback Arc Set Problem with Triangle Inequality Is a Vertex Cover Problem