Linear Time Algorithms for Graph Search and Connectivity Determination on Complement Graphs.

Hiro Ito Mitsuo Yokoyama

Published in: Inf. Process. Lett. (1998)

Keyphrases

graph search
graph databases
worst case
depth first search
graph isomorphism
search algorithm
duplicate detection
optimization problems
orders of magnitude
search methods
search problems
lower bound
heuristic search
memory efficient