Rachit Nimavat

According to our database, Rachit Nimavat authored at least 5 papers between 2018 and 2023.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of four.

2023

Graph Theory and its Uses in Graph Algorithms and Beyond.

Rachit Nimavat

CoRR, 2023

2022

New Hardness Results for Routing on Disjoint Paths.

Julia Chuzhoy, David H. K. Kim, Rachit Nimavat

SIAM J. Comput., 2022

2021

Almost Polynomial Hardness of Node-Disjoint Paths in Grids.

Julia Chuzhoy, David Hong Kyun Kim, Rachit Nimavat

Theory Comput., 2021

2019

Large Minors in Expanders.

Julia Chuzhoy, Rachit Nimavat

CoRR, 2019

2018

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

Julia Chuzhoy, David H. K. Kim, Rachit Nimavat

Proceedings of the 45th International Colloquium on Automata, Languages, and Programming, 2018