A Polynomial Algorithm for the 2-Path Problem for Semicomplete Digraphs (Q4018846)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | A Polynomial Algorithm for the 2-Path Problem for Semicomplete Digraphs |
scientific article |
Statements
A Polynomial Algorithm for the 2-Path Problem for Semicomplete Digraphs (English)
0 references
16 January 1993
0 references
tournaments
0 references
semicomplete digraphs
0 references
polynomial algorithms
0 references
NP- completeness
0 references
feedback vertex set
0 references
feedback arcset
0 references
2-path problem
0 references
