Improved approximation algorithm for the feedback set problem in a bipartite tournament
From MaRDI portal
Publication:957363
DOI10.1016/j.orl.2007.12.005zbMath1210.90168OpenAlexW2020044991MaRDI QIDQ957363
Publication date: 27 November 2008
Published in: Operations Research Letters (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.orl.2007.12.005
Programming involving graphs or networks (90C35) Approximation methods and heuristics in mathematical programming (90C59)
Related Items
Feedback vertex sets on restricted bipartite graphs, Two Hardness Results on Feedback Vertex Sets, Linear programming based approximation algorithms for feedback set problems in bipartite tournaments, Fixed-parameter tractability results for feedback set problems in tournaments
Cites Work