Improved Complexity Results on k-Coloring P t -Free Graphs.

Published in: MFCS (2013)

Keyphrases

genetic algorithm
computational complexity
worst case
space complexity
polynomial time complexity
knowledge base
pattern recognition
multi objective
np complete
memory requirements
graph theory
spanning tree
graph representation