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.
2004
8884921503
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.
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.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11590/381663
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus ND
  • ???jsp.display-item.citation.isi??? ND
social impact