Saket Saurabh

Hivatkozott rá

	Összes	2020 óta
Hivatkozások	14636	7619
h-index	55	33
i10-index	217	155

1700

850

425

1275

20082009201020112012201320142015201620172018201920202021202220232024202564 159 264 362 411 547 516 562 739 900 1061 1122 1420 1230 1461 1486 1614 405

Nyilvános hozzáférés

Összes megtekintése

169 cikk

30 cikk

elérhető

nem érhető el

Finanszírozási megbízások alapján

Társszerzők

Daniel LokshtanovProfessor of Computer Science, UCSBE-mail megerősítve itt: ucsb.edu
Fedor V. FominProfessor of Computer Science, University of BergenE-mail megerősítve itt: uib.no
Meirav ZehaviBen-Gurion University of the NegevE-mail megerősítve itt: bgu.ac.il
Fahad PanolanSchool of Computing, University of LeedsE-mail megerősítve itt: leeds.ac.uk
Ramanujan M. S.University of Warwick, UKE-mail megerősítve itt: warwick.ac.uk
Michał PilipczukUniversity of WarsawE-mail megerősítve itt: mimuw.edu.pl
Dániel MarxCISPA Helmholtz Center for Information SecurityE-mail megerősítve itt: cispa.saarland
Marek CyganUniversity of WarsawE-mail megerősítve itt: mimuw.edu.pl
Pranabendu MisraAssistant Professor at Chennai Mathematical InstituteE-mail megerősítve itt: cmi.ac.in
Neeldhara MisraIndian Institute of Technology, GandhinagarE-mail megerősítve itt: iitgn.ac.in
Petr GolovachUniversity of BergenE-mail megerősítve itt: ii.uib.no
Akanksha AgrawalIndian Institute of Technology MadrasE-mail megerősítve itt: cse.iitm.ac.in
Marcin PilipczukInstytut Informatyki, Uniwersytet WarszawskiE-mail megerősítve itt: mimuw.edu.pl
Geevarghese PhilipFaculty Member at Chennai Mathematical InstituteE-mail megerősítve itt: cmi.ac.in
Sushmita GuptaThe Institute of Mathematical Sciences (IMSc)E-mail megerősítve itt: imsc.res.in
Serge GaspersProfessor, UNSW Sydney, AustraliaE-mail megerősítve itt: cse.unsw.edu.au
Dimitrios M. ThilikosE-mail megerősítve itt: thilikos.info
Roohani SharmaMax Planck Institute for InformaticsE-mail megerősítve itt: mpi-inf.mpg.de
Lawqueen KaneshIndian Institute of Technology Jodhpur, IndiaE-mail megerősítve itt: iitj.ac.in
Sudeshna KolayIIT KharagpurE-mail megerősítve itt: cse.iitkgp.ac.in

Követés

Saket Saurabh

Professor at Institute of Mathematical Sciences

E-mail megerősítve itt: imsc.res.in

Parameteried Complexity Graph Algorithms


Cím Rendezés hivatkozások szerint Rendezés év szerint Rendezés cím szerint	Hivatkozott rá Hivatkozott rá	Év
Parameterized algorithms M Cygan, FV Fomin, Ł Kowalik, D Lokshtanov, D Marx, M Pilipczuk, ... Springer 5 (4), 16, 2015	3150	2015
Lower bounds based on the exponential-time hypothesis M Cygan, FV Fomin, Ł Kowalik, D Lokshtanov, D Marx, M Pilipczuk, ... Parameterized Algorithms, 467-521, 2015	417	2015
Kernelization: theory of parameterized preprocessing FV Fomin, D Lokshtanov, S Saurabh, M Zehavi Cambridge University Press, 2019	364	2019
Kernelization lower bounds through colors and IDs M Dom, D Lokshtanov, S Saurabh ACM Transactions on Algorithms (TALG) 11 (2), 1-20, 2014	335*	2014
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	316*	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	262	2016
Known algorithms on graphs of bounded treewidth are probably optimal D Lokshtanov, D Marx, S Saurabh ACM Transactions on Algorithms (TALG) 14 (2), 1-30, 2018	261*	2018
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	240	2012
Bidimensionality and kernels FV Fomin, D Lokshtanov, S Saurabh, DM Thilikos Proceedings of the Twenty-First Annual ACM-SIAM Symposium on Discrete …, 2010	235	2010
Faster parameterized algorithms using linear programming D Lokshtanov, NS Narayanaswamy, V Raman, MS Ramanujan, ... ACM Transactions on Algorithms (TALG) 11 (2), 15, 2014	225*	2014
(Meta) Kernelization HL Bodlaender, FV Fomin, D Lokshtanov, E Penninkx, S Saurabh, ... Journal of the ACM (JACM) 63 (5), 44, 2016	185	2016
Graph layout problems parameterized by vertex cover MR Fellows, D Lokshtanov, N Misra, FA Rosamond, S Saurabh Algorithms and Computation: 19th International Symposium, ISAAC 2008, Gold …, 2008	179	2008
Slightly superexponential parameterized problems D Lokshtanov, D Marx, S Saurabh SIAM Journal on Computing 47 (3), 675-702, 2018	172	2018
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	169*	2011
Intractability of clique-width parameterizations FV Fomin, PA Golovach, D Lokshtanov, S Saurabh SIAM Journal on Computing 39 (5), 1941-1956, 2010	158*	2010
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	154*	2012
On two techniques of combining branching and treewidth FV Fomin, S Gaspers, S Saurabh, AA Stepanov Algorithmica 54, 181-207, 2009	147*	2009
Fast FAST N Alon, D Lokshtanov, S Saurabh International colloquium on automata, languages, and programming, 49-58, 2009	129	2009
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	128*	2006
Parameterized algorithms for feedback set problems and their duals in tournaments V Raman, S Saurabh Theoretical Computer Science 351 (3), 446-458, 2006	119*	2006

A rendszer jelenleg nem tudja elvégezni a műveletet. Próbálkozzon újra később.

Cikkek 1–20

Hivatkozások évente

Ismétlődő hivatkozások

Összevont hivatkozások

Társszerzők hozzáadásaTársszerzők

Követés

Hivatkozott rá

Társszerzők