dblp.uni-trier.dewww.uni-trier.de

Frederic Dorn

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

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

Coauthor Index

1Jochen Alber [1]
2Hans L. Bodlaender [2]
3Paul S. Bonsma [6] [10] [12]
4Fedor V. Fomin [2] [3] [8] [9] [11]
5Rolf Niedermeier [1]
6Eelko Penninkx [2]
7Jan Arne Telle [4]
8Dimitrios M. Thilikos [3] [8] [9] [11]

Colors in the list of coauthors

Copyright © Sun May 17 03:24:02 2009 by Michael Ley (ley@uni-trier.de)