David H. K. Kim | DeepAI

DeepAI

AI Chat AI Image Generator AI Video AI Music Voice Chat Ghibli AI

Featured Co-authors

Julia Chuzhoy
15 publications
Rachit Nimavat
4 publications

research

∙ 05/25/2018

Improved Approximation for Node-Disjoint Paths in Grids with Sources on the Boundary

We study the classical Node-Disjoint Paths (NDP) problem: given an undir...

0 Julia Chuzhoy, et al. ∙

research

∙ 11/06/2017

Almost Polynomial Hardness of Node-Disjoint Paths in Grids

In the classical Node-Disjoint Paths (NDP) problem, we are given an n-ve...

0 Julia Chuzhoy, et al. ∙