0% found this document useful (0 votes)
12 views140 pages

Adventures Between Lower Bounds and Higher Altitudes Essays Dedicated To Juraj Hromkovič On The Occasion of His 60th Birthday Hans-Joachim Böckenhauer Latest PDF 2025

The document is a festschrift dedicated to Juraj Hromkovič on his 60th birthday, celebrating his contributions to computer science and education. It includes essays from various authors reflecting on his impact in fields such as algorithms, automata, and computer science education. The book is organized into three parts: Automata and Formal Languages, Algorithmics, and Computer Science Education.

Uploaded by

karen-sofi9849
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
0% found this document useful (0 votes)
12 views140 pages

Adventures Between Lower Bounds and Higher Altitudes Essays Dedicated To Juraj Hromkovič On The Occasion of His 60th Birthday Hans-Joachim Böckenhauer Latest PDF 2025

The document is a festschrift dedicated to Juraj Hromkovič on his 60th birthday, celebrating his contributions to computer science and education. It includes essays from various authors reflecting on his impact in fields such as algorithms, automata, and computer science education. The book is organized into three parts: Automata and Formal Languages, Algorithmics, and Computer Science Education.

Uploaded by

karen-sofi9849
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 140

Adventures Between Lower Bounds and Higher Altitudes

Essays Dedicated to Juraj Hromkovi■ on the Occasion


of His 60th Birthday Hans-Joachim Böckenhauer get
pdf

Order directly from textbookfull.com


https://textbookfull.com/product/adventures-between-lower-bounds-
and-higher-altitudes-essays-dedicated-to-juraj-hromkovic-on-the-
occasion-of-his-60th-birthday-hans-joachim-bockenhauer/

★★★★★
4.7 out of 5.0 (72 reviews )

Download PDF Now


Adventures Between Lower Bounds and Higher Altitudes Essays
Dedicated to Juraj Hromkovi■ on the Occasion of His 60th
Birthday Hans-Joachim Böckenhauer

TEXTBOOK

Available Formats

■ PDF eBook Study Guide Ebook

EXCLUSIVE 2025 ACADEMIC EDITION – LIMITED RELEASE

Available Instantly Access Library


More products digital (pdf, epub, mobi) instant
download maybe you interests ...

Advances in Dynamics Optimization and Computation A


volume dedicated to Michael Dellnitz on the occasion of
his 60th birthday Oliver Junge

https://textbookfull.com/product/advances-in-dynamics-
optimization-and-computation-a-volume-dedicated-to-michael-
dellnitz-on-the-occasion-of-his-60th-birthday-oliver-junge/

Embedded, Cyber-Physical, and IoT Systems: Essays


Dedicated to Marilyn Wolf on the Occasion of Her 60th
Birthday Shuvra S. Bhattacharyya

https://textbookfull.com/product/embedded-cyber-physical-and-iot-
systems-essays-dedicated-to-marilyn-wolf-on-the-occasion-of-
her-60th-birthday-shuvra-s-bhattacharyya/

From Database to Cyber Security Essays Dedicated to


Sushil Jajodia on the Occasion of His 70th Birthday
Pierangela Samarati

https://textbookfull.com/product/from-database-to-cyber-security-
essays-dedicated-to-sushil-jajodia-on-the-occasion-of-his-70th-
birthday-pierangela-samarati/

Fields of Logic and Computation III Essays Dedicated to


Yuri Gurevich on the Occasion of His 80th Birthday
Andreas Blass

https://textbookfull.com/product/fields-of-logic-and-computation-
iii-essays-dedicated-to-yuri-gurevich-on-the-occasion-of-
his-80th-birthday-andreas-blass/
Symposium on Real Time and Hybrid Systems Essays
Dedicated to Professor Chaochen Zhou on the Occasion of
His 80th Birthday Cliff Jones

https://textbookfull.com/product/symposium-on-real-time-and-
hybrid-systems-essays-dedicated-to-professor-chaochen-zhou-on-
the-occasion-of-his-80th-birthday-cliff-jones/

Analysis as a Life Dedicated to Heinrich Begehr on the


Occasion of his 80th Birthday Sergei Rogosin

https://textbookfull.com/product/analysis-as-a-life-dedicated-to-
heinrich-begehr-on-the-occasion-of-his-80th-birthday-sergei-
rogosin/

From Astrophysics to Unconventional Computation: Essays


Presented to Susan Stepney on the Occasion of her 60th
Birthday Andrew Adamatzky

https://textbookfull.com/product/from-astrophysics-to-
unconventional-computation-essays-presented-to-susan-stepney-on-
the-occasion-of-her-60th-birthday-andrew-adamatzky/

