Amanote Research

Amanote Research

    RegisterSign In

Discover open access scientific publications

Search, annotate, share and cite publications


Publications by T.-H. Hubert Chan

A QPTAS for TSP With Fat Weakly Disjoint Neighborhoods in Doubling Metrics

Discrete and Computational Geometry
CombinatoricsMathematicsGeometryDiscrete MathematicsComputational TheoryTopologyTheoretical Computer Science
2011English

An SDP Primal-Dual Algorithm for Approximating the Lovász-Theta Function

Algorithmica
Applied MathematicsComputer Science ApplicationsComputer Science
2013English

Related publications

Reducing Curse of Dimensionality: Improved PTAS for TSP (With Neighborhoods) in Doubling Metrics

2015English

Approximation Schemes for Capacitated Clustering in Doubling Metrics

2020English

Small Hop-Diameter Sparse Spanners for Doubling Metrics

2006English

Sparse Fault-Tolerant Spanners for Doubling Metrics With Bounded Hop-Diameter or Degree

Lecture Notes in Computer Science
Computer ScienceTheoretical Computer Science
2012English

Fat and Thin Sets for Doubling Measures in Euclidean Space

Annales Academiae Scientiarum Fennicae Mathematica
Mathematics
2013English

A 1.5-Approximation for Path TSP

2019English

A Randomness Ant Colony Algorithm for Solving TSP

DEStech Transactions on Computer Science and Engineering
2017English

A PTAS for Subset TSP in Minor-Free Graphs

2020English

Disjoint Segments With Maximum Density

Lecture Notes in Computer Science
Computer ScienceTheoretical Computer Science
2005English

Amanote Research

Note-taking for researchers

Follow Amanote

© 2025 Amaplex Software S.P.R.L. All rights reserved.

Privacy PolicyRefund Policy