Bounding the Mim-Width of Hereditary Graph Classes.
Nick BrettellJake HorsfieldAndrea MunaroGiacomo PaesaniDaniël PaulusmaPublished in: IPEC (2020)
Keyphrases
- equivalence classes
- upper bound
- graph representation
- directed graph
- graph structure
- graph construction
- connected components
- structured data
- class labels
- graph theoretic
- graph model
- graph databases
- weighted graph
- bounded degree
- graphical representation
- directed acyclic graph
- data sets
- graph theory
- random walk
- lower bound