Rajesh Hemant Chitnis

Publication Activity (10 Years)

Years Active: 2010-2020
Publications (10 Years): 7

Top Topics

Strongly Connected

Undirected Graph

Parameterized Complexity

Top Venues

Publications

Rajesh Hemant Chitnis, Andreas Emil Feldmann, Mohammad Taghi Hajiaghayi, Dániel Marx
Tight Bounds for Planar Strongly Connected Steiner Subgraph with Fixed Number of Terminals (and Extensions). SIAM J. Comput. 49 (2) (2020)
Rajesh Hemant Chitnis, Hossein Esfandiari, MohammadTaghi Hajiaghayi, Rohit Khandekar, Guy Kortsarz, Saeed Seddighin
A Tight Algorithm for Strongly Connected Steiner Subgraph On Two Terminals With Demands. CoRR (2015)
Rajesh Hemant Chitnis, Graham Cormode, Mohammad Taghi Hajiaghayi, Morteza Monemizadeh
Parameterized Streaming: Maximal Matching and Vertex Cover. SODA (2015)
Rajesh Hemant Chitnis, Graham Cormode, Hossein Esfandiari, MohammadTaghi Hajiaghayi, Andrew McGregor, Morteza Monemizadeh, Sofya Vorotnikova
Kernelization via Sampling with Applications to Dynamic Graph Streams. CoRR (2015)
Rajesh Hemant Chitnis, Marek Cygan, Mohammad Taghi Hajiaghayi, Dániel Marx
Directed Subset Feedback Vertex Set Is Fixed-Parameter Tractable. ACM Trans. Algorithms 11 (4) (2015)
Rajesh Hemant Chitnis
Review of: Fundamentals of Parameterized Complexity by Rodney G. Downey and Michael R. Fellows. SIGACT News 46 (1) (2015)
Rajesh Hemant Chitnis, Graham Cormode, Hossein Esfandiari, MohammadTaghi Hajiaghayi, Morteza Monemizadeh
Brief Announcement: New Streaming Algorithms for Parameterized Maximal Matching & Beyond. SPAA (2015)
Rajesh Hemant Chitnis, MohammadTaghi Hajiaghayi, Dániel Marx
Tight Bounds for Planar Strongly Connected Steiner Subgraph with Fixed Number of Terminals (and Extensions). SODA (2014)
Rajesh Hemant Chitnis, Hossein Esfandiari, MohammadTaghi Hajiaghayi, Rohit Khandekar, Guy Kortsarz, Saeed Seddighin
A Tight Algorithm for Strongly Connected Steiner Subgraph on Two Terminals with Demands (Extended Abstract). IPEC (2014)
Rajesh Hemant Chitnis, Graham Cormode, Mohammad Taghi Hajiaghayi, Morteza Monemizadeh
Parameterized Streaming Algorithms for Vertex Cover. CoRR (2014)
Rajesh Hemant Chitnis, Fedor V. Fomin, Petr A. Golovach
Preventing Unraveling in Social Networks Gets Harder. AAAI (2013)
Rajesh Hemant Chitnis, MohammadTaghi Hajiaghayi, Guy Kortsarz
Fixed-Parameter and Approximation Algorithms: A New Look. IPEC (2013)
Rajesh Hemant Chitnis, László Egri, Dániel Marx
List H-Coloring a Graph by Removing Few Vertices. ESA (2013)
Rajesh Hemant Chitnis, Fedor V. Fomin, Daniel Lokshtanov, Pranabendu Misra, M. S. Ramanujan, Saket Saurabh
Faster Exact Algorithms for Some Terminal Set Problems. IPEC (2013)
Rajesh Hemant Chitnis, MohammadTaghi Hajiaghayi, Jonathan Katz, Koyel Mukherjee
Brief announcement: a game-theoretic model motivated by the darpa network challenge. SPAA (2013)
Rajesh Hemant Chitnis, Fedor V. Fomin, Petr A. Golovach
Parameterized Complexity of the Anchored k-Core Problem for Directed Graphs. FSTTCS (2013)
Rajesh Hemant Chitnis, Fedor V. Fomin, Petr A. Golovach
Parameterized Complexity of the Anchored k-Core Problem for Directed Graphs CoRR (2013)
Rajesh Hemant Chitnis, László Egri, Dániel Marx
List H-Coloring a Graph by Removing Few Vertices. CoRR (2013)
L. Sunil Chandran, Rajesh Hemant Chitnis, Ramanjit Kumar
On the SIG-Dimension of Trees Under the L ∞-Metric. Graphs Comb. 29 (4) (2013)
Rajesh Hemant Chitnis, Fedor V. Fomin, Petr A. Golovach
Preventing Unraveling in Social Networks Gets Harder CoRR (2013)
Rajesh Hemant Chitnis, MohammadTaghi Hajiaghayi, Dániel Marx
Fixed-Parameter Tractability of Directed Multiway Cut Parameterized by the Size of the Cutset. SIAM J. Comput. 42 (4) (2013)
Rajesh Hemant Chitnis, MohammadTaghi Hajiaghayi, Guy Kortsarz
Fixed-Parameter and Approximation Algorithms: A New Look. CoRR (2013)
Rajesh Hemant Chitnis, Marek Cygan, MohammadTaghi Hajiaghayi, Marcin Pilipczuk, Michal Pilipczuk
Designing FPT algorithms for cut problems using randomized contractions CoRR (2012)
Rajesh Hemant Chitnis, Marek Cygan, MohammadTaghi Hajiaghayi, Dániel Marx
Directed Subset Feedback Vertex Set is Fixed-Parameter Tractable CoRR (2012)
Rajesh Hemant Chitnis, MohammadTaghi Hajiaghayi, Jonathan Katz, Koyel Mukherjee
A Game-Theoretic Model Motivated by the DARPA Network Challenge CoRR (2012)
Rajesh Hemant Chitnis, Marek Cygan, Mohammad Taghi Hajiaghayi, Dániel Marx
Directed Subset Feedback Vertex Set Is Fixed-Parameter Tractable. ICALP (1) (2012)
Rajesh Hemant Chitnis, Marek Cygan, MohammadTaghi Hajiaghayi, Marcin Pilipczuk, Michal Pilipczuk
Designing FPT Algorithms for Cut Problems Using Randomized Contractions. FOCS (2012)
Rajesh Hemant Chitnis, MohammadTaghi Hajiaghayi, Dániel Marx
Fixed-parameter tractability of directed multiway cut parameterized by the size of the cutset. SODA (2012)
Rajesh Hemant Chitnis, MohammadTaghi Hajiaghayi, Dániel Marx
Fixed-Parameter Tractability of Directed Multiway Cut Parameterized by the Size of the Cutset CoRR (2011)
Rajesh Hemant Chitnis, MohammadTaghi Hajiaghayi, Vahid Liaghat
Parameterized Complexity of Problems in Coalitional Resource Games. AAAI (2011)
Rajesh Hemant Chitnis, MohammadTaghi Hajiaghayi, Vahid Liaghat
Parameterized Complexity of Problems in Coalitional Resource Games CoRR (2011)
Abhijin Adiga, Rajesh Hemant Chitnis, Saket Saurabh
Parameterized Algorithms for Boxicity. ISAAC (1) (2010)