The Complexity of Searching Succinctly Represented Graphs.

José L. Balcázar

Published in: ICALP (1995)

Keyphrases

computational complexity
naturally represented
neural network
structured objects
graph theoretic
graph theory
case study
real time
np complete
complex networks
graph matching
probabilistic model
graph model
space complexity
graph databases
graph partitioning
object recognition