Editors:
- 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
Part of the book series: Lecture Notes in Computer Science (LNCS, volume 11011)
Part of the book sub series: Theoretical Computer Science and General Issues (LNTCS)
Buy it now
Buying options
Tax calculation will be finalised at checkout
Other ways to access
This is a preview of subscription content, log in via an institution to check for access.
Table of contents (36 chapters)
-
Front Matter
-
Automata and Formal Languages
-
Front Matter
-
-
Algorithmics
-
Front Matter
-
About this book
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.
Editors and Affiliations
-
ETH Zürich, Zürich, Switzerland
Hans-Joachim Böckenhauer, Dennis Komm
-
RWTH Aachen University, Aachen, Germany
Walter Unger
Bibliographic Information
Book Title: Adventures Between Lower Bounds and Higher Altitudes
Book Subtitle: Essays Dedicated to Juraj Hromkovič on the Occasion of His 60th Birthday
Editors: Hans-Joachim Böckenhauer, Dennis Komm, Walter Unger
Series Title: Lecture Notes in Computer Science
DOI: https://doi.org/10.1007/978-3-319-98355-4
Publisher: Springer Cham
eBook Packages: Computer Science, Computer Science (R0)
Copyright Information: Springer Nature Switzerland AG 2018
Softcover ISBN: 978-3-319-98354-7Published: 09 August 2018
eBook ISBN: 978-3-319-98355-4Published: 04 September 2018
Series ISSN: 0302-9743
Series E-ISSN: 1611-3349
Edition Number: 1
Number of Pages: XXIV, 642
Number of Illustrations: 134 b/w illustrations
Topics: Theory of Computation, Artificial Intelligence, Data Structures, Discrete Mathematics in Computer Science, Computer Appl. in Social and Behavioral Sciences