On the Dimension of Posets with Cover Graphs of Treewidth 2.
Gwenaël JoretPiotr MicekWilliam T. TrotterRuidong WangVeit WiechertPublished in: Order (2017)
Keyphrases
- bounded treewidth
- np complete
- search space
- graph structure
- constraint graph
- directed graph
- graph matching
- boolean functions
- graph representation
- graph partitioning
- partially ordered sets
- graph theory
- upper bound
- graph mining
- space complexity
- tree decompositions
- graph clustering
- data sets
- discrete random variables
- graph theoretic
- graph databases
- graph model
- weighted graph
- special case
- search algorithm
- neural network