Rajesh Chitnis

Citado por

	Total	Desde 2019
Citas	939	589
Índice h	15	14
Índice i10	19	16

120

201220132014201520162017201820192020202120222023202414 11 29 45 49 86 84 77 109 95 108 116 83

Acceso público

Ver todo

12 artículos

0 artículos

disponibles

no disponibles

Basado en requisitos de financiación

Coautores

MohammadTaghi HajiaghayiACM Fellow, Jack and Rita Minker Professor of Computer Science, University of Maryland, College ParkDirección de correo verificada de cs.umd.edu
Graham CormodeMeta AI, University of WarwickDirección de correo verificada de warwick.ac.uk
Dániel MarxCISPA Helmholtz Center for Information SecurityDirección de correo verificada de cispa.saarland
Morteza MonemizadehAssistant Professor at Eindhoven University of Technology, the NetherlandsDirección de correo verificada de tue.nl
Hossein EsfandiariSenior Research Scientist at GoogleDirección de correo verificada de seas.harvard.edu
Fedor V. FominProfessor of Computer Science, University of BergenDirección de correo verificada de uib.no
Andreas Emil FeldmannUniversity of SheffieldDirección de correo verificada de sheffield.ac.uk
Marek CyganUniversity of WarsawDirección de correo verificada de mimuw.edu.pl
Petr GolovachUniversity of BergenDirección de correo verificada de ii.uib.no
Andrew McGregorUniversity of Massachusetts, AmherstDirección de correo verificada de cs.umass.edu
Guy KortsarzProfessor computer scienceDirección de correo verificada de camden.rutgers.edu
Saket SaurabhProfessor at Institute of Mathematical SciencesDirección de correo verificada de imsc.res.in
Marcin PilipczukInstytut Informatyki, Uniwersytet WarszawskiDirección de correo verificada de mimuw.edu.pl
Michał PilipczukUniversity of WarsawDirección de correo verificada de mimuw.edu.pl
Pasin ManurangsiGoogle ResearchDirección de correo verificada de google.com
Daniel LokshtanovProfessor of Computer Science, UCSBDirección de correo verificada de ucsb.edu
Ramanujan M. S.University of Warwick, UKDirección de correo verificada de warwick.ac.uk
Pranabendu MisraAssistant Professor at Chennai Mathematical InstituteDirección de correo verificada de cmi.ac.in
Sujoy BhoreIndian Institute of Technology BombayDirección de correo verificada de iitb.ac.in
Nimrod TalmonBen-Gurion UniversityDirección de correo verificada de bgu.ac.il

Seguir

Rajesh Chitnis

University of Birmingham

Dirección de correo verificada de bham.ac.uk - Página principal

FPT Algorithms- Streaming Algorithms - Graph Theory


Título Ordenar por citas Ordenar por año Ordenar por título	Citado por Citado por	Año
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	149	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	108	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	89	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	89	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	86	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	50	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	39	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	36	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
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	17	2019
Can We Create Large k-Cores by Adding Few Edges? R Chitnis, N Talmon International Computer Science Symposium in Russia, 78-89, 2018	17	2018
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	14	2018
Parameterized algorithms for boxicity A Adiga, R Chitnis, S Saurabh International Symposium on Algorithms and Computation, 366-377, 2010	14	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

El sistema no puede realizar la operación en estos momentos. Inténtalo de nuevo más tarde.

Artículos 1–20

Citas por año

Citas duplicadas

Citas combinadas

Añadir coautoresCoautores

Seguir

Citado por

Coautores