Greedy linear extensions with constraints

DOI10.1016/0012-365X(87)90014-8zbMath0616.05060MaRDI QIDQ1821122

Nejib Zaguia, Ivan Rival

Publication date: 1987

Published in: Discrete Mathematics (Search for Journal in Brave)

zbMATH Keywords

greedy linear extensionN-free posetW-free poset

Mathematics Subject Classification ID

Partial orders, general (06A06) Deterministic scheduling theory in operations research (90B35) Graph theory (05C99)

Related Items

Greedy posets for the bump-minimizing problem, Representing an ordered set as the intersection of super greedy linear extensions, On minimizing the jump number for interval orders, Obituary: Ivan Rival

Cites Work

• On the greedy dimension of a partial order
• Greedy linear extensions to minimize jumps
• Constructing greedy linear extensions by interchanging chains
• Optimal Linear Extensions by Interchanging Chains
• Unnamed Item
• Unnamed Item