Concepedia

Metrical Task Systems

Metrical Task Systems is a computational framework in the theory of online algorithms that models a system's state transitions and associated costs under the constraint that the state space forms a metric space, distinguishing it from other online problem frameworks by enforcing triangular consistency and non-negative, symmetric transition costs.

27

Publications

2K

Citations

44

Authors

36

Institutions

Publications per year

2017–2026

2

Parents

Publications

27

Probabilistic approximation of metric spaces and its algorithmic applications

Y. Bartal · 2002 · 656 citations

, , +17

An optimal on-line algorithm for metrical task system

Allan Borodin, Nathan Linial, Michael Saks · Journal of the ACM · 1992 · 333 citations · Full text

, , +14

An optimal online algorithm for metrical task systems

Allan Borodin, Nathan Linial, Michael Saks · 1987 · 166 citations

, , +11

A polylog(<i>n</i>)-competitive algorithm for metrical task systems

Yair Bartal, Avrim Blum, Carl Burch et al. · 1997 · 89 citations · Full text

, , +5

On-line Learning and the Metrical Task System Problem

Avrim Blum, Carl Burch · Machine Learning · 2000 · 80 citations · Full text

, , +5

1–5 of 27

Authors

44

  1. AB
    Avrim Blum

    Carnegie Mellon University, United States

    6 publications · 319 citations

    6

    h-index

  2. MS
    Michael Saks

    Rutgers, The State University of New Jersey, United States

    4 publications · 569 citations

    4

    h-index

  3. NB
    Niv Buchbinder

    Technion – Israel Institute of Technology, Israel

    4 publications · 134 citations

    4

    h-index

  4. JN
    Joseph Naor

    Technion – Israel Institute of Technology, Israel

    4 publications · 134 citations

    4

    h-index

  5. CB
    Carl Burch

    Carnegie Mellon University, United States

    4 publications · 249 citations

    4

    h-index

1–5 of 44

Institutions

36

  1. Carnegie Mellon University

    Pittsburgh, United States

    6 h-index

    12 publications

    704 citations

  2. Technion – Israel Institute of Technology

    Haifa, Israel

    4 h-index

    6 publications

    176 citations

  3. Tel Aviv University

    Tel Aviv, Israel

    4 h-index

    5 publications

    156 citations

  4. Hebrew University of Jerusalem

    Jerusalem, Israel

    4 h-index

    5 publications

    579 citations

  5. Microsoft (United States)

    Redmond, United States

    3 h-index

    7 publications

    107 citations

  6. Rutgers, The State University of New Jersey

    New Brunswick, United States

    2 h-index

    2 publications

    209 citations

  7. Open University of Israel

    Raanana, Israel

    2 h-index

    2 publications

    92 citations

  8. University of California, Irvine

    Irvine, United States

    2 h-index

    3 publications

    66 citations

1–8 of 36

Venues

  1. SIAM Journal on Computing

    3 publications · 67 citations

    3

    h-index

  2. Journal of the ACM

    JACM · 2 publications · 406 citations

    2

    h-index

  3. Algorithmica

    1 publications · 10 citations

    1

    h-index

  4. ACM SIGMETRICS Performance Evaluation Review

    PER · 1 publications · 22 citations

    1

    h-index

  5. Foundations of Computer Science

    Conference · 1 publications · 27 citations

    1

    h-index

1–5