Daniel Lokshtanov

Geciteerd door

	Alles	Sinds 2016
Citaties	7899	5428
h-index	45	34
i10-index	116	98

1600

800

400

1200

2009201020112012201320142015201620172018201920202021104 176 280 334 455 470 522 673 898 997 1062 1580 202

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
Michał PilipczukUniversity of WarsawGeverifieerd e-mailadres voor mimuw.edu.pl
Meirav ZehaviBen-Gurion University of the NegevGeverifieerd e-mailadres voor bgu.ac.il
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
Marcin PilipczukInstytut Informatyki, Uniwersytet WarszawskiGeverifieerd e-mailadres voor mimuw.edu.pl
Fahad PanolanIndian Institute of Technology HyderabadGeverifieerd e-mailadres voor iith.ac.in
Marek CyganUniversity of WarsawGeverifieerd e-mailadres voor mimuw.edu.pl
Neeldhara MisraIndian Institute of Technology, GandhinagarGeverifieerd e-mailadres voor iitgn.ac.in
Petr GolovachUniversity of BergenGeverifieerd e-mailadres voor ii.uib.no
Pinar HeggernesProfessor of computer science, University of BergenGeverifieerd e-mailadres voor ii.uib.no
Michael FellowsProfessor of Informatics, University of BergenGeverifieerd e-mailadres voor uib.no
Dimitrios M. ThilikosDepartment of Mathematics, National and Kapodistrian University of Athens, AthensGeverifieerd e-mailadres voor math.uoa.gr
Frances rosamondUniversity of Bergen, NorwayGeverifieerd e-mailadres voor uib.no
Pranabendu MisraMax Planck Institute for Informatics, GermanyGeverifieerd e-mailadres voor mpi-inf.mpg.de
Yngve VillangerUniversity of BergenGeverifieerd e-mailadres voor uib.no
Jesper NederlofUtrecht UniversityGeverifieerd e-mailadres voor uu.nl
Lukasz KowalikUniversity of WarsawGeverifieerd e-mailadres voor mimuw.edu.pl
Geevarghese PhilipAssistant Professor, Chennai Mathematical InstituteGeverifieerd e-mailadres voor cmi.ac.in

Daniel Lokshtanov

Associate Professor in 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	1494	2015
Lower bounds based on the Exponential Time Hypothesis. D Lokshtanov, D Marx, S Saurabh Bulletin of the EATCS no 105, 41-71, 2011	299	2011
Kernelization lower bounds through colors and IDs M Dom, D Lokshtanov, S Saurabh ACM Transactions on Algorithms (TALG) 11 (2), 1-20, 2014	259*	2014
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	240	2016
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	203*	2016
Bidimensionality and kernels FV Fomin, D Lokshtanov, S Saurabh, DM Thilikos Proceedings of the Twenty-First Annual ACM-SIAM Symposium on Discrete …, 2010	202	2010
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	175	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	167	2012
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	162*	2018
(Meta) kernelization HL Bodlaender, FV Fomin, D Lokshtanov, E Penninkx, S Saurabh, ... Journal of the ACM (JACM) 63 (5), 1-69, 2016	155	2016
Faster parameterized algorithms using linear programming D Lokshtanov, NS Narayanaswamy, V Raman, MS Ramanujan, ... ACM Transactions on Algorithms (TALG) 11 (2), 1-31, 2014	135	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	133*	2012
Treewidth governs the complexity of target set selection O Ben-Zwi, D Hermelin, D Lokshtanov, I Newman Discrete Optimization 8 (1), 87-96, 2011	132*	2011
Graph layout problems parameterized by vertex cover MR Fellows, D Lokshtanov, N Misra, FA Rosamond, S Saurabh International Symposium on Algorithms and Computation, 294-305, 2008	129	2008
On the complexity of some colorful problems parameterized by treewidth MR Fellows, FV Fomin, D Lokshtanov, F Rosamond, S Saurabh, ... Information and Computation, 2010	126	2010
Intractability of clique-width parameterizations FV Fomin, PA Golovach, D Lokshtanov, S Saurabh SIAM Journal on Computing 39 (5), 1941-1956, 2010	119*	2010
Slightly superexponential parameterized problems D Lokshtanov, D Marx, S Saurabh SIAM Journal on Computing 47 (3), 675-702, 2018	113*	2018
Fast fast N Alon, D Lokshtanov, S Saurabh International Colloquium on Automata, Languages, and Programming, 49-58, 2009	107	2009
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	106	2014
Kernelization: theory of parameterized preprocessing FV Fomin, D Lokshtanov, S Saurabh, M Zehavi Cambridge University Press, 2019	103	2019

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

Artikelen 1–20

Citaties per jaar

Dubbele citaties

Samengevoegde citaties

Medeauteurs toevoegenMedeauteurs

PDF uploaden

Deze auteur volgen

Geciteerd door

Medeauteurs