Daniel Lokshtanov
Daniel Lokshtanov
Associate Professor in Computer Science, UCSB
Geverifieerd e-mailadres voor ucsb.edu - Homepage
Titel
Geciteerd door
Geciteerd door
Jaar
Parameterized algorithms
M Cygan, FV Fomin, Ł Kowalik, D Lokshtanov, D Marx, M Pilipczuk, ...
Springer 4 (8), 2015
12882015
Lower bounds based on the Exponential Time Hypothesis.
D Lokshtanov, D Marx, S Saurabh
Bulletin of the EATCS no 105, 41-71, 2011
2742011
Kernelization lower bounds through colors and IDs
M Dom, D Lokshtanov, S Saurabh
ACM Transactions on Algorithms (TALG) 11 (2), 1-20, 2014
251*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
2192016
Bidimensionality and kernels
FV Fomin, D Lokshtanov, S Saurabh, DM Thilikos
Proceedings of the Twenty-First Annual ACM-SIAM Symposium on Discrete …, 2010
1952010
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
194*2016
(Meta) kernelization
HL Bodlaender, FV Fomin, D Lokshtanov, E Penninkx, S Saurabh, ...
Journal of the ACM (JACM) 63 (5), 1-69, 2016
175*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
1632016
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
1582012
Known algorithms on graphs of bounded treewidth are probably optimal
D Lokshtanov, D Marx, S Saurabh
Proceedings of the Twenty-Second Annual ACM-SIAM Symposium on Discrete …, 2010
1392010
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
Faster parameterized algorithms using linear programming
D Lokshtanov, NS Narayanaswamy, V Raman, MS Ramanujan, ...
ACM Transactions on Algorithms (TALG) 11 (2), 1-31, 2014
1302014
Treewidth governs the complexity of target set selection
O Ben-Zwi, D Hermelin, D Lokshtanov, I Newman
Discrete Optimization 8 (1), 87-96, 2011
122*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
1182008
On the complexity of some colorful problems parameterized by treewidth
MR Fellows, FV Fomin, D Lokshtanov, F Rosamond, S Saurabh, ...
Information and Computation, 2010
1172010
Intractability of clique-width parameterizations
FV Fomin, PA Golovach, D Lokshtanov, S Saurabh
SIAM Journal on Computing 39 (5), 1941-1956, 2010
106*2010
Fast fast
N Alon, D Lokshtanov, S Saurabh
International Colloquium on Automata, Languages, and Programming, 49-58, 2009
1032009
Independent Set in P5-Free Graphs in Polynomial Time
D Lokshantov, M Vatshelle, Y Villanger
Proceedings of the twenty-fifth annual ACM-SIAM symposium on Discrete …, 2014
992014
Slightly superexponential parameterized problems
D Lokshtanov, D Marx, S Saurabh
Proceedings of the twenty-second annual ACM-SIAM symposium on Discrete …, 2011
902011
Bidimensionality and EPTAS
FV Fomin, D Lokshtanov, V Raman, S Saurabh
Proceedings of the twenty-second annual ACM-SIAM symposium on Discrete …, 2011
852011
Het systeem kan de bewerking nu niet uitvoeren. Probeer het later opnieuw.
Artikelen 1–20