Saket Saurabh - Google Scholar

Geciteerd door

	Alles	Sinds 2015
Citaties	8215	5690
h-index	46	35
i10-index	141	115

1300

650

325

975

20062007200820092010201120122013201420152016201720182019202021 27 70 170 284 361 411 557 513 565 690 928 1109 1137 1234

Medeauteurs

Daniel LokshtanovAssociate Professor in Computer Science, UCSBGeverifieerd e-mailadres voor ucsb.edu
Fedor V. FominProfessor of Computer Science, University of BergenGeverifieerd e-mailadres voor uib.no
Dániel MarxCISPA Helmholtz Center for Information SecurityGeverifieerd e-mailadres voor cispa.saarland
Ramanujan M. S.University of Warwick, UKGeverifieerd e-mailadres voor warwick.ac.uk
Michał PilipczukUniversity of WarsawGeverifieerd e-mailadres voor mimuw.edu.pl
Fahad PanolanIndian Institute of Technology HyderabadGeverifieerd e-mailadres voor iith.ac.in
Marek CyganUniversity of WarsawGeverifieerd e-mailadres voor mimuw.edu.pl
Neeldhara MisraIndian Institute of Technology, GandhinagarGeverifieerd e-mailadres voor iitgn.ac.in
Geevarghese PhilipAssistant Professor, Chennai Mathematical InstituteGeverifieerd e-mailadres voor cmi.ac.in
Marcin PilipczukInstytut Informatyki, Uniwersytet WarszawskiGeverifieerd e-mailadres voor mimuw.edu.pl
Petr GolovachUniversity of BergenGeverifieerd e-mailadres voor ii.uib.no
Serge GaspersAssociate Professor, UNSW Sydney, AustraliaGeverifieerd e-mailadres voor cse.unsw.edu.au
Dimitrios M. ThilikosDepartment of Mathematics, National and Kapodistrian University of Athens, AthensGeverifieerd e-mailadres voor math.uoa.gr
Michael FellowsProfessor of Informatics, University of BergenGeverifieerd e-mailadres voor uib.no
Frances rosamondUniversity of Bergen, NorwayGeverifieerd e-mailadres voor uib.no
G. GutinProfessor of Computer Science, Royal Holloway, University of LondonGeverifieerd e-mailadres voor rhul.ac.uk
Yngve VillangerUniversity of BergenGeverifieerd e-mailadres voor uib.no
Henning FernauProfessor für Informatik, Universität TrierGeverifieerd e-mailadres voor uni-trier.de
Dieter Kratschprofesseur d'informatique, Universite de LorraineGeverifieerd e-mailadres voor univ-lorraine.fr
Lukasz KowalikUniversity of WarsawGeverifieerd e-mailadres voor mimuw.edu.pl

Saket Saurabh

Professor at Institute of Mathematical Sciences

Geverifieerd e-mailadres voor imsc.res.in

Parameteried Complexity Graph Algorithms


Titel Sorteren op citaties Sorteren op jaar Sorteren op titel	Geciteerd door Geciteerd door	Jaar
Parameterized algorithms M Cygan, FV Fomin, Ł Kowalik, D Lokshtanov, D Marx, M Pilipczuk, ... Springer 4 (8), 2015	1329	2015
Lower bounds based on the exponential time hypothesis D Lokshtanov, D Marx, S Saurabh Bulletin of EATCS 3 (105), 2013	277	2013
Kernelization lower bounds through colors and IDs M Dom, D Lokshtanov, S Saurabh ACM Transactions on Algorithms (TALG) 11 (2), 1-20, 2014	253*	2014
Bidimensionality and kernels FV Fomin, D Lokshtanov, S Saurabh, DM Thilikos Proceedings of the Twenty-First Annual ACM-SIAM Symposium on Discrete …, 2010	195	2010
Efficient computation of representative families with applications in parameterized and exact algorithms FV Fomin, D Lokshtanov, F Panolan, S Saurabh Journal of the ACM (JACM) 63 (4), 1-60, 2016	194*	2016
(Meta) Kernelization HL Bodlaender, FV Fomin, D Lokshtanov, E Penninkx, S Saurabh, ... Journal of the ACM (JACM) 63 (5), 44, 2016	175*	2016
On problems as hard as CNF-SAT M Cygan, H Dell, D Lokshtanov, D Marx, J Nederlof, Y Okamoto, R Paturi, ... ACM Transactions on Algorithms (TALG) 12 (3), 1-24, 2016	163	2016
Planar F-deletion: Approximation, kernelization and optimal FPT algorithms FV Fomin, D Lokshtanov, N Misra, S Saurabh 2012 IEEE 53rd Annual Symposium on Foundations of Computer Science, 470-479, 2012	159	2012
Faster parameterized algorithms using linear programming D Lokshtanov, NS Narayanaswamy, V Raman, MS Ramanujan, ... ACM Transactions on Algorithms (TALG) 11 (2), 15, 2014	150*	2014
Known algorithms on graphs of bounded treewidth are probably optimal D Lokshtanov, D Marx, S Saurabh Proceedings of the twenty-second annual ACM-SIAM symposium on Discrete …, 2011	139	2011
Kernel (s) for problems with no kernel: On out-trees with many leaves D Binkele-Raible, H Fernau, FV Fomin, D Lokshtanov, S Saurabh, ... ACM Transactions on Algorithms (TALG) 8 (4), 1-19, 2012	134*	2012
On the complexity of some colorful problems parameterized by treewidth MR Fellows, FV Fomin, D Lokshtanov, F Rosamond, S Saurabh, ... Information and Computation 209 (2), 143-153, 2011	120*	2011
On two techniques of combining branching and treewidth FV Fomin, S Gaspers, S Saurabh, AA Stepanov Algorithmica 54 (2), 181-207, 2009	119*	2009
Graph layout problems parameterized by vertex cover MR Fellows, D Lokshtanov, N Misra, FA Rosamond, S Saurabh International Symposium on Algorithms and Computation, 294-305, 2008	119	2008
Faster fixed parameter tractable algorithms for finding feedback vertex sets V Raman, S Saurabh, CR Subramanian ACM Transactions on Algorithms (TALG) 2 (3), 403-415, 2006	110*	2006
Parameterized algorithms for feedback set problems and their duals in tournaments V Raman, S Saurabh Theoretical Computer Science 351 (3), 446-458, 2006	107*	2006
Intractability of clique-width parameterizations FV Fomin, PA Golovach, D Lokshtanov, S Saurabh SIAM Journal on Computing 39 (5), 1941-1956, 2010	106*	2010
Slightly superexponential parameterized problems D Lokshtanov, D Marx, S Saurabh SIAM Journal on Computing 47 (3), 675-702, 2018	103*	2018
Fast fast N Alon, D Lokshtanov, S Saurabh International Colloquium on Automata, Languages, and Programming, 49-58, 2009	103	2009
Bidimensionality and EPTAS FV Fomin, D Lokshtanov, V Raman, S Saurabh Proceedings of the twenty-second annual ACM-SIAM symposium on Discrete …, 2011	85	2011

Het systeem kan de bewerking nu niet uitvoeren. Probeer het later opnieuw.

Artikelen 1–20

Citaties per jaar

Dubbele citaties

Samengevoegde citaties

Medeauteurs toevoegenMedeauteurs

PDF uploaden

Deze auteur volgen

Geciteerd door

Medeauteurs