A Quadratic Vertex Kernel for Feedback Arc Set in Bipartite Tournaments

DOI10.1007/978-3-642-32589-2_71zbMath1365.68292OpenAlexW107479134MaRDI QIDQ2912782

Jiong Guo, Mingyu Xiao

Publication date: 25 September 2012

Published in: Mathematical Foundations of Computer Science 2012 (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-642-32589-2_71

zbMATH Keywords

graph algorithmsbipartite tournamentparameterized algorithmskernelizationfeedback arc set

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Graph theory (including graph drawing) in computer science (68R10) Graph algorithms (graph-theoretic aspects) (05C85) Directed graphs (digraphs), tournaments (05C20)

Related Items (2)

Algorithms and kernels for \textsc{Feedback Set} problems in generalizations of tournaments ⋮ A polynomial kernel for \textsc{Feedback Arc Set} on bipartite tournaments

This page was built for publication: A Quadratic Vertex Kernel for Feedback Arc Set in Bipartite Tournaments