Logo - springer
Slogan - springer

Computer Science - Theoretical Computer Science | Rainbow of Computer Science - Essays Dedicated to Hermann Maurer on the Occasion of His 70th Birthday

Rainbow of Computer Science

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

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

2011, XII, 285p.

Available Formats:

Springer eBooks may be purchased by end-customers only and are sold without copy protection (DRM free). Instead, all eBooks include personalized watermarks. This means you can read the Springer eBooks across numerous devices such as Laptops, eReaders, and tablets.

You can pay for Springer eBooks with Visa, Mastercard, American Express or Paypal.

After the purchase you can directly download the eBook file or read it online in our Springer eBook Reader. Furthermore your eBook will be stored in your MySpringer account. So you can always re-download your eBooks.


(net) price for USA

ISBN 978-3-642-19391-0

digitally watermarked, no DRM

Included Format: PDF

download immediately after purchase

learn more about Springer eBooks

add to marked items


Softcover (also known as softback) version.

You can pay for Springer Books with Visa, Mastercard, American Express or Paypal.

Standard shipping is free of charge for individual customers.


(net) price for USA

ISBN 978-3-642-19390-3

free shipping for individuals worldwide

online orders shipping within 2-3 days.

add to marked items

  • High quality selected papers
  • Unique visibility
  • State of the art research
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.

Content Level » Professional/practitioner

Keywords » 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

Related subjects » Artificial Intelligence - General Issues - HCI - Theoretical Computer Science

Table of contents 

Algorithmics.- Improved Approximations for Hard Optimization Problems via Problem Instance Classification.- Covering and Packing with Spheres by Diagonal Distortion in Rn.- Counting Plane Graphs with Exponential Speed-Up.- Formal Languages and Automata.- Ancient Typefaces and Parametric Weighted Finite Automata.- On Language Decompositions and Primality.- Ancient Typefaces and Parametric Weighted Finite Automata.- On Language Decompositions and Primality.- A Unifying Kleene Theorem for Weighted Finite Automata.- Local Squares, Periodicity and Finite Automata.- P and dP Automata: A Survey.- On the General Coloring Problem.- Learning.- Transdisciplinary Collaboration and Lifelong Learning: Fostering and Supporting New Learning Opportunities.- Towards an Open Learning Infrastructure for Open Educational Resources: Abundance as a Platform for Innovation.- Why E-Learning as It Stands Is Not Enough.- The Practice of Informatics.- Domains: Their Simulation, Monitoring and Control—A Divertimento of Ideas and Suggestions.- Roots and Stimuli to a New Perception of Informatics.- Towards a New Shape Description Paradigm Using the Generative Modeling Language.- Name Resolution by Rewriting in Dynamic Networks of Mobile Entities.- Maintaining the Personal Style and Flair of Handwriting in Presentation Recordings.- TGV-Fusion.- Secure and Privacy-Preserving eGovernment—Best Practice Austria.- The Quest for Uncertainty.

Popular Content within this publication 



Read this Book on Springerlink

Services for this book

New Book Alert

Get alerted on new Springer publications in the subject area of Theory of Computation.