Treewidth of display graphs: bounds, brambles and applications.
Remie JanssenMark JonesSteven KelkGeorgios StamoulisTaoyang WuPublished in: CoRR (2018)
Keyphrases
- upper bound
- bounded treewidth
- lower bound
- np complete
- worst case
- graph structure
- graph theory
- constraint graph
- real time
- upper and lower bounds
- graph representation
- graph matching
- search space
- graph databases
- complex structures
- graph partitioning
- lower and upper bounds
- graph theoretic
- graphical models
- space complexity
- information extraction
- query language
- computational complexity