Kernels for feedback arc set in tournaments
From MaRDI portal
Publication:657916
DOI10.1016/j.jcss.2010.10.001zbMath1235.05134WikidataQ60488571 ScholiaQ60488571MaRDI QIDQ657916
Christophe Paul, Serge Gaspers, Fedor V. Fomin, Saket Saurabh, Stéphane Bessy, Anthony Perez, Steéphan Thomassé
Publication date: 11 January 2012
Published in: Journal of Computer and System Sciences (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.jcss.2010.10.001
digraph; directed graph; tournaments; graph algorithms; parameterized algorithms; kernelization; feedback arc set