Randomization and Approximation Techniques in Computer Science : International Workshop Random '97, Bologna, Italy, July 11-12,1997 : Proceedings

Rolim, Jose D. P. (EDT); Workshop on Randomization and Approximation Techniques in Computer sci (COR); Workshop on Randomization and Approximation Techniques in Computer sci (EDT)

ISBN 10: 3540632484 / ISBN 13: 9783540632481

Edité par Springer, 1997

A propos de cet article

Unread book in perfect condition.

N° de réf. du vendeur 4909234

Détails bibliographiques

• Titre: Randomization and Approximation Techniques in Computer Science : International Workshop Random '97, Bologna, Italy, July 11-12,1997 : Proceedings
• Éditeur: Springer
• Date de parution: 1997
• Langue: anglais
• ISBN à 10 chiffres: 3540632484
• ISBN à 13 chiffres: 9783540632481
• Reliure: Couverture souple
• État de l'article: As New

A propos de ce titre

Synopsis

This book constitutes the refereed proceedings of the International Workshop on Randomization and Approximation Techniques in Computer Science, RANDOM'97, held as a satelite meeting of ICALP'97, in Bologna, Italy, in July 1997.
The volume presents 14 thoroughly revised full papers selected from 37 submissions; also included are four invited contributions by leading researchers. The book focuses on algorithms and complexity aspects arising in the development of efficient randomized solutions to computationally difficult problems. The papers are organized in sections on approximation, randomness, algorithms, and complexity.