Greedy linear extensions for minimizing bumps
From MaRDI portal
Publication:1092935
zbMath0628.06002MaRDI QIDQ1092935
Nejib Zaguia, Fawzi A. Al-Thukair
Publication date: 1987
Published in: Order (Search for Journal in Brave)
finite poset; jump number; linear extension; optimal linear extension; bump number; greedy linear extension; greedy poset
68Q25: Analysis of algorithms and problem complexity
06A06: Partial orders, general
06A05: Total orders
Related Items