search result

Cover von Multicut Problems in Almost-Planar Graphs

Multicut Problems in Almost-Planar Graphs

the Dependency of Complexity on the Demand Pattern
Year: 2025
Media group: LIPIcs
Cover von Generalized Graph Packing Problems Parameterized by Treewidth

Generalized Graph Packing Problems Parameterized by Treewidth

Year: 2025
Media group: LIPIcs
Cover von Chordless Cycle Packing Is Fixed-Parameter Tractable

Chordless Cycle Packing Is Fixed-Parameter Tractable

Year: 2020
Media group: LIPIcs
Cover von Graphs, Hypergraphs, and the Complexity of Conjunctive Database Queries (Invited Talk)

Graphs, Hypergraphs, and the Complexity of Conjunctive Database Queries (Invited Talk)

Year: 2017
Media group: LIPIcs
Cover von The Complexity Landscape of Fixed-Parameter Directed Steiner Network Problems (Invited Talk)

The Complexity Landscape of Fixed-Parameter Directed Steiner Network Problems (Invited Talk)

Year: 2016
Media group: LIPIcs
Cover von Algorithmic Graph Structure Theory

Algorithmic Graph Structure Theory

(Tutorial)
Year: 2013
Media group: ARTICLE
Cover von Tractable Structures for Constraint Satisfaction with Truth Tables

Tractable Structures for Constraint Satisfaction with Truth Tables

Year: 2009
Media group: ARTICLE
Cover von Double-Exponential and Triple-Exponential Bounds for Choosability Problems Parameterized by Treewidth

Double-Exponential and Triple-Exponential Bounds for Choosability Problems Parameterized by Treewidth

Year: 2016
Media group: LIPIcs
Cover von Incompressibility of H-Free Edge Modification Problems

Incompressibility of H-Free Edge Modification Problems

Towards a Dichotomy
Year: 2020
Media group: LIPIcs
Cover von Finding Small Satisfying Assignments Faster Than Brute Force

Finding Small Satisfying Assignments Faster Than Brute Force

A Fine-Grained Perspective into Boolean Constraint Satisfaction
Year: 2020
Media group: LIPIcs
OPEN V 11.1.0.0