scientific article; zbMATH DE number 7764115
From MaRDI portal
Publication:6089671
DOI10.4230/lipics.ipec.2020.24MaRDI QIDQ6089671
Sebastian Siebertz, Fahad Panolan, Amer E. Mouawad, Daniel Lokshtanov
Publication date: 13 November 2023
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Analysis of algorithms and problem complexity (68Q25) Algorithms in computer science (68Wxx) Parameterized complexity, tractability and kernelization (68Q27)
Cites Work
- Unnamed Item
- Unnamed Item
- Kernelization using structural parameters on sparse graph classes
- Reconfiguration of dominating sets
- The complexity of dominating set reconfiguration
- On the parameterized complexity of reconfiguration problems
- On the complexity of reconfiguration problems
- Reconfiguration of list edge-colorings in a graph
- Flip distance between two triangulations of a point set is NP-complete
- Reconfiguration on nowhere dense graph classes
- Reconfiguration on sparse graphs
- Linear time solvable optimization problems on graphs of bounded clique-width
- The \(k\)-dominating graph
- Introduction to reconfiguration
- Connectedness of the graph of vertex-colourings
- The complexity of change
- Domination Problems in Nowhere-Dense Classes
- Flip Distance Is in FPT Time O(n+ k * c^k)
- Lossy Kernels for Connected Dominating Set on Sparse Graphs
- Ground State Connectivity of Local Hamiltonians
- Shortest Reconfiguration Paths in the Solution Space of Boolean Formulas
- Polynomial Kernels and Wideness Properties of Nowhere Dense Graph Classes
- Kernelization and Sparseness: the case of Dominating Set
- Deciding First-Order Properties of Nowhere Dense Graphs
- Neighborhood complexity and kernelization for nowhere dense classes of graphs
- Empirical Evaluation of Approximation Algorithms for Generalized Graph Coloring and Uniform Quasi-Wideness
- On the number of types in sparse graphs
- Parameterized Algorithms
- The Connectivity of Boolean Satisfiability: Computational and Structural Dichotomies
This page was built for publication:
