Complete classification of tournaments having a disjoint union of directed paths as a minimum feedback arc set (Q4446885)
From MaRDI portal
scientific article; zbMATH DE number 2037542
Language | Label | Description | Also known as |
---|---|---|---|
English | Complete classification of tournaments having a disjoint union of directed paths as a minimum feedback arc set |
scientific article; zbMATH DE number 2037542 |
Statements
Complete classification of tournaments having a disjoint union of directed paths as a minimum feedback arc set (English)
0 references
3 February 2004
0 references
feedback arc sets
0 references
linear ordering problem
0 references
tournaments
0 references