Rajesh Hemant Chitnis

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