Daniel Lokshtanov

Cytowane przez

	Wszystkie	Od 2019
Cytowania	13101	7999
h-indeks	54	36
i10-indeks	159	133

1600

800

400

1200

200920102011201220132014201520162017201820192020202120222023202492 168 270 321 433 450 531 673 899 1004 1069 1335 1193 1362 1519 1505

Dostęp publiczny

Wyświetl wszystko

112 artykułów

2 artykuły

dostępne

niedostępne

Objęte finansowaniem

Współautorzy

Saket SaurabhProfessor at Institute of Mathematical SciencesZweryfikowany adres z imsc.res.in
Fedor V. FominProfessor of Computer Science, University of BergenZweryfikowany adres z uib.no
Meirav ZehaviBen-Gurion University of the NegevZweryfikowany adres z bgu.ac.il
Michał PilipczukUniversity of WarsawZweryfikowany adres z mimuw.edu.pl
Fahad PanolanSchool of Computing, University of LeedsZweryfikowany adres z leeds.ac.uk
Marcin PilipczukInstytut Informatyki, Uniwersytet WarszawskiZweryfikowany adres z mimuw.edu.pl
Dániel MarxCISPA Helmholtz Center for Information SecurityZweryfikowany adres z cispa.saarland
Ramanujan M. S.University of Warwick, UKZweryfikowany adres z warwick.ac.uk
Marek CyganUniversity of WarsawZweryfikowany adres z mimuw.edu.pl
Neeldhara MisraIndian Institute of Technology, GandhinagarZweryfikowany adres z iitgn.ac.in
Petr GolovachUniversity of BergenZweryfikowany adres z ii.uib.no
Pranabendu MisraAssistant Professor at Chennai Mathematical InstituteZweryfikowany adres z cmi.ac.in
Akanksha AgrawalIndian Institute of Technology MadrasZweryfikowany adres z cse.iitm.ac.in
Frances RosamondLebanese American University, Beirut and Western Sydney University, AustraliaZweryfikowany adres z lau.edu.lb
Venkatesh RamanProfessor, IMSc ChennaiZweryfikowany adres z imsc.res.in
Pinar HeggernesProfessor of computer science, University of BergenZweryfikowany adres z ii.uib.no
Michael FellowsResearch Professor LAU Beirut and NYC; Emeritus Prof. Univ. Bergen; Adjunct Prof. WSU AustraliaZweryfikowany adres z lau.edu.lb
Dimitrios M. ThilikosZweryfikowany adres z thilikos.info
Yngve VillangerUniversity of BergenZweryfikowany adres z uib.no
Lukasz KowalikUniversity of WarsawZweryfikowany adres z mimuw.edu.pl

Obserwuj

Daniel Lokshtanov

Professor of Computer Science, UCSB

Zweryfikowany adres z ucsb.edu - Strona główna

Algorithms Computational Complexity Graph Theory


Tytuł Sortuj wg cytatów Sortuj wg roku Sortuj wg tytułu	Cytowane przez Cytowane przez	Rok
Parameterized algorithms M Cygan, FV Fomin, Ł Kowalik, D Lokshtanov, D Marx, M Pilipczuk, ... Springer 5 (4), 16, 2015	3034	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	380	2016
Kernelization: theory of parameterized preprocessing FV Fomin, D Lokshtanov, S Saurabh, M Zehavi Cambridge University Press, 2019	350	2019
Kernelization lower bounds through colors and IDs M Dom, D Lokshtanov, S Saurabh ACM Transactions on Algorithms (TALG) 11 (2), 1-20, 2014	326*	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	234	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	203	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

Nie można teraz wykonać tej operacji. Spróbuj ponownie później.

Prace 1–20

Cytowania rocznie

Powielone cytowania

Scalone cytowania

Dodaj współautorówWspółautorzy

Obserwuj

Cytowane przez

Współautorzy