4 ms·
The traveling salesman problem: low-dimensionality implies a polynomial.. (2012)
- peter_d_sherman 3y agoRelated: https://dl.acm.org/doi/10.1145/3158232 https://dl.acm.org/doi/10.1145/3158232 https://en.wikipedia.org/wiki/Big_O_notation https://en.wikipedia.org/wiki/Big_O_notation https://en.wikipedia.org/wiki/Travelling_salesman_problem https://en.wikipedia.org/wiki/Travelling_salesman_problem https://en.wikipedia.org/wiki/Dimensionality_reduction https://en.wikipedia.org/wiki/Dimensionality_reduction https://github.com/orico/www.mlcompendium.com/blob/main/dimensionality-reduction-methods.md https://github.com/orico/www.mlcompendium.com/blob/main/dime... https://www.researchgate.net/profile/Eric-Postma/publication/228657549_Dimensionality_Reduction_A_Comparative_Review/links/0046353a3047fc2863000000/Dimensionality-Reduction-A-Comparative-Review.pdf https://www.researchgate.net/profile/Eric-Postma/publication...