Note: An Upper Bound for the Diameter of a Graph.
Russell MerrisPublished in: SIAM J. Discret. Math. (1999)
Keyphrases
- upper bound
- lower bound
- directed graph
- graph representation
- graph structure
- worst case
- branch and bound algorithm
- constant factor
- graph theory
- weighted graph
- connected components
- branch and bound
- single item
- lower and upper bounds
- graph model
- average degree
- graph partitioning
- dependency graph
- data sets
- random walk
- directed acyclic graph
- spanning tree
- bipartite graph
- phase transition
- graph matching
- graph theoretic
- graph construction
- graph search
- structured data
- data structure
- error probability
- genetic algorithm