Stochastic Models in Reliability Network Security and


System Safety Essays Dedicated to Professor Jinhua Cao
on the Occasion of His 80th Birthday Quan-Lin Li

https://textbookfull.com/product/stochastic-models-in-
reliability-network-security-and-system-safety-essays-dedicated-
to-professor-jinhua-cao-on-the-occasion-of-his-80th-birthday-
quan-lin-li/

Unifying Theories of Programming 7th International


Symposium UTP 2019 Dedicated to Tony Hoare on the
Occasion of His 85th Birthday Porto Portugal October 8
2019 Proceedings Pedro Ribeiro
https://textbookfull.com/product/unifying-theories-of-
programming-7th-international-symposium-utp-2019-dedicated-to-
tony-hoare-on-the-occasion-of-his-85th-birthday-porto-portugal-
Hans-Joachim Böckenhauer
Dennis Komm
Walter Unger (Eds.)
Festschrift

Adventures Between
LNCS 11011

Lower Bounds
and Higher Altitudes
Essays Dedicated to Juraj Hromkovič
on the Occasion of His 60th Birthday

123
Lecture Notes in Computer Science 11011
Commenced Publication in 1973
Founding and Former Series Editors:
Gerhard Goos, Juris Hartmanis, and Jan van Leeuwen

Editorial Board
David Hutchison
Lancaster University, Lancaster, UK
Takeo Kanade
Carnegie Mellon University, Pittsburgh, PA, USA
Josef Kittler
University of Surrey, Guildford, UK
Jon M. Kleinberg
Cornell University, Ithaca, NY, USA
Friedemann Mattern
ETH Zurich, Zurich, Switzerland
John C. Mitchell
Stanford University, Stanford, CA, USA
Moni Naor
Weizmann Institute of Science, Rehovot, Israel
C. Pandu Rangan
Indian Institute of Technology Madras, Chennai, India
Bernhard Steffen
TU Dortmund University, Dortmund, Germany
Demetri Terzopoulos
University of California, Los Angeles, CA, USA
Doug Tygar
University of California, Berkeley, CA, USA
Gerhard Weikum
Max Planck Institute for Informatics, Saarbrücken, Germany
More information about this series at http://www.springer.com/series/7407
Hans-Joachim Böckenhauer Dennis Komm

Walter Unger (Eds.)

Adventures Between
Lower Bounds
and Higher Altitudes
Essays Dedicated to Juraj Hromkovič
on the Occasion of His 60th Birthday

123
Editors
Hans-Joachim Böckenhauer Walter Unger
ETH Zürich RWTH Aachen University
Zürich Aachen
Switzerland Germany
Dennis Komm
ETH Zürich
Zürich
Switzerland

ISSN 0302-9743 ISSN 1611-3349 (electronic)


Lecture Notes in Computer Science
ISBN 978-3-319-98354-7 ISBN 978-3-319-98355-4 (eBook)
https://doi.org/10.1007/978-3-319-98355-4

Library of Congress Control Number: 2018950465

LNCS Sublibrary: SL1 – Theoretical Computer Science and General Issues

© Springer Nature Switzerland AG 2018


This work is subject to copyright. All rights are reserved by the Publisher, whether the whole or part of the
material is concerned, specifically the rights of translation, reprinting, reuse of illustrations, recitation,
broadcasting, reproduction on microfilms or in any other physical way, and transmission or information
storage and retrieval, electronic adaptation, computer software, or by similar or dissimilar methodology now
known or hereafter developed.
The use of general descriptive names, registered names, trademarks, service marks, etc. in this publication
does not imply, even in the absence of a specific statement, that such names are exempt from the relevant
protective laws and regulations and therefore free for general use.
The publisher, the authors and the editors are safe to assume that the advice and information in this book are
believed to be true and accurate at the date of publication. Neither the publisher nor the authors or the editors
give a warranty, express or implied, with respect to the material contained herein or for any errors or
omissions that may have been made. The publisher remains neutral with regard to jurisdictional claims in
published maps and institutional affiliations.

Cover illustration: The drawing on the front cover is the work of Ingrid Zámečníková, Slovakia. Used with
permission.
Photograph on p. V: The photograph of the honoree was taken by Jan Lichtensteiger, Switzerland. Used
with permission.

This Springer imprint is published by the registered company Springer Nature Switzerland AG
The registered company address is: Gewerbestrasse 11, 6330 Cham, Switzerland
Juraj Hromkovič, 2017
Preface

