TY - RPRT TI - Approximating 1-dimensional TSP Requires Omega(n log n) Comparisons AU - Neal E. Young PY - 2013 UR - https://arxiv.org/abs/1303.2920 ID - 1303.2920 ER -