The Complexity of Searching a Graph (Preliminary Version)

Nimrod Megiddo S. Louis Hakimi M. R. Garey David S. Johnson Christos H. Papadimitriou

Published in: FOCS (1981)

Keyphrases

preliminary version
structured data
computational complexity
graph representation
graph matching
random walk
worst case
connected components
directed graph
graph theory
graph theoretic
dependency graph
search strategies
real time
graph partitioning
graph based algorithm
stable set
neural network