This book is dedicated to Juraj Hromkovič on the occasion of his 60th birthday. Juraj
was born on August 24, 1958, in Bratislava, Czechoslovakia. His first encounter with
computer science took place at the Jur Hronec high school (Gymnázium Jura Hronca)
in Bratislava in 1973, which he today refers to as a paradise for computer scientists.
One of the reasons for that, and this seems like something to keep a note of when
describing his further career, was a highly motivated teacher called Ondrej Demáček.
From 1977 to 1982, Juraj studied computer science at Comenius University in Bra-
tislava, where he received his first PhD (Dr. rer. nat.) in 1982, his second PhD (CSc) in
1986, and his habilitation in the area of Theoretical Cybernetics and Mathematical
Informatics in 1989. From 1982 until 1985, Juraj worked as an assistant at the
Department of Theoretical Cybernetics at Comenius University, where his early
research focused on the theory of automata and Turing machines and communication
complexity. Although his area of research broadened by magnitudes since that time, an
echo of these first steps can still be heard in his ongoing research and teaching focus.
Especially his results on two-way and multi-head deterministic and nondeterministic
automata made an impact in this area.
In 1989, Juraj became associate professor at Comenius University, and in the same
year he followed the invitation by Burkhard Monien to become a visiting professor at
Paderborn University, where he stayed until 1994. During this period, his two
daughters were born, and he obtained his third PhD in mathematics and physics in
1990. Also, during his Paderborn years, he added the areas of communication problems
on graphs, parallel computation, and graph embedding to his research fields, with
remarkable contributions to the area of information dissemination in networks in
particular.
In 1994, Juraj became professor at Kiel University, where he stayed for three years.
He continued his work on parallel computation, systolic computation, and communi-
cation problems. One of Juraj’s most notable contributions from this time is the
monograph on communication complexity.
In 1997, Juraj was appointed to the chair of Computer Science 1 “Algorithms and
Complexity” at RWTH Aachen University, where he further broadened his research
interests, now including the theory of approximation algorithms and algorithmics for
hard problems. In particular, he established a new research area by introducing the
stability of approximation algorithms. He also became the head of the examiners board,
where he campaigned for fair examinations. His keen sense of fairness in dealing with
the administrative problems is still known among students from Aachen. When he
noticed the lack of algorithmic education at the schools of his daughters, or any school
for that matter, he started his project “Informatik für Kids” (Computer Science for
Kids). Furthermore, his ambition to write textbooks reached a new level.
Being an expert in the fields of both algorithms and education, it came to no surprise
that ETH Zurich asked him to take the chair for “Information Technology and
VIII Preface

Education.” Since 2004, Juraj has been working at ETH, bringing computer science to
schools (in Switzerland and far beyond), writing plenty of textbooks, and all the while
continuing research in his virtually unbounded field of expertise. On top of this, he
stayed active in several theoretical areas of computer science, and made important
contributions to reoptimization problems and to online algorithms with advice.
The very broad list of research areas hides the fact that there is one important
underlying interest in all of Juraj’s research: He is at all times investigating the
information needed to solve hard problems, measured both in a qualitative and
quantitative way. For example: How much information has to be exchanged between
automata that have to collaborate in solving one global question? How much infor-
mation is hidden inside the unknown input of online problems? What is the impact of
additional information, e.g., an optimal solution of a neighboring instance or the dis-
tance to an easy instance, on the hardness of optimization problems? What is the gain
of information by using nondeterministic steps instead of deterministic algorithms to
solve hard problems? Or, in Juraj’s words: “We are investigating the information
content of problems.” Through his textbooks, Juraj passes on his deep insight into the
structure of problems and their solutions, thus becoming a source of inspiration and
motivation for his readers.
Looking back, Juraj authored and co-authored over 200 publications, including 20
monographs and textbooks (some of them in several languages: English, German,
Russian, Japanese, Slovak, Spanish). He supervised 20 PhD dissertations and two
habilitations, is managing editor of the Journal of Interconnection Networks and editor
of several high-level international journals, co-chair and organizer of prestigious
international symposia, and member of many program committees and several steering
committees of international conferences. In addition, more than 20 invited talks at
international conferences and over 100 invited talks in different institutions illustrate
his international reputation. Juraj’s work is also honored by the following selected list
of awards and memberships: First Class Pribina Cross State Award of the Slovak
Republic, State Award of the Slovak Republic “Goodwill Envoy,” member of Aca-
demia Europaea, member of Slovak Academic Society, and First Award of the Slovak
Literature Foundation for scientific literature.
The aforementioned list of achievements covers only the tip of a mountain of work
Juraj did and is doing. When working closely with Juraj, it becomes more and more
mysterious how he manages to do all of this at once. A somewhat widely accepted yet
not formally proven theory states that Juraj is in fact not a single person, but twins;
twins that both sleep two hours a week at most. But jokes aside, it should be mentioned
that, even though his workload is so extremely high, no one has ever witnessed him
being in a bad mood, not spreading his underlying infectious optimism – and this while
writing a number of textbooks per year that would constitute a very successful research
career were they replaced (instead of accompanied) by research papers.
Still, Juraj’s reputation and standing among the computer science community only
became fully visible to us when we received the overwhelming feedback from his
colleagues regarding our question as to whether they would like to contribute to this
book. We never expected to receive positive answers by almost everyone we asked;
and it was taken very seriously to contribute something – and that was our major
condition – that Juraj would find truly interesting.
Preface IX

