Rajesh Chitnis

Cited by

	All	Since 2018
Citations	852	576
h-index	15	13
i10-index	20	15

140

105

20122013201420152016201720182019202020212022202316 13 35 46 54 91 77 77 127 93 119 83

Public access

View all

12 articles

0 articles

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 CormodeMeta AI, University 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 EsfandiariSenior Research Scientist at GoogleVerified email at seas.harvard.edu
Fedor V. FominProfessor of Computer Science, University of BergenVerified email at uib.no
Marek CyganUniversity of WarsawVerified email at mimuw.edu.pl
Andrew McGregorUniversity of Massachusetts, AmherstVerified email at cs.umass.edu
Petr GolovachUniversity of BergenVerified email at ii.uib.no
Guy KortsarzProfessor computer scienceVerified email at camden.rutgers.edu
Saket SaurabhProfessor at Institute of Mathematical SciencesVerified email at imsc.res.in
Andreas Emil FeldmannCharles University in PragueVerified email at kam.mff.cuni.cz
Marcin PilipczukInstytut Informatyki, Uniwersytet WarszawskiVerified email at mimuw.edu.pl
Michał PilipczukUniversity of WarsawVerified email at mimuw.edu.pl
Pasin ManurangsiGoogle ResearchVerified email at google.com
Daniel LokshtanovProfessor of Computer Science, UCSBVerified email at ucsb.edu
Ramanujan M. S.University of Warwick, UKVerified email at warwick.ac.uk
Pranabendu MisraAssistant Professor at Chennai Mathematical InstituteVerified email at cmi.ac.in
Abhijin AdigaBiocomplexity Institute & Initiative, University of VirginiaVerified email at virginia.edu
Nimrod TalmonBen-Gurion UniversityVerified email at bgu.ac.il

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	122	2016
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	94	2016
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	84	2015
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	83	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	80	2014
Fixed-parameter and approximation algorithms: A new look R Chitnis, MT Hajiaghayi, G Kortsarz International Symposium on Parameterized and Exact Computation, 110-122, 2013	49	2013
Preventing unraveling in social networks gets harder R Chitnis, F Fomin, P Golovach Proceedings of the AAAI Conference on Artificial Intelligence 27 (1), 1085-1091, 2013	40	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	32	2020
Parameterized complexity of the anchored k-core problem for directed graphs R Chitnis, FV Fomin, PA Golovach Information and Computation 247, 11-22, 2016	28	2016
List H-coloring a graph by removing few vertices R Chitnis, L Egri, D Marx Algorithmica 78 (1), 110-146, 2017	26	2017
Parameterized approximation algorithms for bidirected Steiner network problems R Chitnis, AE Feldmann, P Manurangsi arXiv preprint arXiv:1707.06499, 2017	24	2017
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	24	2015
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	18	2015
List H-coloring a graph by removing few vertices R Chitnis, L Egri, D Marx European Symposium on Algorithms, 313-324, 2013	16	2013
Towards a theory of parameterized streaming algorithms R Chitnis, G Cormode arXiv preprint arXiv:1911.09650, 2019	15	2019
Parameterized algorithms for boxicity A Adiga, R Chitnis, S Saurabh International Symposium on Algorithms and Computation, 366-377, 2010	14	2010
Can We Create Large k-Cores by Adding Few Edges? R Chitnis, N Talmon International Computer Science Symposium in Russia, 78-89, 2018	13	2018
Algorithms and hardness results for nearest neighbor problems in bicolored point sets S Banerjee, S Bhore, R Chitnis LATIN 2018: Theoretical Informatics: 13th Latin American Symposium, Buenos …, 2018	11	2018
A tight algorithm for strongly connected Steiner subgraph on two terminals with demands R Chitnis, H Esfandiari, MT Hajiaghayi, R Khandekar, G Kortsarz, ... Algorithmica 77, 1216-1239, 2017	11	2017
Parameterized complexity of problems in coalitional resource games R Chitnis, MT Hajiaghayi, V Liaghat Proceedings of the AAAI Conference on Artificial Intelligence 25 (1), 620-625, 2011	10	2011

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

Follow

Cited by

Co-authors