Adventures Between Lower Bounds and Higher Altitudes

This Festschrift volume is published in honor of Juraj Hromkovi on the occasion of his 60th birthday. Juraj Hromkovi is a leading expert in the areas of automata and complexity theory, algorithms for hard problems, and computer science education.
The contributions in this volume reflect the breadth and impact of his work. The volume contains 35 full papers related to Juraj Hromkovi's research. They deal with various aspects of the complexity of finite automata, the information content of online problems, stability of approximation algorithms, reoptimization algorithms, computer science education, and many other topics within the fields of algorithmics and complexity theory. Moreover, the volume contains a prologue and an epilogue of laudatios from several collaborators, colleagues, and friends.

Honorary volume dedicated to Juraj Hromkovic on occasion to his 60 birthday Written by well-known experts Features the broad range of Juraj Hromkovic's research topics

Klappentext
This Festschrift volume is published in honor of Juraj Hromkovi on the occasion of his 60th birthday. Juraj Hromkovi is a leading expert in the areas of automata and complexity theory, algorithms for hard problems, and computer science education. The contributions in this volume reflect the breadth and impact of his work. The volume contains 35 full papers related to Juraj Hromkovi s research. They deal with various aspects of the complexity of finite automata, the information content of online problems, stability of approximation algorithms, reoptimization algorithms, computer science education, and many other topics within the fields of algorithmics and complexity theory. Moreover, the volume contains a prologue and an epilogue of laudatios from several collaborators, colleagues, and friends.

Inhalt

Automata and Formal Languages.- Algorithmics.- Computer Science Education.