C
search
search
reviewers
reviewers
feeds
feeds
assignments
assignments
settings
logout
IWPEC
2004
2006
2007
2009
2004
2009
Keyphrases
Publications
2009
Peter Damaschke
Pareto Complexity of Two-Parameter FPT Problems: A Case Study for Partial Vertex Cover.
IWPEC
(2009)
Robert Ganian
,
Petr Hlinený
,
Joachim Kneis
,
Alexander Langer
,
Jan Obdrzálek
,
Peter Rossmanith
On Digraph Width Measures in Parameterized Algorithmics.
IWPEC
(2009)
Dániel Marx
,
Ildikó Schlotter
Stable Assignment with Couples: Parameterized Complexity and Local Search.
IWPEC
(2009)
Jean Daligault
,
Stéphan Thomassé
On Finding Directed Trees with Many Leaves.
IWPEC
(2009)
Sebastian Böcker
,
Falk Hüffner
,
Anke Truß
,
Magnus Wahlström
A Faster Fixed-Parameter Approach to Drawing Binary Tanglegrams.
IWPEC
(2009)
Gregory Z. Gutin
,
Daniel Karapetyan
,
Igor Razgon
Fixed-Parameter Algorithms in Analysis of Heuristics for Extracting Networks in Linear Programs.
IWPEC
(2009)
Hans L. Bodlaender
,
Daniel Lokshtanov
,
Eelko Penninkx
[1]-Hard.
IWPEC
(2009)
Chris Calabro
,
Russell Impagliazzo
,
Ramamohan Paturi
The Complexity of Satisfiability of Small Depth Circuits.
IWPEC
(2009)
Binh-Minh Bui-Xuan
,
Jan Arne Telle
,
Martin Vatshelle
Boolean-Width of Graphs.
IWPEC
(2009)
Mikko Koivisto
Partitioning into Sets of Bounded Cardinality.
IWPEC
(2009)
Noga Alon
,
Shai Gutner
Balanced Hashing, Color Coding and Approximate Counting.
IWPEC
(2009)
Hans L. Bodlaender
Kernelization: New Upper and Lower Bound Techniques.
IWPEC
(2009)
Panos Giannopoulos
,
Christian Knauer
,
Günter Rote
The Parameterized Complexity of Some Geometric Problems in Unbounded Dimension.
IWPEC
(2009)
Petr A. Golovach
,
Dimitrios M. Thilikos
Paths of Bounded Length and Their Cuts: Parameterized Complexity and Algorithms.
IWPEC
(2009)
Rosa Enciso
,
Michael R. Fellows
,
Jiong Guo
,
Iyad A. Kanj
,
Frances A. Rosamond
,
Ondrej Suchý
What Makes Equitable Connected Partition Easy.
IWPEC
(2009)
Martin Fürer
,
Serge Gaspers
,
Shiva Prasad Kasiviswanathan
An Exponential Time 2-Approximation Algorithm for Bandwidth.
IWPEC
(2009)
Michael R. Fellows
,
Danny Hermelin
,
Frances A. Rosamond
Well-Quasi-Orders in Subclasses of Bounded Treewidth Graphs.
IWPEC
(2009)
Peter Damaschke
Bounded-Degree Techniques Accelerate Some Parameterized Graph Algorithms.
IWPEC
(2009)
Henning Fernau
,
Joachim Kneis
,
Dieter Kratsch
,
Alexander Langer
,
Mathieu Liedloff
,
Daniel Raible
,
Peter Rossmanith
An Exact Algorithm for the Maximum Leaf Spanning Tree Problem.
IWPEC
(2009)
Rok Erman
,
Lukasz Kowalik
,
Matjaz Krnc
,
Tomasz Walen
Improved Induced Matchings in Sparse Graphs.
IWPEC
(2009)
Karol Suchan
,
Yngve Villanger
.
IWPEC
(2009)
Gregory Z. Gutin
,
Eun Jung Kim
,
Stefan Szeider
,
Anders Yeo
A Probabilistic Approach to Problems Parameterized above or below Tight Bounds.
IWPEC
(2009)
Daniel Lokshtanov
,
Saket Saurabh
Even Faster Algorithm for Set Splitting!
IWPEC
(2009)
Narges Simjour
Improved Parameterized Algorithms for the Kemeny Aggregation Problem.
IWPEC
(2009)
Daniel Lokshtanov
,
Venkatesh Raman
,
Saket Saurabh
,
Somnath Sikdar
On the Directed Degree-Preserving Spanning Tree Problem.
IWPEC
(2009)
Shai Gutner
Polynomial Kernels and Faster Algorithms for the Dominating Set Problem on Graphs with an Excluded Minor.
IWPEC
(2009)
Stefan Kratsch
,
Magnus Wahlström
Two Edge Modification Problems without Polynomial Kernels.
IWPEC
(2009)
volume 5917, 2009
Parameterized and Exact Computation, 4th International Workshop, IWPEC 2009, Copenhagen, Denmark, September 10-11, 2009, Revised Selected Papers
IWPEC
5917 (2009)
2008
Daniel Lokshtanov
Wheel-Free Deletion Is W[2]-Hard.
IWPEC
(2008)
Johan M. M. van Rooij
,
Hans L. Bodlaender
Exact Algorithms for Edge Domination.
IWPEC
(2008)
Magnus Wahlström
A Tighter Bound for Counting Max-Weight Solutions to 2SAT Instances.
IWPEC
(2008)
Erik D. Demaine
Algorithmic Graph Minors and Bidimensionality.
IWPEC
(2008)
Maw-Shang Chang
,
Chuang-Chieh Lin
,
Peter Rossmanith
New Fixed-Parameter Algorithms for the Minimum Quartet Inconsistency Problem.
IWPEC
(2008)
Omid Amini
,
Ignasi Sau
,
Saket Saurabh
Parameterized Complexity of the Smallest Degree-Constrained Subgraph Problem.
IWPEC
(2008)
Allan Scott
,
Ulrike Stege
Parameterized Chess.
IWPEC
(2008)
Moritz Müller
Parameterized Derandomization.
IWPEC
(2008)
Khaled M. Elbassioni
,
Matthias Hagen
,
Imran Rauf
Some Fixed-Parameter Tractable Classes of Hypergraph Duality and Related Problems.
IWPEC
(2008)
Michael Dom
,
Daniel Lokshtanov
,
Saket Saurabh
,
Yngve Villanger
Capacitated Domination and Covering: A Parameterized Perspective.
IWPEC
(2008)
Sebastian Böcker
,
Quang Bao Anh Bui
,
Anke Truß
An Improved Fixed-Parameter Algorithm for Minimum-Flip Consensus Trees.
IWPEC
(2008)
Patrick Traxler
The Time Complexity of Constraint Satisfaction.
IWPEC
(2008)
Jianer Chen
Randomized Disposal of Unknowns and Implicitly Enforced Bounds on Parameters.
IWPEC
(2008)
Nicolas Bourgeois
,
Bruno Escoffier
,
Vangelis Th. Paschos
) Exact Algorithm for max independent set in Sparse Graphs.
IWPEC
(2008)
Sylvain Guillemot
FPT Algorithms for Path-Transversals and Cycle-Transversals Problems in Graphs.
IWPEC
(2008)
Sylvain Guillemot
Parameterized Complexity and Approximability of the SLCS Problem.
IWPEC
(2008)
Yonatan Aumann
,
Yair Dombb
Fixed Structure Complexity.
IWPEC
(2008)
Stephan Kreutzer
Algorithmic Meta-theorems.
IWPEC
(2008)
Hans L. Bodlaender
,
Eelko Penninkx
A Linear Kernel for Planar Feedback Vertex Set.
IWPEC
(2008)
Michael R. Fellows
,
Danny Hermelin
,
Moritz Müller
,
Frances A. Rosamond
A Purely Democratic Characterization of W[1].
IWPEC
(2008)
volume 5018, 2008
Parameterized and Exact Computation, Third International Workshop, IWPEC 2008, Victoria, Canada, May 14-16, 2008. Proceedings
IWPEC
5018 (2008)
volume 4169, 2006
Parameterized and Exact Computation, Second International Workshop, IWPEC 2006, Zürich, Switzerland, September 13-15, 2006, Proceedings
IWPEC
4169 (2006)