Rachit Nimavat

According to our database1, Rachit Nimavat authored at least 4 papers between 2017 and 2019.

Collaborative distances:
  • Dijkstra number2 of four.
  • Erdős number3 of four.

Timeline

Legend:

Book 
In proceedings 
Article 
PhD thesis 
Other 

Links

On csauthors.net:

Bibliography

2019
Large Minors in Expanders.
CoRR, 2019

2018
Almost polynomial hardness of node-disjoint paths in grids.
Proceedings of the 50th Annual ACM SIGACT Symposium on Theory of Computing, 2018

Improved Approximation for Node-Disjoint Paths in Grids with Sources on the Boundary.
Proceedings of the 45th International Colloquium on Automata, Languages, and Programming, 2018

2017
New hardness results for routing on disjoint paths.
Proceedings of the 49th Annual ACM SIGACT Symposium on Theory of Computing, 2017


  Loading...