Rajesh Hemant Chitnis

32 papers A* 6A 1B 5Journal 17Unranked 3

Year	Rank	Type	Title / 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