Feedback arc set problem in bipartite tournaments
From MaRDI portal
Publication:2380064
DOI10.1016/J.IPL.2007.08.023zbMATH Open1184.68636OpenAlexW2003833943MaRDI QIDQ2380064FDOQ2380064
Authors: Sushmita Gupta 
Publication date: 24 March 2010
Published in: Information Processing Letters (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.ipl.2007.08.023
Recommendations
- Feedback Arc Set Problem in Bipartite Tournaments
- Linear Programming Based Approximation Algorithms for Feedback Set Problems in Bipartite Tournaments
- Linear programming based approximation algorithms for feedback set problems in bipartite tournaments
- A quadratic vertex kernel for feedback arc set in bipartite tournaments
- An approximation algorithm for feedback vertex sets in tournaments
Directed graphs (digraphs), tournaments (05C20) Graph algorithms (graph-theoretic aspects) (05C85) Randomized algorithms (68W20) Approximation algorithms (68W25) Paths and cycles (05C38)
Cites Work
- Ranking Tournaments
- Multicommodity max-flow min-cut theorems and their use in designing approximation algorithms
- The Minimum Feedback Arc Set Problem is NP-Hard for Tournaments
- Aggregating inconsistent information
- Feedback arc set in bipartite tournaments is NP-complete
- Title not available (Why is that?)
- Packing directed circuits fractionally
- Ordering by weighted number of wins gives a good ranking for weighted tournaments
- Deterministic approximation algorithms for the maximum traveling salesman and maximum triangle packing problems
Cited In (7)
- Sorting noisy data with partial information
- Feedback arc set in bipartite tournaments is NP-complete
- Feedback Arc Set Problem in Bipartite Tournaments
- Linear programming based approximation algorithms for feedback set problems in bipartite tournaments
- A polynomial kernel for \textsc{Feedback Arc Set} on bipartite tournaments
- Linear Programming Based Approximation Algorithms for Feedback Set Problems in Bipartite Tournaments
- Fixed-parameter tractability results for feedback set problems in tournaments
This page was built for publication: Feedback arc set problem in bipartite tournaments
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2380064)
