On the greedy algorithm with random costs (Q4726053)
From MaRDI portal
scientific article; zbMATH DE number 3999667
Language | Label | Description | Also known as |
---|---|---|---|
English | On the greedy algorithm with random costs |
scientific article; zbMATH DE number 3999667 |
Statements
On the greedy algorithm with random costs (English)
0 references
1986
0 references
balanced
0 references
branching
0 references
probabilistic analysis
0 references
hereditary systems
0 references
matroids
0 references
greedy algorithm
0 references