Restricted Space Algorithms for Isomorphism on Bounded Treewidth Graphs.

Bireswar Das Jacobo Torán Fabian Wagner

Published in: Electron. Colloquium Comput. Complex. (2009)

Keyphrases

graph theory
bounded treewidth
highly parallelizable
computational complexity
np complete
learning algorithm
graph search
graph isomorphism
supervised learning
machine learning algorithms