The Complexity of Searching Several Classes of AND/OR Graphs.

Howard E. Motteler Laveen N. Kanal

Published in: IJCAI (1985)

Keyphrases

tractable cases
complexity measures
computational complexity
decision problems
algebraic structures
database
graph mining
complex structures
graph matching
class hierarchy
graph clustering
graph partitioning
graph databases
random walk
computational cost
search algorithm
bayesian networks
neural network
data sets