Posets with Cover Graph of Pathwidth two have Bounded Dimension.

Csaba Biró Mitchel T. Keller Stephen J. Young

Published in: Order (2016)

Keyphrases

bounded treewidth
np complete
graph representation
graph theory
graph structure
graph matching
weighted graph
graph model
bounded degree
graph clustering
graph databases
boolean functions
conjunctive queries
structured data
multi dimensional
adjacency matrix
stable set
learning algorithm