Greedy linear extensions for minimizing bumps

MaRDI QIDQ1092935zbMATH OpenFDO

Authors Nejib Zaguia, Fawzi Al-Thukair

Publication date 1987

Published in Order (Search for Journal in Brave)

zbMATH Keywords

bump numberfinite posetgreedy linear extensiongreedy posetjump numberlinear extensionoptimal linear extension

Mathematics Subject Classification ID

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

Recommendations

• Greedy posets for the bump-minimizing problem
• Minimizing bumps for posets of width two
• scientific article; zbMATH DE number 221764
• Minimizing bumps in linear extensions of ordered sets
• Minimizing the maximum bump cost in linear extensions of a poset

Cited in

(9)

• Greedy posets for the bump-minimizing problem
• Substitution and atomic extension on greedy posets
• Minimizing bumps for posets of width two
• Minimizing bumps in ordered sets by substitution decomposition
• Greedy linear extensions with constraints
• Minimizing the maximum bump cost in linear extensions of a poset
• scientific article; zbMATH DE number 221764 (Why is no real title available?)
• scientific article; zbMATH DE number 952616 (Why is no real title available?)
• scientific article; zbMATH DE number 800166 (Why is no real title available?)

This page was built for publication: Greedy linear extensions for minimizing bumps

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1092935)