Complexity of Fall Coloring for Restricted Graph Classes.

Juho Lauri Christodoulos Mitillos

Published in: Theory Comput. Syst. (2020)

Keyphrases

random walk
tractable cases
complexity measures
causal graph
equivalence classes
graph structure
space complexity
graph mining
dependency graph
complexity analysis
bayesian networks
neural network
graph databases
weighted graph
directed graph
structured data
worst case
learning algorithm