Rajesh Chitnis

Cited by

	All	Since 2016
Citations	619	486
h-index	13	12
i10-index	17	14

140

105

201120122013201420152016201720182019202020212 17 19 38 48 57 86 81 92 130 40

Public access

View all

6 articles

1 article

available

not available

Based on funding mandates

Co-authors

MohammadTaghi HajiaghayiACM Fellow, Jack and Rita Minker Professor of Computer Science, University of Maryland, College ParkVerified email at cs.umd.edu
Graham CormodeUniversity of WarwickVerified email at warwick.ac.uk
Morteza MonemizadehAssistant Professor at Eindhoven University of Technology, the NetherlandsVerified email at tue.nl
Dániel MarxCISPA Helmholtz Center for Information SecurityVerified email at cispa.saarland
Hossein EsfandiariResearch Scientist at GoogleVerified email at seas.harvard.edu
Marek CyganUniversity of WarsawVerified email at mimuw.edu.pl
Fedor V. FominProfessor of Computer Science, University of BergenVerified email at uib.no
Andrew McGregorUniversity of Massachusetts, AmherstVerified email at cs.umass.edu
Guy KortsarzProfessor computer scienceVerified email at camden.rutgers.edu
Marcin PilipczukInstytut Informatyki, Uniwersytet WarszawskiVerified email at mimuw.edu.pl
Michał PilipczukUniversity of WarsawVerified email at mimuw.edu.pl
Saket SaurabhProfessor at Institute of Mathematical SciencesVerified email at imsc.res.in
Petr GolovachUniversity of BergenVerified email at ii.uib.no
Daniel LokshtanovAssociate Professor in Computer Science, UCSBVerified email at ucsb.edu
Ramanujan M. S.University of Warwick, UKVerified email at warwick.ac.uk
Pranabendu MisraMax Planck Institute for Informatics, GermanyVerified email at mpi-inf.mpg.de
Rohit KhandekarKCG Holdings Inc.Verified email at kcg.com
Saeed SeddighinToyota Technological Institute at ChicagoVerified email at ttic.edu
Pasin ManurangsiGoogle ResearchVerified email at google.com
Abhijin AdigaBiocomplexity Institute & Initiative, University of VirginiaVerified email at virginia.edu

Rajesh Chitnis

University of Birmingham

Verified email at bham.ac.uk - Homepage

FPT Algorithms- Streaming Algorithms - Graph Theory


Title Sort by citations Sort by year Sort by title	Cited by Cited by	Year
Kernelization via sampling with applications to finding matchings and related problems in dynamic graph streams R Chitnis, G Cormode, H Esfandiari, MT Hajiaghayi, A McGregor, ... Proceedings of the twenty-seventh annual ACM-SIAM symposium on Discrete …, 2016	78	2016
Fixed-parameter tractability of directed multiway cut parameterized by the size of the cutset R Chitnis, MT Hajiaghayi, D Marx SIAM Journal on Computing 42 (4), 1674-1696, 2013	64	2013
Parameterized streaming: Maximal matching and vertex cover R Chitnis, G Cormode, MT Hajiaghayi, M Monemizadeh Proceedings of the twenty-sixth annual ACM-SIAM symposium on Discrete …, 2014	61	2014
Directed subset feedback vertex set is fixed-parameter tractable R Chitnis, M Cygan, M Hajiaghayi, D Marx ACM Transactions on Algorithms (TALG) 11 (4), 1-28, 2015	59	2015
Designing FPT algorithms for cut problems using randomized contractions R Chitnis, M Cygan, MT Hajiaghayi, M Pilipczuk, M Pilipczuk SIAM Journal on Computing 45 (4), 1171-1229, 2016	45	2016
Fixed-parameter and approximation algorithms: A new look R Chitnis, MT Hajiaghayi, G Kortsarz International Symposium on Parameterized and Exact Computation, 110-122, 2013	43	2013
Designing FPT algorithms for cut problems using randomized contractions R Chitnis, M Cygan, MT Hajiaghayi, M Pilipczuk, M Pilipczuk 2012 IEEE 53rd Annual Symposium on Foundations of Computer Science, 460-469, 2012	38	2012
Preventing unraveling in social networks gets harder R Chitnis, F Fomin, P Golovach Proceedings of the AAAI Conference on Artificial Intelligence 27 (1), 2013	26	2013
Tight bounds for planar strongly connected Steiner subgraph with fixed number of terminals (and extensions) RH Chitnis, AE Feldmann, MT Hajiaghayi, D Marx SIAM Journal on Computing 49 (2), 318-364, 2020	24	2020
Kernelization via sampling with applications to dynamic graph streams R Chitnis, G Cormode, H Esfandiari, MT Hajiaghayi, A McGregor, ... arXiv preprint arXiv:1505.01731, 2015	23	2015
Parameterized approximation algorithms for bidirected Steiner network problems R Chitnis, AE Feldmann, P Manurangsi ACM Transactions on Algorithms (TALG) 17 (2), 1-68, 2021	18	2021
Parameterized complexity of the anchored k-core problem for directed graphs R Chitnis, FV Fomin, PA Golovach Information and Computation 247, 11-22, 2016	15	2016
List H-coloring a graph by removing few vertices R Chitnis, L Egri, D Marx European Symposium on Algorithms, 313-324, 2013	13	2013
Parameterized algorithms for boxicity A Adiga, R Chitnis, S Saurabh International Symposium on Algorithms and Computation, 366-377, 2010	13	2010
New Streaming Algorithms for Parameterized Maximal Matching & Beyond R Chitnis, G Cormode, H Esfandiari, MT Hajiaghayi, M Monemizadeh Proceedings of the 27th ACM symposium on Parallelism in Algorithms and …, 2015	12	2015
A tight algorithm for strongly connected Steiner subgraph on two terminals with demands RH Chitnis, H Esfandiari, MT Hajiaghayi, R Khandekar, G Kortsarz, ... International Symposium on Parameterized and Exact Computation, 159-171, 2014	11	2014
Parameterized complexity of problems in coalitional resource games R Chitnis, MT Hajiaghayi, V Liaghat Proceedings of the AAAI Conference on Artificial Intelligence 25 (1), 2011	10	2011
List H-coloring a graph by removing few vertices R Chitnis, L Egri, D Marx Algorithmica 78 (1), 110-146, 2017	8	2017
Faster exact algorithms for some terminal set problems R Chitnis, FV Fomin, D Lokshtanov, P Misra, MS Ramanujan, S Saurabh International Symposium on Parameterized and Exact Computation, 150-162, 2013	7	2013
Can We Create Large k-Cores by Adding Few Edges? R Chitnis, N Talmon International Computer Science Symposium in Russia, 78-89, 2018	6	2018

The system can't perform the operation now. Try again later.

Articles 1–20

Citations per year

Duplicate citations

Merged citations

Add co-authorsCo-authors

Upload PDF

Follow this author

Cited by

Co-authors