vix.ing · top · new · best · stats · spec

Nimavat, Rachit

  1. 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
  2. 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
  3. 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