Complexity of Fall Coloring for Restricted Graph Classes.
Juho LauriChristodoulos MitillosPublished in: IWOCA (2019)
Keyphrases
- tractable cases
- random walk
- graph structure
- equivalence classes
- worst case
- computational cost
- complexity measures
- decision trees
- dependency graph
- intrinsic complexity
- graph theory
- graph partitioning
- graph representation
- image segmentation
- d objects
- bounded treewidth
- graph theoretic
- graph model
- graph matching
- decision problems
- structured data
- graphical models