Notes on Growing a Tree in a Graph.
Luc DevroyeVida DujmovicAlan M. FriezeAbbas MehrabianPat MorinBruce A. ReedPublished in: CoRR (2017)
Keyphrases
- graph structure
- tree structure
- tree shaped
- spanning tree
- minimum spanning tree
- hierarchical data structure
- graph representation
- maximum weight
- graph theory
- weighted graph
- root node
- constraint graph
- random walk
- graph theoretic
- graph based algorithm
- equivalence class
- data structure
- bipartite graph
- graph matching
- b tree
- graph databases
- graph mining
- link analysis
- tree structures
- equivalence classes
- maximal cliques
- tree models
- directed graph
- connected components
- hierarchical structure
- np complete
- database systems