Rajesh Chitnis

Cited by

	All	Since 2018
Citations	824	556
h-index	14	13
i10-index	20	15

140

105

20122013201420152016201720182019202020212022202316 13 35 46 53 86 77 81 127 96 118 57

Public access

View all

13 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
Andreas Emil FeldmannCharles University in PragueVerified email at kam.mff.cuni.cz
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
Marcin PilipczukInstytut Informatyki, Uniwersytet WarszawskiVerified email at mimuw.edu.pl
Michał PilipczukUniversity of WarsawVerified email at mimuw.edu.pl
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
Pasin ManurangsiGoogle ResearchVerified email at google.com
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	117	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	90	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	82	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	80	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	79	2014
Fixed-parameter and approximation algorithms: A new look R Chitnis, MT Hajiaghayi, G Kortsarz Parameterized and Exact Computation: 8th International Symposium, IPEC 2013 …, 2013	46	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	38	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	31	2020
List H-coloring a graph by removing few vertices R Chitnis, L Egri, D Marx Algorithmica 78 (1), 110-146, 2017	27	2017
Parameterized complexity of the anchored k-core problem for directed graphs R Chitnis, FV Fomin, PA Golovach Information and Computation 247, 11-22, 2016	27	2016
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
Parameterized approximation algorithms for bidirected Steiner network problems R Chitnis, AE Feldmann, P Manurangsi ACM Transactions on Algorithms (TALG) 17 (2), 1-68, 2021	23	2021
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	15	2013
Towards a theory of parameterized streaming algorithms R Chitnis, G Cormode arXiv preprint arXiv:1911.09650, 2019	14	2019
Parameterized algorithms for boxicity A Adiga, R Chitnis, S Saurabh Algorithms and Computation: 21st International Symposium, ISAAC 2010, Jeju …, 2010	14	2010
Can We Create Large k-Cores by Adding Few Edges? R Chitnis, N Talmon Computer Science–Theory and Applications: 13th International Computer …, 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