Rainbow of Computer Science

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

  • Cristian S. Calude
  • Grzegorz Rozenberg
  • Arto Salomaa

Part of the Lecture Notes in Computer Science book series (LNCS, volume 6570)

Table of contents

  1. Front Matter
  2. Algorithmics

    1. Front Matter
      Pages 1-1
    2. Hans-Joachim Böckenhauer, Juraj Hromkovič, Tobias Mömke
      Pages 3-19
    3. Herbert Edelsbrunner, Michael Kerber
      Pages 20-35
    4. Andreas Razen, Emo Welzl
      Pages 36-46
  3. Formal Languages and Automata

    1. Front Matter
      Pages 47-47
    2. Jürgen Albert, German Tischler
      Pages 49-62
    3. Michael Domaratzki, Kai Salomaa
      Pages 63-75
    4. Zoltán Ésik, Werner Kuich
      Pages 76-89
    5. Mari Huova, Juhani Karhumäki, Aleksi Saarela, Kalle Saari
      Pages 90-101
    6. Gheorghe Păun, Mario J. Pérez-Jiménez
      Pages 102-115
    7. N. W. Sauer
      Pages 116-126
  4. Learning

    1. Front Matter
      Pages 127-127
    2. Narayanan Kulathuramaiyer, Hermann Maurer
      Pages 157-164
  5. The Practice of Informatics

    1. Front Matter
      Pages 165-165
    2. Jan van Leeuwen, Jiří Wiedermann
      Pages 215-227
    3. Thomas Pock, Lukas Zebedin, Horst Bischof
      Pages 245-258
    4. Karl Christian Posch, Reinhard Posch, Arne Tauber, Thomas Zefferer, Bernd Zwattendorfer
      Pages 259-269
    5. Jörg Zimmermann, Armin B. Cremers
      Pages 270-283
  6. Back Matter

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.


algorithmic learning approximation algorithms computational learning theory computer science logic data structures new paradigms theoretical computer science theory of computing uncertainty unconventional models web-based learning

Editors and affiliations

  • Cristian S. Calude
    • 1
  • Grzegorz Rozenberg
    • 2
  • Arto Salomaa
    • 3
  1. 1.Department of Computer Science, Science CentreThe University of AucklandAucklandNew Zealand
  2. 2.Leiden Institute of Center Advanced Computer Science (LIACS)Leiden UniversityLeidenThe Netherlands
  3. 3.Turku Centre for Computer Science (TUCS)University of TurkuTurkuFinland

Bibliographic information