A classification of tournaments having an acyclic tournament as a minimum feedback arc set

DOI10.1016/j.ipl.2004.07.001zbMath1175.05063OpenAlexW2085331515MaRDI 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

zbMATH Keywords

digraphcombinatorial problemstournamentinteger programfeedback arc setlinear ordering problem

Mathematics Subject Classification ID

Directed graphs (digraphs), tournaments (05C20)

Related Items (2)

Unnamed Item ⋮ Creating a consensus ranking of proposals from reviewers' partial ordinal rankings

Cites Work

• The reversing number of a digraph
• Tournaments as feedback arc sets
• Complete classification of tournaments having a disjoint union of directed paths as a minimum feedback arc set
• Unnamed Item
• Unnamed Item

This page was built for publication: A classification of tournaments having an acyclic tournament as a minimum feedback arc set