Sublinear Time Estimation of Degree Distribution Moments: The Arboricity Connection (Q4972298)
From MaRDI portal
scientific article; zbMATH DE number 7135845
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Sublinear Time Estimation of Degree Distribution Moments: The Arboricity Connection |
scientific article; zbMATH DE number 7135845 |
Statements
Sublinear Time Estimation of Degree Distribution Moments: The Arboricity Connection (English)
0 references
25 November 2019
0 references
sublinear time algorithms
0 references
degeneracy
0 references
degree distribution
0 references
approximation algorithms
0 references
arboricity
0 references
degree moments
0 references
0 references
0 references
0 references
0 references
