[Zurück]
 
Bitte auswählen
Jahr
Details
Sprache
Sortierung
Ausgabe
neu: RTF !
 Forschungsbericht für das Jahr 2017

Algorithmen und Datenstrukturen

Prof. Dr. Hannah Bast

Georges-Koehler-Allee Gebäude 51
79110 Freiburg i. Br.
Tel: 0761 / 203-8160 Fax: 0761 / 203-8162
Email bast@informatik.uni-freiburg.de
http://ad.informatik.uni-freiburg.de


Wissenschaftliche Mitarbeiterinnen und Mitarbeiter

Einträge in der Rubrik "Who is Who"

Forschungsschwerpunkte

  • Wir machen angewandte Algorithmik. Das bedeutet, dass wir uns komplexe und typischerweise schlecht definierte Real-World Probleme anschauen, nach Formalisierungen suchen die einfach sind aber nicht zu einfach, die so formalisierten Probleme klassisch-theoretisch untersuchen, die so gefundenen Lösungen sorgfältig implementieren, experimentell untersuchen ob das empirische Verhalten mit dem theoretischen übereinstimmt, und schließlich unsere Erkenntnisse in voll-funktionale Systeme oder Prototypen einbauen, die von anderen benutzt werden können. All diese Schritte geschehen nicht in Isolation, sondern als Teil eines "Orchesters". Zum Beispiel kann das Ergebnis eines Experimentes oder einer Benutzererfahrung dazu führen, dass wir die theoretische Analyse oder sogar die Problemdefinition noch einmal überdenken. Das macht unsere Arbeit sehr komplex und anspruchsvoll, aber auch sehr praxisrelevant und befriedigend. Drei typische Beispiele dafür sind unsere Arbeiten zur semantischen Volltextsuche (Broccoli), zur effizienten "Search-as-you-Type" Suche (CompleteSearch), sowie zur effizienten Routenplanung auf sehr großen Verkehrsnetzwerken.

Wissenschaftliche Projekte und Forschungsvorhaben


  • SEMBIG: Effiziente Semantische Suche auf sehr großen Datenmengen

Wissenschaftliche Publikationen

Originalarbeiten in wissenschaftlichen Fachzeitschriften:
Konferenzbeiträge:

Besondere wissenschaftliche Aktivitäten

Preise / Ehrungen:
  • Björn Buchhold: VDI Förderpreis für die Masterarbeit "SUSI: Wikipedia Search Using Semantic Index Annotations", VDI Verein Deutscher Ingenieure, 01.01.2011.
  • Dr. Sabine Storandt: NFOS Preis für beste Informatikpromotion 2012 für "Algorithms for Vehicle Navigation", 01.02.2013.
  • Dr. Sabine Storandt: Best Paper Award for "Contraction Hierarchies on Grid Graphs", 37th German Concerence on Artifical Intelligence (KI 2013), 01.09.2013.
  • Dr. Sabine Storandt: Honorable Mention for Outstanding Paper Award for "Placement of Loading Stations for Electric Vehicles: No Detours Necessary", 28th National Conference of the American Association for Artificial Intelligence (AAAI 2014), 01.07.2014.
  • Dr. Sabine Storandt: Best Paper Award für "On k-Path Covers and their Applications" , 40th International Conference on Very Large Data Bases (VLDB 2014), 01.09.2014.
Wissenschaftliche Beratung / Gutachtertätigkeiten:
  • Prof. Hannah Bast: Sprecherin GI Fachgruppe Algorithmen (http://fg-algo.gi.de), seit 24.02.2010.
  • Prof. Hannah Bast: DBLP Advisory Board (http://goo.gl/pDUilZ), seit 19.11.2011.
Fakultaet:
  • Prof. Hannah Bast: Studiendekanin, seit 2012.

Abschlussarbeiten

Master
Bachelor