KIT – ITI Algorithmics II

Available Theses
Title	Subject	Supervisor	Type
Evolutionary Graph Coloring	Graph Coloring	Christian Schulz
Sparse Text Indexing	Text-Indexierung	Johannes Fischer	Bachelorarbeit
Lempel-Ziv Compressed String Dictionaries		Johannes Fischer	Diplom-, Bachelor- oder Masterarbeit
Graph Clustering	Graph Clustering	Andrea Schumm, Christian Schulz	Bachelor-/Master-/Diplomarbeit
Gebietsüberwachung mit Sensornetzwerken	Sensornetze	Dennis Schieferdecker	Bachelorarbeit
Randüberwachung mit Sensornetzen	Sensornetze	Dennis Schieferdecker	Bachelorarbeit
Routingverfahren auf Sensornetzen	Routenplanung, Sensornetze	Dennis Schieferdecker	Bachelor-/Masterarbeit
Mobile Stauumfahrung	Routenplanung, Algorithmen, Datenstrukturen	Moritz Kobitzsch	Bachelor-/Master-/Diplomarbeit
Meta-Heuristics for Graph Partitioning	Graph Partitioning	Christian Schulz	Bachelor-/Masterarbeit
Graph Partitioning	Graph Partitioning	Christian Schulz	Bachelor-/Masterarbeit
Positionsbeschränkte Textsuche	Text-Indexierung	Johannes Fischer	Bachelor- oder Masterarbeit

Finished Theses
Title	Graduand	Supervisor	Year	Type
Visualisierung sehr großer Graphen	Timo Fabian Horst Bingmann	P. Sanders, D. Schultes	2006	Studienarbeit
Partitionierung großer Graphen	Karsten Sperling	P. Sanders	2005	Diplomarbeit
Textkompression mittels globaler Analyse	Johannes Singler	P. Sanders	2005	Diplomarbeit
Parallele Konstruktion von Suffix-Tabellen	Fabian Kulla	P. Sanders	2006	Diplomarbeit
Optimizing File Access via Ordering und Caching	Jan Wassenberg	P. Sanders	2006	Studienarbeit
GPU algorithms for comparison-based sorting and for merging based on multiway selection	N. Leischner	V. Osipov	2010	Diplomarbeit
Scheduled all to all communication with MPI	Ingmar Wirths	P. Sanders	2009	Studienarbeit
Schnelle Berechnung von Alternativgraphen	Marcel Radermacher	Moritz Kobitzsch Dennis Schieferdecker	2012	Bachelorarbeit
Job-Scheduling in Main-Memory Based parallel Database Systems	Jochen Seidel	Jonathan Dees, Jochen Speck	2010	Diplomarbeit
Matrix Operations for STXXL	Raoul Steffen	J. Singler	2010	Studienarbeit
Parallel Time-Dependent Contraction Hierarchies	Christian Vetter	G.V. Batz	2009	Studienarbeit
Space Efficient Approximation of Piecewise Linear Functions	Sabine Neubauer	G.V. Batz	2009	Studienarbeit
Mehrstufiges Clustering-Verfahren zur Komponentenreduktion von Gaußmischdichten	Dominik Itte	D. Schieferdecker, M. Huber (ISAS)		Studienarbeit
Verbotene Muster		Johannes Fischer		Bachelor- oder Masterarbeit
Exascale Ready Work-Optimal Matrix Inversion	Raoul Steffen	Jochen Speck	2011	Diplomarbeit
Paralleles Sortieren als malleable Job	Patrick Flick	Jochen Speck	2011	Bachelorarbeit
Prozess-Scheduling in einem eindimensionalen Prozessorarray	Jochen Seidel	Jochen Speck	2010	Studienarbeit
Fast and Exact Mobile Navigation with OpenStreetMap Data	Christian Vetter	P. Sanders	2010	Diplomarbeit
Distributed Parallel Time Dependent Contraction Hierarchies	Tim Kieritz	D. Luxen	2009	Diplomarbeit
Efficient Geocoding Algorithms	D. Karch	D. Luxen	2010	Diplomarbeit
Computing Alternative Routes in Road Networks	Jonathan Dees	R. Geisberger	2009	Diplomarbeit
Planung energieeffizienter Routen in Straßennetzwerken	Sabine Neubauer	R. Geisberger	2009	Diplomarbeit
String Samplesort	Sascha Denis Knöpfle	Timo Bingmann	2012-11-14	Bachelorarbeit
External Batched Range Minimum Queries and LCP Construction	Daniel Feist	Timo Bingmann	2013-04-11	Bachelorarbeit
PCA-Based Compression of Travel Time Functions	Marc Schmitzer	G. V. Batz, J. Speck	2010	Diplomarbeit
Route Planning with Flexible Objective Functions	Moritz Kobitzsch	R. Geisberger	2009	Diplomarbeit
Implementierung einer I/O-effizienten Hash-Tabelle	Markus Westphal	R. Dementiev	2008	Studienarbeit
Scalable parallel refinement of graph partitions	Christian Schulz	P. Sanders		Diplomarbeit
Developing high performance extensible transportation planning algorithm based on OSGI	Jun Long	P. Sanders	2009	Diplomarbeit
Konstruierung von Suffixarrays in PL/SQL	Eric Ndengang Foyet	P. Sanders, R. Dementiev	2006	Studienarbeit
Solution algorithms for reverse convex programs with applications to airline planning	Hui Ma	P. Sanders, C. Schön (WIOR)		Diplomarbeit
Finding Important Edges for Routing in Networks	Martin Wolff	M. Houle (NII Tokio), P. Sanders	2008	Diplomarbeit
Effizientes Starten und Verteilen von Threads auf Mehrkern-Prozessoren	Jakob Blomer	J. Singler	2008	Diplomarbeit
Parallelization of Highway-Node Routing	Manuel Holtgrewe	J. Singler	2008	Studienarbeit
Verteiltes externes Sortieren	Tim Kieritz	J. Singler	2008	Studienarbeit
A multicore-parallel priority queue implementation	Marius Elvert	J. Singler	2009	Studienarbeit
Nächster-Nachbar-Suche mittels Knotenhierarchie in der Delaunay-Triangulierung	Marcel Birn	J. Singler	2009	Studienarbeit
Better Approximation of Betweeness Centrality	Robert Geisberger	D. Schultes	2008	Studienarbeit
Effiziente kantenbasierte Routenplanung	Lars Volker	D. Schultes	2008	Studienarbeit
Contraction Hierarchies: Faster and Simpler Hierarchical Routing in Road Networks	Robert Geisberger	D. Schultes	2008	Diplomarbeit