IWPEC 2008:
Victoria,
BC,
Canada
Martin Grohe, Rolf Niedermeier (Eds.):
Parameterized and Exact Computation, Third International Workshop, IWPEC 2008, Victoria, Canada, May 14-16, 2008. Proceedings.
Lecture Notes in Computer Science 5018 Springer 2008, ISBN 978-3-540-79722-7 BibTeX
- Jianer Chen:
Randomized Disposal of Unknowns and Implicitly Enforced Bounds on Parameters.
1-8
Electronic Edition (link) BibTeX
- Erik D. Demaine:
Algorithmic Graph Minors and Bidimensionality.
9
Electronic Edition (link) BibTeX
- Stephan Kreutzer:
Algorithmic Meta-theorems.
10-12
Electronic Edition (link) BibTeX
- Omid Amini, Ignasi Sau, Saket Saurabh:
Parameterized Complexity of the Smallest Degree-Constrained Subgraph Problem.
13-29
Electronic Edition (link) BibTeX
- Yonatan Aumann, Yair Dombb:
Fixed Structure Complexity.
30-42
Electronic Edition (link) BibTeX
- Sebastian Böcker, Quang Bao Anh Bui, Anke Truß:
An Improved Fixed-Parameter Algorithm for Minimum-Flip Consensus Trees.
43-54
Electronic Edition (link) BibTeX
- Nicolas Bourgeois, Bruno Escoffier, Vangelis Th. Paschos:
An O*(1.0977n) Exact Algorithm for max independent setin Sparse Graphs.
55-65
Electronic Edition (link) BibTeX
- Maw-Shang Chang, Chuang-Chieh Lin, Peter Rossmanith:
New Fixed-Parameter Algorithms for the Minimum Quartet Inconsistency Problem.
66-77
Electronic Edition (link) BibTeX
- Michael Dom, Daniel Lokshtanov, Saket Saurabh, Yngve Villanger:
Capacitated Domination and Covering: A Parameterized Perspective.
78-90
Electronic Edition (link) BibTeX
- Khaled M. Elbassioni, Matthias Hagen, Imran Rauf:
Some Fixed-Parameter Tractable Classes of Hypergraph Duality and Related Problems.
91-102
Electronic Edition (link) BibTeX
- Michael R. Fellows, Danny Hermelin, Moritz Müller, Frances A. Rosamond:
A Purely Democratic Characterization of W[1].
103-114
Electronic Edition (link) BibTeX
- Sylvain Guillemot:
Parameterized Complexity and Approximability of the SLCS Problem.
115-128
Electronic Edition (link) BibTeX
- Sylvain Guillemot:
FPT Algorithms for Path-Transversals and Cycle-Transversals Problems in Graphs.
129-140
Electronic Edition (link) BibTeX
- Daniel Lokshtanov:
Wheel-Free Deletion Is W[2]-Hard.
141-147
Electronic Edition (link) BibTeX
- Moritz Müller:
Parameterized Derandomization.
148-159
Electronic Edition (link) BibTeX
- Hans L. Bodlaender, Eelko Penninkx:
A Linear Kernel for Planar Feedback Vertex Set.
160-171
Electronic Edition (link) BibTeX
- Allan Scott, Ulrike Stege:
Parameterized Chess.
172-189
Electronic Edition (link) BibTeX
- Patrick Traxler:
The Time Complexity of Constraint Satisfaction.
190-201
Electronic Edition (link) BibTeX
- Magnus Wahlström:
A Tighter Bound for Counting Max-Weight Solutions to 2SAT Instances.
202-213
Electronic Edition (link) BibTeX
- Johan M. M. van Rooij, Hans L. Bodlaender:
Exact Algorithms for Edge Domination.
214-225
Electronic Edition (link) BibTeX
Copyright © Sat May 16 23:27:23 2009
by Michael Ley (ley@uni-trier.de)