Achieves TSP space-time tradeoff with ST < 3.572 using sparse set systems admitting many maximal chains, improving prior minimum of ~3.93 and disproving a 2013 conjecture.
Title resolution pending
1 Pith paper cite this work. Polarity classification is still indexing.
1
Pith paper citing it
fields
cs.DS 1years
2026 1verdicts
UNVERDICTED 1representative citing papers
citing papers explorer
-
Improved space-time tradeoff for TSP via extremal set systems
Achieves TSP space-time tradeoff with ST < 3.572 using sparse set systems admitting many maximal chains, improving prior minimum of ~3.93 and disproving a 2013 conjecture.