Fully dynamic algorithm for chordal graphs with \(O(1)\) query-time and \(O(n^2)\) update-time (Q442287)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Fully dynamic algorithm for chordal graphs with \(O(1)\) query-time and \(O(n^2)\) update-time
scientific article

    Statements

    Fully dynamic algorithm for chordal graphs with \(O(1)\) query-time and \(O(n^2)\) update-time (English)
    0 references
    0 references
    10 August 2012
    0 references
    chordal graphs
    0 references
    dynamic algorithms
    0 references
    minimal triangulations
    0 references
    0 references

    Identifiers

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