default search action
IPEC 2013: Sophia Antipolis, France
- Gregory Z. Gutin, Stefan Szeider:
Parameterized and Exact Computation - 8th International Symposium, IPEC 2013, Sophia Antipolis, France, September 4-6, 2013, Revised Selected Papers. Lecture Notes in Computer Science 8246, Springer 2013, ISBN 978-3-319-03897-1 - Russell Impagliazzo, Ramamohan Paturi:
Exact Complexity and Satisfiability - (Invited Talk). 1-3 - Vikraman Arvind:
The Parameterized Complexity of Fixpoint Free Elements and Bases in Permutation Groups. 4-15 - Rémy Belmonte, Petr A. Golovach, Pim van 't Hof, Daniël Paulusma:
Parameterized Complexity of Two Edge Contraction Problems with Degree Constraints. 16-27 - Bernhard Bliem, Reinhard Pichler, Stefan Woltran:
Declarative Dynamic Programming as an Alternative Realization of Courcelle's Theorem. 28-40 - Hans L. Bodlaender, Paul S. Bonsma, Daniel Lokshtanov:
The Fine Details of Fast Dynamic Programming over Tree Decompositions. 41-53 - Edouard Bonnet, Bruno Escoffier, Eun Jung Kim, Vangelis Th. Paschos:
On Subexponential and FPT-Time Inapproximability. 54-65 - Edouard Bonnet, Bruno Escoffier, Vangelis Th. Paschos, Emeric Tourniaire:
Multi-parameter Complexity Analysis for Constrained Size Graph Problems: Using Greediness for Parameterization. 66-77 - Jaroslaw Blasiok, Marcin Kaminski:
Chain Minors Are FPT. 78-83 - Leizhen Cai, Yufei Cai:
Incompressibility of H-Free Edge Modification. 84-96 - Leizhen Cai, Chengwei Guo:
Contracting Few Edges to Remove Forbidden Induced Subgraphs. 97-109 - Rajesh Hemant Chitnis, MohammadTaghi Hajiaghayi, Guy Kortsarz:
Fixed-Parameter and Approximation Algorithms: A New Look. 110-122 - Mateus de Oliveira Oliveira:
Subgraphs Satisfying MSO Properties on z-Topologically Orderable Digraphs. 123-136 - Fedor V. Fomin, Archontia C. Giannopoulou, Michal Pilipczuk:
Computing Tree-Depth Faster Than 2 n. 137-149 - Rajesh Hemant Chitnis, Fedor V. Fomin, Daniel Lokshtanov, Pranabendu Misra, M. S. Ramanujan, Saket Saurabh:
Faster Exact Algorithms for Some Terminal Set Problems. 150-162 - Jakub Gajarský, Michael Lampis, Sebastian Ordyniak:
Parameterized Algorithms for Modular-Width. 163-176 - Sylvain Guillemot, Dániel Marx:
A Faster FPT Algorithm for Bipartite Contraction. 177-188 - Olawale Hassan, Iyad A. Kanj, Daniel Lokshtanov, Ljubomir Perkovic:
On the Ordered List Subgraph Embedding Problems. 189-201 - Danny Hermelin, Stefan Kratsch, Karolina Soltys, Magnus Wahlström, Xi Wu:
A Completeness Theory for Polynomial (Turing) Kernelization. 202-215 - Bart M. P. Jansen:
On Sparsification for Computing Treewidth. 216-229 - Dieter Kratsch, Stefan Kratsch:
The Jump Number Problem: Exact and Parameterized. 230-242 - Daniel Lokshtanov, Neeldhara Misra, Saket Saurabh:
On the Hardness of Eliminating Small Induced Subgraphs by Contracting Edges. 243-254 - Daniel Lokshtanov, Neeldhara Misra, Geevarghese Philip, M. S. Ramanujan, Saket Saurabh:
Hardness of r-dominating set on Graphs of Diameter (r + 1). 255-267 - Lukás Mach, Tomas Toufar:
Amalgam Width of Matroids. 268-280 - Amer E. Mouawad, Naomi Nishimura, Venkatesh Raman, Narges Simjour, Akira Suzuki:
On the Parameterized Complexity of Reconfiguration Problems. 281-294 - N. S. Narayanaswamy, R. Subashini:
FPT Algorithms for Consecutive Ones Submatrix Problems. 295-307 - Yuri Rabinovich, Jan Arne Telle, Martin Vatshelle:
Upper Bounds on Boolean-Width with Applications to Exact Algorithms. 308-320 - Stefan Fafianie, Hans L. Bodlaender, Jesper Nederlof:
Speeding Up Dynamic Programming with Representative Sets - An Experimental Evaluation of Algorithms for Steiner Tree on Tree Decompositions. 321-334 - Christoph Stockhusen, Till Tantau:
Completeness Results for Parameterized Space Classes. 335-347 - Antonis Thomas, Jan van Leeuwen:
Treewidth and Pure Nash Equilibria. 348-360 - Meirav Zehavi:
Algorithms for k-Internal Out-Branching. 361-373
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.