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
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
