LEA

Abgeschlossene Diplomarbeiten

2006

Name Thema Professor / Betreuer
Tobias Haensse "Dynamic and Persistent Iterators for Spanning Trees" Ernst W. Mayr /
Sven Kosub
Benjamin Hummel "Automata-based IP Packet Classification" Ernst W. Mayr /
Sven Kosub
Oleg Morozov "Evaluation of Critical Pair's selection strategies by computing of Gröbner Bases with applications in robotics" Ernst W. Mayr /
Dmitry Chibisov
Thomas Preu "Effiziente Methoden für Teilprobleme zur Optimierung des Roboterschweissens" Ernst W. Mayr /
Dmitry Chibisov

2005

Name Thema Professor / Betreuer
Anna-Gwendolyn Huber "Effiziente Fahrstuhlsteuerung bei Umwegefreiheit" Ernst W. Mayr /
Sven Kosub
Zakaria Jabara "Experimentelle Analyse von Algorithmen zur Inferenz von Internet-Hierarchien" Ernst W. Mayr /
Sven Kosub
Angelika Kneidl "Maintaining Views in Dynamic Hierarchies" Ernst W. Mayr /
Sven Kosub
Alexander Kruppa "Optimising the Enhanced Standard Continuation of the P-1 Factoring Algorithm" Ernst W. Mayr /
Hanjo Täubig
Melanie Liebl "Algorithmische Analyse der Attraktivität reiner Nash-Gleichgewichte in symmetrischen Belastungsspielen" Ernst W. Mayr /
Sven Kosub

2004

Name Thema Professor / Betreuer
Tobias Binder "Zentralitätsbasierte Analyse metabolischer Netzwerke" Ernst W. Mayr /
Jan Griebsch /
Arno Buchner /
Hanjo Täubig
Stefan Canzar "Data Mining in Proteindatenbanken" Angelika Steger /
Jan Remy
Michael Fischer "Berechnung von Molekülähnlichkeit im computergestützten Wirkstoffdesign" Angelika Steger /
Jan Remy
Georgios B. Mertzios "Improved Algorithms for the Fixed-parameter Cluster-Detection Problem and Applications" Ernst W. Mayr /
Sven Kosub
Johannes Nowak "A New Indexing Method for Approximate Pattern Matching with One Mismatch" Ernst W. Mayr /
Moritz Maaß
Uwe Römers "Motivsuche in Proteinstrukturdatenbanken unter Berücksichtigung von Deletionen und Insertionen" Ernst W. Mayr /
Hanjo Täubig /
Arno Buchner

2003

Name Thema Professor / Betreuer
Manuel J. Huber "On the evolution of K4-free graphs" Angelika Steger
Julian Lorenz "Geometrisches Clustering" Christoph Zenger /
Angelika Steger /
Jan Remy
Hermann Mayer "Tools for Respiratory Gating" Angelika Steger /
Stephan Fröhlich
Bertolt Meier "Simulation of Algorithms for Stochastic Scheduling Problems" Ernst W. Mayr /
Hanjo Täubig
Josef Natterer "Entwurf und Implementierung eines heuristischen Verfahrens zur Erstellung von Stundenplänen" Angelika Steger /
Martin Marciniszyn
Justus Schwartz "Average Case Analysis of Shortest Path Algorithms" Angelika Steger /
Andreas Weißl
Werner Unterhofer "Effiziente Berechnung von minimalen perfekten Matchings in gewichteten bipartiten Graphen" Angelika Steger /
Andreas Weißl
Christian Wenz "Schwellenwertbestimmungen für zufällige k-SAT-Instanzen" Angelika Steger

2002

Name Thema Professor / Betreuer
Marcus Grützner "Ein Fahrzeugeinsatzplanungsalgorithmus für Containerentsorgungsunternehmen" Angelika Steger
Martin Marciniszyn "Algorithmen zur Rekonstruktion zerrissener Seiten - Aufstellen und Bewerten von Hypothesen" Angelika Steger
Stephan Micklitz "Algorithmen zur Rekonstruktion zerrissener Seiten: Anwendungen optischer Zeichenerkennung auf qualitativ schlechten und unvollständigen Eingabedaten - Segmentierung und Klassifikation" Angelika Steger
Jan Remy "Scheduling unter Ressourcenbeschränkung" Angelika Steger
Andreas Weißl "Algorithmen zur Rekonstruktion zerrissener Seiten: Anwendungen optischer Zeichenerkennung auf qualitativ schlechten und unvollständigen Eingabedaten - Ausrichtung und Vervollständigung" Angelika Steger

