Rachit Nimavat

Name: dblp XML data dump
Creator: Schloss Dagstuhl - Leibniz Center for Informatics
Published: 1993
License: https://creativecommons.org/publicdomain/zero/1.0/
Keywords: dblp, XML, computer science, scholarly publications, metadata

◀ ▶ joint publications with Julia Chuzhoy

> Home > Persons > Rachit Nimavat

Publications

2022
[j2]
- view
  authority control:
- export record
  dblp key:
  - journals/siamcomp/ChuzhoyKN22
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/siamcomp/ChuzhoyKN22
Julia Chuzhoy, David H. K. Kim, Rachit Nimavat:
New Hardness Results for Routing on Disjoint Paths. SIAM J. Comput. 51(2): 17-189 (2022)
2021
[j1]
- view
  - electronic edition @ theoryofcomputing.org
  - no references & citations available
- export record
  dblp key:
  - journals/toc/ChuzhoyKN21
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/toc/ChuzhoyKN21
Julia Chuzhoy, David Hong Kyun Kim, Rachit Nimavat:
Almost Polynomial Hardness of Node-Disjoint Paths in Grids. Theory Comput. 17: 1-57 (2021)
2019
[i4]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/abs-1901-09349
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-1901-09349
Julia Chuzhoy, Rachit Nimavat:
Large Minors in Expanders. CoRR abs/1901.09349 (2019)
2018
[c3]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - conf/icalp/ChuzhoyKN18
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/icalp/ChuzhoyKN18
Julia Chuzhoy, David H. K. Kim, Rachit Nimavat:
Improved Approximation for Node-Disjoint Paths in Grids with Sources on the Boundary. ICALP 2018: 38:1-38:14
[c2]
- view
  authority control:
- export record
  dblp key:
  - conf/stoc/ChuzhoyKN18
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/stoc/ChuzhoyKN18
Julia Chuzhoy, David H. K. Kim, Rachit Nimavat:
Almost polynomial hardness of node-disjoint paths in grids. STOC 2018: 1220-1233
[i3]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/abs-1805-09956
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-1805-09956
Julia Chuzhoy, David H. K. Kim, Rachit Nimavat:
Improved Approximation for Node-Disjoint Paths in Grids with Sources on the Boundary. CoRR abs/1805.09956 (2018)
2017
[c1]
- view
  authority control:
- export record
  dblp key:
  - conf/stoc/ChuzhoyKN17
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/stoc/ChuzhoyKN17
Julia Chuzhoy, David H. K. Kim, Rachit Nimavat:
New hardness results for routing on disjoint paths. STOC 2017: 86-99
[i2]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/abs-1711-01980
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-1711-01980
Julia Chuzhoy, David H. K. Kim, Rachit Nimavat:
Almost Polynomial Hardness of Node-Disjoint Paths in Grids. CoRR abs/1711.01980 (2017)
2016
[i1]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/ChuzhoyKN16
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/ChuzhoyKN16
Julia Chuzhoy, David H. K. Kim, Rachit Nimavat:
New Hardness Results for Routing on Disjoint Paths. CoRR abs/1611.05429 (2016)

manage site settings

To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.