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

Fuente: arXiv
Gespeichert in:
Bibliographische Detailangaben
Hauptverfasser: Koh, Zhuan Khye, Weinstein, Omri, Yingchareonthawornchai, Sorrachai
Format: Preprint
Veröffentlicht: 2024
Schlagworte:
Online-Zugang:
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!