scientific article; zbMATH DE number 4008418
From MaRDI portal
Publication:3758852
Recommendations
Cited in
(29)- Closing complexity gaps for coloring problems on \(H\)-free graphs
- Greedy algorithms, \(H\)-colourings and a complexity-theoretic dichotomy.
- A Complexity Trichotomy for Approximately Counting List H -Colorings
- Vertex 2-coloring without monochromatic cycles of fixed size is NP-complete
- \(H\)-coloring dichotomy revisited
- A generalization of the theorem of Lekkerkerker and Boland
- Logical Approaches to Computational Barriers
- scientific article; zbMATH DE number 7561584 (Why is no real title available?)
- Graph-Theoretic Concepts in Computer Science
- scientific article; zbMATH DE number 3999312 (Why is no real title available?)
- scientific article; zbMATH DE number 3913673 (Why is no real title available?)
- Polynomial graph-colorings
- A new proof of the \(H\)-coloring dichotomy
- On a coloring conjecture of Hajós
- On the complexity of H-coloring
- The complexity of infinite \(H\)-colouring
- The complexity of some graph colouring problems
- scientific article; zbMATH DE number 1983292 (Why is no real title available?)
- A complexity dichotomy for signed \(\mathbf{H}\)-colouring
- The complexity of multicolouring
- scientific article; zbMATH DE number 4101217 (Why is no real title available?)
- On the complexity of the flow coloring problem
- Subdivision of the hierarchy of H-colorable graph classes by circulant graphs
- The complexity of \(H\)-colouring of bounded degree graphs
- Structure Learning of $H$-colorings
- scientific article; zbMATH DE number 1834657 (Why is no real title available?)
- Between 2- and 3-colorability
- A note on restricted \(H\)-colouring
- On the complexity of coloring areflexive \(h\)-ary relations with given permutation group
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 Q3758852)
