Hyung-Chan An

List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

Publication	Date of Publication	Type
LP-based algorithms for capacitated facility location	2025-08-05	Paper
scientific article; zbMATH DE number 7788622 (Why is no real title available?) (available as arXiv preprint)	2024-01-15	Paper
scientific article; zbMATH DE number 7765379 (Why is no real title available?)	2023-11-14	Paper
Constant-factor approximation algorithms for parity-constrained facility location and \(k\)-center Algorithmica	2023-06-28	Paper
Approximation Algorithms for the Bottleneck Asymmetric Traveling Salesman Problem ACM Transactions on Algorithms	2022-02-22	Paper
A diameter-revealing proof of the Bondy-Lovász lemma Information Processing Letters	2021-12-14	Paper
Dynamic facility location via exponential clocks ACM Transactions on Algorithms	2018-11-05	Paper
Recent developments in approximation algorithms for facility location and clustering problems Combinatorial Optimization and Graph Algorithms	2018-10-16	Paper
Improving Christofides' algorithm for the \(s\)-\(t\) path TSP Journal of the ACM	2018-08-02	Paper
Dynamic facility location via exponential clocks Proceedings of the Twenty-Sixth Annual ACM-SIAM Symposium on Discrete Algorithms	2017-10-05	Paper
LP-based algorithms for capacitated facility location SIAM Journal on Computing	2017-03-10	Paper
Centrality of trees for capacitated \(k\)-center Mathematical Programming. Series A. Series B	2015-12-09	Paper
Centrality of trees for capacitated \(k\)-center Integer Programming and Combinatorial Optimization	2014-06-02	Paper
Improving Christofides' algorithm for the \(s\)-\(t\) path TSP Proceedings of the forty-fourth annual ACM symposium on Theory of computing	2014-05-13	Paper
Approximation algorithms for the bottleneck asymmetric traveling salesman problem Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques	2010-09-10	Paper

Research outcomes over time

This page was built for person: Hyung-Chan An