Minor-Closed Graph Classes with Bounded Layered Pathwidth.
Vida DujmovicDavid EppsteinGwenaël JoretPat MorinDavid R. WoodPublished in: SIAM J. Discret. Math. (2020)
Keyphrases
- bounded treewidth
- bounded degree
- np complete
- random walk
- graph representation
- conjunctive queries
- directed graph
- graph matching
- graph theoretic
- graph structure
- graph theory
- boolean functions
- data sets
- decision problems
- structured data
- connected components
- graph model
- graph databases
- markov chain
- queueing networks
- clustering algorithm
- neural network