IEEE Foundations of Computer Science, FOCS 2017


Article Details
Title: Approximating the Held-Karp Bound for Metric TSP in Nearly-Linear Time
Article URLs:
Alternative Article URLs:
Authors: Chandra Chekuri
  • University of Illinois at Urbana-Champaign, Department of Computer Science
Kent Quanrud
  • University of Illinois at Urbana-Champaign, Department of Computer Science
Sharing: Unknown
Verification: Authors have not verified information
Artifact Evaluation Badge: none
Artifact URLs:
Artifact Correspondence Email Addresses:
NSF Award Numbers:
DBLP Key: conf/focs/ChekuriQ17
Author Comments:

Discuss this paper and its artifacts below