On the complexity of directed intersection representation of DAGs (Q2019504)

From MaRDI portal
scientific article
Language Label Description Also known as
English
On the complexity of directed intersection representation of DAGs
scientific article

    Statements

    On the complexity of directed intersection representation of DAGs (English)
    0 references
    0 references
    0 references
    21 April 2021
    0 references
    intersection number
    0 references
    digraphs
    0 references
    NP-hardness
    0 references
    approximation algorithms
    0 references

    Identifiers