Rajesh Chitnis

Publication Activity (10 Years)

Years Active: 2009-2023
Publications (10 Years): 28

Top Topics

Nearest Neighbor

Related Problems

Approximation Algorithms

Top Venues

Publications

Sandip Banerjee, Rajesh Chitnis, Abhiruk Lahiri
How Does Fairness Affect the Complexity of Gerrymandering? AAMAS (2023)
Xiuge Chen, Rajesh Chitnis, Patrick Eades, Anthony Wirth
Sublinear-Space Streaming Algorithms for Estimating Graph Parameters on Sparse Graphs. CoRR (2023)
Rajesh Chitnis
A Tight Lower Bound for Edge-Disjoint Paths on Planar DAGs. SIAM J. Discret. Math. 37 (2) (2023)
Xiuge Chen, Rajesh Chitnis, Patrick Eades, Anthony Wirth
Sublinear-Space Streaming Algorithms for Estimating Graph Parameters on Sparse Graphs. WADS (2023)
Rajesh Chitnis, Nitin Saurabh
. SoCG (2022)
Rajesh Chitnis, Nitin Saurabh
. CoRR (2022)
Rajesh Chitnis
Refined Lower Bounds for Nearest Neighbor Condensation. ALT (2022)
Rajesh Chitnis
A Tight Lower Bound for Edge-Disjoint Paths on Planar DAGs. CIAC (2021)
Rajesh Chitnis, Andreas Emil Feldmann, Pasin Manurangsi
Parameterized Approximation Algorithms for Bidirected Steiner Network Problems. ACM Trans. Algorithms 17 (2) (2021)
Rajesh Chitnis
A Tight Lower Bound for Edge-Disjoint Paths on Planar DAGs. CoRR (2021)
Rajesh Chitnis, Andreas Emil Feldmann, Ondrej Suchý
A Tight Lower Bound for Planar Steiner Orientation. Algorithmica 81 (8) (2019)
Rajesh Chitnis, Andreas Emil Feldmann
FPT Inapproximability of Directed Cut and Connectivity Problems. CoRR (2019)
Rajesh Chitnis, Andreas Emil Feldmann
FPT Inapproximability of Directed Cut and Connectivity Problems. IPEC (2019)
Rajesh Chitnis, Graham Cormode
Towards a Theory of Parameterized Streaming Algorithms. IPEC (2019)
Rajesh Chitnis, Graham Cormode
Towards a Theory of Parameterized Streaming Algorithms. CoRR (2019)
Rajesh Chitnis, Andreas Emil Feldmann, MohammadTaghi Hajiaghayi, Dániel Marx
Tight Bounds for Planar Strongly Connected Steiner Subgraph with Fixed Number of Terminals (and Extensions). CoRR (2019)
Rajesh Chitnis, Nimrod Talmon
Can We Create Large k-Cores by Adding Few Edges? CSR (2018)
Rajesh Chitnis, Andreas Emil Feldmann, Pasin Manurangsi
Parameterized Approximation Algorithms for Bidirected Steiner Network Problems. ESA (2018)
Rajesh Chitnis, Andreas Emil Feldmann
A Tight Lower Bound for Steiner Orientation. CSR (2018)
Sandip Banerjee, Sujoy Bhore, Rajesh Chitnis
Algorithms and Hardness Results for Nearest Neighbor Problems in Bicolored Point Sets. LATIN (2018)
Rajesh Chitnis, Andreas Emil Feldmann, Pasin Manurangsi
Parameterized Approximation Algorithms for Directed Steiner Network Problems. CoRR (2017)
Rajesh Chitnis, László Egri, Dániel Marx
List H-Coloring a Graph by Removing Few Vertices. Algorithmica 78 (1) (2017)
Rajesh Chitnis, Hossein Esfandiari, Mohammad Taghi Hajiaghayi, Rohit Khandekar, Guy Kortsarz, Saeed Seddighin
A Tight Algorithm for Strongly Connected Steiner Subgraph on Two Terminals with Demands. Algorithmica 77 (4) (2017)
Rajesh Chitnis, Fedor V. Fomin, Daniel Lokshtanov, Pranabendu Misra, M. S. Ramanujan, Saket Saurabh
Faster exact algorithms for some terminal set problems. J. Comput. Syst. Sci. 88 (2017)
Rajesh Chitnis, Fedor V. Fomin, Petr A. Golovach
Parameterized complexity of the anchored k-core problem for directed graphs. Inf. Comput. 247 (2016)
Rajesh Chitnis, Lior Kamma, Robert Krauthgamer
Tight Bounds for Gomory-Hu-like Cut Counting. WG (2016)
Rajesh Chitnis, Graham Cormode, Hossein Esfandiari, MohammadTaghi Hajiaghayi, Andrew McGregor, Morteza Monemizadeh, Sofya Vorotnikova
Kernelization via Sampling with Applications to Finding Matchings and Related Problems in Dynamic Graph Streams. SODA (2016)
Rajesh Chitnis, Marek Cygan, MohammadTaghi Hajiaghayi, Marcin Pilipczuk, Michal Pilipczuk
Designing FPT Algorithms for Cut Problems Using Randomized Contractions. SIAM J. Comput. 45 (4) (2016)
Rajesh Chitnis, Lior Kamma, Robert Krauthgamer
Tight Bounds for Gomory-Hu-like Cut Counting. CoRR (2015)
L. Sunil Chandran, Rajesh Chitnis, Ramanjit Kumar
On the SIG dimension of trees under $L_{\infty}$ metric. CoRR (2009)