scientific article; zbMATH DE number 4214076

MaRDI QIDQ3360916zbMATH OpenFDO

Authors M. Morvan, Maurice Pouzet, M. A. Habib, Jean-Xavier Rampon

Publication date 1991

zbMATH Keywords

extensions of an ordering by interval ordersinterval dimensionlattice of maximal antichainsMacNeille completion

Mathematics Subject Classification ID

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

Recommendations

• Heigth preserving minimal interval extensions
• \(N\)-free orders and minimal interval extensions
• scientific article; zbMATH DE number 1107722
• Interval reductions and extensions of orders: Bijections to chains in lattices
• scientific article; zbMATH DE number 426339

Cited in

(14)

• \(N\)-free orders and minimal interval extensions
• Interval reductions and extensions of orders: Bijections to chains in lattices
• Interval dimension and MacNeille completion
• On-line algorithms for orders
• Weak-order extensions of an order.
• Simplicial elimination schemes, extremal lattices and maximal antichain lattices
• Non-preemptive profile scheduling and quasi-interval orders
• QUELQUES PROPRIÉTÉS D'UNE EXTENSION MINIMALE
• Simple extensions of combinatorial structures
• Comments on the completeness of order complements and on the Prüfer numbers
• On extensions, linear extensions, upsets and downsets of ordered sets
• Heigth preserving minimal interval extensions
• Contiguity orders
• Minimal proper interval completions

This page was built for publication:

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