Streaming Algorithms for Estimating the Matching Size in Planar Graphs and Beyond (Q4629961)
From MaRDI portal
scientific article; zbMATH DE number 7044596
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Streaming Algorithms for Estimating the Matching Size in Planar Graphs and Beyond |
scientific article; zbMATH DE number 7044596 |
Statements
Streaming Algorithms for Estimating the Matching Size in Planar Graphs and Beyond (English)
0 references
28 March 2019
0 references
streaming algorithms
0 references
bounded arboricity
0 references
estimating matching size
0 references
maximal matching
0 references
planar graphs
0 references
