default search action
Search dblp for Publications
export results for "toc:db/conf/iwpec/iwpec2009.bht:"
@inproceedings{DBLP:conf/iwpec/AlonG09, author = {Noga Alon and Shai Gutner}, editor = {Jianer Chen and Fedor V. Fomin}, title = {Balanced Hashing, Color Coding and Approximate Counting}, booktitle = {Parameterized and Exact Computation, 4th International Workshop, {IWPEC} 2009, Copenhagen, Denmark, September 10-11, 2009, Revised Selected Papers}, series = {Lecture Notes in Computer Science}, volume = {5917}, pages = {1--16}, publisher = {Springer}, year = {2009}, url = {https://doi.org/10.1007/978-3-642-11269-0\_1}, doi = {10.1007/978-3-642-11269-0\_1}, timestamp = {Tue, 14 May 2019 10:00:45 +0200}, biburl = {https://dblp.org/rec/conf/iwpec/AlonG09.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/iwpec/BockerHTW09, author = {Sebastian B{\"{o}}cker and Falk H{\"{u}}ffner and Anke Tru{\ss} and Magnus Wahlstr{\"{o}}m}, editor = {Jianer Chen and Fedor V. Fomin}, title = {A Faster Fixed-Parameter Approach to Drawing Binary Tanglegrams}, booktitle = {Parameterized and Exact Computation, 4th International Workshop, {IWPEC} 2009, Copenhagen, Denmark, September 10-11, 2009, Revised Selected Papers}, series = {Lecture Notes in Computer Science}, volume = {5917}, pages = {38--49}, publisher = {Springer}, year = {2009}, url = {https://doi.org/10.1007/978-3-642-11269-0\_3}, doi = {10.1007/978-3-642-11269-0\_3}, timestamp = {Fri, 09 Apr 2021 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/iwpec/BockerHTW09.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/iwpec/Bodlaender09, author = {Hans L. Bodlaender}, editor = {Jianer Chen and Fedor V. Fomin}, title = {Kernelization: New Upper and Lower Bound Techniques}, booktitle = {Parameterized and Exact Computation, 4th International Workshop, {IWPEC} 2009, Copenhagen, Denmark, September 10-11, 2009, Revised Selected Papers}, series = {Lecture Notes in Computer Science}, volume = {5917}, pages = {17--37}, publisher = {Springer}, year = {2009}, url = {https://doi.org/10.1007/978-3-642-11269-0\_2}, doi = {10.1007/978-3-642-11269-0\_2}, timestamp = {Sun, 02 Jun 2019 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/iwpec/Bodlaender09.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/iwpec/BodlaenderLP09, author = {Hans L. Bodlaender and Daniel Lokshtanov and Eelko Penninkx}, editor = {Jianer Chen and Fedor V. Fomin}, title = {Planar Capacitated Dominating Set Is \emph{W}[1]-Hard}, booktitle = {Parameterized and Exact Computation, 4th International Workshop, {IWPEC} 2009, Copenhagen, Denmark, September 10-11, 2009, Revised Selected Papers}, series = {Lecture Notes in Computer Science}, volume = {5917}, pages = {50--60}, publisher = {Springer}, year = {2009}, url = {https://doi.org/10.1007/978-3-642-11269-0\_4}, doi = {10.1007/978-3-642-11269-0\_4}, timestamp = {Sun, 02 Jun 2019 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/iwpec/BodlaenderLP09.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/iwpec/Bui-XuanTV09, author = {Binh{-}Minh Bui{-}Xuan and Jan Arne Telle and Martin Vatshelle}, editor = {Jianer Chen and Fedor V. Fomin}, title = {Boolean-Width of Graphs}, booktitle = {Parameterized and Exact Computation, 4th International Workshop, {IWPEC} 2009, Copenhagen, Denmark, September 10-11, 2009, Revised Selected Papers}, series = {Lecture Notes in Computer Science}, volume = {5917}, pages = {61--74}, publisher = {Springer}, year = {2009}, url = {https://doi.org/10.1007/978-3-642-11269-0\_5}, doi = {10.1007/978-3-642-11269-0\_5}, timestamp = {Fri, 26 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/iwpec/Bui-XuanTV09.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/iwpec/CalabroIP09, author = {Chris Calabro and Russell Impagliazzo and Ramamohan Paturi}, editor = {Jianer Chen and Fedor V. Fomin}, title = {The Complexity of Satisfiability of Small Depth Circuits}, booktitle = {Parameterized and Exact Computation, 4th International Workshop, {IWPEC} 2009, Copenhagen, Denmark, September 10-11, 2009, Revised Selected Papers}, series = {Lecture Notes in Computer Science}, volume = {5917}, pages = {75--85}, publisher = {Springer}, year = {2009}, url = {https://doi.org/10.1007/978-3-642-11269-0\_6}, doi = {10.1007/978-3-642-11269-0\_6}, timestamp = {Tue, 07 May 2024 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/iwpec/CalabroIP09.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/iwpec/DaligaultT09, author = {Jean Daligault and St{\'{e}}phan Thomass{\'{e}}}, editor = {Jianer Chen and Fedor V. Fomin}, title = {On Finding Directed Trees with Many Leaves}, booktitle = {Parameterized and Exact Computation, 4th International Workshop, {IWPEC} 2009, Copenhagen, Denmark, September 10-11, 2009, Revised Selected Papers}, series = {Lecture Notes in Computer Science}, volume = {5917}, pages = {86--97}, publisher = {Springer}, year = {2009}, url = {https://doi.org/10.1007/978-3-642-11269-0\_7}, doi = {10.1007/978-3-642-11269-0\_7}, timestamp = {Sun, 02 Oct 2022 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/iwpec/DaligaultT09.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/iwpec/Damaschke09, author = {Peter Damaschke}, editor = {Jianer Chen and Fedor V. Fomin}, title = {Bounded-Degree Techniques Accelerate Some Parameterized Graph Algorithms}, booktitle = {Parameterized and Exact Computation, 4th International Workshop, {IWPEC} 2009, Copenhagen, Denmark, September 10-11, 2009, Revised Selected Papers}, series = {Lecture Notes in Computer Science}, volume = {5917}, pages = {98--109}, publisher = {Springer}, year = {2009}, url = {https://doi.org/10.1007/978-3-642-11269-0\_8}, doi = {10.1007/978-3-642-11269-0\_8}, timestamp = {Fri, 26 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/iwpec/Damaschke09.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/iwpec/Damaschke09a, author = {Peter Damaschke}, editor = {Jianer Chen and Fedor V. Fomin}, title = {Pareto Complexity of Two-Parameter {FPT} Problems: {A} Case Study for Partial Vertex Cover}, booktitle = {Parameterized and Exact Computation, 4th International Workshop, {IWPEC} 2009, Copenhagen, Denmark, September 10-11, 2009, Revised Selected Papers}, series = {Lecture Notes in Computer Science}, volume = {5917}, pages = {110--121}, publisher = {Springer}, year = {2009}, url = {https://doi.org/10.1007/978-3-642-11269-0\_9}, doi = {10.1007/978-3-642-11269-0\_9}, timestamp = {Fri, 26 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/iwpec/Damaschke09a.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/iwpec/EncisoFGKRS09, author = {Rosa Enciso and Michael R. Fellows and Jiong Guo and Iyad A. Kanj and Frances A. Rosamond and Ondrej Such{\'{y}}}, editor = {Jianer Chen and Fedor V. Fomin}, title = {What Makes Equitable Connected Partition Easy}, booktitle = {Parameterized and Exact Computation, 4th International Workshop, {IWPEC} 2009, Copenhagen, Denmark, September 10-11, 2009, Revised Selected Papers}, series = {Lecture Notes in Computer Science}, volume = {5917}, pages = {122--133}, publisher = {Springer}, year = {2009}, url = {https://doi.org/10.1007/978-3-642-11269-0\_10}, doi = {10.1007/978-3-642-11269-0\_10}, timestamp = {Tue, 07 May 2024 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/iwpec/EncisoFGKRS09.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/iwpec/ErmanKKW09, author = {Rok Erman and Lukasz Kowalik and Matjaz Krnc and Tomasz Walen}, editor = {Jianer Chen and Fedor V. Fomin}, title = {Improved Induced Matchings in Sparse Graphs}, booktitle = {Parameterized and Exact Computation, 4th International Workshop, {IWPEC} 2009, Copenhagen, Denmark, September 10-11, 2009, Revised Selected Papers}, series = {Lecture Notes in Computer Science}, volume = {5917}, pages = {134--148}, publisher = {Springer}, year = {2009}, url = {https://doi.org/10.1007/978-3-642-11269-0\_11}, doi = {10.1007/978-3-642-11269-0\_11}, timestamp = {Sun, 04 Jun 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/iwpec/ErmanKKW09.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/iwpec/FellowsHR09, author = {Michael R. Fellows and Danny Hermelin and Frances A. Rosamond}, editor = {Jianer Chen and Fedor V. Fomin}, title = {Well-Quasi-Orders in Subclasses of Bounded Treewidth Graphs}, booktitle = {Parameterized and Exact Computation, 4th International Workshop, {IWPEC} 2009, Copenhagen, Denmark, September 10-11, 2009, Revised Selected Papers}, series = {Lecture Notes in Computer Science}, volume = {5917}, pages = {149--160}, publisher = {Springer}, year = {2009}, url = {https://doi.org/10.1007/978-3-642-11269-0\_12}, doi = {10.1007/978-3-642-11269-0\_12}, timestamp = {Wed, 14 Nov 2018 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/iwpec/FellowsHR09.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/iwpec/FernauKKLLRR09, author = {Henning Fernau and Joachim Kneis and Dieter Kratsch and Alexander Langer and Mathieu Liedloff and Daniel Raible and Peter Rossmanith}, editor = {Jianer Chen and Fedor V. Fomin}, title = {An Exact Algorithm for the Maximum Leaf Spanning Tree Problem}, booktitle = {Parameterized and Exact Computation, 4th International Workshop, {IWPEC} 2009, Copenhagen, Denmark, September 10-11, 2009, Revised Selected Papers}, series = {Lecture Notes in Computer Science}, volume = {5917}, pages = {161--172}, publisher = {Springer}, year = {2009}, url = {https://doi.org/10.1007/978-3-642-11269-0\_13}, doi = {10.1007/978-3-642-11269-0\_13}, timestamp = {Tue, 21 Mar 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/iwpec/FernauKKLLRR09.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/iwpec/FurerGK09, author = {Martin F{\"{u}}rer and Serge Gaspers and Shiva Prasad Kasiviswanathan}, editor = {Jianer Chen and Fedor V. Fomin}, title = {An Exponential Time 2-Approximation Algorithm for Bandwidth}, booktitle = {Parameterized and Exact Computation, 4th International Workshop, {IWPEC} 2009, Copenhagen, Denmark, September 10-11, 2009, Revised Selected Papers}, series = {Lecture Notes in Computer Science}, volume = {5917}, pages = {173--184}, publisher = {Springer}, year = {2009}, url = {https://doi.org/10.1007/978-3-642-11269-0\_14}, doi = {10.1007/978-3-642-11269-0\_14}, timestamp = {Mon, 05 Feb 2024 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/iwpec/FurerGK09.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/iwpec/GanianHKLOR09, author = {Robert Ganian and Petr Hlinen{\'{y}} and Joachim Kneis and Alexander Langer and Jan Obdrz{\'{a}}lek and Peter Rossmanith}, editor = {Jianer Chen and Fedor V. Fomin}, title = {On Digraph Width Measures in Parameterized Algorithmics}, booktitle = {Parameterized and Exact Computation, 4th International Workshop, {IWPEC} 2009, Copenhagen, Denmark, September 10-11, 2009, Revised Selected Papers}, series = {Lecture Notes in Computer Science}, volume = {5917}, pages = {185--197}, publisher = {Springer}, year = {2009}, url = {https://doi.org/10.1007/978-3-642-11269-0\_15}, doi = {10.1007/978-3-642-11269-0\_15}, timestamp = {Fri, 27 Mar 2020 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/iwpec/GanianHKLOR09.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/iwpec/GiannopoulosKR09, author = {Panos Giannopoulos and Christian Knauer and G{\"{u}}nter Rote}, editor = {Jianer Chen and Fedor V. Fomin}, title = {The Parameterized Complexity of Some Geometric Problems in Unbounded Dimension}, booktitle = {Parameterized and Exact Computation, 4th International Workshop, {IWPEC} 2009, Copenhagen, Denmark, September 10-11, 2009, Revised Selected Papers}, series = {Lecture Notes in Computer Science}, volume = {5917}, pages = {198--209}, publisher = {Springer}, year = {2009}, url = {https://doi.org/10.1007/978-3-642-11269-0\_16}, doi = {10.1007/978-3-642-11269-0\_16}, timestamp = {Fri, 26 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/iwpec/GiannopoulosKR09.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/iwpec/GolovachT09, author = {Petr A. Golovach and Dimitrios M. Thilikos}, editor = {Jianer Chen and Fedor V. Fomin}, title = {Paths of Bounded Length and Their Cuts: Parameterized Complexity and Algorithms}, booktitle = {Parameterized and Exact Computation, 4th International Workshop, {IWPEC} 2009, Copenhagen, Denmark, September 10-11, 2009, Revised Selected Papers}, series = {Lecture Notes in Computer Science}, volume = {5917}, pages = {210--221}, publisher = {Springer}, year = {2009}, url = {https://doi.org/10.1007/978-3-642-11269-0\_17}, doi = {10.1007/978-3-642-11269-0\_17}, timestamp = {Fri, 02 Nov 2018 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/iwpec/GolovachT09.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/iwpec/GutinKR09, author = {Gregory Z. Gutin and Daniel Karapetyan and Igor Razgon}, editor = {Jianer Chen and Fedor V. Fomin}, title = {Fixed-Parameter Algorithms in Analysis of Heuristics for Extracting Networks in Linear Programs}, booktitle = {Parameterized and Exact Computation, 4th International Workshop, {IWPEC} 2009, Copenhagen, Denmark, September 10-11, 2009, Revised Selected Papers}, series = {Lecture Notes in Computer Science}, volume = {5917}, pages = {222--233}, publisher = {Springer}, year = {2009}, url = {https://doi.org/10.1007/978-3-642-11269-0\_18}, doi = {10.1007/978-3-642-11269-0\_18}, timestamp = {Thu, 22 Feb 2018 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/iwpec/GutinKR09.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/iwpec/GutinKSY09, author = {Gregory Z. Gutin and Eun Jung Kim and Stefan Szeider and Anders Yeo}, editor = {Jianer Chen and Fedor V. Fomin}, title = {A Probabilistic Approach to Problems Parameterized above or below Tight Bounds}, booktitle = {Parameterized and Exact Computation, 4th International Workshop, {IWPEC} 2009, Copenhagen, Denmark, September 10-11, 2009, Revised Selected Papers}, series = {Lecture Notes in Computer Science}, volume = {5917}, pages = {234--245}, publisher = {Springer}, year = {2009}, url = {https://doi.org/10.1007/978-3-642-11269-0\_19}, doi = {10.1007/978-3-642-11269-0\_19}, timestamp = {Sun, 04 Aug 2024 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/iwpec/GutinKSY09.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/iwpec/Gutner09, author = {Shai Gutner}, editor = {Jianer Chen and Fedor V. Fomin}, title = {Polynomial Kernels and Faster Algorithms for the Dominating Set Problem on Graphs with an Excluded Minor}, booktitle = {Parameterized and Exact Computation, 4th International Workshop, {IWPEC} 2009, Copenhagen, Denmark, September 10-11, 2009, Revised Selected Papers}, series = {Lecture Notes in Computer Science}, volume = {5917}, pages = {246--257}, publisher = {Springer}, year = {2009}, url = {https://doi.org/10.1007/978-3-642-11269-0\_20}, doi = {10.1007/978-3-642-11269-0\_20}, timestamp = {Fri, 26 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/iwpec/Gutner09.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/iwpec/Koivisto09, author = {Mikko Koivisto}, editor = {Jianer Chen and Fedor V. Fomin}, title = {Partitioning into Sets of Bounded Cardinality}, booktitle = {Parameterized and Exact Computation, 4th International Workshop, {IWPEC} 2009, Copenhagen, Denmark, September 10-11, 2009, Revised Selected Papers}, series = {Lecture Notes in Computer Science}, volume = {5917}, pages = {258--263}, publisher = {Springer}, year = {2009}, url = {https://doi.org/10.1007/978-3-642-11269-0\_21}, doi = {10.1007/978-3-642-11269-0\_21}, timestamp = {Fri, 26 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/iwpec/Koivisto09.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/iwpec/KratschW09, author = {Stefan Kratsch and Magnus Wahlstr{\"{o}}m}, editor = {Jianer Chen and Fedor V. Fomin}, title = {Two Edge Modification Problems without Polynomial Kernels}, booktitle = {Parameterized and Exact Computation, 4th International Workshop, {IWPEC} 2009, Copenhagen, Denmark, September 10-11, 2009, Revised Selected Papers}, series = {Lecture Notes in Computer Science}, volume = {5917}, pages = {264--275}, publisher = {Springer}, year = {2009}, url = {https://doi.org/10.1007/978-3-642-11269-0\_22}, doi = {10.1007/978-3-642-11269-0\_22}, timestamp = {Fri, 26 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/iwpec/KratschW09.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/iwpec/LokshtanovRSS09, author = {Daniel Lokshtanov and Venkatesh Raman and Saket Saurabh and Somnath Sikdar}, editor = {Jianer Chen and Fedor V. Fomin}, title = {On the Directed Degree-Preserving Spanning Tree Problem}, booktitle = {Parameterized and Exact Computation, 4th International Workshop, {IWPEC} 2009, Copenhagen, Denmark, September 10-11, 2009, Revised Selected Papers}, series = {Lecture Notes in Computer Science}, volume = {5917}, pages = {276--287}, publisher = {Springer}, year = {2009}, url = {https://doi.org/10.1007/978-3-642-11269-0\_23}, doi = {10.1007/978-3-642-11269-0\_23}, timestamp = {Mon, 30 Oct 2017 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/iwpec/LokshtanovRSS09.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/iwpec/LokshtanovS09, author = {Daniel Lokshtanov and Saket Saurabh}, editor = {Jianer Chen and Fedor V. Fomin}, title = {Even Faster Algorithm for Set Splitting!}, booktitle = {Parameterized and Exact Computation, 4th International Workshop, {IWPEC} 2009, Copenhagen, Denmark, September 10-11, 2009, Revised Selected Papers}, series = {Lecture Notes in Computer Science}, volume = {5917}, pages = {288--299}, publisher = {Springer}, year = {2009}, url = {https://doi.org/10.1007/978-3-642-11269-0\_24}, doi = {10.1007/978-3-642-11269-0\_24}, timestamp = {Mon, 30 Oct 2017 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/iwpec/LokshtanovS09.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/iwpec/MarxS09, author = {D{\'{a}}niel Marx and Ildik{\'{o}} Schlotter}, editor = {Jianer Chen and Fedor V. Fomin}, title = {Stable Assignment with Couples: Parameterized Complexity and Local Search}, booktitle = {Parameterized and Exact Computation, 4th International Workshop, {IWPEC} 2009, Copenhagen, Denmark, September 10-11, 2009, Revised Selected Papers}, series = {Lecture Notes in Computer Science}, volume = {5917}, pages = {300--311}, publisher = {Springer}, year = {2009}, url = {https://doi.org/10.1007/978-3-642-11269-0\_25}, doi = {10.1007/978-3-642-11269-0\_25}, timestamp = {Mon, 26 Jun 2023 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/iwpec/MarxS09.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/iwpec/Simjour09, author = {Narges Simjour}, editor = {Jianer Chen and Fedor V. Fomin}, title = {Improved Parameterized Algorithms for the Kemeny Aggregation Problem}, booktitle = {Parameterized and Exact Computation, 4th International Workshop, {IWPEC} 2009, Copenhagen, Denmark, September 10-11, 2009, Revised Selected Papers}, series = {Lecture Notes in Computer Science}, volume = {5917}, pages = {312--323}, publisher = {Springer}, year = {2009}, url = {https://doi.org/10.1007/978-3-642-11269-0\_26}, doi = {10.1007/978-3-642-11269-0\_26}, timestamp = {Fri, 26 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/iwpec/Simjour09.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/iwpec/SuchanV09, author = {Karol Suchan and Yngve Villanger}, editor = {Jianer Chen and Fedor V. Fomin}, title = {Computing Pathwidth Faster Than 2\({}^{\mbox{\emph{n}}}\)}, booktitle = {Parameterized and Exact Computation, 4th International Workshop, {IWPEC} 2009, Copenhagen, Denmark, September 10-11, 2009, Revised Selected Papers}, series = {Lecture Notes in Computer Science}, volume = {5917}, pages = {324--335}, publisher = {Springer}, year = {2009}, url = {https://doi.org/10.1007/978-3-642-11269-0\_27}, doi = {10.1007/978-3-642-11269-0\_27}, timestamp = {Sun, 02 Jun 2019 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/iwpec/SuchanV09.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@proceedings{DBLP:conf/iwpec/2009, editor = {Jianer Chen and Fedor V. Fomin}, title = {Parameterized and Exact Computation, 4th International Workshop, {IWPEC} 2009, Copenhagen, Denmark, September 10-11, 2009, Revised Selected Papers}, series = {Lecture Notes in Computer Science}, volume = {5917}, publisher = {Springer}, year = {2009}, url = {https://doi.org/10.1007/978-3-642-11269-0}, doi = {10.1007/978-3-642-11269-0}, isbn = {978-3-642-11268-3}, timestamp = {Tue, 14 May 2019 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/iwpec/2009.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.