The Complexity of the Partial Order Dimension Problem (Q3663349)

From MaRDI portal
Revision as of 12:10, 5 March 2024 by Import240304020342 (talk | contribs) (Set profile property.)
scientific article
Language Label Description Also known as
English
The Complexity of the Partial Order Dimension Problem
scientific article

    Statements

    The Complexity of the Partial Order Dimension Problem (English)
    0 references
    0 references
    1982
    0 references
    dimension of partial order
    0 references
    intersection of linear orders
    0 references
    NP- completeness
    0 references

    Identifiers