David H. K. Kim
Publication record assembled from the DBLP archive of ranked conferences.
Papers indexed
6
Venues
4
Active years
2015–2018
Best venue rank
A*
Where they publish
Papers
6 indexed papers, newest first.
| Year | Venue | Title | Authors |
|---|---|---|---|
| 2018 | ICALP | Improved Approximation for Node-Disjoint Paths in Grids with Sources on the Boundary. | Julia Chuzhoy, David H. K. Kim, Rachit Nimavat |
| 2018 | STOC | Almost polynomial hardness of node-disjoint paths in grids. | Julia Chuzhoy, David H. K. Kim, Rachit Nimavat |
| 2018 | STACS | Approximation Algorithms for Scheduling with Resource and Precedence Constraints. | Gkalp Demirci, Henry Hoffmann, David H. K. Kim |
| 2017 | STOC | New hardness results for routing on disjoint paths. | Julia Chuzhoy, David H. K. Kim, Rachit Nimavat |
| 2016 | STOC | Improved approximation for node-disjoint paths in planar graphs. | Julia Chuzhoy, David H. K. Kim, Shi Li |
| 2015 | RTAS | POET: a portable approach to minimizing energy under soft real-time constraints. | Connor Imes, David H. K. Kim, Martina Maggio, Henry Hoffmann |