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
18 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
15 Tree-partitions of k-trees with applications in graph layout – Vida Dujmović, David R. Wood - 2002
25 Layout of Graphs with Bounded Tree-Width – Vida Dujmovic, Pat Morin, David, David R. Wood - 2004
12 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
23 Pathwidth and Three-Dimensional Straight-Line Grid Drawings of Graphs – Vida Dujmovic, Pat Morin, David R. Wood
20 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
103 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
Sujet: Complétions d'intervalles minimales – Docteur De, Discipline Informatique, M. Karol Suchan, Membres Du Jury, Mme Anne Berry (limos, Clermont Ferr, M. Pierre Fraigniaud (lri, Université Paris - 2010
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
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
28 Computing crossing numbers in quadratic time – Martin Grohe - 2004
Algorithmic Contributions to Computational Molecular Biology – Stéphane Vialette - 2010
4 Experiments with the fixed-parameter approach for two-layer planarization – Matthew Suderman, Sue Whitesides - 2003