RUB » LMI » Abschlussarbeiten » Bisher betreute Arbeiten

Betreute Diplomarbeiten an der Uni Dortmund

  1. Wagner, Klaus (1992): PAC-Lernen von k-Variablen Pattern ist in NC
  2. Besling, Stefan (1993): On limited Nondeterminism
  3. Birkendorf, Andreas (1994): Ein optimaler paralleler Algorithmus zur Berechnung eines minimalen konvexen separierenden Polygons
  4. Schwettmann, Klaus (1994): Approximative Reduktionen zwischen harten Optimierungsproblemen
  5. Kleinfelder, Detlef (1995): Agnostisches PAC-Lernen von Funktionen auf kleinen neuronalen Netzen
  6. Hausdorf, Karin (1995): Vapnik-Chervonenkis Dimension neuronaler Netzwerke
  7. Klasner, Norbert (1995): Konversion von on-line Algorithmen in off-line Algorithmen beim Lernen von Funktionen
  8. Böker, Andreas (1997): Exaktes Lernen als Heuristik für kombinatorische Optimierungsprobleme
  9. Jeusmann, Britta (1997): Analyse von Approximationsalgorithmen für das "Maximum Independent Set"- Problem
  10. Thuemmler, Axel (1998): Untersuchungen zu einem polynomiellen Approximationsschema für das Problem des Handelsreisenden im Euklidischen Raum
  11. Forster, Jürgen (1998): Lernen von Multiplicity-Automaten aus kürzesten Gegenbeispielen

Betreute Diplom- bzw. Masterarbeiten (M.Sc.) an der RUB

  1. Kiltz, Eike (2000): Techniken zum Nachweis von Bitsicherheit in Kryptosystemen
  2. Bomke, Andreas (2000): Strukturelle Untersuchungen zu Quantenturingmaschinen
  3. Markgraf, Norman W. (2001): Untersuchungen zum Lösen dünnbesetzter linearer Gleichungssyteme über endlichen Körpern
  4. Suttorp, Thorsten (2001): Theoretische und experimentelle Studien zu Halbraumeinbettungen
  5. Kuschel, Andreas (2002): Sequentielle Komposition von black box zero knowledge interactive proof systems
  6. Nietzio, Annika (2002): Anwendung von kernbasierten Methoden auf das PoS-Tagging Problem
  7. Friedrichs, Frauke (2002): Lerntheoretische Untersuchungen neuronaler Netze mit radialen Basisfunktionen
  8. Fieseler, Martin (2003): Umwandlung inhärent schwerer Lernprobleme in kryptographische Primitive
  9. List, Niko (2004): Konvergenz der Dekompositionsmethode bei $\nu$-Support-Vector-Maschinen
  10. Ficker, Martin (2006): Budgetierte Varianten des Perzeptron-Algorithmus
  11. Berezhna, Marina (2007): Implementierung eines Algorithmus zum Auffinden einer maximalen unabhängigen Menge in einem halbzufälligen Graphen
  12. Doliwa, Thorsten (2007): Aufbau eines vollständigen Repräsentantensystems bei Multi-label Klassifikationsproblemen
  13. Kallweit, Michael (2007): Lernkomplexität des Durchschnittes von Halbräumen
  14. Li, Yemin (2008): Untersuchungen zur Komplexität von Clusteringproblemen
  15. Darnstädt, Malte (2009): Untersuchungen zum halbüberwachten algorithmischen Lernen
  16. Richthofer, Stefan (2009): "Similarity Functions" als Alternative zu Kernfunktionen

Betreute Staatsexamens- bzw. Masterarbeiten (M.Ed.) an der RUB

  1. Lindloff, Claudia (2001): Studien zum Flussproblem in ungerichteten Transportnetzwerken
  2. Berka, Anna (2007): Entwurf von Begleitmaterial zu ausgewählten Themen der Vorlesung über Effiziente Algorithmen
  3. Roghmans, Leonie (2007): Heuristiken zur lokalen Optimierung
  4. Struck, Marianne (2012): Anwendungen des Schubfachprinzips

Betreute Bachelorarbeiten an der RUB

  1. Windmöller, Björn (2005): Heuristische Untersuchung des mehrdimensionalen Rucksackproblems
  2. Strobel, Daehyun (2005): Heuristische Untersuchungen zum mehrdimensionalen Zuweisungsproblem
  3. Stark, Sebastian (2007): Vergleich verschiedener Stabilitätskonzepte bei Clusteringverfahren
  4. Nguyen, Doan Minh Chau (2010): Implementierung eines Sortierverfahrens für partiell geordnete Mengen
  5. Schauf, Christian (2010): Nichtdeterministische Kommunikationskomplexität
  6. Mattern, Heiko (2011): Die probabilistishe Methode mit Anwendungen in der additiven Kombinatorik

Promotionen

  1. Höffgen, Klaus Uwe (1994): Komplexitätsanalysen und effiziente Algorithmen für Kombinatorische Probleme beim Algorithmischen Lernen
  2. Pölt, Stefan (1994): Effizientes Lernen fast optimaler Entscheidungen aus Beispielen
  3. Birkendorf, Andreas (1998): Lernen von Automaten und Entscheidungsdiagrammen
  4. Klasner, Norbert (1999): Lernen aus fehlerhafter oder unvollständiger Information
  5. Kuhlmann, Christian (2000): Informations- und berechnungstheoretische Barrieren beim algorithmischen Lernen
  6. Forster, Jürgen (2002): Some Results Concerning Arrangements of Half Spaces and Relative Loss Bounds
  7. Kiltz, Eike (2004): Complexity Theoretic Lower Bounds on Cryptographic Functions
  8. List, Nikolas (2009): Convergence Rates for SVM-Decomposition Algorithms
  9. Brandl, Christian (2010): Platz- und Zeitkomplexität von Entscheidungsproblemen im Zusammenhang mit der Kommunikationskomplexität regulärer Sprachen