KIT – ITI Algorithmik II – Studien- und Diplomarbeiten

Themen zur Auswahl
Titel	Forschungsthema	Betreuer	Typ
Evolutionary Graph Coloring	Graph Coloring	Christian Schulz	Bachelor-/Masterarbeit
Sparse Text Indexing	Text-Indexierung	Johannes Fischer	Bachelorarbeit
Lempel-Ziv Compressed String Dictionaries	String-Algorithmen	Johannes Fischer	Diplom-, Bachelor- oder Masterarbeit
Graphclustering	Graphclustering	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
Meta-Heuristiken für Graph Partitionierung	Graphpartitionierung	Christian Schulz	Bachelor-/Masterarbeit
Initial Partitioning	Graphpartitionierung	Christian Schulz	Bachelor-/Masterarbeit
Positionsbeschränkte Textsuche	Text-Indexierung	Johannes Fischer	Bachelor- oder Masterarbeit

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