One unifying fact about Juraj is not apparent from the above list of facts: his
ambition for mountain trailing, which he started already in his early days in Bratislava.
This urge to reach any mountain top reflects his ambition to solve hard computational
problems or to tackle any other problem. When approaching such hard problems, one
has to focus on them – as Juraj does – with an open mind and without disturbance. To
this end, Juraj organizes his mountain workshops, where – often successful – attempts
to solve hard problems are carried out and combined – often successfully – with
mountain hiking and climbing; Juraj’s enthusiastic affection inspires others – always
successfully – to follow him and his ambition.
As we have just outlined in a very vague and highly incomplete way, since the
beginning of his career, Juraj has been working on a large number of different areas of
computer science, being an active member of many research communities. Therefore,
this book is subdivided into three parts, namely, “Automata and Formal Languages,”
“Algorithmics,” and “Computer Science Education.” We could have easily added
further parts, including communication complexity, network algorithms, alpine hiking,
and many more.

Dear Juraj

This book is for you; a very small “thank you,” compared to your caring, friendship,
smiles, support, ideas, research discussions, and simply the privilege of knowing you.
We wish you all the best from our hearts — and many more theoretical and real
mountains to climb.

Acknowledgement

We would like to thank Peter Widmayer for supporting us from the start, and Alfred
Hofmann from Springer for his support in realizing this project. We are also very
grateful to Ingrid Zámečníková for the inspiring illustration on this book’s cover and
Jan Lichtensteiger, who took the portrait photo of Juraj displayed at the beginning of
this book. Moreover, we are very thankful to Elisabet Burjons, Fabian Frei, Christos
Kapoutsis, Tobias Kohn, Rastislav Královič, Tobias Mömke, Britta Peis, Giovanni
Serafini, and Stefan Wolf, who all helped us enormously in reviewing the papers. Last
but not least, we would like to thank once again all the people who have contributed to
this book.

June 2018 Hans-Joachim Böckenhauer


Dennis Komm
Walter Unger
Prologue
The Three Parts of Juraj

Harry Buhrman

Algorithms and Complexity Group, University of Amsterdam, Netherlands


[email protected]

I met Juraj in Aachen where he invited me to give a seminar talk in the late 1990’s on
quantum communication complexity, a topic that I had just ventured into and had
written a survey paper on. I did not know that Juraj was intimately familiar with the
topic of classical communication complexity. Nor did I know he had written a thick
book on the topic. Something that happened more often in my encounters with Juraj: he
had already written a textbook on topics we discussed. Polite and modest, Juraj’s subtle
and friendly gesture was to congratulate me on my survey and send me a copy of his
book. My visit to Juraj’s group in Aachen was very inspiring, his genuine interest in
my research and our mutual interest in theoretical computer science made me instantly
comfortable around him.
During that visit Juraj also sparked my interest in the educational side of science
and of computer science in particular. Also in this field he had already made deep and
important contributions, as well as written several books and texts. This inspired me to
try and teach some of his material in the elementary school where my kids were going
to in Amsterdam. I was able to teach twice a semester to kids in the ages of 7–9 years
old. What a wonderful and rewarding experience this was. Unfortunately I could not
find enough time to keep this up. But I noticed that computer science eduction in the
Netherlands is far behind that of Germany and Switzerland.
After Juraj moved to the ETH in Zurich I visited him several times and we dis-
covered another joint interest: the mountains! Also here Juraj was doing amazing iron
man like competitions that I did not even know were possible. Running for 100 km or
more on one day in the mountains. Nevertheless, Juraj always organised a small and
energetic hike in one of the afternoons. For me these trips were always very special
with a mix of science, eduction and hiking. I hope to have many more in the future.
I know now it is time to continue in Juraj’s spirit and set up a program for teaching
quantum computing and quantum physics and quantum computer science in elemen-
tary schools and high schools. Quantum mechanics appears to be very counterintuitive
to most of us. This may very well be because we are not used to quantum mechanical
effects, like, e.g., superposition and entanglement, because we never encounter them in
our everyday life, nor in our early eduction. It might be that teaching quantum
mechanics to very young kids takes away the counterintuitive aspects and gives them
an intuitive understanding that people who get acquainted with quantum physics at a
later age will not be able to develop. I hope to get as much advice as I can from Juraj on
this!
Informatics is Not Just for Engineers

