Testing the \((s,t)\) connectivity of graphs and digraphs (Q428880)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Testing the \((s,t)\) connectivity of graphs and digraphs
scientific article

    Statements

    Testing the \((s,t)\) connectivity of graphs and digraphs (English)
    0 references
    0 references
    0 references
    25 June 2012
    0 references
    property testing
    0 references
    disconnectivity
    0 references
    Horn SAT
    0 references
    general graph model
    0 references
    bounded-degree model
    0 references

    Identifiers