Rachit Nimavat

From MaRDI portal
Person:3387752



List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
Almost polynomial hardness of node-disjoint paths in grids
Theory of Computing
2021-10-25Paper
Improved approximation for node-disjoint paths in grids with sources on the boundary
 
2021-07-28Paper
New hardness results for routing on disjoint paths
SIAM Journal on Computing
2021-01-13Paper
Almost polynomial hardness of node-disjoint paths in grids
Proceedings of the 50th Annual ACM SIGACT Symposium on Theory of Computing
2019-08-22Paper
New hardness results for routing on disjoint paths
Proceedings of the 49th Annual ACM SIGACT Symposium on Theory of Computing
2017-08-17Paper


Research outcomes over time


This page was built for person: Rachit Nimavat