Restricted Space Algorithms for Isomorphism on Bounded Treewidth Graphs

Bireswar Das Jacobo Torán Fabian Wagner

Published in: CoRR (2010)

Keyphrases

graph theory
bounded treewidth
highly parallelizable
np complete
graph isomorphism
databases
learning algorithm
computational complexity
dynamic programming
database
optimal solution
sufficient conditions
machine learning algorithms
random graphs
graph search