The Complexity of the Partial Order Dimension Problem: Closing the Gap (Q2957691): Difference between revisions

From MaRDI portal
ReferenceBot (talk | contribs)
Changed an Item
Set OpenAlex properties.
 
Property / OpenAlex ID
 
Property / OpenAlex ID: W2963499318 / rank
 
Normal rank

Latest revision as of 09:27, 30 July 2024

scientific article
Language Label Description Also known as
English
The Complexity of the Partial Order Dimension Problem: Closing the Gap
scientific article

    Statements

    The Complexity of the Partial Order Dimension Problem: Closing the Gap (English)
    0 references
    0 references
    0 references
    0 references
    27 January 2017
    0 references
    NP-completeness
    0 references
    triangle containment
    0 references
    intersection graph
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references