# David Hong Kyun Kim

### About Me

I am a graduate student in the Theory Group at the Department of Computer Science, University of Chicago, supervised by Julia Chuzhoy and László Babai.

My research interest is in theoretical computer science, more specifically approximation algorithms. Currently, I am working on approximation algorithms for graph routing problems.

I am also working on optimizing energy under performance constraints in real systems with Hank Hoffmann.

Before coming here, I received my A.B. degree in Mathematics at Princeton University. My senior thesis advisor was Robert Tarjan.

### Papers

- Approximation Algorithms for Scheduling with Resource and Precedence Constraints

Gokalp Demirci, Henry Hoffmann, David H. K. Kim

STACS 2018
- Almost Polynomial Hardness for Node-Disjoint Paths in Grids

Julia Chuzhoy, David H. K. Kim, Rachit Nimavat

Submitted.
- New Hardness Results for Routing on Disjoint Paths

Julia Chuzhoy, David H. K. Kim, Rachit Nimavat

STOC 2017. Invited to the SICOMP STOC 2017 special issue.
- Improved Approximation for Node-Disjoint Paths in Planar Graphs

Julia Chuzhoy, David H. K. Kim, Shi Li.

STOC 2016
- Portable Multicore Resource Management for Applications with Performance Constraints

Connor Imes, David H.K. Kim, Martina Maggio, Henry Hoffmann

MCSoC 2016
- On Approximating Node Disjoint Paths in Grids.

Julia Chuzhoy, David H. K. Kim.

APPROX'15
- Racing and Pacing to Idle: Theoretical and Empirical Analysis of Energy Optimization Heuristics.

Connor Imes, David H. K. Kim, Henry Hoffmann.

CPSNA'15
- POET:A Portable Approach to Minimizing Energy Under Soft Real-time Constraints.

C. Imes, D. Kim, M. Maggio, H. Hoffmann.

RTAS'15
- Deletion Without Rebalancing in Binary Search Trees.

Siddhartha Sen, Robert E. Tarjan, David H. K. Kim

TALG'16

### Contact

Email: hongk at cs dot uchicago dot edu