The average performance of the greedy matching algorithm (Q687707)
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: The average performance of the greedy matching algorithm |
scientific article; zbMATH DE number 436552
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | The average performance of the greedy matching algorithm |
scientific article; zbMATH DE number 436552 |
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
