search result

Cover von On the Hardness of Generalized Domination Problems Parameterized by Mim-Width

On the Hardness of Generalized Domination Problems Parameterized by Mim-Width

Year: 2022
Media group: LIPIcs
Cover von Hamiltonicity Parameterized by Mim-Width Is (Indeed) Para-NP-Hard

Hamiltonicity Parameterized by Mim-Width Is (Indeed) Para-NP-Hard

Year: 2025
Media group: LIPIcs
Cover von A Complexity Dichotomy for Critical Values of the b-Chromatic Number of Graphs

A Complexity Dichotomy for Critical Values of the b-Chromatic Number of Graphs

Year: 2019
Media group: LIPIcs
Cover von Definability Equals Recognizability for k-Outerplanar Graphs

Definability Equals Recognizability for k-Outerplanar Graphs

Year: 2015
Media group: LIPIcs
Cover von Structural Parameterizations of b-Coloring

Structural Parameterizations of b-Coloring

Year: 2023
Media group: LIPIcs
Cover von Classes of Intersection Digraphs with Good Algorithmic Properties

Classes of Intersection Digraphs with Good Algorithmic Properties

Year: 2022
Media group: LIPIcs
Cover von b-Coloring Parameterized by Clique-Width

b-Coloring Parameterized by Clique-Width

Year: 2021
Media group: LIPIcs
Cover von Structural Parameterizations of Clique Coloring

Structural Parameterizations of Clique Coloring

Year: 2020
Media group: LIPIcs
Cover von Typical Sequences Revisited - Computing Width Parameters of Graphs

Typical Sequences Revisited - Computing Width Parameters of Graphs

Year: 2020
Media group: LIPIcs
Cover von Polynomial-Time Algorithms for the Longest Induced Path and Induced Disjoint Paths Problems on Graphs of Bounded Mim-Width

Polynomial-Time Algorithms for the Longest Induced Path and Induced Disjoint Paths Problems on Graphs of Bounded Mim-Width

Year: 2018
Media group: LIPIcs
OPEN V 11.1.0.0