Complexity of the List Homomorphism Problem in Hereditary Graph Classes.
Karolina OkrasaPawel RzazewskiPublished in: STACS (2021)
Keyphrases
- tractable cases
- complexity measures
- stable set
- equivalence classes
- space complexity
- random walk
- graph structure
- tree width
- directed acyclic graph
- graph matching
- class labels
- structured data
- worst case
- training data
- graph theory
- image segmentation
- weighted graph
- connected components
- graph mining
- decision problems
- graph representation
- training set
- polynomial time complexity