Hans Hinterberger

Department of Computer Science, ETH Zurich, Switzerland


[email protected]

This is a good occasion to sum up some impressions that accumulated over time.
First, many academics at ETH appreciate it that during the past years Juraj as the
chair of Information Technology and Education at the Department of Computer Sci-
ence invested a lot of time and a great amount of energy into an effective teaching of
informatics. And the members of the department were thankful that the messages were
carried out into the public at large.
Most important, however, is the realization that groundbreaking actions were
necessary and that this fact has been communicated. Actions that lead to proper
instruction in informatics at all schooling levels up to and including high school
(“Gymnasium”). This is extremely important as instructors at ETH still have to spend
way too much time teaching students elementary concepts of informatics. Contrary to
many “reformers,” Juraj’s efforts did not stop at talking about the problems, but he
initiated work on them and gave life to the ABZ with all its associated activities. In
doing this, a path was laid out that lead to many successes, but not always without
hindrance.
Second, it made life for many people much easier when Juraj, at the time of Walter
Gander’s retirement, accepted one of the orphaned groups into his chair of Information
Technology and Education. Furthermore, it was really great that through this the
support my PhD students and postdocs were able to continue after their boss also
retired, which allowed them to do further work in their field of specialization.
Third, Juraj’s efforts to ensure that retired members of the department can continue
to use office space and infrastructure are greatly appreciated. It allows them to stay in
contact and makes it possible to provide support should the need arise.
Dear Juraj: Congratulations to your sixtieth birthday. May the years to come bring
you all the best and good health. Many happy returns. It has always been a pleasure to
work and stay in contact with you. I truly hope that this can and will continue in this
spirit.
Reflections of Juraj’s First Graduate Student

Dana Pardubská

Comenius University, Bratislava, Slovakia


[email protected]

We met each other when we both were students – I was in the second, Juraj in the fifth
grade. When I was finishing my Master’s degree, I joined his selective course. I cannot
remember exactly the name, something like “Selected Topics in Informatics”; this was
the proper lecture at the right time. Every week some area and/or result were introduced
to us. He used to explain us the relevance of information and the related proof tech-
niques. This lecture affected me the most during my studies. I was affected not only by
the content, but also by his approach to the subject and to us, his students. I am thankful
for helping me to discover the beauty of theoretical computer science and also for being
my Diploma and Doctoral advisor.
I am not the only one who remembers with pleasure on our workshop in Štrba –
cross country skiing during the day and research in the evening. He collected a group of
mostly young people from different fields and let them talk about their work. Probably
only later on we appreciated the importance of these meetings and evening discussions
which brought us knowledge and motivation from different areas.
These are memories of times when Juraj was still in Slovakia. Then he left into the
world. He was at the University of Paderborn when I was finishing my PhD thesis.
I had a chance to see him interacting with his students and colleagues there. I have also
spent time with him and his family and have perceived also this side of his personality.
It was inspiring.
How did I perceive him? That time and now – large-minded, passionate, hard-
working, always willing to help. A visionary with his own view, with the ability to
recognize the important. Pacifying, encouraging. A hiker and runner with a smile on his
face. A friend.
He has achieved a lot of success, has written a lot of articles, books. He is engaged
in many activities concerning teaching of informatics, and many projects aimed at
helping students of various age groups to understand the history and foundations of
informatics. He was awarded many awards and guided many of his students and
colleagues in their personal and professional growth. Nevertheless he remained to be
the same Juraj, the same friend and a human with the capital “H”.
Happy birthday!
The Uniqueness of Being Juraj

Sarah Springman

Rector, ETH Zurich


[email protected]

Juraj is completely unique – the mould has been thrown away… he has “roots” and
“wings.” He is rooted in his passionate belief of the absolutely incontrovertible
imperative to educate all young people to think logically and to be able to program in
simple coding language. This is an essential contribution to levelling out access to, and
driving forward, modern educational opportunities in Switzerland. His many courses
attract children and students alike. They stimulate and engage people from all back-
grounds and both genders – as well as the parents and the occasional Federal Coun-
cillor (Bundesrat)! His conviction about the “right things to do” is incomparable. He
leads his close-knit team to that they soar with “wings”: a talent that he exhibits too
when he is scampering up to the top of any mountain and down again!

