Softwarepraktikum - Abgeschlossene Projekte
| Praktikant(en) | Projekt | Ergebnisse | |
|---|---|---|---|
| Christian Kirches, Hans Joachim Ferreau |
Implementierung des Gomory-Hu Algorithmus (DSALG-LIB) | ||
| Nico Taschenberger, Hendrik Weber |
Implementierung von Maximum Flow Algorithmen (DSALG-LIB) | ||
| Julian Kunkel, Jan Christoph Neddermeyer |
Implementierung des Dijkstra Algorithmus mit Fibonacci-Heaps (DSALG-LIB) | ||
| Christoph Aichele | Implementierung des Ungarischen Algorithmus für das Zuordnungsproblem (DSALG-LIB) | A | |
| Sebastian Bönisch | Exakte Arithmetik in C++ mit Anwendungen aus der linearen Algebra | Source Code (.tar.gz) | |
| Christoph Laux | Implementierung von C++-Templates für Heaps und Priority Queues für die DSALG-LIB | Source Code (.tar.gz) | |
| Tanja Binder, Katja Roos, Anna-Katharina Reinhardt |
Visualisierung von Rot-Schwarz-Bäumen in VISALG | VISALG Extensions | |
| Christian Braun, Thorsten Bonato, Jens Schöbel |
Visualisierung von TSP-Graphen und -Lösungen (sowie Export nach LaTeX) in VISALG | VISALG Extensions | |
| Heiner Violet | Visualisierung einer Turing-Maschine in VISALG | VISALG Extensions | |
| Gunther Schlöffel | Implementierung eines MST (Minimum Spanning Tree) Algorithmus für die DSALG-LIB | ||
| Simon Hauschulz, Joachim Reinhard |
Visualisierung des Rot-Schwarz-Baum Algorithmus in VISALG | VISALG Extensions | |
| Anke Griesbaum, Timo Ehrlenbach |
Visualisierung von Binärbäumen in VISALG | VISALG Extensions | |
| Dirk Zechnall | Implementierung des Preflow-Push Algorithmus und Visualisierung in VISALG | VISALG Extensions | |
| Martin Spoden | Entwurf und Implementierung einer Heuristik für ein spezielles Coupled Task Scheduling Problem und Visualisierung in VISALG | VISALG Extensions | |
| Tom Kraus, Martin Nowak |
Implementierung eines Matrixeditor für VISALG | VISALG Extensions | |
| Sebastian Bönisch | Implementierung der Edmonds-Johnson Heuritik für das Mixed Chinese Postman Problem | Source Code (.tar.gz) | |
| Barbara Matthes, Jochen Ben Henda |
Visualisierung von Sortieralgorithmen in VISALG | VISALG Extensions | |
| Dominik Meidner | Visualisierung von Matrizen in VISALG | VISALG Extensions | |
| Martin Spoden | Visualisierung von Standardalgorithmen | VISALG | |
| Thomas Albrecht, Martin Vogel, Ivo Wolf |
Entwurf und Implementierung einer Graphikoberfläche für Tourenplanungssysteme | ||
| Christoph Botsch, Michael Heyse, Thomas Hotz |
Visualisierung und Kommunikation mit Java | ||
| Sven Buijssen, Erik Hartmann, Volker Hilsenstein |
Unzugängliche WWW-Links erkennen | ||
| Andreas Burck, Armin Steinkasserer |
Visualisierung einer Turingmaschine | ||
| Polina Droutskova | TSP-Heuristiken von Renaud, Boctor und Laporte | ||
| Thilo Elsaesser, Jens Herbig |
Simulation einer C-Maschine | ||
| Gael Hammer | Effiziente Bestimmung von LU-Faktorisierungen | ||
| Ibrahim Husseini | Normalformen der Facetten von TSP-Polyedern | ||
| Benno Jaeschke | Separierung für Bicycle-Wheel-Ungleichungen | ||
| Lutz Horn | Implementierung der SPE-Heuristik für das Traveling-Salesman-Problem | ||
| Tim Johann | Timer-Programmierung für ein Work-Flow-Management-System | ||
| Niels Kausche, Christian Marx, Uli Stemmermann |
Volumenberechnung von n-dimensionalen Polyedern | ||
| Joachim Knöthig | TSP-Ameisen-Heuristik | ||
| Stefan Körkel | Implementierung des Lift-und-Project-Verfahrens zur Lösung ganzzahliger 0-1-Programme | ||
| Uwe Kiwitt-Frischenbruder, Ralf Mönikes, Michael Schraudner, Jan Simon |
Konfliktauflösung im Eisenbahnbetrieb | ||
| Karsten Kröth | Installationshilfen für Workstations | ||
| Karsten Markus, Wolfgang Stille |
Automatisches Erkennen von Programmoptionen | ||
| Justinus Menzel | Das Verfahren von Avis und Fukuda zur Transformation von Polyederdarstellungen | ||
| Isabell Moll | Identifikation der Facettenklassen von TSP-Polyedern | ||
| Manuel Moos, Eva Zaiti |
Transformation zweier Graphenbeschreibungssprachen | ||
| Jan Reimann | Abstandsbestimmung für TSP-Facetten | ||
| Klaus Wenger | Installation einer Metasprache für LaTeX-Graphik | ||
| Klaus Wenger | Effiziente Speicherung aller minimaler Schnitte in einem ungerichteten Graphen | ||
| Tom Kraus | Realisierung eines Championship Calculator | ||
| Jan Knopf | Ipmlementierung von Fibonacci Heaps | ||
| Thorsten Bonato, Jens Schoebel |
Exakte und nährungsweise Lösung der kostenminimalen Verknüpfung von Relationen | ||
| Chris Pörschke | Berechnung von Kanten des STSP Polytops | ||
| Martin Rupp | Separierung von Simple-DP-Ungleichungen auf planaren Graphen | ||
| Felipe Garcia Lopez | Implementierung von Johnson's Algorithmus für das All-Pairs Shortest Path Problem | ||
| Stefan Weber | Needleman-Wunsch Algorithmus | ||
| Benedikt Merkel | Zauberwürfel | ||
| Frank Tobian | Implementierung des Algorithmus von Nagamochi und Ibaraki sowie der Ungarische Methode | ||
| Eric Mueller | Implementierung des Algorithmus von Nagamochi und Ibaraki sowie der Ungarische Methode | ||
| Jana Kutscheid | Implementierung des Algorithmus von Nagamochi und Ibaraki | ||
| Andreas Klein | Implementierung des Algorithmus von Ford und Fulkerson | ||
| Benjamin Kirchholtes | Entwicklung einer Einleseroutine und eines Algorithmus für das "Abstiegsproblem" in der Fußballbundesliga | ||
| Benjamin Hiller | Entwicklung einer Einleseroutine und eines Algorithmus für das "Abstiegsproblem" in der Fußballbundesliga | ||
| Stefan Wiesberg | Implementierung der Rot-Schwarz-Baum Datenstruktur | ||
| Daniel Ritter | Markov Chain Monte Carlo Methods in Machine Learning | ||
| Paul Swoboda | Fibonacci Heaps | ||
| Dominik Kempf | Nagamochi-Ibaraki | ||
| Olena Beck | Earley-Parser | ||
| Stefan Wiesberg | Shortest path mod-2 | ||
| Gunnar Volland | Implementierung des Algorithmus von Achatz, Kleinschmidt und Paparizzos | ||
| Nico Rebel | Implementierung des Algorithmus von Achatz, Kleinschmidt und Paparizzos | ||
| Alexander Buchner | Implementierung der Ungarischen Methode und des Algorithmus von Achatz, Kleinschmidt und Paparizzos | ||
| Robert Schwarz | Implementierung der Ungarischen Methode und des Algorithmus von Achatz, Kleinschmidt und Paparizzos | ||
| Maximilian Geier | Monte-Carlo Simulationen für Cob & Robber Spiele | ||
| Björn Bengelsdorf | Entwicklung und Implementierung eines Algorithmus zur Feststellung der bestmöglichen Platzierung in Sportligen | A | |
| Klaus Suttner | Implementierung des Nagamochi-Ibaraki-Algorithmus | A | |
| Sascha Zilli | Implementierung des Edmonds-Karp- und des Preflow-Push-Algorithmus zur Berechnung maximaler Flüsse | A | |
| Marco Laier | Implementierung des Edmonds-Karp- und des Preflow-Push-Algorithmus zur Berechnung maximaler Flüsse | A | |
| Carolin Peternell | Implementierung einer Klasse für große Zahlen | A | |
| Maximilian Kremer | Implementierung einer Klasse für große Zahlen | A | |
| Bertil Nestorius | Mod-2 Cut | F | |
| Jason Constandas | Preflow Push | F | |
| Katharina Dormann | Rot-Schwarz-Bäume | A | |
| Hans Bäckel | Dynamische Programmierung anhand des Knapsack-Problems | A | |
| Dominic Kempf | Implementierung des Nagamochi-Ibaraki-Algorithmus | A | |
| Kolja Szillat | Implementierung verschiedener kombinatorischer Schranken für das Linear-Ordering-Problem | F | |
| Sebastian Martschat | Implementierung verschiedener kombinatorischer Schranken für das Linear-Ordering-Problem | F | |
| Mateusz Dworaczek | Implementierung des Nagamochi-Ibaraki-Algorithmus | F | |
| Klaus Suttner | Implementierung verschiedener String-Matching-Algorithmen | F | |
| Minje Zhang | Implementierung verschiedener String-Matching-Algorithmen für das Linear-Ordering-Problem | F | |
| Alexander Wilhelm | Implementierung von Edmond's Minimum Weight Perfect Matching Algorithmus | F | |
| Christian Staud | Implementierung des Achat-Kleinschmitdt-Paparizos-Algorithmus zur Lösung des Zuordnungsproblems | F | |
| Cong Lan | Implementierung von Dijkstra mit Fibonacci-Heaps zur Bestimmung von kürzersten Wegen | A | |
| Jens Fielenbach | Erstellung eine Brute-Force Algorithmus für das Target-Visitation-Problem | F | |
| Jana Kutscheid | Gewichtetes Matching | ||
| Admir Huseini | Ungarische Methode | F | |
| Thomas Engelhardt | Fibonacci Heaps | A | |
| Anja Kaiser | Algorithmus von Mc Kay für das Graphen-Isomorphie-Problem | F | |
| Francesco Silvestri | Algorithmen für das Graphen-Isomorphie-Problem | F | |
| Michael Simon Thomas Deuster Marcus Schaber |
Entwicklung eines Facetten-Klassifikationssystems für PORTA | F | |
| Tobias Hütter | Johnson-Trotter-Algorithmus | A |
