Login / Signup
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