Complexity of Coloring Graphs without Paths and Cycles.

Pavol Hell Shenwei Huang

Published in: CoRR (2013)

Keyphrases

graph matching
worst case
shortest path
graph theory
real time
genetic algorithm
computational complexity
graph theoretic
database
neural network
machine learning
knowledge base
computational cost
representational power