Testing connectivity of faulty networks in sublinear time (Q450565)

From MaRDI portal





scientific article; zbMATH DE number 6082056
Language Label Description Also known as
English
Testing connectivity of faulty networks in sublinear time
scientific article; zbMATH DE number 6082056

    Statements

    Testing connectivity of faulty networks in sublinear time (English)
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    13 September 2012
    0 references
    biconnectivity
    0 references
    connectivity
    0 references
    cycle basis
    0 references
    faulty vertex
    0 references
    interconnection network
    0 references
    vertex expansion
    0 references

    Identifiers

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