notesum.ai

Published at November 22

Approximating the Held-Karp Bound for Metric TSP in Nearly Linear Work and Polylogarithmic Depth

cs.DS

Released Date: November 22, 2024

Authors: Zhuan Khye Koh1, Omri Weinstein2, Sorrachai Yingchareonthawornchai2

Aff.: 1Centrum Wiskunde & Informatica, The Netherlands; 2Department of Computer Science, Hebrew University of Jerusalem, Israel

Arxiv: http://arxiv.org/abs/2411.14745v1