Finding a Longest Path in a Complete Multipartite Digraph (Q4695387)
From MaRDI portal
scientific article; zbMATH DE number 205112
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Finding a Longest Path in a Complete Multipartite Digraph |
scientific article; zbMATH DE number 205112 |
Statements
Finding a Longest Path in a Complete Multipartite Digraph (English)
0 references
29 June 1997
0 references
polynomial algorithm
0 references
digraph
0 references
longest path
0 references
Hamiltonian path
0 references
