Memory efficient algorithms for cactus graphs and block graphs (Q528335)

From MaRDI portal
Revision as of 20:34, 9 December 2024 by Import241208061232 (talk | contribs) (Normalize DOI.)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
scientific article
Language Label Description Also known as
English
Memory efficient algorithms for cactus graphs and block graphs
scientific article

    Statements

    Memory efficient algorithms for cactus graphs and block graphs (English)
    0 references
    0 references
    0 references
    12 May 2017
    0 references
    constant-work-space algorithm
    0 references
    in-place algorithm
    0 references
    shortest path
    0 references
    cactus graph
    0 references
    block graph
    0 references
    chromatic polynomial
    0 references

    Identifiers

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