2008 |
12 | EE | Paul S. Bonsma,
Frederic Dorn:
Tight Bounds and a Fast FPT Algorithm for Directed Max-Leaf Spanning Tree.
ESA 2008: 222-233 |
11 | EE | Frederic Dorn,
Fedor V. Fomin,
Dimitrios M. Thilikos:
Catalan structures and dynamic programming in H-minor-free graphs.
SODA 2008: 631-640 |
10 | EE | Paul S. Bonsma,
Frederic Dorn:
Tight Bounds and Faster Algorithms for Directed Max-Leaf Problems
CoRR abs/0804.2032: (2008) |
9 | EE | Frederic Dorn,
Fedor V. Fomin,
Dimitrios M. Thilikos:
Subexponential parameterized algorithms.
Computer Science Review 2(1): 29-39 (2008) |
2007 |
8 | EE | Frederic Dorn,
Fedor V. Fomin,
Dimitrios M. Thilikos:
Subexponential Parameterized Algorithms.
ICALP 2007: 15-27 |
7 | EE | Frederic Dorn:
How to Use Planarity Efficiently: New Tree-Decomposition Based Algorithms.
WG 2007: 280-291 |
6 | EE | Paul S. Bonsma,
Frederic Dorn:
An FPT Algorithm for Directed Spanning k-Leaf
CoRR abs/0711.4052: (2007) |
2006 |
5 | EE | Frederic Dorn:
Dynamic Programming and Fast Matrix Multiplication.
ESA 2006: 280-291 |
4 | EE | Frederic Dorn,
Jan Arne Telle:
Two Birds with One Stone: The Best of Branchwidth and Treewidth with One Algorithm.
LATIN 2006: 386-397 |
3 | EE | Frederic Dorn,
Fedor V. Fomin,
Dimitrios M. Thilikos:
Fast Subexponential Algorithm for Non-local Problems on Graphs of Bounded Genus.
SWAT 2006: 172-183 |
2005 |
2 | EE | Frederic Dorn,
Eelko Penninkx,
Hans L. Bodlaender,
Fedor V. Fomin:
Efficient Exact Algorithms on Planar Graphs: Exploiting Sphere Cut Branch Decompositions.
ESA 2005: 95-106 |
1 | EE | Jochen Alber,
Frederic Dorn,
Rolf Niedermeier:
Experimental evaluation of a tree decomposition-based algorithm for vertex cover on planar graphs.
Discrete Applied Mathematics 145(2): 219-231 (2005) |