Hyung-Chan An

Publication Activity (10 Years)

Years Active: 2010-2023
Publications (10 Years): 17

Top Topics

Approximation Algorithms

Facility Location

Johnson Lindenstrauss

Multi Commodity

Top Venues

ACM Trans. Algorithms

Publications

Kangsan Kim, Yongho Shin, Hyung-Chan An
Constant-Factor Approximation Algorithms for Parity-Constrained Facility Location and k-Center. Algorithmica 85 (7) (2023)
Yongho Shin, Changyeol Lee, Hyung-Chan An
On Optimal Consistency-Robustness Trade-Off for Learning-Augmented Multi-Option Ski Rental. CoRR (2023)
Yongho Shin, Changyeol Lee, Gukryeol Lee, Hyung-Chan An
Improved Learning-Augmented Algorithms for the Multi-Option Ski Rental Problem via Best-Possible Competitive Analysis. ICML (2023)
Yongho Shin, Changyeol Lee, Gukryeol Lee, Hyung-Chan An
Improved Learning-Augmented Algorithms for the Multi-Option Ski Rental Problem via Best-Possible Competitive Analysis. CoRR (2023)
Hyung-Chan An, Robert Kleinberg
A diameter-revealing proof of the Bondy-Lovász lemma. Inf. Process. Lett. 174 (2022)
Hyung-Chan An, Hoeseok Yang
Fully Adaptive Stochastic Handling of Soft-Errors in Real-Time Systems. IEEE Access 9 (2021)
Hyung-Chan An, Robert Kleinberg, David B. Shmoys
Approximation Algorithms for the Bottleneck Asymmetric Traveling Salesman Problem. ACM Trans. Algorithms 17 (4) (2021)
Yongho Shin, Hyung-Chan An
Making Three out of Two: Three-Way Online Correlated Selection. ISAAC (2021)
Yongho Shin, Hyung-Chan An
Making Three Out of Two: Three-Way Online Correlated Selection. CoRR (2021)
Yongho Shin, Kangsan Kim, Seungmin Lee, Hyung-Chan An
Online Graph Matching Problems with a Worst-Case Reassignment Budget. CoRR (2020)
Hyung-Chan An, Robert Kleinberg, David B. Shmoys
Approximation Algorithms for the Bottleneck Asymmetric Traveling Salesman Problem. CoRR (2020)
Kangsan Kim, Yongho Shin, Hyung-Chan An
Constant-Factor Approximation Algorithms for the Parity-Constrained Facility Location Problem. ISAAC (2020)
Kangsan Kim, Yongho Shin, Hyung-Chan An
Constant-Factor Approximation Algorithms for Parity-Constrained Facility Location Problems. CoRR (2019)
Hyung-Chan An, Mohit Singh, Ola Svensson
LP-Based Algorithms for Capacitated Facility Location. SIAM J. Comput. 46 (1) (2017)
Hyung-Chan An, Ashkan Norouzi-Fard, Ola Svensson
Dynamic Facility Location via Exponential Clocks. ACM Trans. Algorithms 13 (2) (2017)
Hyung-Chan An, Hoeseok Yang, Soonhoi Ha
A Formal Approach to Power Optimization in CPSs with Delay-Workload Dependence Awareness. CoRR (2016)
Hyung-Chan An, Hoeseok Yang, Soonhoi Ha
A Formal Approach to Power Optimization in CPSs With Delay-Workload Dependence Awareness. IEEE Trans. Comput. Aided Des. Integr. Circuits Syst. 35 (5) (2016)
Hyung-Chan An, Ashkan Norouzi-Fard, Ola Svensson
Dynamic Facility Location via Exponential Clocks. SODA (2015)
Hyung-Chan An, Aditya Bhaskara, Chandra Chekuri, Shalmoli Gupta, Vivek Madan, Ola Svensson
Centrality of trees for capacitated k-center. Math. Program. 154 (1-2) (2015)
Hyung-Chan An, Robert D. Kleinberg, David B. Shmoys
Improving Christofides' Algorithm for the s-t Path TSP. J. ACM 62 (5) (2015)
Hyung-Chan An, Ashkan Norouzi-Fard, Ola Svensson
Dynamic Facility Location via Exponential Clocks. CoRR (2014)
Hyung-Chan An, Aditya Bhaskara, Chandra Chekuri, Shalmoli Gupta, Vivek Madan, Ola Svensson
Centrality of Trees for Capacitated k-Center. IPCO (2014)
Hyung-Chan An, Mohit Singh, Ola Svensson
LP-Based Algorithms for Capacitated Facility Location. CoRR (2014)
Hyung-Chan An, Mohit Singh, Ola Svensson
LP-Based Algorithms for Capacitated Facility Location. FOCS (2014)
Hyung-Chan An, Aditya Bhaskara, Ola Svensson
Centrality of Trees for Capacitated k-Center CoRR (2013)
Hyung-Chan An, Robert Kleinberg, David B. Shmoys
Improving christofides' algorithm for the s-t path TSP. STOC (2012)
Hyung-Chan An, Robert Kleinberg
A Diameter-Revealing Proof of the Bondy-Lovász Lemma CoRR (2011)
Hyung-Chan An, Robert Kleinberg, David B. Shmoys
Improving Christofides' Algorithm for the s-t Path TSP CoRR (2011)
Hyung-Chan An, David B. Shmoys
LP-Based Approximation Algorithms for Traveling Salesman Path Problems CoRR (2011)
Hyung-Chan An, Robert D. Kleinberg, David B. Shmoys
Approximation Algorithms for the Bottleneck Asymmetric Traveling Salesman Problem. APPROX-RANDOM (2010)