collaborators

1 paper

cs.DS2026

Improved space-time tradeoff for TSP via extremal set systems

Justin Dallant, László Kozma

The traveling salesman problem (TSP) is a cornerstone of combinatorial optimization and has deeply influenced the development of algorithmic techniques in both exact and approximat…