Articles liés à On-Line Algorithms: Proceedings of a Dimacs Workshop,...

On-Line Algorithms: Proceedings of a Dimacs Workshop, February 11-13, 1991 - Couverture rigide

American Mathematical Society

 
9780821865965: On-Line Algorithms: Proceedings of a Dimacs Workshop, February 11-13, 1991
Couverture rigide
ISBN 10 : 082186596X ISBN 13 : 9780821865965
Editeur : American Mathematical Society, 1992

Synopsis

This volume contains the proceedings of the Workshop on On-line Algorithms held at the DIMACS Center at Rutgers University in February 1991. Presenting results in the theory of on-line algorithms, the articles discuss a broad range of problems. Most of the papers are based on competitive (worst-case) analysis of on-line algorithms, but some papers consider alternative approaches to on-line analysis. A critical question examined by some of the authors is how to modify competitive analysis to better reconcile the theory and practice of on-line algorithms. Many of the papers examine the ways in which randomization can be used to yield algorithms with improved performance. This book is aimed primarily at specialists in algorithm analysis, but most of the articles present clear expositions of previous work.

Les informations fournies dans la section « Synopsis » peuvent faire référence à une autre édition de ce titre.

Éditeur
American Mathematical Society
Date d'édition
1992
Langue
anglais
ISBN 10 
082186596X
ISBN 13 
9780821865965
Reliure
Relié
Nombre de pages
192
Coordonnées du fabricant
non disponible
Personne responsable
non disponible