IPEC B

22 papers

YearTitle / Authors
2012Parameterized and Exact Computation - 6th International Symposium, IPEC 2011, Saarbrücken, Germany, September 6-8, 2011. Revised Selected Papers
Dániel Marx, Peter Rossmanith
2011A Faster Algorithm for Dominating Set Analyzed by the Potential Method.
Yoichi Iwata
2011Contracting Graphs to Paths and Trees.
Pinar Heggernes, Pim van 't Hof, Benjamin Lévêque, Daniel Lokshtanov, Christophe Paul
2011Finding Good Decompositions for Dynamic Programming on Dense Graphs.
Eivind Magnus Hvidevold, Sadia Sharmin, Jan Arne Telle, Martin Vatshelle
2011Improved Parameterized Algorithms for above Average Constraint Satisfaction.
Eun Jung Kim, Ryan Williams
2011Increasing the Minimum Degree of a Graph by Contractions.
Petr A. Golovach, Marcin Kaminski, Daniël Paulusma, Dimitrios M. Thilikos
2011Kernel Bounds for Path and Cycle Problems.
Hans L. Bodlaender, Bart M. P. Jansen, Stefan Kratsch
2011Linear-Time Computation of a Linear Problem Kernel for Dominating Set on Planar Graphs.
René van Bevern, Sepp Hartung, Frank Kammer, Rolf Niedermeier, Mathias Weller
2011New Upper Bounds for MAX-2-SAT and MAX-2-CSP w.r.t. the Average Variable Degree.
Alexander Golovnev
2011On Cutwidth Parameterized by Vertex Cover.
Marek Cygan, Daniel Lokshtanov, Marcin Pilipczuk, Michal Pilipczuk, Saket Saurabh
2011On Multiway Cut Parameterized above Lower Bounds.
Marek Cygan, Marcin Pilipczuk, Michal Pilipczuk, Jakub Onufry Wojtaszczyk
2011On Polynomial Kernels for Structural Parameterizations of Odd Cycle Transversal.
Bart M. P. Jansen, Stefan Kratsch
2011On the Hardness of Losing Width.
Marek Cygan, Daniel Lokshtanov, Marcin Pilipczuk, Michal Pilipczuk, Saket Saurabh
2011Parameterized Complexity in Multiple-Interval Graphs: Domination.
Minghui Jiang, Yong Zhang
2011Parameterized Complexity of Firefighting Revisited.
Marek Cygan, Fedor V. Fomin, Erik Jan van Leeuwen
2011Parameterized Maximum Path Coloring.
Michael Lampis
2011Planar Disjoint-Paths Completion.
Isolde Adler, Stavros G. Kolliopoulos, Dimitrios M. Thilikos
2011Safe Approximation and Its Relation to Kernelization.
Jiong Guo, Iyad A. Kanj, Stefan Kratsch
2011Simpler Linear-Time Kernelization for Planar Dominating Set.
Torben Hagerup
2011Sparse Solutions of Sparse Linear Systems: Fixed-Parameter Tractability and an Application of Complex Group Testing.
Peter Damaschke
2011Tight Complexity Bounds for FPT Subgraph Problems Parameterized by Clique-Width.
Hajo Broersma, Petr A. Golovach, Viresh Patel
2011Twin-Cover: Beyond Vertex Cover in Parameterized Algorithmics.
Robert Ganian