An inverse-Ackermann type lower bound for online minimum spanning tree verification (Q858114)

From MaRDI portal





scientific article; zbMATH DE number 5082297
Language Label Description Also known as
English
An inverse-Ackermann type lower bound for online minimum spanning tree verification
scientific article; zbMATH DE number 5082297

    Statements

    An inverse-Ackermann type lower bound for online minimum spanning tree verification (English)
    0 references
    0 references
    8 January 2007
    0 references
    minimum spanning tree verification
    0 references

    Identifiers