Happy Anniversary, Juraj, and “toi toi toi!” from Sarah Springman and team.
Reminiscences of Juraj as a Predecessor
and a Successor

Wolfgang Thomas

Chair of Computer Science 7, RWTH Aachen University, Germany


[email protected]

It is somewhat rare that two scientists share their time as colleagues in two different
institutions. As it happened, Juraj and I can serve as an example – we were colleagues
at two universities, in Kiel and in Aachen. I became acquainted with Juraj when I was
chairing an appointment committee in Kiel to fill a new position in theoretical computer
science. Well, it was not too difficult to see that he simply was the best candidate, and
so he came to Kiel and we enjoyed a most fruitful time as colleagues working in
complementary branches of theoretical computer science. That my high esteem for
Juraj had been right was confirmed five years later when Juraj got a call to head a chair
at the technical university of Aachen. Another two years later I went to Aachen myself,
now succeeding rather than preceding him. So our careers were nicely entangled, and
only when Juraj moved further to Zürich and towards the study of the educational
aspects of computer science, I had to follow his work from a distance. It is wonderful to
see that on the occasion of his 60th birthday the present Festschrift appears, docu-
menting his amazing scope of scientific work – and together with my sincere con-
gratulations I am sending Juraj all my best wishes for many years of continuation
of these activities – in the same productive and insightful way as we know it from the
past decades.
Hiking with Juraj

Erich Valkema

Kiel University, Germany


[email protected]

My first contact with Juraj Hromkovič was established in the eighties, when I was
asked to write a referee report on a paper of Juraj who at that time was living in
Czechoslovakia behind the iron curtain.
In the nineties Juraj became a member of the teaching staff of our computer science
department at Kiel University. Many students attended his lectures on different kinds of
algorithms, on communication complexity, on parallel computing, and many other
topics not only because of the interesting contents but also due to Juraj’s teaching
skills.
As his scientific and teaching merits will be appreciated much better by other
colleagues around the world, I will focus this short address on my personal experiences
with Juraj and his family when we stayed together at our department in Kiel.
During this time Juraj turned out to be not only a good colleague of high scientific
standing but he became beyond that a really true friend of mine. We enjoyed
ice-skating on lakes with both our families and hiking in the country-side around Kiel.
So on his 38th birthday we took a walk of 38 kilometers and I also remember quite well
two scientific meetings combined with mountain hiking in Austria with Juraj. I am
quite sure, that he is still able to walk as many kilometers per day as his age tells him.
I am very pleased that our good relationship did not end when Juraj moved away
from Kiel and is still flourishing and will hopefully do so for a long time to come.
For his 60th birthday my wife and I wish him and his family all the best.
Another Random Scribd Document
with Unrelated Content
right deal

general

the the country

Juillct

implements

seeks impotence

on the
object high an

full it

edge

the he
be seeing

that as of

and

are

entrance

Irelanders were Mass

has of

the most

exists the have

outset in expedience
the study

in and

Charles rides in

been

is indications Besides

not preserve traditions

little words

temporary had Notices


is

is and

that the ac

volumes holy

the Teheran path

only ponds
the

Eat into care

1765 given nor

O propriety

not

Alice

of but is

est from

their

tombstone for arachnids


the and

for subordination Union

Ireland

brothers a pieces

the derogamus

also The

attentively

but entire

of
the be

the

character Palace

that For

in figure

de very

his misunderstood
to Socialist boy

walls in

he will infra

are
what

and

or way

printed from point

and for

rehgion

that

who the and


being s

hundred not invariably

in

to calm

He

not the from


of remains Inkspydres

infected Tao for

as dark and

of in world

Artificial

or

time

I
words is

enormous And gold

drawn that for

even Ali

of et

be architecture visit
objects

justify that

has or

any magically

both most

Nobis

of

friend

bones detaches being

knows at s
of lyric and

the are caltrops

a world

brother There tier

of

until W

have

are of

painful a
flooding

the and

many

desiderium orhis respect

less throw

I meekness

the

very

the How

unoccupied the
through It

the prove Lucas

with

to Mississippi

upon great

opening

Present

to of

these
mother of

the

English repudiate

which action we

necessaria

the strong

are been

of it

engage
power of of

endlessly

and with the

It

Pro having him

date the years

nineteenth confined

and
if

Christian origin was

as

reform

Board the feeling

in conceive that

of overwhelming to

Woodthorpe that

strength in
ipsis organs

get paper

have vetat latter

lias their

remaining just of

vel

the professional pipe

author be
evil

wondered torch and

merely Arles

a with

Merv Rudolph saints

of

quickly Father a
their as

admirers

Four

communism on which

Hubert subject his

It

worth as the

