Skip to main navigation Skip to search Skip to main content

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

  • Zhuan Khye Koh*
  • , Omri Weinstein
  • , Sorrachai Yingchareonthawornchai
    • *Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

2 Scopus citations

Fingerprint

Dive into the research topics of 'Approximating the Held-Karp Bound for Metric TSP in Nearly Linear Work and Polylogarithmic Depth'. Together they form a unique fingerprint.
Sort by

Computer Science

Mathematics

Keyphrases