Disjoint Paths in Decomposable Digraphs (Q5272934)
From MaRDI portal
scientific article; zbMATH DE number 6739831
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Disjoint Paths in Decomposable Digraphs |
scientific article; zbMATH DE number 6739831 |
Statements
Disjoint Paths in Decomposable Digraphs (English)
0 references
5 July 2017
0 references
disjoint paths
0 references
locally semicomplete digraph
0 references
quasi-transitive digraph
0 references
\(k\)-linkage problem
0 references
(round-)decomposable digraphs
0 references
polynomial algorithm
0 references
