Conference
Computing the Polytope Diameter is Even Harder than NP-hard (Already for Perfect Matchings)
| Title: | Computing the Polytope Diameter is Even Harder than NP-hard (Already for Perfect Matchings) |
|---|---|
| Authors: | Wulf, Lasse |
| Source: | 2025 IEEE 66th Annual Symposium on Foundations of Computer Science (FOCS) FOCS Foundations of Computer Science (FOCS), 2025 IEEE 66th Annual Symposium on. :531-551 Dec, 2025 |
| Relation: | 2025 IEEE 66th Annual Symposium on Foundations of Computer Science (FOCS) |
| Database: | IEEE Xplore Digital Library |
| ISBN: | 9798331571320 9798331571337 |
|---|---|
| ISSN: | 25758454 15238288 |
| DOI: | 10.1109/FOCS63196.2025.00029 |