Browsing by Subject "Linear ordering problem"
Now showing items 1-1 of 1
-
Complete classification of tournaments having a disjoint union of directed paths as a minimum feedback arc set
(John Wiley & Sons, Ltd, 2003)A feedback arc set of a digraph is a set of arcs whose reversal makes the resulting digraph acyclic. Given a tournament with a disjoint union of directed paths as a feedback arc set, we present necessary and sufficient ...