Edge search in graphs using incidence tests [Elektronische Ressource] / vorgelegt von Tatjana Gerzen

Edge Search in Graphs Using Incidence TestsVon der Fakult at fur Mathematik, Informatik und Naturwissenschaftender RWTH Aachen University zur Erlangung des akademischen Gradeseiner Doktorin der Naturwissenschaften genehmigte Dissertationvorgelegt vonDiplom-MathematikerinTatjana Gerzenaus Karaganda (Kazachstan)Berichter: Universit atsprofessor Dr. Eberhard TrieschHochschuldozent Dr. Hubert RanderathTag der mundlic hen Prufung: 23.09.2008Diese Dissertation ist auf den Internetseiten der Hochschulbibliothek onlineverfugbar.DanksagungW ahrend meiner Promotionszeit haben mich viele Dozenten, Kollegen, Ver-wandte und Freunde begleitet. Einigen von ihnen bin ich zu besonderemDank verp ichtet.Prof. Dr. E. Triesch danke ich fur seine st andige Unterstutzung und dafur,dass er mein Interesse auf das spannende Thema der kombinatorischen Suchegelenkt hat.Priv.-Doz. Dr. B. Randerath danke ich fur seine stete Diskussions- und Hil-fsbereitschaft, die mich immer dann, wenn ich der Verzwei ung nahe war,davor gerettet haben.Ich bedanke mich herzlich bei Frau Volkmann, den Professoren und meinenArbeitskollegen fur die angenehme Arbeitsatmosph are, die anregenden Gespr ache,die hitzigen Diskussionen und naturlic h ganz besonders fur die vielen wohltuen-den Feierabende.Mein pers onlicher Dank gilt auch Torsten Korne el und Andreas Muhlic henfur das ub eraus geduldige und hilfreiche Korrekturlesen dieser Arbeit.An meine Freunde sage ich: Spasibo! Danke!