Computing Role Assignments of Proper Interval Graphs in Polynomial Time.

Pinar Heggernes Pim van 't Hof Daniël Paulusma

Published in: IWOCA (2010)

Keyphrases

special case
computational complexity
graph theoretic
bounded treewidth
graph isomorphism
graph theory
graph mining
polynomial time complexity
weighted graph
planar graphs
genetic algorithm
graph matching
graph structure