Algorithms for Comparability of Matrices in Partial Orders Imposed by Graph Homomorphisms.

Jirí Fiala Daniël Paulusma Jan Arne Telle

Published in: WG (2005)

Keyphrases

partial order
graph theory
computational complexity
partially ordered
learning algorithm
maximum weight
data structure
special case
space complexity
natural language
worst case
directed graph
total order
eigenvalues and eigenvectors