Average Case Analysis of a Heuristic for the Assignment Problem (Q4316542)
From MaRDI portal
scientific article; zbMATH DE number 700869
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Average Case Analysis of a Heuristic for the Assignment Problem |
scientific article; zbMATH DE number 700869 |
Statements
Average Case Analysis of a Heuristic for the Assignment Problem (English)
0 references
11 December 1994
0 references
perfect matching
0 references
random 2-out bipartite graph
0 references
expected weight of the assignment
0 references
heuristic
0 references
