A Bound for the Diameter of Random Hyperbolic Graphs.
Marcos A. KiwiDieter MitschePublished in: ANALCO (2015)
Keyphrases
- upper bound
- lower bound
- worst case
- graph theoretic
- error bounds
- graph representation
- graph databases
- graph theory
- directed graph
- random graphs
- partial differential equations
- bipartite graph
- np hard
- weighted graph
- series parallel
- graph data
- data sets
- vc dimension
- maximum distance
- complex structures
- spanning tree
- graph matching
- np complete
- evolutionary algorithm
- image segmentation