Metrical service systems with transformations
<p>We consider a generalization of the fundamental online metrical service systems (MSS) problem where the feasible region can be transformed between requests. In this problem, which we call T-MSS, an algorithm maintains a point in a metric space and has to serve a sequence of requests. Each r...
| Auteurs principaux: | , , , |
|---|---|
| Format: | Conference item |
| Langue: | English |
| Publié: |
Schloss Dagstuhl – Leibniz-Zentrum für Informatik
2021
|
| Sujets: |