


default search action
IPEC 2018: Helsinki, Finland
- Christophe Paul, Michal Pilipczuk:

13th International Symposium on Parameterized and Exact Computation, IPEC 2018, August 20-24, 2018, Helsinki, Finland. LIPIcs 115, Schloss Dagstuhl - Leibniz-Zentrum für Informatik 2019, ISBN 978-3-95977-084-2 - Front Matter, Table of Contents, Preface, Conference Organization. 0:i-0:xiv

- Radu Curticapean:

Counting Problems in Parameterized Complexity. 1:1-1:18 - Julien Baste

, Ignasi Sau
, Dimitrios M. Thilikos:
A Complexity Dichotomy for Hitting Small Planar Minors Parameterized by Treewidth. 2:1-2:13 - Bas A. M. van Geffen, Bart M. P. Jansen, Arnoud A. W. M. de Kroon, Rolf Morel:

Lower Bounds for Dynamic Programming on Planar Graphs of Bounded Cutwidth. 3:1-3:14 - Karl Bringmann, Thore Husfeldt, Måns Magnusson:

Multivariate Analysis of Orthogonal Range Searching and Graph Distances. 4:1-4:13 - Kustaa Kangas, Mikko Koivisto

, Sami Salonen:
A Faster Tree-Decomposition Based Algorithm for Counting Linear Extensions. 5:1-5:13 - Lars Jaffke, O-joung Kwon, Torstein J. F. Strømme, Jan Arne Telle:

Generalized Distance Domination Problems and Their Complexity on Graphs of Bounded mim-width. 6:1-6:14 - Junjie Luo, Hendrik Molter

, Ondrej Suchý
:
A Parameterized Complexity View on Collapsing k-Cores. 7:1-7:14 - Saket Saurabh, Meirav Zehavi:

Parameterized Complexity of Multi-Node Hubs. 8:1-8:14 - Kitty Meeks

, Fiona Skerman:
The Parameterised Complexity of Computing the Maximum Modularity of a Graph. 9:1-9:14 - Florian Barbero, Lucas Isenmann, Jocelyn Thiebaut

:
On the Distance Identifying Set Meta-Problem and Applications to the Complexity of Identifying Problems on Graphs. 10:1-10:14 - David Eppstein, Daniel Lokshtanov:

The Parameterized Complexity of Finding Point Sets with Hereditary Properties. 11:1-11:14 - Júlio Araújo

, Victor A. Campos, Carlos Vinícius G. C. Lima
, Vinícius Fernandes dos Santos, Ignasi Sau
, Ana Silva
:
Dual Parameterization of Weighted Coloring. 12:1-12:14 - Max Bannach, Till Tantau:

Computing Kernels in Parallel: Lower and Upper Bounds. 13:1-13:14 - Akanksha Agrawal

, Pallavi Jain, Lawqueen Kanesh, Pranabendu Misra, Saket Saurabh:
Exploring the Kernelization Borders for Hitting Cycles. 14:1-14:14 - Hubie Chen, Bart M. P. Jansen, Astrid Pieterse

:
Best-Case and Worst-Case Sparsifiability of Boolean CSPs. 15:1-15:13 - David Eppstein, Elham Havvaei:

Parameterized Leaf Power Recognition via Embedding into Graph Products. 16:1-16:14 - Édouard Bonnet, Nicolas Bousquet, Pierre Charbit

, Stéphan Thomassé, Rémi Watrigant:
Parameterized Complexity of Independent Set in H-Free Graphs. 17:1-17:13 - Stefan Kratsch, Shaohua Li

, Dániel Marx
, Marcin Pilipczuk, Magnus Wahlström
:
Multi-Budgeted Directed Cuts. 18:1-18:14 - Christian Komusiewicz, Dieter Kratsch, Van Bang Le:

Matching Cut: Kernelization, Single-Exponential Time FPT, and Exact Exponential Algorithms. 19:1-19:13 - Charis Papadopoulos

, Spyridon Tzimas:
Subset Feedback Vertex Set on Graphs of Bounded Independent Set Size. 20:1-20:14 - Tomas Gavenciak

, Dusan Knop, Martin Koutecký
:
Integer Programming in Parameterized Complexity: Three Miniatures. 21:1-21:16 - Ivan Bliznets, Danil Sagunov

:
Solving Target Set Selection with Bounded Thresholds Faster than 2^n. 22:1-22:14 - Katrin Casel:

Resolving Conflicts for Lower-Bounded Clustering. 23:1-23:14 - Marc Roth

, Johannes Schmitt:
Counting Induced Subgraphs: A Topological Approach to #W[1]-hardness. 24:1-24:14 - Daniel Lokshtanov, Mateus de Oliveira Oliveira, Saket Saurabh:

A Strongly-Uniform Slicewise Polynomial-Time Algorithm for the Embedded Planar Diameter Improvement Problem. 25:1-25:13 - Édouard Bonnet, Florian Sikora:

The PACE 2018 Parameterized Algorithms and Computational Experiments Challenge: The Third Iteration. 26:1-26:15

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.


Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCID














