The Complexity of the List Partition Problem for Graphs.

Kathie Cameron Elaine M. Eschen Chính T. Hoàng R. Sritharan

Published in: SIAM J. Discret. Math. (2007)

Keyphrases

computational complexity
polynomial time complexity
database
machine learning
decision problems
graph matching
bounded treewidth
data sets
genetic algorithm
upper bound
worst case
graph theory
space complexity
series parallel
structured objects