The complexity of searching a graph.

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

Published in: J. ACM (1988)

Keyphrases

directed graph
computational complexity
graph theory
graph theoretic
graph model
decision problems
graph representation
computational cost
search strategies
graph matching
bipartite graph
graph structure
weighted graph
graph partitioning