Restricted space algorithms for isomorphism on bounded treewidth graphs.

Bireswar Das Jacobo Torán Fabian Wagner

Published in: Inf. Comput. (2012)

Keyphrases

graph theory
bounded treewidth
graph isomorphism
highly parallelizable
learning algorithm
computational complexity
conjunctive queries
graph data
knowledge representation
state space
machine learning algorithms
subgraph isomorphism