Rajesh Hemant Chitnis
Publication record assembled from the DBLP archive of ranked conferences.
Papers indexed
11
Venues
7
Active years
2010–2015
Best venue rank
A*
Where they publish
Papers
11 indexed papers, newest first.
| Year | Venue | Title | Authors |
|---|---|---|---|
| 2015 | SODA | Parameterized Streaming: Maximal Matching and Vertex Cover. | Rajesh Hemant Chitnis, Graham Cormode, Mohammad Taghi Hajiaghayi, Morteza Monemizadeh |
| 2015 | SPAA | Brief Announcement: New Streaming Algorithms for Parameterized Maximal Matching & Beyond. | Rajesh Hemant Chitnis, Graham Cormode, Hossein Esfandiari, MohammadTaghi Hajiaghayi, Morteza Monemizadeh |
| 2014 | SODA | Tight Bounds for Planar Strongly Connected Steiner Subgraph with Fixed Number of Terminals (and Extensions). | Rajesh Hemant Chitnis, MohammadTaghi Hajiaghayi, Dniel Marx |
| 2013 | AAAI | Preventing Unraveling in Social Networks Gets Harder. | Rajesh Hemant Chitnis, Fedor V. Fomin, Petr A. Golovach |
| 2013 | ESA | List H-Coloring a Graph by Removing Few Vertices. | Rajesh Hemant Chitnis, Lszl Egri, Dniel Marx |
| 2013 | SPAA | Brief announcement: a game-theoretic model motivated by the darpa network challenge. | Rajesh Hemant Chitnis, MohammadTaghi Hajiaghayi, Jonathan Katz, Koyel Mukherjee |
| 2012 | FOCS | Designing FPT Algorithms for Cut Problems Using Randomized Contractions. | Rajesh Hemant Chitnis, Marek Cygan, MohammadTaghi Hajiaghayi, Marcin Pilipczuk, Michal Pilipczuk |
| 2012 | ICALP | Directed Subset Feedback Vertex Set Is Fixed-Parameter Tractable. | Rajesh Hemant Chitnis, Marek Cygan, Mohammad Taghi Hajiaghayi, Dniel Marx |
| 2012 | SODA | Fixed-parameter tractability of directed multiway cut parameterized by the size of the cutset. | Rajesh Hemant Chitnis, MohammadTaghi Hajiaghayi, Dniel Marx |
| 2011 | AAAI | Parameterized Complexity of Problems in Coalitional Resource Games. | Rajesh Hemant Chitnis, MohammadTaghi Hajiaghayi, Vahid Liaghat |
| 2010 | ISAAC | Parameterized Algorithms for Boxicity. | Abhijin Adiga, Rajesh Hemant Chitnis, Saket Saurabh |