Search dblp for Publications

export results for "toc:db/conf/iwpec/ipec2011.bht:"

 download as .bib file

@proceedings{DBLP:conf/iwpec/2011,
  editor       = {D{\'{a}}niel Marx and
                  Peter Rossmanith},
  title        = {Parameterized and Exact Computation - 6th International Symposium,
                  {IPEC} 2011, Saarbr{\"{u}}cken, Germany, September 6-8, 2011.
                  Revised Selected Papers},
  series       = {Lecture Notes in Computer Science},
  volume       = {7112},
  publisher    = {Springer},
  year         = {2012},
  url          = {https://doi.org/10.1007/978-3-642-28050-4},
  doi          = {10.1007/978-3-642-28050-4},
  isbn         = {978-3-642-28049-8},
  timestamp    = {Fri, 09 Apr 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/iwpec/2011.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/iwpec/AdlerKT11,
  author       = {Isolde Adler and
                  Stavros G. Kolliopoulos and
                  Dimitrios M. Thilikos},
  editor       = {D{\'{a}}niel Marx and
                  Peter Rossmanith},
  title        = {Planar Disjoint-Paths Completion},
  booktitle    = {Parameterized and Exact Computation - 6th International Symposium,
                  {IPEC} 2011, Saarbr{\"{u}}cken, Germany, September 6-8, 2011.
                  Revised Selected Papers},
  series       = {Lecture Notes in Computer Science},
  volume       = {7112},
  pages        = {80--93},
  publisher    = {Springer},
  year         = {2011},
  url          = {https://doi.org/10.1007/978-3-642-28050-4\_7},
  doi          = {10.1007/978-3-642-28050-4\_7},
  timestamp    = {Fri, 09 Apr 2021 18:49:30 +0200},
  biburl       = {https://dblp.org/rec/conf/iwpec/AdlerKT11.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/iwpec/BevernHKNW11,
  author       = {Ren{\'{e}} van Bevern and
                  Sepp Hartung and
                  Frank Kammer and
                  Rolf Niedermeier and
                  Mathias Weller},
  editor       = {D{\'{a}}niel Marx and
                  Peter Rossmanith},
  title        = {Linear-Time Computation of a Linear Problem Kernel for Dominating
                  Set on Planar Graphs},
  booktitle    = {Parameterized and Exact Computation - 6th International Symposium,
                  {IPEC} 2011, Saarbr{\"{u}}cken, Germany, September 6-8, 2011.
                  Revised Selected Papers},
  series       = {Lecture Notes in Computer Science},
  volume       = {7112},
  pages        = {194--206},
  publisher    = {Springer},
  year         = {2011},
  url          = {https://doi.org/10.1007/978-3-642-28050-4\_16},
  doi          = {10.1007/978-3-642-28050-4\_16},
  timestamp    = {Fri, 26 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/iwpec/BevernHKNW11.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/iwpec/BodlaenderJK11,
  author       = {Hans L. Bodlaender and
                  Bart M. P. Jansen and
                  Stefan Kratsch},
  editor       = {D{\'{a}}niel Marx and
                  Peter Rossmanith},
  title        = {Kernel Bounds for Path and Cycle Problems},
  booktitle    = {Parameterized and Exact Computation - 6th International Symposium,
                  {IPEC} 2011, Saarbr{\"{u}}cken, Germany, September 6-8, 2011.
                  Revised Selected Papers},
  series       = {Lecture Notes in Computer Science},
  volume       = {7112},
  pages        = {145--158},
  publisher    = {Springer},
  year         = {2011},
  url          = {https://doi.org/10.1007/978-3-642-28050-4\_12},
  doi          = {10.1007/978-3-642-28050-4\_12},
  timestamp    = {Sun, 02 Jun 2019 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/iwpec/BodlaenderJK11.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/iwpec/BroersmaGP11,
  author       = {Hajo Broersma and
                  Petr A. Golovach and
                  Viresh Patel},
  editor       = {D{\'{a}}niel Marx and
                  Peter Rossmanith},
  title        = {Tight Complexity Bounds for {FPT} Subgraph Problems Parameterized
                  by Clique-Width},
  booktitle    = {Parameterized and Exact Computation - 6th International Symposium,
                  {IPEC} 2011, Saarbr{\"{u}}cken, Germany, September 6-8, 2011.
                  Revised Selected Papers},
  series       = {Lecture Notes in Computer Science},
  volume       = {7112},
  pages        = {207--218},
  publisher    = {Springer},
  year         = {2011},
  url          = {https://doi.org/10.1007/978-3-642-28050-4\_17},
  doi          = {10.1007/978-3-642-28050-4\_17},
  timestamp    = {Sat, 05 Sep 2020 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/iwpec/BroersmaGP11.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/iwpec/CyganFL11,
  author       = {Marek Cygan and
                  Fedor V. Fomin and
                  Erik Jan van Leeuwen},
  editor       = {D{\'{a}}niel Marx and
                  Peter Rossmanith},
  title        = {Parameterized Complexity of Firefighting Revisited},
  booktitle    = {Parameterized and Exact Computation - 6th International Symposium,
                  {IPEC} 2011, Saarbr{\"{u}}cken, Germany, September 6-8, 2011.
                  Revised Selected Papers},
  series       = {Lecture Notes in Computer Science},
  volume       = {7112},
  pages        = {13--26},
  publisher    = {Springer},
  year         = {2011},
  url          = {https://doi.org/10.1007/978-3-642-28050-4\_2},
  doi          = {10.1007/978-3-642-28050-4\_2},
  timestamp    = {Sat, 19 Oct 2019 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/iwpec/CyganFL11.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/iwpec/CyganLPPS11,
  author       = {Marek Cygan and
                  Daniel Lokshtanov and
                  Marcin Pilipczuk and
                  Michal Pilipczuk and
                  Saket Saurabh},
  editor       = {D{\'{a}}niel Marx and
                  Peter Rossmanith},
  title        = {On the Hardness of Losing Width},
  booktitle    = {Parameterized and Exact Computation - 6th International Symposium,
                  {IPEC} 2011, Saarbr{\"{u}}cken, Germany, September 6-8, 2011.
                  Revised Selected Papers},
  series       = {Lecture Notes in Computer Science},
  volume       = {7112},
  pages        = {159--168},
  publisher    = {Springer},
  year         = {2011},
  url          = {https://doi.org/10.1007/978-3-642-28050-4\_13},
  doi          = {10.1007/978-3-642-28050-4\_13},
  timestamp    = {Sun, 25 Jul 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/iwpec/CyganLPPS11.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/iwpec/CyganLPPS11a,
  author       = {Marek Cygan and
                  Daniel Lokshtanov and
                  Marcin Pilipczuk and
                  Michal Pilipczuk and
                  Saket Saurabh},
  editor       = {D{\'{a}}niel Marx and
                  Peter Rossmanith},
  title        = {On Cutwidth Parameterized by Vertex Cover},
  booktitle    = {Parameterized and Exact Computation - 6th International Symposium,
                  {IPEC} 2011, Saarbr{\"{u}}cken, Germany, September 6-8, 2011.
                  Revised Selected Papers},
  series       = {Lecture Notes in Computer Science},
  volume       = {7112},
  pages        = {246--258},
  publisher    = {Springer},
  year         = {2011},
  url          = {https://doi.org/10.1007/978-3-642-28050-4\_20},
  doi          = {10.1007/978-3-642-28050-4\_20},
  timestamp    = {Sun, 25 Jul 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/iwpec/CyganLPPS11a.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/iwpec/CyganPPW11,
  author       = {Marek Cygan and
                  Marcin Pilipczuk and
                  Michal Pilipczuk and
                  Jakub Onufry Wojtaszczyk},
  editor       = {D{\'{a}}niel Marx and
                  Peter Rossmanith},
  title        = {On Multiway Cut Parameterized above Lower Bounds},
  booktitle    = {Parameterized and Exact Computation - 6th International Symposium,
                  {IPEC} 2011, Saarbr{\"{u}}cken, Germany, September 6-8, 2011.
                  Revised Selected Papers},
  series       = {Lecture Notes in Computer Science},
  volume       = {7112},
  pages        = {1--12},
  publisher    = {Springer},
  year         = {2011},
  url          = {https://doi.org/10.1007/978-3-642-28050-4\_1},
  doi          = {10.1007/978-3-642-28050-4\_1},
  timestamp    = {Sun, 25 Jul 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/iwpec/CyganPPW11.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/iwpec/Damaschke11,
  author       = {Peter Damaschke},
  editor       = {D{\'{a}}niel Marx and
                  Peter Rossmanith},
  title        = {Sparse Solutions of Sparse Linear Systems: Fixed-Parameter Tractability
                  and an Application of Complex Group Testing},
  booktitle    = {Parameterized and Exact Computation - 6th International Symposium,
                  {IPEC} 2011, Saarbr{\"{u}}cken, Germany, September 6-8, 2011.
                  Revised Selected Papers},
  series       = {Lecture Notes in Computer Science},
  volume       = {7112},
  pages        = {94--105},
  publisher    = {Springer},
  year         = {2011},
  url          = {https://doi.org/10.1007/978-3-642-28050-4\_8},
  doi          = {10.1007/978-3-642-28050-4\_8},
  timestamp    = {Fri, 26 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/iwpec/Damaschke11.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/iwpec/Ganian11,
  author       = {Robert Ganian},
  editor       = {D{\'{a}}niel Marx and
                  Peter Rossmanith},
  title        = {Twin-Cover: Beyond Vertex Cover in Parameterized Algorithmics},
  booktitle    = {Parameterized and Exact Computation - 6th International Symposium,
                  {IPEC} 2011, Saarbr{\"{u}}cken, Germany, September 6-8, 2011.
                  Revised Selected Papers},
  series       = {Lecture Notes in Computer Science},
  volume       = {7112},
  pages        = {259--271},
  publisher    = {Springer},
  year         = {2011},
  url          = {https://doi.org/10.1007/978-3-642-28050-4\_21},
  doi          = {10.1007/978-3-642-28050-4\_21},
  timestamp    = {Sun, 04 Jun 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/iwpec/Ganian11.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/iwpec/GolovachKPT11,
  author       = {Petr A. Golovach and
                  Marcin Kaminski and
                  Dani{\"{e}}l Paulusma and
                  Dimitrios M. Thilikos},
  editor       = {D{\'{a}}niel Marx and
                  Peter Rossmanith},
  title        = {Increasing the Minimum Degree of a Graph by Contractions},
  booktitle    = {Parameterized and Exact Computation - 6th International Symposium,
                  {IPEC} 2011, Saarbr{\"{u}}cken, Germany, September 6-8, 2011.
                  Revised Selected Papers},
  series       = {Lecture Notes in Computer Science},
  volume       = {7112},
  pages        = {67--79},
  publisher    = {Springer},
  year         = {2011},
  url          = {https://doi.org/10.1007/978-3-642-28050-4\_6},
  doi          = {10.1007/978-3-642-28050-4\_6},
  timestamp    = {Sun, 25 Oct 2020 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/iwpec/GolovachKPT11.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/iwpec/Golovnev11,
  author       = {Alexander Golovnev},
  editor       = {D{\'{a}}niel Marx and
                  Peter Rossmanith},
  title        = {New Upper Bounds for {MAX-2-SAT} and {MAX-2-CSP} w.r.t. the Average
                  Variable Degree},
  booktitle    = {Parameterized and Exact Computation - 6th International Symposium,
                  {IPEC} 2011, Saarbr{\"{u}}cken, Germany, September 6-8, 2011.
                  Revised Selected Papers},
  series       = {Lecture Notes in Computer Science},
  volume       = {7112},
  pages        = {106--117},
  publisher    = {Springer},
  year         = {2011},
  url          = {https://doi.org/10.1007/978-3-642-28050-4\_9},
  doi          = {10.1007/978-3-642-28050-4\_9},
  timestamp    = {Fri, 26 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/iwpec/Golovnev11.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/iwpec/GuoKK11,
  author       = {Jiong Guo and
                  Iyad A. Kanj and
                  Stefan Kratsch},
  editor       = {D{\'{a}}niel Marx and
                  Peter Rossmanith},
  title        = {Safe Approximation and Its Relation to Kernelization},
  booktitle    = {Parameterized and Exact Computation - 6th International Symposium,
                  {IPEC} 2011, Saarbr{\"{u}}cken, Germany, September 6-8, 2011.
                  Revised Selected Papers},
  series       = {Lecture Notes in Computer Science},
  volume       = {7112},
  pages        = {169--180},
  publisher    = {Springer},
  year         = {2011},
  url          = {https://doi.org/10.1007/978-3-642-28050-4\_14},
  doi          = {10.1007/978-3-642-28050-4\_14},
  timestamp    = {Fri, 26 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/iwpec/GuoKK11.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/iwpec/Hagerup11,
  author       = {Torben Hagerup},
  editor       = {D{\'{a}}niel Marx and
                  Peter Rossmanith},
  title        = {Simpler Linear-Time Kernelization for Planar Dominating Set},
  booktitle    = {Parameterized and Exact Computation - 6th International Symposium,
                  {IPEC} 2011, Saarbr{\"{u}}cken, Germany, September 6-8, 2011.
                  Revised Selected Papers},
  series       = {Lecture Notes in Computer Science},
  volume       = {7112},
  pages        = {181--193},
  publisher    = {Springer},
  year         = {2011},
  url          = {https://doi.org/10.1007/978-3-642-28050-4\_15},
  doi          = {10.1007/978-3-642-28050-4\_15},
  timestamp    = {Fri, 26 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/iwpec/Hagerup11.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/iwpec/HeggernesHLLP11,
  author       = {Pinar Heggernes and
                  Pim van 't Hof and
                  Benjamin L{\'{e}}v{\^{e}}que and
                  Daniel Lokshtanov and
                  Christophe Paul},
  editor       = {D{\'{a}}niel Marx and
                  Peter Rossmanith},
  title        = {Contracting Graphs to Paths and Trees},
  booktitle    = {Parameterized and Exact Computation - 6th International Symposium,
                  {IPEC} 2011, Saarbr{\"{u}}cken, Germany, September 6-8, 2011.
                  Revised Selected Papers},
  series       = {Lecture Notes in Computer Science},
  volume       = {7112},
  pages        = {55--66},
  publisher    = {Springer},
  year         = {2011},
  url          = {https://doi.org/10.1007/978-3-642-28050-4\_5},
  doi          = {10.1007/978-3-642-28050-4\_5},
  timestamp    = {Thu, 14 Oct 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/iwpec/HeggernesHLLP11.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/iwpec/HvidevoldSTV11,
  author       = {Eivind Magnus Hvidevold and
                  Sadia Sharmin and
                  Jan Arne Telle and
                  Martin Vatshelle},
  editor       = {D{\'{a}}niel Marx and
                  Peter Rossmanith},
  title        = {Finding Good Decompositions for Dynamic Programming on Dense Graphs},
  booktitle    = {Parameterized and Exact Computation - 6th International Symposium,
                  {IPEC} 2011, Saarbr{\"{u}}cken, Germany, September 6-8, 2011.
                  Revised Selected Papers},
  series       = {Lecture Notes in Computer Science},
  volume       = {7112},
  pages        = {219--231},
  publisher    = {Springer},
  year         = {2011},
  url          = {https://doi.org/10.1007/978-3-642-28050-4\_18},
  doi          = {10.1007/978-3-642-28050-4\_18},
  timestamp    = {Fri, 26 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/iwpec/HvidevoldSTV11.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/iwpec/Iwata11,
  author       = {Yoichi Iwata},
  editor       = {D{\'{a}}niel Marx and
                  Peter Rossmanith},
  title        = {A Faster Algorithm for Dominating Set Analyzed by the Potential Method},
  booktitle    = {Parameterized and Exact Computation - 6th International Symposium,
                  {IPEC} 2011, Saarbr{\"{u}}cken, Germany, September 6-8, 2011.
                  Revised Selected Papers},
  series       = {Lecture Notes in Computer Science},
  volume       = {7112},
  pages        = {41--54},
  publisher    = {Springer},
  year         = {2011},
  url          = {https://doi.org/10.1007/978-3-642-28050-4\_4},
  doi          = {10.1007/978-3-642-28050-4\_4},
  timestamp    = {Fri, 26 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/iwpec/Iwata11.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/iwpec/JansenK11,
  author       = {Bart M. P. Jansen and
                  Stefan Kratsch},
  editor       = {D{\'{a}}niel Marx and
                  Peter Rossmanith},
  title        = {On Polynomial Kernels for Structural Parameterizations of Odd Cycle
                  Transversal},
  booktitle    = {Parameterized and Exact Computation - 6th International Symposium,
                  {IPEC} 2011, Saarbr{\"{u}}cken, Germany, September 6-8, 2011.
                  Revised Selected Papers},
  series       = {Lecture Notes in Computer Science},
  volume       = {7112},
  pages        = {132--144},
  publisher    = {Springer},
  year         = {2011},
  url          = {https://doi.org/10.1007/978-3-642-28050-4\_11},
  doi          = {10.1007/978-3-642-28050-4\_11},
  timestamp    = {Fri, 26 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/iwpec/JansenK11.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/iwpec/JiangZ11,
  author       = {Minghui Jiang and
                  Yong Zhang},
  editor       = {D{\'{a}}niel Marx and
                  Peter Rossmanith},
  title        = {Parameterized Complexity in Multiple-Interval Graphs: Domination},
  booktitle    = {Parameterized and Exact Computation - 6th International Symposium,
                  {IPEC} 2011, Saarbr{\"{u}}cken, Germany, September 6-8, 2011.
                  Revised Selected Papers},
  series       = {Lecture Notes in Computer Science},
  volume       = {7112},
  pages        = {27--40},
  publisher    = {Springer},
  year         = {2011},
  url          = {https://doi.org/10.1007/978-3-642-28050-4\_3},
  doi          = {10.1007/978-3-642-28050-4\_3},
  timestamp    = {Wed, 14 Jul 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/iwpec/JiangZ11.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/iwpec/KimW11,
  author       = {Eun Jung Kim and
                  Ryan Williams},
  editor       = {D{\'{a}}niel Marx and
                  Peter Rossmanith},
  title        = {Improved Parameterized Algorithms for above Average Constraint Satisfaction},
  booktitle    = {Parameterized and Exact Computation - 6th International Symposium,
                  {IPEC} 2011, Saarbr{\"{u}}cken, Germany, September 6-8, 2011.
                  Revised Selected Papers},
  series       = {Lecture Notes in Computer Science},
  volume       = {7112},
  pages        = {118--131},
  publisher    = {Springer},
  year         = {2011},
  url          = {https://doi.org/10.1007/978-3-642-28050-4\_10},
  doi          = {10.1007/978-3-642-28050-4\_10},
  timestamp    = {Fri, 02 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/iwpec/KimW11.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/iwpec/Lampis11,
  author       = {Michael Lampis},
  editor       = {D{\'{a}}niel Marx and
                  Peter Rossmanith},
  title        = {Parameterized Maximum Path Coloring},
  booktitle    = {Parameterized and Exact Computation - 6th International Symposium,
                  {IPEC} 2011, Saarbr{\"{u}}cken, Germany, September 6-8, 2011.
                  Revised Selected Papers},
  series       = {Lecture Notes in Computer Science},
  volume       = {7112},
  pages        = {232--245},
  publisher    = {Springer},
  year         = {2011},
  url          = {https://doi.org/10.1007/978-3-642-28050-4\_19},
  doi          = {10.1007/978-3-642-28050-4\_19},
  timestamp    = {Fri, 26 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/iwpec/Lampis11.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
a service of  Schloss Dagstuhl - Leibniz Center for Informatics