๐”– Bobbio Scriptorium
โœฆ   LIBER   โœฆ

A note on estimating parameters of partial prior information

โœ Scribed by W. Seidel


Book ID
112939441
Publisher
Springer-Verlag
Year
1993
Tongue
English
Weight
191 KB
Volume
34
Category
Article
ISSN
0932-5026

No coin nor oath required. For personal study only.


๐Ÿ“œ SIMILAR VOLUMES


A note on on-line scheduling with partia
โœ Guochuan Zhang; Deshi Ye ๐Ÿ“‚ Article ๐Ÿ“… 2002 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 411 KB

we consider a variant of on-line scheduling, where partial information on future jobs is known beforehand. Assume that the last job will be the longest (with the longest execution time). We provide the beat possible on-line algorithms with competitive ratios \/z and 3/2, respectively, for m = 2 and