Rajesh Chitnis

Cited by

	All	Since 2020
Citations	972	541
h-index	15	14
i10-index	19	16

120

2012201320142015201620172018201920202021202220232024202514 11 29 45 49 89 84 77 109 90 107 115 101 18

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
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
Andreas Emil FeldmannUniversity of SheffieldVerified email at sheffield.ac.uk
Marek CyganUniversity of WarsawVerified email at mimuw.edu.pl
Petr GolovachUniversity of BergenVerified email at ii.uib.no
Andrew McGregorUniversity of Massachusetts, AmherstVerified email at cs.umass.edu
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
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
Sujoy BhoreIndian Institute of Technology BombayVerified email at iitb.ac.in
Sandip BanerjeeSUPSI, IDSIA-USI, SwitzelandVerified email at supsi.ch
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	152	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	116	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	95	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	92	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	87	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	51	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	45	2013
Parameterized approximation algorithms for bidirected steiner network problems R Chitnis, AE Feldmann, P Manurangsi ACM Transactions on Algorithms (TALG) 17 (2), 1-68, 2021	42	2021
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	37	2020
List H-coloring a graph by removing few vertices R Chitnis, L Egri, D Marx Algorithmica 78 (1), 110-146, 2017	30	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	28	2016
Can We Create Large k-Cores by Adding Few Edges? R Chitnis, N Talmon International Computer Science Symposium in Russia, 78-89, 2018	20	2018
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	20	2015
Towards a theory of parameterized streaming algorithms R Chitnis, G Cormode arXiv preprint arXiv:1911.09650, 2019	18	2019
List H-coloring a graph by removing few vertices R Chitnis, L Egri, D Marx European Symposium on Algorithms, 313-324, 2013	17	2013
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	15	2018
Parameterized algorithms for boxicity A Adiga, R Chitnis, S Saurabh International Symposium on Algorithms and Computation, 366-377, 2010	15	2010
Faster exact algorithms for some terminal set problems R Chitnis, FV Fomin, D Lokshtanov, P Misra, MS Ramanujan, S Saurabh Journal of Computer and System Sciences 88, 195-207, 2017	12	2017
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	12	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	9	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