Inapproximability of shortest paths on perfect matching polytopes (Q6085990)
From MaRDI portal
scientific article; zbMATH DE number 7763008
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Inapproximability of shortest paths on perfect matching polytopes |
scientific article; zbMATH DE number 7763008 |
Statements
Inapproximability of shortest paths on perfect matching polytopes (English)
0 references
9 November 2023
0 references
perfect matching polytopes
0 references
simplex method
0 references
pivot rules
0 references
circuit augmentations
0 references
combinatorial reconfiguration
0 references
0 references
