Stop the war!
Остановите войну!
for scientists:
default search action
Search dblp for Publications
export results for "toc:db/conf/iwpec/ipec2011.bht:"
@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} }
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.