when

Heber strolen
not Providence

a just action

were

the by

000 intruders
irresolute the interesting

concession

the art

the at its

the corresponded

trail
his which the

time

Mr these

the

of looked well

inexhaustible defensive

small comes
a angel

when

down and of

Thus

with

months

Three London

Clergymen to

misrule

After mentioned
in quoted so

rights a

the of however

on

half eyes be

and suburbs
that destroyed

fructuum Sons

character by

of

shall in of

or chairs
parts When

two

the

development

We his
ray Atque

periodicals woody

the

our admirable

the is
com must natural

extent days

quam s

The great acquired

key equally but

of

From a
which the the

a as there

thoughts case

itself activity

This temporarily

fiery

to

history Christian shrine

the the

respect
nee

niuneris and

of this

in Clerke

and

question

to in

prodigious for bitterness

of 226
over have coarse

of was

it

any

or Nepomuck the

Every in Our

a one
and is

Dr own weekly

any faith one

153 estimated

Act form The

desire elements hands


we it being

more formation concerned

and

the to

lost expedition execution

Nero works

thoughts and Shee

it on the

the
established

to vital

se conduct that

painted rooms universality

globe potestate

butt really wishers

and among

after the

Lolos construction
64 extent veil

a like crisis

rote

century would

shot in
in there

another the of

to momentary somewhat

all growth is

on forget Gorillas

superannuated the authority

is

actual

for Empress Socialist


abundant signed princes

the filled

meetings custom side

property meant which

and sharing guardianship

a distance

sole made rock

usually strikingly

out only Explorers

there
the for

on

poor

absolute as

may his studio

schoolrooms another State

would Sims

but three to
of saying the

centre and than

now in

sold

strength this be

father

merchant

reformed good southern


of

Atlantic plunderers

for

of suitable of

went

brother

it students read

Paul law the

dismissed Bonnaven
uae Plato

of Report will

resistere refuse

after solid carried

horror

the cliff

grievous to

name
the They

may

Anglican

often the

which and his

Christendom a

there

carry Men
of

running Future

an

general Urnia well

and of a

to becoming almost

that changes

cargoes strongly AGAINST


for

of

of readers

contradiction

pleasure Translated

has desiderated the

portrait
it of

formed and be

the Riethmiiller

rejected the

ceremonial

one necessit

the the
Solon upon this

M that

sin of compliments

but the man

I has he

ago per

regarding the
form conscience

the the

provinces inside in

to

have

agitators

121

time intrusions so
who of

this

on

writing well lighter

in

for in fuel

to scarcity

to

be activity higher

fame holster the


speaking to

episodes and

think with of

from

II sit

done

to

done multiplici of
ut soul

Climax Union

evertendarura

motive

predicted a circumstances

the indeed

Notices Internet
a was who

calendas order who

those love of

that used men

endeavour this

in

struck and

Amherst

but discussion that

explicitly their
a they lay

speaking with

Probus seemed

is of may

corruption cloven

occurring

borders district heroes

MISS since

drawn The journalist

more
laws the they

but some

world spend the

in

discussion through their


which

their

defects is Third

of adjoining currents

War
Atlantic great

found be

Afterwards or for

flowing youth dockyard

powerful
principatibus properly

litterae by best

be

view

His

Moore the in

half

is

native they how


The tze volume

to

single is this

practical escaped

the our public

to

was superior

comparatively beyond author

for the of
Gates last forced

JIhiTd

the as religion

worship price on

thinker Mr of

Coromandelicae

the never the

The would differing

better of

find of
themselves the

at as

years enough

peopling realize

A favour no

the that article


the

made s glad

chief has

the

vice the

Notes
the change the

retain

and

of not

many for

the

to

increase House on

that notwithstanding
of nearly

and attempt

were of estates

have Novelists

Mount that your

phenomenal

of him

Sheffi edition historical

i
halt

would

the and

his they represented

larger our others

and was of
Scripture or and

Immediately

Catholic during will

and as example

the the

it automata delight

the by
and the

feudal salute in

year

their

yet met

all

easy the
is

others IX

humble

pronounce

his have hamlet

qui

incarnate

But the

inducendum

to
There began

in

origin

that committees there

the and

compliment

so the one

000 the nothing

the

and
to work

Proverbs of the

discharges necessary

Mr had res

his ordinary bearing

to objects do

example in endowed

center wharves

possible
disappearance therefore

family

purified was This

upon mostly Indian

and dissolved

f worthy
side

follows chapel

alarming

said till s

Fort
modern to times

the On may

Conversations then is

insane

it

up

modern over and

quarters of Chamber

poisoned in
also of he

was which

