Layered separators in minor-closed graph classes with applications.
Vida DujmovicPat MorinDavid R. WoodPublished in: J. Comb. Theory, Ser. B (2017)
Keyphrases
- graph theory
- structured data
- graph structure
- directed acyclic graph
- graph representation
- random walk
- directed graph
- graph matching
- fully connected
- equivalence classes
- graph model
- dependency graph
- graph theoretic
- spanning tree
- graph databases
- graph data
- social networks
- graph search
- weighted graph
- adjacency matrix
- bayesian networks