scientific article; zbMATH DE number 7764115
From MaRDI portal
Publication:6089671
Cites work
- Connectedness of the graph of vertex-colourings
- Domination problems in nowhere-dense classes of graphs
- Empirical evaluation of approximation algorithms for generalized graph coloring and uniform quasi-wideness
- Flip distance between two triangulations of a point set is NP-complete
- Flip distance is in FPT time \(O(n+ k \cdot c^k)\)
- Geometric folding algorithms. Linkages, origami, polyhedra
- Introduction to reconfiguration
- Kernelization and Sparseness: the case of Dominating Set
- Kernelization using structural parameters on sparse graph classes
- Linear time solvable optimization problems on graphs of bounded clique-width
- Lossy kernels for connected dominating set on sparse graphs
- Neighborhood complexity and kernelization for nowhere dense classes of graphs
- On the complexity of reconfiguration problems
- On the number of types in sparse graphs
- Parameterized algorithms
- Polynomial kernels and wideness properties of nowhere dense graph classes
- Progressive algorithms for domination and independence
- Reconfiguration of list edge-colorings in a graph
- Reconfiguration on nowhere dense graph classes
- Shortest reconfiguration paths in the solution space of Boolean formulas
- The Connectivity of Boolean Satisfiability: Computational and Structural Dichotomies
- The \(k\)-dominating graph
- The complexity of change
- The complexity of dominating set reconfiguration
Cited in
(3)
This page was built for publication:
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6089671)
