A note on polynomial solvability of the CDT problem
Abstract
We describe a simple polynomial-time algorithm for the CDT problem that relies on a construction of Barvinok.
- Publication:
-
arXiv e-prints
- Pub Date:
- June 2014
- DOI:
- 10.48550/arXiv.1406.6429
- arXiv:
- arXiv:1406.6429
- Bibcode:
- 2014arXiv1406.6429B
- Keywords:
-
- Mathematics - Optimization and Control