Rachit Nimavat

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

Collaborative distances:

Timeline

Book

In proceedings

Article

PhD thesis

Other

2019

Large Minors in Expanders.

[BibT_eX]

[DOI]

CoRR, 2019

2018

Almost polynomial hardness of node-disjoint paths in grids.

[BibT_eX]

[DOI]

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.

[BibT_eX]

[DOI]

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

2017

New hardness results for routing on disjoint paths.

[BibT_eX]

[DOI]

Proceedings of the 49th Annual ACM SIGACT Symposium on Theory of Computing, 2017