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

Minimax surveillance schedules with partial information

โœ Scribed by Robert Roeloffs

Book ID
102957426
Publisher
John Wiley and Sons
Year
1963
Tongue
English
Weight
573 KB
Volume
10
Category
Article
ISSN
0894-069X

No coin nor oath required. For personal study only.

๐Ÿ“œ SIMILAR VOLUMES

On minimax surveillance schedules
On minimax surveillance schedules
โœ C. Derman ๐Ÿ“‚ Article ๐Ÿ“… 1961 ๐Ÿ› John Wiley and Sons ๐ŸŒ English โš– 189 KB
A note on on-line scheduling with partia
A note on on-line scheduling with partial information
โœ 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