Searching for "Metrical Task Systems." – sorted by Relevance.
104 documents found, showing 1 through 10.
Next 10 →
-
.1 Metrical Task Systems
- … approximation of metric spaces [Bartal96]. In this lecture we review metrical task systems and explain…
- Add To MetaCart
-
Randomized Algorithms for Metrical Task Systems
- …Randomized Algorithms for Metrical Task Systems Sandy Irani Steve Seiden y Department…
- Cited by 17 (2 self) – Add To MetaCart
-
Better Algorithms For Unfair Metrical Task Systems And Applications
- …BETTER ALGORITHMS FOR UNFAIR METRICAL TASK SYSTEMS AND APPLICATIONS AMOS FIAT y AND MANOR…
- Cited by 13 (3 self) – Add To MetaCart
-
On Multi-threaded Metrical Task Systems
- … INFORME T ' ECNICO On Multi-threaded Metrical Task Systems Esteban Feuerstein - Steven S. Seiden…
- Add To MetaCart
-
Unfair Problems and Randomized Algorithms for Metrical Task Systems
- …Unfair Problems and Randomized Algorithms for Metrical Task Systems Steve Seiden sseiden…
- Cited by 13 (3 self) – Add To MetaCart
-
Topology Matters: Smoothed Competitiveness of Metrical Task Systems
- …-FT). Abstract We consider online problems that can be modeled as metrical task systems: An online algorithm…
- Cited by 2 (1 self) – Add To MetaCart
-
An optimal online algorithm for metrical task systems
- …An Optimal On-Line Algorithm for Metrical Task System ALLAN BORODIN Universip of Toronto, Toronto…
- Cited by 152 (5 self) – Add To MetaCart
-
Uniform Metrical Task Systems with a Limited Number of States Abstract
- …Uniform Metrical Task Systems with a Limited Number of States Abstract Wolfgang Bein a,∗,2…
- Add To MetaCart
-
Polylog(n)-Competitive Algorithm for Metrical Task Systems
- …A polylog(n)-competitive algorithm for metrical task systems Yair Bartal Avrim Blum y Carl…
- Cited by 44 (9 self) – Add To MetaCart
-
Polylog(n)-Competitive Algorithm for Metrical Task Systems
- …A polylog(n)-competitive algorithm for metrical task systems Yair Bartal Avrim Blum y Carl…
- Add To MetaCart
Showing 1 through 10.
Next 10 →
