A classification of tournaments having an acyclic tournament as a minimum feedback arc set
From MaRDI portal
Publication:834910
DOI10.1016/j.ipl.2004.07.001zbMath1175.05063MaRDI QIDQ834910
Darren A. Narayan, Garth Isaak
Publication date: 27 August 2009
Published in: Information Processing Letters (Search for Journal in Brave)
Full work available at URL: https://scholarworks.rit.edu/cgi/viewcontent.cgi?article=2121&context=article
digraph; combinatorial problems; tournament; integer program; feedback arc set; linear ordering problem
05C20: Directed graphs (digraphs), tournaments
Related Items
Cites Work