Rachit Nimavat

Publication Activity (10 Years)

Years Active: 2016-2023
Publications (10 Years): 10

Top Topics

Approximation Algorithms

Phase Transition

Top Venues

Publications

Rachit Nimavat
Graph Theory and its Uses in Graph Algorithms and Beyond. CoRR (2023)
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 Hong Kyun Kim, Rachit Nimavat
Almost Polynomial Hardness of Node-Disjoint Paths in Grids. Theory Comput. 17 (2021)
Julia Chuzhoy, Rachit Nimavat
Large Minors in Expanders. CoRR (2019)
Julia Chuzhoy, David H. K. Kim, Rachit Nimavat
Almost polynomial hardness of node-disjoint paths in grids. STOC (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)
Julia Chuzhoy, David H. K. Kim, Rachit Nimavat
New Hardness Results for Routing on Disjoint Paths. CoRR (2016)