Shortest \((A+B)\)-path packing via hafnian (Q724248)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Shortest \((A+B)\)-path packing via hafnian |
scientific article |
Statements
Shortest \((A+B)\)-path packing via hafnian (English)
0 references
25 July 2018
0 references
shortest disjoint paths problem
0 references
hafnian
0 references
randomized polynomial-time algorithm
0 references
