The Complexity of the Partial Order Dimension Problem (Q3663349): Difference between revisions

From MaRDI portal
Set OpenAlex properties.
ReferenceBot (talk | contribs)
Changed an Item
 
Property / cites work
 
Property / cites work: Q4165164 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Partially Ordered Sets / rank
 
Normal rank
Property / cites work
 
Property / cites work: Intransitive indifference with unequal indifference intervals / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4198056 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Some simplified NP-complete graph problems / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3328583 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5598258 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Sufficient Conditions for Graphs to Have Threshold Number 2 / rank
 
Normal rank
Property / cites work
 
Property / cites work: The 3-Irreducible Partially Ordered Sets / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3656899 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3291034 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Transitive Orientation of Graphs and Identification of Permutation Graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5588433 / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the complexity of posets / rank
 
Normal rank
Property / cites work
 
Property / cites work: Characterization problems for graphs, partially ordered sets, lattices, and families of sets / rank
 
Normal rank
Property / cites work
 
Property / cites work: Computing the Minimum Fill-In is NP-Complete / rank
 
Normal rank

Latest revision as of 08:39, 14 June 2024

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