• 119 Citations
  • 6 h-Index
20102017
If you made any changes in Pure these will be visible here soon.

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

  • 119 Citations
  • 6 h-Index
  • 5 Article
  • 4 Conference contribution
  • 1 Chapter
  • 1 Paper
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 journalArticle

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 journalArticle

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 proceedingChapter

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 journalArticle

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 journalArticle

Centrality
Center Problem
Integrality
Approximation
Preprocessing