Hyung C. An, Ph.D.
Affiliations: | 2012 | Cornell University, Ithaca, NY, United States |
Area:
Computer Science, Applied Mathematics, Operations ResearchGoogle:
"Hyung An"Parents
Sign in to add mentor| David B. Shmoys | grad student | 2012 | Cornell | |
| (Approximation algorithms for traveling salesman problems based on linear programming relaxation.) | ||||
BETA: Related publications
See more...
Publications
|
You can help our author matching system! If you notice any publications incorrectly attributed to this author, please sign in and mark matches as correct or incorrect. |
| An HC, Bhaskara A, Chekuri C, et al. (2015) Centrality of trees for capacitated k-center Mathematical Programming. 154: 29-53 |
| An HC, Singh M, Svensson O. (2014) LP-based algorithms for capacitated facility location Proceedings - Annual Ieee Symposium On Foundations of Computer Science, Focs. 256-265 |
| An HC, Bhaskara A, Chekuri C, et al. (2014) Centrality of trees for capacitated k-center Lecture Notes in Computer Science (Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). 8494: 52-63 |
| An HC, Kleinberg R, Shmoys DB. (2012) Improving Christofides' algorithm for the s-t path TSP Proceedings of the Annual Acm Symposium On Theory of Computing. 875-885 |
| An HC, Kleinberg RD, Shmoys DB. (2010) Approximation algorithms for the bottleneck asymmetric traveling salesman problem Lecture Notes in Computer Science (Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). 6302: 1-11 |