Active Bibliography

5 Exponential Speedup of Fixed-Parameter Algorithms for Classes of Graphs Excluding Single-Crossing Graphs as Minors – Erik D. Demaine, MohammadTaghi Hajiaghayi, Dimitrios M. Thilikos - 2002
19 Width parameters beyond tree-width and their applications – Petr Hliněny, Sang-il Oum, Detlef Seese, Georg Gottlob - 2007
35 Fixed parameter algorithms for planar dominating set and related problems – Jochen Alber, Hans L. Bodlaender, Henning Fernau, Rolf Niedermeier - 2000
16 Tree-partitions of k-trees with applications in graph layout – Vida Dujmović, David R. Wood - 2002
26 Layout of Graphs with Bounded Tree-Width – Vida Dujmovic, Pat Morin, David, David R. Wood - 2004
14 Exponential speedup of fixed parameter algorithms on K_3,3-minor-free or K_5-minor-free graphs – Erik D. Demaine, Mohammadtaghi Hajiaghayi, Dimitrios M. Thilikos - 2002
24 Pathwidth and Three-Dimensional Straight-Line Grid Drawings of Graphs – Vida Dujmovic, Pat Morin, David R. Wood
21 On the Parameterized Complexity of Layered Graph Drawing – V. Dujmovic, M. Fellows, M. Hallett, M. Kitching, G. Liotta, C. McCartin, N. Nishimura, P. Ragde, F. Rosamond, M. Suderman, S. Whitesides, D. R. Wood - 2001
11 An Efficient Fixed Parameter Tractable Algorithm for 1-Sided Crossing Minimization – Vida Dujmović, Sue Whitesides - 2004
105 Fixed Parameter Algorithms for Dominating Set and Related Problems on Planar Graphs – Jochen Alber, Hans L. Bodlaender, Henning Fernau, Ton Kloks, Rolf Niedermeier - 2002
A comparison of two approaches for polynomial time algorithms computing basic graph parameters – Frank Gurski - 2008
4 Algorithms for Graphs of (Locally) Bounded Treewidth – Mohammadtaghi Hajiaghayi - 2001
5 Fast approximation schemes for K_{3,3}-minor-free or K_5-minor-free graphs – Mohammadtaghi Hajiaghayi, Naomi Nishimura, Prabhakar Ragde, Dimitrios M. Thilikos
41 Subexponential Parameterized Algorithms on Graphs of Bounded Genus and H-Minor-Free Graphs – Erik D. Demaine, Fedor V. Fomin, MohammadTaghi Hajiaghayi, Dimitrios M. Thilikos - 2003
12 Queue layouts, tree-width, and three-dimensional graph drawing – David R. Wood - 2002
1 New Results in Graph Layout – Vida Dujmovic, David R. Wood - 2003
29 Computing crossing numbers in quadratic time – Martin Grohe - 2004
Algorithmic Contributions to Computational Molecular Biology Soutenue publiquement le 1 Juin 2010 – Institut Gaspard Monge, Stphane Vialette, Marie-pierre Béal, Christian Choffrut, Maxime Crochemore, Alain Denise, Gregory Kucherov, András Sebő - 2013
4 Experiments with the fixed-parameter approach for two-layer planarization – Matthew Suderman, Sue Whitesides - 2003