In this tutorial, we give an overview of several on-line optimization problems which involve some sort of exploration or chasing. We show how all the considered problems are part of the broad family of metrical service systems and discuss the known competitive analysis results and the mutual relationships between the problems.
Ausiello, G., Bonifaci, V., Laura, L. (2004). On explorers, chasers and cameramen. In Proc. 3rd Int. Conf. on Fun with Algorithms (pp.287-294). Pisa : Edizioni Plus.
On explorers, chasers and cameramen
Bonifaci, V.;
2004-01-01
Abstract
In this tutorial, we give an overview of several on-line optimization problems which involve some sort of exploration or chasing. We show how all the considered problems are part of the broad family of metrical service systems and discuss the known competitive analysis results and the mutual relationships between the problems.File in questo prodotto:
Non ci sono file associati a questo prodotto.
I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.