Average-Case and Smoothed Competitive Analysis of the Multilevel Feedback Algorithm
Year of publication: |
2006
|
---|---|
Authors: | Becchetti, Luca ; Leonardi, Stefano ; Marchetti-Spaccamela, Alberto ; Schfer, Guido ; Vredeveld, Tjark |
Published in: |
Mathematics of operations research. - Linthicum, Md : Inst, ISSN 0364-765X, ZDB-ID 1956838. - Vol. 31.2006, 1, p. 85-108
|
Saved in:
Saved in favorites
Similar items by person
-
On-line scheduling with possible rejection of jobs
Leonardi, Stefano, (1995)
-
Fully-decentralized computation of importance measures in dynamic evolving networks
Amori, Gianluca, (2013)
-
An approximation algorithm for the wireless gathering problem
Bonifaci, Vincenzo, (2008)
- More ...