Lecture Notes in Computer Science

Randomization and Approximation Techniques in Computer Science

International Workshop RANDOM'97, Bologna, Italy, July 11-12, 1997 Proceedings

Editors: Rolim, Jose (Ed.)

Buy this book

eBook $69.99
price for USA (gross)
  • ISBN 978-3-540-69247-8
  • Digitally watermarked, DRM-free
  • Included format:
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Softcover $89.99
price for USA
  • ISBN 978-3-540-63248-1
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
About this book

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.

Table of contents (1 chapters)

  • Approximation algorithms for covering polygons with squares and similar problems

    Christos Levcopoulos, Joachim Gudmundsson

    Pages

Buy this book

eBook $69.99
price for USA (gross)
  • ISBN 978-3-540-69247-8
  • Digitally watermarked, DRM-free
  • Included format:
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Softcover $89.99
price for USA
  • ISBN 978-3-540-63248-1
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
Loading...

Services for this Book

Recommended for you

Loading...

Bibliographic Information

Bibliographic Information
Book Title
Randomization and Approximation Techniques in Computer Science
Book Subtitle
International Workshop RANDOM'97, Bologna, Italy, July 11-12, 1997 Proceedings
Editors
  • Jose Rolim
Series Title
Lecture Notes in Computer Science
Series Volume
1269
Copyright
1997
Publisher
Springer-Verlag Berlin Heidelberg
Copyright Holder
Springer-Verlag Berlin Heidelberg
eBook ISBN
978-3-540-69247-8
DOI
10.1007/3-540-63248-4
Softcover ISBN
978-3-540-63248-1
Series ISSN
0302-9743
Edition Number
1
Number of Pages
VIII, 236
Topics