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

Monaldo Mastrolilli

Published in: Algorithmica (2014)

Keyphrases

vertex cover
search space
upper bound
lower bound
np hard
dynamic programming
multi dimensional
convex hull
directed graph