Finding the Exact Diameter of a Graph with Partial Breadth-First Searches.

Richard E. Korf

Published in: SOCS (2021)

Keyphrases

breadth first search
search algorithm
graph theoretic
directed graph
bipartite graph
graph structure
graph model
depth first search
graph mining
memory efficient
maximum clique
data structure
graph theory
dependency graph
average degree