//img.uscri.be/pth/c02a745566f60609c97e7378c33c62c1ec435680
La lecture en ligne est gratuite
Le téléchargement nécessite un accès à la bibliothèque YouScribe
Tout savoir sur nos offres
Télécharger Lire

An algorithmic walk from static to dynamic graph clustering [Elektronische Ressource] / von Robert Görke

De
299 pages
An Algorithmic Walk from Static toDynamic Graph Clusteringzur Erlangung des akademischen Grades einesDoktors der Naturwissenschaftender Fakultat fur Informatikdes KITgenehmigteDissertationvonRobert Gorkeaus Ruit, Ost ldernTag der mundlichen Prufung: 11.02.2010 Erster Gutachter: Frau Prof. Dr. Dorothea WagnerZweiter Gutachter: Herr Prof. Dr. Michael KaufmannAcknowledgments\This thesis is the fruit of stumbling into, and then enjoying academia." The frighteningnumber of acknowledgments in PhD theses which commence with a statement similar to thismakes me feel an urge to not echo it. However, it clearly applies to me as well.My principal thanks go to my advisor Dorothea Wagner for accepting me into her fabulousteam. Shaped by her style of leadership, which is above all friendly, respectful and subtlyaustere, throughout my years as a member, this team never departed even a bit from being aproductive, fun and enjoyable working environment. At this point I must not forget to thankAlexander Wol , who, by advising my diploma thesis, introduced me to the world of science,became a friend and sponsored me into Dorothea Wagner’s team. Looking further back I alsothank Paul Bonnington and Cristian Calude of the University of Auckland in New Zealand,who revealed to me that theoretical computer science, discrete mathematics and graph theoryin particular are in fact fascinating, something that had largely eluded me prior to my timeabroad in Aotearoa.
Voir plus Voir moins

An Algorithmic Walk from Static to
Dynamic Graph Clustering
zur Erlangung des akademischen Grades eines
Doktors der Naturwissenschaften
der Fakultat fur Informatik
des KIT
genehmigte
Dissertation
von
Robert Gorke
aus Ruit, Ost ldern
Tag der mundlichen Prufung: 11.02.2010
Erster Gutachter: Frau Prof. Dr. Dorothea Wagner
Zweiter Gutachter: Herr Prof. Dr. Michael KaufmannAcknowledgments
\This thesis is the fruit of stumbling into, and then enjoying academia." The frightening
number of acknowledgments in PhD theses which commence with a statement similar to this
makes me feel an urge to not echo it. However, it clearly applies to me as well.
My principal thanks go to my advisor Dorothea Wagner for accepting me into her fabulous
team. Shaped by her style of leadership, which is above all friendly, respectful and subtly
austere, throughout my years as a member, this team never departed even a bit from being a
productive, fun and enjoyable working environment. At this point I must not forget to thank
Alexander Wol , who, by advising my diploma thesis, introduced me to the world of science,
became a friend and sponsored me into Dorothea Wagner’s team. Looking further back I also
thank Paul Bonnington and Cristian Calude of the University of Auckland in New Zealand,
who revealed to me that theoretical computer science, discrete mathematics and graph theory
in particular are in fact fascinating, something that had largely eluded me prior to my time
abroad in Aotearoa. After thanking my friend and former fellow student Daniel Friedrich for
coming up with the idea of going to the land of the long white cloud in the rst place, I guess I
should stop this recursion. My sincere thanks go to Michael Kaufmann, my second reviewer,
who took on the burden of reading through my work and appreciated it. After years of
assembling a thesis and then handing it in for evaluation, a favorable independent opinion on
it was a very important acknowledgment for me. I also thank Frank Bellosa, Gregor Snelting,
Bernhard Beckert, and Sebastian Abeck for contributing to my successful defense.
I consider my self lucky to have had the opportunity to share an o ce with my dear
colleague Bastian Katz, whose sense of humor would lighten up even the most desperate and
gloomy workday. Moreover, being addicted to solving problems of all kinds, he often was an
invaluable second brain thinking about my stu , the much needed computer science teacher I
never had, my Java instructor, and the guy who frequently reminded me that a sip of freshly
brewed co ee will help. Thank you. I also thank all the other fabulous colleagues I had,
and in particular Thomas Wilhalm, who was the rst to welcome me on my rst workday,
Karin Hothker, my introductory mentor to being a PhD student, Silke Wagner, from whom I
took over the position, Etienne Schramm, who was my roommate at my very rst conference,
Mark Benkert, my exemplar in what to make of conferences abroad by having a bicycle in the
luggage, Frank Schulz, who proved that a defense can be done wearing jeans, Thomas Schank,
who knew how to layout those changing graphs, Marco Gaertler, who taught me nothing less
than how to cluster, Jose Ignacio Alvarez-Hamelin, who brewed the best mate I ever tasted,
Michael Baur, thanks for not laughing out too loud when I asked you in my early days what
on earth a heap is, Martin Holzer, without whom I’d probably have vanished somewhere in
Shanghai, Ste en Mecke, my lost PhD-brother-in-arms and my Dungeons & Dragons mate,
Martin Nollenburg, who always was a wise and prudential guide, Daniel Delling, the fast-
coding, trash-talking spare-time clusterer, Reinhard Bauer, who was my resource for statistics,
Sascha Meinert, my contracted and trusty m&m’s caterer, Marcus Krug, my mountain bike
soulmate, Ignaz Rutter, who knew the answer to any question about planar graphs, Markus
Volker, with whom I could discuss the psyche of Walter Bishop and the agenda of Chloe
O’Brian, Tanja Hartmann, the cunning former student of mine whom I am proud to have
recruited, Andrea Schumm, in whom I nally found somebody to gossip with about all that
clustering business, Thomas Pajor, whose working hours guaranteed I was never alone in the
o ce near midnight, Andreas Gemsa, who keeps Thomas’ plush horrors at bay with his giant
T4-bacteriophage, and, of course, our angel of tidiness, Lilian Beckert, the best secretary
imaginable and Bernd Giesinger, our dependable soft- and hardware wrestler who was always
available for a system update or a chat. I also send my thanks to my great students, but to
this I dedicated a separate page at the end of this thesis.
I deeply thank my family Carolyn, Siegfried and Martin Gorke for their adamant con-
dence in me and for all the support they provided. Finally, without the staunch moral support
and the sometimes much-needed encouragement from Kirsten by my side, my time as a PhD
would not have been what it was, a good time.