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

From MaRDI portal





scientific article; zbMATH DE number 6714926
Language Label Description Also known as
English
Memory efficient algorithms for cactus graphs and block graphs
scientific article; zbMATH DE number 6714926

    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