✦ LIBER ✦

Unfair Problems and Randomized Algorithms for Metrical Task Systems

✍ Scribed by Steve Seiden

Book ID: 112252380
Publisher: Elsevier Science
Year: 1999
Tongue: English
Weight: 199 KB
Volume: 148
Category: Article
ISSN: 0890-5401
DOI: 10.1006/inco.1998.2744

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Better Algorithms for Unfair Metrical Ta

Better Algorithms for Unfair Metrical Task Systems and Applications

✍ Fiat, Amos; Mendel, Manor 📂 Article 📅 2003 🏛 Society for Industrial and Applied Mathematics 🌐 English ⚖ 276 KB

On Algorithm Design for Metrical Task Sy

On Algorithm Design for Metrical Task Systems

✍ W. R. Burley; S. Irani 📂 Article 📅 1997 🏛 Springer 🌐 English ⚖ 254 KB

A Decomposition Theorem for Task Systems

A Decomposition Theorem for Task Systems and Bounds for Randomized Server Problems

✍ Blum, Avrim; Karloff, Howard; Rabani, Yuval; Saks, Michael 📂 Article 📅 2000 🏛 Society for Industrial and Applied Mathematics 🌐 English ⚖ 389 KB

On-line Learning and the Metrical Task S

On-line Learning and the Metrical Task System Problem

✍ Avrim Blum; Carl Burch 📂 Article 📅 2000 🏛 Springer 🌐 English ⚖ 107 KB

On metrics for probabilistic systems: De

On metrics for probabilistic systems: Definitions and algorithms

✍ Taolue Chen; Tingting Han; Jian Lu 📂 Article 📅 2009 🏛 Elsevier Science 🌐 English ⚖ 538 KB

In this paper, we consider the behavioral pseudometrics for probabilistic systems, which are a quantitative analogue of probabilistic bisimilarity in the sense that the distance zero captures the probabilistic bisimilarity. The model we are interested in is probabilistic automata, which are based on

Task scheduling algorithms for multiproc

Task scheduling algorithms for multiprocessor real-time control systems

✍ Munenori Kai; Hironori Kasahara; Seinosuke Narita; Hitoshi Ukaji 📂 Article 📅 1987 🏛 John Wiley and Sons 🌐 English ⚖ 736 KB