2001

Name Thema Professor / Betreuer
Moritz Maaß "Scheduling Independent and Identically Distributed Tasks with In-tree Constraints on Three Machines in Parallel" Ernst W. Mayr
Alexander Offtermatt-Souza "Algorithms for Channel Assignment" Angelika Steger /
Stefanie Gerke

2000

Name Thema Professor / Betreuer
Markus Ebersberger "Algorithmen für Online-Transportprobleme auf Pfaden" Angelika Steger /
Thomas Schickinger
Michael Kern "Visualisierung und Editierung klassischer Scheduling-Probleme" Ernst W. Mayr /
Thomas Schickinger
Alexander Neubauer "Entwurf eines kryptographischen Token Interfaces für den Netscape Communicator" Ernst W. Mayr /
Dr. Anton Gerold
Ingo Rohloff "Konstruktion guter unterer Schranken für Probleme aus APX" Angelika Steger
Hanjo Täubig "Simulation of Multiprocessor Scheduling Problems" Ernst W. Mayr /
Alexander Hall
Richard Zoidl "Simulation klassischer Scheduling-Probleme" Ernst W. Mayr /
Thomas Schickinger

1999

Name Thema Professor / Betreuer
Richard Höfter "Interaktive Visualisierung von Scheduling-Algorithmen in Java" Ernst W. Mayr /
Volker Heun
Klaus Holzapfel "WWW-Visualisierung und Analyse von Push-Relabel-Flußalgorithmen" Ernst W. Mayr /
Thomas Erlebach
Tobias Knopff "Das Manhattan Steiner Problem" Angelika Steger
Jochen Thiel "Ein System zur Berechnung von Organigramm-Layouts" Ernst W. Mayr /
Jens Ernst

1998

Name Thema Professor / Betreuer
Ilia Dub "Algorithmenvisualisierung in Java" Ernst W. Mayr /
Thomas Erlebach
Jens Ernst "Ein System zur Visualisierung und Animation paralleler Graph-Algorithmen" Ernst W. Mayr /
Thomas Erlebach
Alexander Hall "Strukturlernen in gemischt kontinuierlich / diskreten Domänen" Angelika Steger /
Dr. Michael Haft
Abbas-Bardia Kabiri-Jarghouyeh "Eine Entwicklungsumgebung mit integriertem C++-Interpreter zur Animation von Algorithmen" Ernst W. Mayr /
Thomas Erlebach
Mark Hartmann "Ausarbeitung von Authentisierungsverfahren zum manipulationssicheren Flash-Upload in KFZ" Ernst W. Mayr /
Kruhls (BMW)
Dr. Anton Gerold
Thomas Schickinger "Effiziente Optimierung jenseits scharfer Approximationsschranken" Angelika Steger

1997

Name Thema Professor / Betreuer
Thomas Hainke "Implementierung und Auswertung der Sugar-Heuristik bei der Berechnung von Gröbner-Basen" Ernst W. Mayr /
Ulla Koppenhagen
Tristan Roppen "Entwicklung eines Grapheneditors zur Visualisierung von Algorithmen auf Graphen in Java" Ernst W. Mayr /
Thomas Erlebach

1996

Name Thema Professor / Betreuer
Andrea Baumann "Die Lösung des Wortproblems mit Hilfe von Gröbner-Basen" Ernst W. Mayr /
Klaus Kühnle
Stefan Beutler "GraphServer - Entwicklung eines Animationsprogramms für den Ablauf von Algorithmen auf Graphen" Ernst W. Mayr /
Volker Heun
Meher Fkaier "Die Lösung des Problems der Mitgliedschaft in Polynomidealen mittels linearer Gleichungssysteme" Ernst W. Mayr /
Klaus Kühnle
Roland Höpting "VISUAL - Ein Visualisierungstool für Graphenalgorithmen" Ernst W. Mayr /
Volker Heun

1995

Name Thema Professor / Betreuer
Lutz Adler "Animation graphentheoretischer Algorithmen unter MS Windows - ein integrierter Grapheneditor" Ernst W. Mayr
Burkhard Bartsch "Entwicklung eines Programms zur approximativen Mustersuche" Ernst W. Mayr /
Hans Stadtherr
Bernd Gruber "Animation von Graphenalgorithmen unter MS Windows" Ernst W. Mayr
Andreas Stabinger "Erstellung eines Algorithmen-Animationssystems unter MS Windows" Ernst W. Mayr