| 2025 | FOCS | Handling LP-Rounding for Hierarchical Clustering and Fitting Distances by Ultrametrics. | Hyung-Chan An, Mong-Jen Kao, Changyeol Lee, Mu-Ting Lee |
| 2024 | ISAAC | On the Connected Minimum Sum of Radii Problem. | Hyung-Chan An, Mong-Jen Kao |
| 2023 | ICML | 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 |
| 2021 | ISAAC | Making Three out of Two: Three-Way Online Correlated Selection. | Yongho Shin, Hyung-Chan An |
| 2020 | ISAAC | Constant-Factor Approximation Algorithms for the Parity-Constrained Facility Location Problem. | Kangsan Kim, Yongho Shin, Hyung-Chan An |
| 2015 | SODA | Dynamic Facility Location via Exponential Clocks. | Hyung-Chan An, Ashkan Norouzi-Fard, Ola Svensson |
| 2014 | FOCS | LP-Based Algorithms for Capacitated Facility Location. | Hyung-Chan An, Mohit Singh, Ola Svensson |
| 2014 | IPCO | Centrality of Trees for Capacitated k-Center. | Hyung-Chan An, Aditya Bhaskara, Chandra Chekuri, Shalmoli Gupta, Vivek Madan, Ola Svensson |
| 2012 | STOC | Improving christofides' algorithm for the s-t path TSP. | Hyung-Chan An, Robert Kleinberg, David B. Shmoys |