Random Walks with Lookahead on Power Law Random Graphs (Q5755200)
From MaRDI portal
scientific article; zbMATH DE number 5180972
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Random Walks with Lookahead on Power Law Random Graphs |
scientific article; zbMATH DE number 5180972 |
Statements
Random Walks with Lookahead on Power Law Random Graphs (English)
0 references
20 August 2007
0 references
sparse network
0 references
random perfect matching
0 references
rapid mixing
0 references
Chernoff bounds
0 references
