Constant-Time Algorithms for Sparsity Matroids (Q2843275)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Constant-Time Algorithms for Sparsity Matroids |
scientific article |
Statements
Constant-Time Algorithms for Sparsity Matroids (English)
0 references
12 August 2013
0 references
sparse graphs
0 references
independent sets of a matroid
0 references
sparsity matroid
0 references
connectivity
0 references
rigidity
0 references
spanning trees
0 references
tester
0 references
