|
| << vorige | volgende >> |
Tijdschrift beschrijving
Alle jaargangen van het bijbehorende tijdschrift
Alle afleveringen van het bijbehorende jaargang
Alle artikelen van de bijbehorende aflevering
Details van artikel 15 van 27 gevonden artikelen
| Titel: |
Probability and statisitics in the service of computer science: illustrations using the assignment problem |
| Auteur: |
Steele, J. Michael |
| Verschenen in: |
Communications in statistics |
| Paginering: | Jaargang 19 (1990) nr. 11 pagina's 4315-4329 |
| Jaar: |
1990 |
| Inhoud: |
Recent work on the assignment problem is surveyed with the aim of illustrating the contribution that stochastic thinking can make to problems of interest to computer scientists. The assignment problem is thus examined in connection with the analysis of greedy algorithms, marriage lemmas, linear programming with random costs, randomization based matching, stochastic programming, and statistical mechanics. (The survey is based on the invited presentation given during the “Statistics Days at FSU” in March 1990.) |
| Uitgever: |
Taylor & Francis |
| Bronbestand: |
Elektronische Wetenschappelijke Tijdschriften |
Details van artikel 15 van 27 gevonden artikelen
| << vorige | volgende >> |