default search action

combined dblp search
author search
venue search
publication search

ask others

IPEC 2011: Saarbrücken, Germany

> Home > Conferences and Workshops > IPEC

Refine list

refinements active!

zoomed in on ?? of ?? records

view refined list in

export refined list as

showing all ?? records

- view
  authority control:
- export record
  dblp key:
  - conf/iwpec/2011
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/iwpec/2011
Dániel Marx, Peter Rossmanith:
Parameterized and Exact Computation - 6th International Symposium, IPEC 2011, Saarbrücken, Germany, September 6-8, 2011. Revised Selected Papers. Lecture Notes in Computer Science 7112, Springer 2012, ISBN 978-3-642-28049-8
- view
  authority control:
- export record
  dblp key:
  - conf/iwpec/CyganPPW11
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/iwpec/CyganPPW11
Marek Cygan, Marcin Pilipczuk, Michal Pilipczuk, Jakub Onufry Wojtaszczyk:
On Multiway Cut Parameterized above Lower Bounds. 1-12
- view
  authority control:
- export record
  dblp key:
  - conf/iwpec/CyganFL11
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/iwpec/CyganFL11
Marek Cygan, Fedor V. Fomin, Erik Jan van Leeuwen:
Parameterized Complexity of Firefighting Revisited. 13-26
- view
  authority control:
- export record
  dblp key:
  - conf/iwpec/JiangZ11
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/iwpec/JiangZ11
Minghui Jiang, Yong Zhang:
Parameterized Complexity in Multiple-Interval Graphs: Domination. 27-40
- view
  authority control:
- export record
  dblp key:
  - conf/iwpec/Iwata11
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/iwpec/Iwata11
Yoichi Iwata:
A Faster Algorithm for Dominating Set Analyzed by the Potential Method. 41-54
- view
  authority control:
- export record
  dblp key:
  - conf/iwpec/HeggernesHLLP11
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/iwpec/HeggernesHLLP11
Pinar Heggernes, Pim van 't Hof, Benjamin Lévêque, Daniel Lokshtanov, Christophe Paul:
Contracting Graphs to Paths and Trees. 55-66
- view
  authority control:
- export record
  dblp key:
  - conf/iwpec/GolovachKPT11
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/iwpec/GolovachKPT11
Petr A. Golovach, Marcin Kaminski, Daniël Paulusma, Dimitrios M. Thilikos:
Increasing the Minimum Degree of a Graph by Contractions. 67-79
- view
  authority control:
- export record
  dblp key:
  - conf/iwpec/AdlerKT11
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/iwpec/AdlerKT11
Isolde Adler, Stavros G. Kolliopoulos, Dimitrios M. Thilikos:
Planar Disjoint-Paths Completion. 80-93
- view
  authority control:
- export record
  dblp key:
  - conf/iwpec/Damaschke11
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/iwpec/Damaschke11
Peter Damaschke:
Sparse Solutions of Sparse Linear Systems: Fixed-Parameter Tractability and an Application of Complex Group Testing. 94-105
- view
  authority control:
- export record
  dblp key:
  - conf/iwpec/Golovnev11
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/iwpec/Golovnev11
Alexander Golovnev:
New Upper Bounds for MAX-2-SAT and MAX-2-CSP w.r.t. the Average Variable Degree. 106-117
- view
  authority control:
- export record
  dblp key:
  - conf/iwpec/KimW11
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/iwpec/KimW11
Eun Jung Kim, Ryan Williams:
Improved Parameterized Algorithms for above Average Constraint Satisfaction. 118-131
- view
  authority control:
- export record
  dblp key:
  - conf/iwpec/JansenK11
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/iwpec/JansenK11
Bart M. P. Jansen, Stefan Kratsch:
On Polynomial Kernels for Structural Parameterizations of Odd Cycle Transversal. 132-144
- view
  authority control:
- export record
  dblp key:
  - conf/iwpec/BodlaenderJK11
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/iwpec/BodlaenderJK11
Hans L. Bodlaender, Bart M. P. Jansen, Stefan Kratsch:
Kernel Bounds for Path and Cycle Problems. 145-158
- view
  authority control:
- export record
  dblp key:
  - conf/iwpec/CyganLPPS11
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/iwpec/CyganLPPS11
Marek Cygan, Daniel Lokshtanov, Marcin Pilipczuk, Michal Pilipczuk, Saket Saurabh:
On the Hardness of Losing Width. 159-168
- view
  authority control:
- export record
  dblp key:
  - conf/iwpec/GuoKK11
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/iwpec/GuoKK11
Jiong Guo, Iyad A. Kanj, Stefan Kratsch:
Safe Approximation and Its Relation to Kernelization. 169-180
- view
  authority control:
- export record
  dblp key:
  - conf/iwpec/Hagerup11
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/iwpec/Hagerup11
Torben Hagerup:
Simpler Linear-Time Kernelization for Planar Dominating Set. 181-193
- view
  authority control:
- export record
  dblp key:
  - conf/iwpec/BevernHKNW11
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/iwpec/BevernHKNW11
René van Bevern, Sepp Hartung, Frank Kammer, Rolf Niedermeier, Mathias Weller:
Linear-Time Computation of a Linear Problem Kernel for Dominating Set on Planar Graphs. 194-206
- view
  authority control:
- export record
  dblp key:
  - conf/iwpec/BroersmaGP11
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/iwpec/BroersmaGP11
Hajo Broersma, Petr A. Golovach, Viresh Patel:
Tight Complexity Bounds for FPT Subgraph Problems Parameterized by Clique-Width. 207-218
- view
  authority control:
- export record
  dblp key:
  - conf/iwpec/HvidevoldSTV11
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/iwpec/HvidevoldSTV11
Eivind Magnus Hvidevold, Sadia Sharmin, Jan Arne Telle, Martin Vatshelle:
Finding Good Decompositions for Dynamic Programming on Dense Graphs. 219-231
- view
  authority control:
- export record
  dblp key:
  - conf/iwpec/Lampis11
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/iwpec/Lampis11
Michael Lampis:
Parameterized Maximum Path Coloring. 232-245
- view
  authority control:
- export record
  dblp key:
  - conf/iwpec/CyganLPPS11a
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/iwpec/CyganLPPS11a
Marek Cygan, Daniel Lokshtanov, Marcin Pilipczuk, Michal Pilipczuk, Saket Saurabh:
On Cutwidth Parameterized by Vertex Cover. 246-258
- view
  authority control:
- export record
  dblp key:
  - conf/iwpec/Ganian11
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/iwpec/Ganian11
Robert Ganian:
Twin-Cover: Beyond Vertex Cover in Parameterized Algorithmics. 259-271

manage site settings

To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.