Hyung-Chan An

According to our database, Hyung-Chan An authored at least 21 papers between 2011 and 2025.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2025

Improved Algorithms for Overlapping and Robust Clustering of Edge-Colored Hypergraphs: An LP-Based Combinatorial Approach.

Changyeol Lee, Yongho Shin, Hyung-Chan An

CoRR, May, 2025

Handling LP-Rounding for Hierarchical Clustering and Fitting Distances by Ultrametrics.

Hyung-Chan An, Mong-Jen Kao, Changyeol Lee, Mu-Ting Lee

CoRR, April, 2025

2024

On the Connected Minimum Sum of Radii Problem.

Hyung-Chan An, Mong-Jen Kao

Proceedings of the 35th International Symposium on Algorithms and Computation, 2024

2023

Constant-Factor Approximation Algorithms for Parity-Constrained Facility Location and k-Center.

Kangsan Kim, Yongho Shin, Hyung-Chan An

Algorithmica, July, 2023

On Optimal Consistency-Robustness Trade-Off for Learning-Augmented Multi-Option Ski Rental.

Yongho Shin, Changyeol Lee, Hyung-Chan An

CoRR, 2023

Improved Learning-Augmented Algorithms for the Multi-Option Ski Rental Problem via Best-Possible Competitive Analysis.

Yongho Shin, Changyeol Lee, Gukryeol Lee, Hyung-Chan An

Proceedings of the International Conference on Machine Learning, 2023

2022

A diameter-revealing proof of the Bondy-Lovász lemma.

Hyung-Chan An, Robert Kleinberg

Inf. Process. Lett., 2022

2021

Approximation Algorithms for the Bottleneck Asymmetric Traveling Salesman Problem.

Hyung-Chan An, Robert Kleinberg, David B. Shmoys

ACM Trans. Algorithms, 2021

Fully Adaptive Stochastic Handling of Soft-Errors in Real-Time Systems.

Hyung-Chan An, Hoeseok Yang

IEEE Access, 2021

Making Three out of Two: Three-Way Online Correlated Selection.

Yongho Shin, Hyung-Chan An

Proceedings of the 32nd International Symposium on Algorithms and Computation, 2021

2020

Online Graph Matching Problems with a Worst-Case Reassignment Budget.

Yongho Shin, Kangsan Kim, Seungmin Lee, Hyung-Chan An

CoRR, 2020

Constant-Factor Approximation Algorithms for the Parity-Constrained Facility Location Problem.

Kangsan Kim, Yongho Shin, Hyung-Chan An

Proceedings of the 31st International Symposium on Algorithms and Computation, 2020

2019

Constant-Factor Approximation Algorithms for Parity-Constrained Facility Location Problems.

Kangsan Kim, Yongho Shin, Hyung-Chan An

CoRR, 2019

2017

Dynamic Facility Location via Exponential Clocks.

Hyung-Chan An, Ashkan Norouzi-Fard, Ola Svensson

ACM Trans. Algorithms, 2017

LP-Based Algorithms for Capacitated Facility Location.

Hyung-Chan An, Mohit Singh, Ola Svensson

SIAM J. Comput., 2017

2016

A Formal Approach to Power Optimization in CPSs With Delay-Workload Dependence Awareness.

Hyung-Chan An, Hoeseok Yang, Soonhoi Ha

IEEE Trans. Comput. Aided Des. Integr. Circuits Syst., 2016

2015

Centrality of trees for capacitated k-center.

Hyung-Chan An, Aditya Bhaskara, Chandra Chekuri, Shalmoli Gupta, Vivek Madan, Ola Svensson

Math. Program., 2015

Improving Christofides' Algorithm for the s-t Path TSP.

Hyung-Chan An, Robert D. Kleinberg, David B. Shmoys

J. ACM, 2015

2013

Centrality of Trees for Capacitated k-Center

Hyung-Chan An, Aditya Bhaskara, Ola Svensson

CoRR, 2013

2012

Approximation Algorithms for Traveling Salesman Problems Based on Linear Programming Relaxations.

Hyung-Chan An

PhD thesis, 2012

2011

LP-Based Approximation Algorithms for Traveling Salesman Path Problems

Hyung-Chan An, David B. Shmoys

CoRR, 2011