Tournaments as feedback arc sets

zbMath0829.68100MaRDI QIDQ1899826

Garth Isaak

Publication date: 19 October 1995

Published in: The Electronic Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL: https://eudml.org/doc/118763

zbMATH Keywords

integer linear programmingtournamentarc disjoint cyclesfeedback are set

Mathematics Subject Classification ID

Linear programming (90C05) Graph theory (including graph drawing) in computer science (68R10) Directed graphs (digraphs), tournaments (05C20)

Related Items (4)

A classification of tournaments having an acyclic tournament as a minimum feedback arc set ⋮ A survey on the linear ordering problem for weighted or unweighted tournaments ⋮ Arc‐Disjoint Cycles and Feedback Arc Sets ⋮ An updated survey on the linear ordering problem for weighted or unweighted tournaments

This page was built for publication: Tournaments as feedback arc sets