From Trees to Polynomials and Back Again: New Capacity Bounds with Applications to TSP

Leonid Gurvits, Nathan Klein, Jonathan Leake. From Trees to Polynomials and Back Again: New Capacity Bounds with Applications to TSP. Electronic Colloquium on Computational Complexity (ECCC), TR23, 2023. [doi]

@article{GurvitsKL23,
  title = {From Trees to Polynomials and Back Again: New Capacity Bounds with Applications to TSP},
  author = {Leonid Gurvits and Nathan Klein and Jonathan Leake},
  year = {2023},
  url = {https://eccc.weizmann.ac.il/report/2023/190},
  researchr = {https://researchr.org/publication/GurvitsKL23},
  cites = {0},
  citedby = {0},
  journal = {Electronic Colloquium on Computational Complexity (ECCC)},
  volume = {TR23},
}