Calude, Cristian S., Rozenberg, Grzegorz, Salomaa, Arto (Eds.)
2011, XII, 285p.
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.
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
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.