The average performance of the greedy matching algorithm (Q687707): Difference between revisions
From MaRDI portal
Set OpenAlex properties. |
Normalize DOI. |
||
| (One intermediate revision by one other user not shown) | |||
| Property / DOI | |||
| Property / DOI: 10.1214/aoap/1177005436 / rank | |||
| Property / DOI | |||
| Property / DOI: 10.1214/AOAP/1177005436 / rank | |||
Normal rank | |||
Latest revision as of 00:47, 10 December 2024
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | The average performance of the greedy matching algorithm |
scientific article |
Statements
The average performance of the greedy matching algorithm (English)
0 references
28 October 1993
0 references
central limit theorem
0 references
greedy matching algorithms on sparse random graphs
0 references
random trees
0 references
asymptotic normality
0 references
