Theoretical Computer Science and General Issues

Rainbow of Computer Science

Essays Dedicated to Hermann Maurer on the Occasion of His 70th Birthday

Editors: Calude, Cristian S., Rozenberg, Grzegorz, Salomaa, Arto (Eds.)

  • High quality selected papers
  • Unique visibility
  • State of the art research
see more benefits

Buy this book

eBook $69.99
price for USA (gross)
  • ISBN 978-3-642-19391-0
  • Digitally watermarked, DRM-free
  • Included format: PDF
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Softcover $89.99
price for USA
  • ISBN 978-3-642-19390-3
  • Free shipping for individuals worldwide
  • Online orders shipping within 2-3 days.
About this book

This book is dedicated to Hermann Maurer on the occasion of his 70th birthday. The title word Rainbow reflects the beauty and variety of the achievements of this outstanding scientist, and also the diversity and depth of current research in computer science. The high admiration that Professor Maurer enjoys in the computer science community all over the world was witnessed by the enthusiastic response received to the request to contribute to this book. The contributors are leading researchers, also representing the diversity of computer science. The research areas included in the book range from Automata, Formal Languages and Computability to various aspects of the Practice of Computer Science, as well as from Algorithmics to Learning. The book consists of a brief Preface describing the achievements of Professor Maurer, followed by twenty articles roughly grouped together according to their topics. Most of the articles are written in a style understandable to a wider audience. The book is useful to anyone interested in recent developments in computer science.

Reviews

From the reviews:

“In the tradition of all Festschriften, this volume in tribute to Hermann Maurer collects short contributions on a variety of topics of particular relevance to the honoree. Given the diversity of Maurer’s published work, these topics range over many areas, which the editors have organized into sections about algorithms, formal languages and automata, learning, and the practice of informatics. … Nearly every practitioner of computer science or informatics will find something interesting in this volume.” (R. Roos, ACM Computing Reviews, December, 2011)


Table of contents (20 chapters)

  • Improved Approximations for Hard Optimization Problems via Problem Instance Classification

    Böckenhauer, Hans-Joachim (et al.)

    Pages 3-19

  • Covering and Packing with Spheres by Diagonal Distortion in ℝ n

    Edelsbrunner, Herbert (et al.)

    Pages 20-35

  • Counting Plane Graphs with Exponential Speed-Up

    Razen, Andreas (et al.)

    Pages 36-46

  • Ancient Typefaces and Parametric Weighted Finite Automata

    Albert, Jürgen (et al.)

    Pages 49-62

  • On Language Decompositions and Primality

    Domaratzki, Michael (et al.)

    Pages 63-75

Buy this book

eBook $69.99
price for USA (gross)
  • ISBN 978-3-642-19391-0
  • Digitally watermarked, DRM-free
  • Included format: PDF
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Softcover $89.99
price for USA
  • ISBN 978-3-642-19390-3
  • Free shipping for individuals worldwide
  • Online orders shipping within 2-3 days.
Loading...

Recommended for you

Loading...

Bibliographic Information

Bibliographic Information
Book Title
Rainbow of Computer Science
Book Subtitle
Essays Dedicated to Hermann Maurer on the Occasion of His 70th Birthday
Editors
  • Cristian S. Calude
  • Grzegorz Rozenberg
  • Arto Salomaa
Series Title
Theoretical Computer Science and General Issues
Series Volume
6570
Copyright
2011
Publisher
Springer-Verlag Berlin Heidelberg
Copyright Holder
Springer Berlin Heidelberg
eBook ISBN
978-3-642-19391-0
DOI
10.1007/978-3-642-19391-0
Softcover ISBN
978-3-642-19390-3
Edition Number
1
Number of Pages
XII, 285
Number of Illustrations and Tables
30 b/w illustrations, 39 illustrations in colour
Topics