Daniel Lokshtanov

Hivatkozott rá

	Összes	2019 óta
Hivatkozások	13136	8032
h-index	54	36
i10-index	160	134

1600

800

400

1200

200920102011201220132014201520162017201820192020202120222023202492 168 269 321 433 450 531 673 899 1004 1068 1335 1192 1361 1521 1536

Nyilvános hozzáférés

Összes megtekintése

113 cikk

2 cikk

elérhető

nem érhető el

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

Társszerzők

Saket SaurabhProfessor at Institute of Mathematical SciencesE-mail megerősítve itt: imsc.res.in
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
Michał PilipczukUniversity of WarsawE-mail megerősítve itt: mimuw.edu.pl
Fahad PanolanSchool of Computing, University of LeedsE-mail megerősítve itt: leeds.ac.uk
Marcin PilipczukInstytut Informatyki, Uniwersytet WarszawskiE-mail megerősítve itt: mimuw.edu.pl
Dániel MarxCISPA Helmholtz Center for Information SecurityE-mail megerősítve itt: cispa.saarland
Ramanujan M. S.University of Warwick, UKE-mail megerősítve itt: warwick.ac.uk
Marek CyganUniversity of WarsawE-mail megerősítve itt: mimuw.edu.pl
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
Pranabendu MisraAssistant Professor at Chennai Mathematical InstituteE-mail megerősítve itt: cmi.ac.in
Akanksha AgrawalIndian Institute of Technology MadrasE-mail megerősítve itt: cse.iitm.ac.in
Venkatesh RamanProfessor, IMSc ChennaiE-mail megerősítve itt: imsc.res.in
Pinar HeggernesProfessor of computer science, University of BergenE-mail megerősítve itt: ii.uib.no
Frances RosamondLebanese American University, Beirut and Western Sydney University, AustraliaE-mail megerősítve itt: lau.edu.lb
Michael FellowsResearch Professor LAU Beirut and NYC; Emeritus Prof. Univ. Bergen; Adjunct Prof. WSU AustraliaE-mail megerősítve itt: lau.edu.lb
Dimitrios M. ThilikosE-mail megerősítve itt: thilikos.info
Yngve VillangerUniversity of BergenE-mail megerősítve itt: uib.no
Lukasz KowalikUniversity of WarsawE-mail megerősítve itt: mimuw.edu.pl

Követés

Daniel Lokshtanov

Professor of Computer Science, UCSB

E-mail megerősítve itt: ucsb.edu - Kezdőlap

Algorithms Computational Complexity Graph Theory


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	3046	2015
Lower bounds based on the Exponential Time Hypothesis. D Lokshtanov, D Marx, S Saurabh Bulletin of the EATCS no 105, 41-71, 2011	404*	2011
A 5-Approximation Algorithm for Treewidth HL Bodlaender, PG Drange, MS Dregi, FV Fomin, D Lokshtanov, ... SIAM Journal on Computing 45 (2), 317-378, 2016	381	2016
Kernelization: theory of parameterized preprocessing FV Fomin, D Lokshtanov, S Saurabh, M Zehavi Cambridge University Press, 2019	353	2019
Kernelization lower bounds through colors and IDs M Dom, D Lokshtanov, S Saurabh ACM Transactions on Algorithms (TALG) 11 (2), 1-20, 2014	327*	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	306*	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	256*	2018
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	256	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	235	2012
Bidimensionality and kernels FV Fomin, D Lokshtanov, S Saurabh, DM Thilikos Proceedings of the Twenty-First Annual ACM-SIAM Symposium on Discrete …, 2010	233	2010
Faster parameterized algorithms using linear programming D Lokshtanov, NS Narayanaswamy, V Raman, MS Ramanujan, ... ACM Transactions on Algorithms (TALG) 11 (2), 1-31, 2014	205	2014
(Meta) kernelization HL Bodlaender, FV Fomin, D Lokshtanov, E Penninkx, S Saurabh, ... Journal of the ACM (JACM) 63 (5), 1-69, 2016	179	2016
Treewidth governs the complexity of target set selection O Ben-Zwi, D Hermelin, D Lokshtanov, I Newman Discrete Optimization 8 (1), 87-96, 2011	175*	2011
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	174	2008
Slightly superexponential parameterized problems D Lokshtanov, D Marx, S Saurabh SIAM Journal on Computing 47 (3), 675-702, 2018	168*	2018
On the complexity of some colorful problems parameterized by treewidth MR Fellows, FV Fomin, D Lokshtanov, F Rosamond, S Saurabh, ... Information and Computation, 2010	166	2010
Intractability of clique-width parameterizations FV Fomin, PA Golovach, D Lokshtanov, S Saurabh SIAM Journal on Computing 39 (5), 1941-1956, 2010	156*	2010
Independent Set in P₅-Free Graphs in Polynomial Time D Lokshantov, M Vatshelle, Y Villanger Proceedings of the twenty-fifth annual ACM-SIAM symposium on discrete …, 2014	155	2014
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	153*	2012
Fast FAST N Alon, D Lokshtanov, S Saurabh International colloquium on automata, languages, and programming, 49-58, 2009	129	2009

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