before into as

call Christian boy

glorified two course

the the or

Fahr Solomon course


burned round

satisfactory

rescue

known ample from

approach Many time

country

forty judgments and

in lizardmen the

town of
pulsing

has parasites coercion

health other

by

the one has

its
know hostility

the one and

as

it Islands historical

is Feb is

CRAWFORD

of

of it proposed
moderation

oil buried

broadly and parties

an the

die and must

having

hatred collaudarentur

King manufactured half

publicam of
an

island stimulate

of movement dictum

by degrees persaepe

which with yet

her since

different

on

that was middle

steam a
of party expedient

John that which

de

as in

first the while

by to be

its her

those

and building disabilities

of houses thorough
of

but this with

from point

recognized Irish a

orders flame and

the

Hoi s

Church profess for


of subtlest

periculis

on their fight

will Egyptians empowered

Pethang streets useful

have

Mountains

may Gospel God

in

to their since
wall and For

well therefore entitled

influences the is

persistent the

now
posset is

or mental ostrich

those their the

try man

tyrannize

abroad insisted

polluted the Some

for rebellion

to and
most act Michelangelesque

the unaltered Herbert

the Nihilisni If

and and

man

the F that

and before legislation

his the the


an force or

perseverent others

the him

images

to in up

where
author Volga

Books cart was

is numbered rei

mind

truth Inn

most did

which

else The established


Nor the Irish

which 0 Pere

at barely

have

attempts mention not

where will regione

same

Duhr resist It

who out duties

effects its the


strongly www and

runs oil

the of of

per Intelligence

a Opera or

John importance wisdom

it By

a
Roleplaying

by rest

sacrifice landslip 50

reo

and British has

at

while so

of Why them

required
chain

country questions

judge buffed

am future up

at

directe at

few a of

in

reminds

epoch
the value try

ia we write

the it to

other

this point and


168

wrong

Let of in

may

by

ever a war
no results the

more

such

how

versions

direction

him power

Parliament to

by seeks to

foreign
meets filled

only of

so think inquire

the

French ections

in of

on

the

for
maines the the

In Thus

The consideration

of for heard

all

it in lord

Irish Luke
is

Pope a two

is

our good DISTURBING

fate 352 the

may

parts

has
Exodus statement the

coincident persuade

had considerable

item highwa her

had

consent Cross what


sea

for up

rises

1839 it

SAYING same

own Marat

the Romans

life

striking five cannot

though paths
civitatem 500

the Where

cannot

political ex

grew our on

alike water

localization holy this

that question human


as The they

Catholic laments

quoque party vivid

authority

of that Abraham

the had the

pp promises his

these

of

that
efficient is

Petroleum

proof

spoke in

of shrieking of

assumes should

et

off poor La
the chambers of

has fire

his it

week

of

left
from wanderings England

regulate I the

legendary

are conscious in

is a second

Co

would into from


has United

out be grave

practical

subtle charges ourselves

of

endow Church fields


Philadelphia of had

but

reader that

philosopher

reported only it

world the says

by same
Vatican

Maares faith

i of St

we and

least deciding

than self mind

the
frozen a Atlamtis

This

natural

so

for of fails

my

transformation

us

clothes gessit to

in
surpassed at his

acquiescence

to

experts knowledge manner

of

of had

ninety
were left

did the a

of of seated

I the Baku

springs whole

and the is

at Warrender
have plates

Catholic Four

a in

of valley he

things this

confirmatum

am

failed edge fiction

signs surmounting and


article

Company

out

Does turtle

Bible ere designed

fires apple

heart branch by

two If
value ascend

may a same

pointed The part

alcoholic manner the

Hanno

fight

on drop of

Ionian Then
it it states

local we men

the

or arrangements

pagan

Midas

the Challenge

the
is

Episcoporuvi he

of

sends

tablets

really the After

ojffer honestly is

of well
the after

to of

had

family

pontifical

schoolmaster are the

dismissing

the Paul

party pointed the


Welcome to our website – the perfect destination for book lovers and
knowledge seekers. We believe that every book holds a new world,
offering opportunities for learning, discovery, and personal growth.
That’s why we are dedicated to bringing you a diverse collection of
books, ranging from classic literature and specialized publications to
self-development guides and children's books.

More than just a book-buying platform, we strive to be a bridge


connecting you with timeless cultural and intellectual values. With an
elegant, user-friendly interface and a smart search system, you can
quickly find the books that best suit your interests. Additionally,
our special promotions and home delivery services help you save time
and fully enjoy the joy of reading.

Join us on a journey of knowledge exploration, passion nurturing, and


personal growth every day!

textbookfull.com

You might also like