Weak-order extensions of an order.

DOI10.1016/S0304-3975(03)00132-4MaRDI QIDQ1401400zbMATH OpenFDO

Authors Karell Bertet, Jens Gustedt, M. Morvan

Publication date 17 August 2003

Published in Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/S0304-3975(03)00132-4

zbMATH Keywords

AlgorithmComplexityExtension of an orderGraphPartial orderWeak-order

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Nonnumerical algorithms (68W05)

Recommendations

• scientific article; zbMATH DE number 1107722
• Linear extensions of orderings
• Interval orders based on weak orders
• Weakly *-ordered *-fields
• The continuous weak order
• Extensions of order \(p\)
• Weak crossed-product orders over valuation rings.
• On the weak order of orthogonal groups.

Cites work

• AN OVERVIEW OF Λ-TYPE OPERATIONS ON QUASI-SYMMETRIC FUNCTIONS
• Combinatorial Gray Codes
• Comparability invariance of the fixed point property
• Computing on-line the lattice of maximal antichains of posets
• Generating Linear Extensions Fast
• scientific article; zbMATH DE number 4016967 (Why is no real title available?)
• scientific article; zbMATH DE number 4214076 (Why is no real title available?)
• scientific article; zbMATH DE number 4073041 (Why is no real title available?)
• scientific article; zbMATH DE number 1107722 (Why is no real title available?)
• scientific article; zbMATH DE number 2146482 (Why is no real title available?)
• scientific article; zbMATH DE number 6157242 (Why is no real title available?)
• scientific article; zbMATH DE number 3245483 (Why is no real title available?)
• scientific article; zbMATH DE number 3299769 (Why is no real title available?)
• On the generation of all topological sortings
• Parallel concepts in graph theory
• Time, clocks, and the ordering of events in a distributed system
• Un domaine très ouvert : les problèmes d'ordonnancement

Cited in

(4)

• scientific article; zbMATH DE number 1107722 (Why is no real title available?)
• On extensions, linear extensions, upsets and downsets of ordered sets
• Heigth preserving minimal interval extensions
• On the random generation and counting of weak order extensions of a poset with given class cardinalities

This page was built for publication: Weak-order extensions of an order.

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