Limits of local algorithms over sparse random graphs (Q5892454)
From MaRDI portal
 | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Limits of local algorithms over sparse random graphs |
scientific article; zbMATH DE number 6721585
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Limits of local algorithms over sparse random graphs |
scientific article; zbMATH DE number 6721585 |
Statements
Limits of local algorithms over sparse random graphs (English)
0 references
19 May 2017
0 references
local algorithms
0 references
lower bounds
0 references
random graphs
0 references
0 references
0 references
0.98992056
0 references
0.9171758
0 references
0 references
0.9014096
0 references
0.9013133
0 references
0.9013133
0 references
0.8985354
0 references
0.8925619
0 references
