Tree-Degenerate Graphs and Nested Dependent Random Choice.
Tao JiangSean LongbrakePublished in: SIAM J. Discret. Math. (2023)
Keyphrases
- spanning tree
- graph structure
- hierarchical data structures
- tree structure
- hierarchical structure
- minimum spanning tree
- minimum spanning trees
- quadtree
- tree structures
- graph theory
- graph theoretic
- graph clustering
- binary tree
- tree search
- series parallel
- tree structured data
- leaf nodes
- graph representation
- decision trees
- graph mining
- weighted graph
- graph matching
- data structure
- oai pmh
- bounded degree
- graphical models
- labeled trees
- constraint graph
- maximum weight
- index structure
- directed graph
- maximal cliques
- r tree
- graph databases