An \(\mathcal O(n^2)\)-time algorithm for the minimal interval completion problem (Q391090)

From MaRDI portal
Revision as of 04:43, 7 July 2024 by ReferenceBot (talk | contribs) (‎Changed an Item)
scientific article
Language Label Description Also known as
English
An \(\mathcal O(n^2)\)-time algorithm for the minimal interval completion problem
scientific article

    Statements

    An \(\mathcal O(n^2)\)-time algorithm for the minimal interval completion problem (English)
    0 references
    0 references
    0 references
    10 January 2014
    0 references
    graph algorithms
    0 references
    interval graphs
    0 references
    minimal interval completions
    0 references

    Identifiers