Daniel Lokshtanov

Cytowane przez

	Wszystkie	Od 2020
Cytowania	13520	7302
h-indeks	54	35
i10-indeks	165	131

1600

800

400

1200

2009201020112012201320142015201620172018201920202021202220232024202592 168 272 322 446 460 540 690 893 994 1084 1359 1198 1365 1459 1569 350

Dostęp publiczny

Wyświetl wszystko

120 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
Ramanujan M. S.University of Warwick, UKZweryfikowany adres z warwick.ac.uk
Dániel MarxCISPA Helmholtz Center for Information SecurityZweryfikowany adres z cispa.saarland
Marek CyganUniversity of WarsawZweryfikowany adres z mimuw.edu.pl
Petr GolovachUniversity of BergenZweryfikowany adres z ii.uib.no
Neeldhara MisraIndian Institute of Technology, GandhinagarZweryfikowany adres z iitgn.ac.in
Pranabendu MisraAssistant Professor at Chennai Mathematical InstituteZweryfikowany adres z cmi.ac.in
Akanksha AgrawalIndian Institute of Technology MadrasZweryfikowany adres z cse.iitm.ac.in
Pinar HeggernesProfessor of computer science, University of BergenZweryfikowany adres z ii.uib.no
Venkatesh RamanProfessor, IMSc ChennaiZweryfikowany adres z imsc.res.in
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
Frances RosamondLebanese American University, Beirut and Western Sydney University, AustraliaZweryfikowany adres z lau.edu.lb
Yngve VillangerUniversity of BergenZweryfikowany adres z uib.no
Amer MouawadAmerican University of BeirutZweryfikowany adres z aub.edu.lb

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	3138	2015
Lower bounds based on the Exponential Time Hypothesis. D Lokshtanov, D Marx, S Saurabh Bulletin of the EATCS no 105, 41-71, 2011	416*	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	387	2016
Kernelization: theory of parameterized preprocessing FV Fomin, D Lokshtanov, S Saurabh, M Zehavi Cambridge University Press, 2019	363	2019
Kernelization lower bounds through colors and IDs M Dom, D Lokshtanov, S Saurabh ACM Transactions on Algorithms (TALG) 11 (2), 1-20, 2014	333*	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	315*	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	261	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	258*	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), 1-31, 2014	204	2014
(Meta) kernelization HL Bodlaender, FV Fomin, D Lokshtanov, E Penninkx, S Saurabh, ... Journal of the ACM (JACM) 63 (5), 1-69, 2016	185	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	181*	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	178	2008
Slightly superexponential parameterized problems D Lokshtanov, D Marx, S Saurabh SIAM Journal on Computing 47 (3), 675-702, 2018	171	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	169	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	164	2014
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
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