Representing an ordered set as the intersection of super greedy linear extensions

DOI10.1007/BF00337892zbMath0648.06001OpenAlexW2076469693MaRDI QIDQ1104948

S. H. Smith

Publication date: 1987

Published in: Order (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/bf00337892

zbMATH Keywords

linear extensionsuper greedy dimensionsuper greedy realizer

Mathematics Subject Classification ID

Partial orders, general (06A06) Total orders (06A05)

Related Items (2)

NP-completeness results concerning greedy and super greedy linear extensions ⋮ Planar posets, dimension, breadth and the number of minimal elements

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• On the greedy dimension of a partial order
• Inequalities for the greedy dimensions of ordered sets
• NP-completeness results concerning greedy and super greedy linear extensions
• Greedy linear extensions with constraints
• Inequalities in Dimension Theory for Posets

This page was built for publication: Representing an ordered set as the intersection of super greedy linear extensions