Greedy linear extensions for minimizing bumps

zbMath0628.06002MaRDI QIDQ1092935

Nejib Zaguia, Fawzi A. Al-Thukair

Publication date: 1987

Published in: Order (Search for Journal in Brave)

zbMATH Keywords

finite posetjump numberlinear extensionoptimal linear extensionbump numbergreedy linear extensiongreedy poset

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Partial orders, general (06A06) Total orders (06A05)

Related Items

Greedy posets for the bump-minimizing problem