Daniel Lokshtanov

List of publications from the DBLP Bibliography Server - FAQ
Coauthor Index - Ask others: ACM DL/Guide - CiteSeer - CSB - Google - MSN - Yahoo

2008
10EEDaniel Lokshtanov, Federico Mancini, Charis Papadopoulos: Characterizing and Computing Minimal Cograph Completions. FAW 2008: 147-158
9EEDaniel Lokshtanov: Wheel-Free Deletion Is W[2]-Hard. IWPEC 2008: 141-147
8EEMichael Dom, Daniel Lokshtanov, Saket Saurabh, Yngve Villanger: Capacitated Domination and Covering: A Parameterized Perspective. IWPEC 2008: 78-90
7EEFedor V. Fomin, Jan Kratochvíl, Daniel Lokshtanov, Federico Mancini, Jan Arne Telle: On the Complexity of Reconstructing H -free Graphs from Their Star Systems. LATIN 2008: 194-205
6EEMichael R. Fellows, Fedor V. Fomin, Daniel Lokshtanov, Elena Losievskaja, Frances A. Rosamond, Saket Saurabh: Parameterized Low-distortion Embeddings - Graph metrics into lines and trees CoRR abs/0804.3028: (2008)
2007
5EEMichael R. Fellows, Fedor V. Fomin, Daniel Lokshtanov, Frances A. Rosamond, Saket Saurabh, Stefan Szeider, Carsten Thomassen: On the Complexity of Some Colorful Problems Parameterized by Treewidth. COCOA 2007: 366-377
4EEDaniel Lokshtanov: On the Complexity of Computing Treelength. MFCS 2007: 276-287
2006
3EEPinar Heggernes, Daniel Lokshtanov: Optimal broadcast domination in polynomial time. Discrete Mathematics 306(24): 3267-3280 (2006)
2005
2 Daniel Lokshtanov, Christian Sloper: Fixed Parameter Set Splitting, Linear Kernel and Improved Running Time. ACiD 2005: 105-113
1EEPinar Heggernes, Daniel Lokshtanov: Optimal Broadcast Domination of Arbitrary Graphs in Polynomial Time. WG 2005: 187-198

Coauthor Index

1Michael Dom [8]
2Michael R. Fellows (Mike Fellows) [5] [6]
3Fedor V. Fomin [5] [6] [7]
4Pinar Heggernes [1] [3]
5Jan Kratochvíl [7]
6Elena Losievskaja [6]
7Federico Mancini [7] [10]
8Charis Papadopoulos [10]
9Frances A. Rosamond [5] [6]
10Saket Saurabh [5] [6] [8]
11Christian Sloper [2]
12Stefan Szeider [5]
13Jan Arne Telle [7]
14Carsten Thomassen [5]
15Yngve Villanger [8]

Copyright © Fri Oct 3 18:41:27 2008 by Michael Ley (ley@uni-trier.de)