Treewidth of display graphs: bounds, brambles and applications.
Remie JanssenMark JonesSteven KelkGeorgios StamoulisTaoyang WuPublished in: J. Graph Algorithms Appl. (2019)
Keyphrases
- upper bound
- bounded treewidth
- lower bound
- search space
- graph structure
- np complete
- upper and lower bounds
- real time
- lower and upper bounds
- error bounds
- boolean functions
- directed graph
- graph theoretic
- constraint graph
- graph mining
- subgraph isomorphism
- space complexity
- graph partitioning
- tree decompositions
- vc dimension
- graph representation
- complex structures
- undirected graph
- graph databases
- graph model
- graph theory
- graph matching
- social networks