David H. K. Kim

Publication Activity (10 Years)

Years Active: 2015-2022
Publications (10 Years): 14

Top Topics

Approximation Algorithms

Precedence Constraints

Top Venues

Publications

Julia Chuzhoy, David H. K. Kim, Rachit Nimavat
New Hardness Results for Routing on Disjoint Paths. SIAM J. Comput. 51 (2) (2022)
Julia Chuzhoy, David H. K. Kim, Rachit Nimavat
Almost polynomial hardness of node-disjoint paths in grids. STOC (2018)
Gökalp Demirci, Henry Hoffmann, David H. K. Kim
Approximation Algorithms for Scheduling with Resource and Precedence Constraints. STACS (2018)
Julia Chuzhoy, David H. K. Kim, Rachit Nimavat
Improved Approximation for Node-Disjoint Paths in Grids with Sources on the Boundary. CoRR (2018)
Julia Chuzhoy, David H. K. Kim, Rachit Nimavat
Improved Approximation for Node-Disjoint Paths in Grids with Sources on the Boundary. ICALP (2018)
Julia Chuzhoy, David H. K. Kim, Rachit Nimavat
New hardness results for routing on disjoint paths. STOC (2017)
Julia Chuzhoy, David H. K. Kim, Rachit Nimavat
Almost Polynomial Hardness of Node-Disjoint Paths in Grids. CoRR (2017)
Connor Imes, David H. K. Kim, Martina Maggio, Henry Hoffmann
Portable Multicore Resource Management for Applications with Performance Constraints. MCSoC (2016)
Julia Chuzhoy, David H. K. Kim, Shi Li
Improved approximation for node-disjoint paths in planar graphs. STOC (2016)
Julia Chuzhoy, David H. K. Kim, Rachit Nimavat
New Hardness Results for Routing on Disjoint Paths. CoRR (2016)
Julia Chuzhoy, David H. K. Kim, Shi Li
Improved Approximation for Node-Disjoint Paths in Planar Graphs. CoRR (2016)
Julia Chuzhoy, David H. K. Kim
On Approximating Node-Disjoint Paths in Grids. APPROX-RANDOM (2015)
Connor Imes, David H. K. Kim, Martina Maggio, Henry Hoffmann
POET: a portable approach to minimizing energy under soft real-time constraints. RTAS (2015)
David H. K. Kim, Connor Imes, Henry Hoffmann
Racing and Pacing to Idle: Theoretical and Empirical Analysis of Energy Optimization Heuristics. CPSNA (2015)