Hyung-Chan An

I am an Assistant Professor in the Department of Computer Science at Yonsei University. Before joining Yonsei University, I was a post-doc at EPFL, under the supervision of Ola Svensson and Aleksander Mądry. I received my Ph.D. in Computer Science from Cornell University. My Ph.D. advisors are David Shmoys and Bobby Kleinberg. I received my B.S. in Computer Science and Engineering from Seoul National University.

I am looking for motivated students who are interested in pursing a graduate degree or internship in the area of approximation algorithms and combinatorial optimization. If interested, please contact me via e-mail.

Contact information

D721 Engineering Hall IV
Yonsei University
50 Yonsei-ro, Seodaemun-gu
Seoul 03722
Korea (Republic of)


CSI2103 Data Structures (Yonsei University, Spring 2016)

CSI7611 Approximation Algorithms (Yonsei University, Spring 2016)

CS4820 Introduction to Analysis of Algorithms (Cornell University, Summer 2012)

Research papers


Newsletter articles

H.-C. An. LP-based approximation algorithms for traveling salesman problems (in Korean). KIISE SIGTCS News, 21(1):10-18, 2012.


B.-H. Lee, J.-Y. Chang, and H.-C. An. A media playback device without a pointing device with which to input seeking positions (unofficial translation). Korea Patent Registration No. 10-0564389-0000. Expired.