Research Output per year

## Fingerprint Dive into the research topics where Hyung-Chan An is active. These topic labels come from the works of this person. Together they form a unique fingerprint.

- 1 Similar Profiles

Approximation algorithms
Engineering & Materials Science

Facility Location
Mathematics

Facility Location Problem
Mathematics

Linear programming
Engineering & Materials Science

Approximation Algorithms
Mathematics

Rounding
Mathematics

Centrality
Mathematics

Linear Program
Mathematics

##
Network
Recent external collaboration on country level. Dive into details by clicking on the dots.

## Research Output 2010 2017

4
Citations
(Scopus)

## Dynamic facility location via exponential clocks

An, H-C., Norouzi-Fard, A. & Svensson, O., 2017 Feb 1, In : ACM Transactions on Algorithms. 13, 2, 21.Research output: Contribution to journal › Article

Facility Location

Facility Location Problem

Linear Program

Rounding

Clustering

8
Citations
(Scopus)

## LP-based algorithms for capacitated facility location

An, H-C., Singh, M. & Svensson, O., 2017 Jan 1, In : SIAM Journal on Computing. 46, 1, p. 272-306 35 p.Research output: Contribution to journal › Article

Facility Location

Linear programming

Linear Programming Relaxation

Facility Location Problem

Integrality

2
Citations
(Scopus)

## Recent developments in approximation algorithms for facility location and clustering problems

An, H-C. & Svensson, O., 2017 Oct 2,*Combinatorial Optimization and Graph Algorithms: Communications of NII Shonan Meetings.*Springer Singapore, p. 1-19 19 p.

Research output: Chapter in Book/Report/Conference proceeding › Chapter

Facility Location

Approximation algorithms

Best Approximation

Linear programming

Local Search

4
Citations
(Scopus)

## A Formal Approach to Power Optimization in CPSs with Delay-Workload Dependence Awareness

An, H-C., Yang, H. & Ha, S., 2016 May 1, In : IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems. 35, 5, p. 750-763 14 p., 2527702.Research output: Contribution to journal › Article

Electric power utilization

Real time systems

Time delay

Cyber Physical System

Experiments

10
Citations
(Scopus)

## Centrality of trees for capacitated k-center

An, H. C., Bhaskara, A., Chekuri, C., Gupta, S., Madan, V. & Svensson, O., 2015 Dec 1, In : Mathematical Programming. 154, 1-2, p. 29-53 25 p.Research output: Contribution to journal › Article

Centrality

Center Problem

Integrality

Approximation

Preprocessing