Daniel Lokshtanov

Geciteerd door

	Alles	Sinds 2018
Citaties	10825	6763
h-index	51	37
i10-index	140	116

1500

750

375

1125

20092010201120122013201420152016201720182019202020212022202394 173 262 342 464 460 510 681 884 949 1002 1355 1291 1487 663

Openbare toegang

Alles bekijken

100 artikelen

2 artikelen

beschikbaar

niet beschikbaar

Op basis van financieringsmachtigingen

Medeauteurs

Saket SaurabhProfessor at Institute of Mathematical SciencesGeverifieerd e-mailadres voor imsc.res.in
Fedor V. FominProfessor of Computer Science, University of BergenGeverifieerd e-mailadres voor uib.no
Meirav ZehaviBen-Gurion University of the NegevGeverifieerd e-mailadres voor bgu.ac.il
Michał PilipczukUniversity of WarsawGeverifieerd e-mailadres voor mimuw.edu.pl
Marcin PilipczukInstytut Informatyki, Uniwersytet WarszawskiGeverifieerd e-mailadres voor mimuw.edu.pl
Fahad PanolanIndian Institute of Technology HyderabadGeverifieerd e-mailadres voor iith.ac.in
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
Marek CyganUniversity of WarsawGeverifieerd e-mailadres voor mimuw.edu.pl
Petr GolovachUniversity of BergenGeverifieerd e-mailadres voor ii.uib.no
Neeldhara MisraIndian Institute of Technology, GandhinagarGeverifieerd e-mailadres voor iitgn.ac.in
Venkatesh RamanProfessor, IMSc ChennaiGeverifieerd e-mailadres voor imsc.res.in
Pinar HeggernesProfessor of computer science, University of BergenGeverifieerd e-mailadres voor ii.uib.no
Pranabendu MisraAssistant Professor at Chennai Mathematical InstituteGeverifieerd e-mailadres voor cmi.ac.in
Akanksha AgrawalIndian Institute of Technology MadrasGeverifieerd e-mailadres voor cse.iitm.ac.in
Michael FellowsProfessor of Informatics, University of BergenGeverifieerd e-mailadres voor uib.no
Dimitrios M. ThilikosDepartment of Mathematics, National and Kapodistrian University of AthensGeverifieerd e-mailadres voor thilikos.info
Frances rosamondUniversity of Bergen, NorwayGeverifieerd e-mailadres voor uib.no
Yngve VillangerUniversity of BergenGeverifieerd e-mailadres voor uib.no
Lukasz KowalikUniversity of WarsawGeverifieerd e-mailadres voor mimuw.edu.pl

Volgen

Daniel Lokshtanov

Professor of Computer Science, UCSB

Geverifieerd e-mailadres voor ucsb.edu - Homepage

Algorithms Computational Complexity Graph Theory


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 5 (4), 16, 2015	2368	2015
Lower bounds based on the Exponential Time Hypothesis. D Lokshtanov, D Marx, S Saurabh Bulletin of the EATCS no 105, 41-71, 2011	363	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	335	2016
Kernelization lower bounds through colors and IDs M Dom, D Lokshtanov, S Saurabh ACM Transactions on Algorithms (TALG) 11 (2), 1-20, 2014	299*	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	256*	2016
Kernelization: theory of parameterized preprocessing FV Fomin, D Lokshtanov, S Saurabh, M Zehavi Cambridge University Press, 2019	244	2019
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	219	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	216*	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	209	2012
Bidimensionality and kernels FV Fomin, D Lokshtanov, S Saurabh, DM Thilikos Proceedings of the Twenty-First Annual ACM-SIAM Symposium on Discrete …, 2010	207	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	175	2014
(Meta) kernelization HL Bodlaender, FV Fomin, D Lokshtanov, E Penninkx, S Saurabh, ... Journal of the ACM (JACM) 63 (5), 1-69, 2016	169	2016
On the complexity of some colorful problems parameterized by treewidth MR Fellows, FV Fomin, D Lokshtanov, F Rosamond, S Saurabh, ... Information and Computation, 2010	158	2010
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	157	2008
Treewidth governs the complexity of target set selection O Ben-Zwi, D Hermelin, D Lokshtanov, I Newman Discrete Optimization 8 (1), 87-96, 2011	156*	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	144*	2012
Slightly superexponential parameterized problems D Lokshtanov, D Marx, S Saurabh SIAM Journal on Computing 47 (3), 675-702, 2018	142*	2018
Intractability of clique-width parameterizations FV Fomin, PA Golovach, D Lokshtanov, S Saurabh SIAM Journal on Computing 39 (5), 1941-1956, 2010	138*	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	137	2014
Fast FAST N Alon, D Lokshtanov, S Saurabh Automata, Languages and Programming: 36th International Colloquium, ICALP …, 2009	122	2009

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

Artikelen 1–20

Citaties per jaar

Dubbele citaties

Samengevoegde citaties

Medeauteurs toevoegenMedeauteurs

Volgen

Geciteerd door

Medeauteurs