Nimavat, Rachit
- Almost Polynomial Hardness of Node-Disjoint Paths in Grids
2017/11/06 by Chuzhoy, Julia, Kim, David H. K., Nimavat, Rachit · 2 citations
#Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences
- New Hardness Results for Routing on Disjoint Paths
2016/11/16 by Chuzhoy, Julia, Kim, David H. K., Nimavat, Rachit · 1 citation
#Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences
- Improved Approximation for Node-Disjoint Paths in Grids with Sources on\n the Boundary
2018/05/24 by Julia Chuzhoy, Chuzhoy, Julia, David H. K. Kim +3 · 1 citation
Computer Science · Materials Science · #Carbon and Quantum Dots Applications #Complexity and Algorithms in Graphs #Data Structures and Algorithms (cs.DS) #F.2.2 #FOS: Computer and information sciences #Privacy-Preserving Technologies in Data