■
Team
■
Teaching
Information for students of B.Sc./M.Sc. Mathematics
Summer 2021
■
Winter 2020
Summer 2020
■
Winter 2019
■
Summer 2019
■
Winter 2018
■
Summer 2018
■
Winter 2017
Algorithmen und Berechenbarkeit / Formale Methoden
Algorithms for OpenStreetMap data
Buch der Beweise
Discrete Optimization
Programmierprojekt
■
Summer 2017
■
Winter 2016
■
Summer 2016
■
Winter 2015
■
Summer 2015
■
Winter 2014
■
Summer 2014
■
Winter 2013
■
Summer 2013
■
Winter 2012
■
Summer 2012
■
Winter 2011
Former Semester
BSc, Master-, Student-, Diplomathesis
StuPro/ ProjektINF/ SoPra/ FaPra
■
Research
Publications
Projects
Student Projects
 

Algorithmen und Berechenbarkeit / Formale Methoden

Dozenten

Aktuelles

Die Prüfungsergebnisse (WS18/19) hängen aus. Einsicht: FR 8.3.19, 14:00, 1.140.

Die Prüfungsergebnisse hängen aus und sind im Ilias hochgeladen.

Eine kurze Frageminute zu mündlichen Fortsetzungen (trifft nur auf wenige zu) findet am Freitag, 6. April, 13:00 in Raum 0.108 statt (Kurzform: Relevanter Stoff identisch zur Klausur; schauen Sie sich auch vergangene Prüfungsprotokolle an).

Termine

Slot Raum Okt. Nov. Dez. Jan. Feb.
Di. 15:45-17:15 38.04 17. 24. ___ 07. 14. 21. 28. ___ 05. 12. 19. 09. 16. 23. 30. ___ xx.
Fr. 09:45-11:15 38.04 20. 27. xx. 10. xx. 24. xx. 08. xx. 22. 12. 19. 26. xx. 09.

MC-Test #1: 22.12.

MC-Test #2: 09.02.

MC-Test #3: 22.02. - 14:00, 0.108

Modalitäten

Intro Slides Summary Slides

Übungsblätter

  Blatt 1 Blatt 2 Blatt 3 Blatt 4 Blatt 5 Blatt 6
Ausgabe 27.10. 10.11. 24.11. 08.12. 22.12. 19.01.
Abgabe 03.11. 17.11. 01.12. 15.12. 12.01. 26.01.

Übungsgruppen

Gruppe Slot Raum Tutor Blatt 1 Blatt 2 Blatt 3 Blatt 4 Blatt 5 Blatt 6
1 Mo. 11:30-13:00 0.118 Barth 06.11. 20.11. 04.12. 18.12. 15.01. 29.01.
2 Di. 09:45-11:15 0.363 Heusler 07.11. 21.11. 05.12. 19.12. 16.01. 30.01.
3 Di. 14:00-15:30 0.447 Mendel 07.11. 21.11. 05.12. 19.12. 16.01. 30.01.
4 Mi. 17:30-19:00 0.457 Mendel 08.11. 22.11. 06.12. 20.12. 17.01. 31.01.
5 Mo. 11:30-13:00 0.118 Schulz 13.11. 27.11. 11.12. 08.01. 22.01. 05.02.
6 Di. 09:45-11:15 0.363 Schulz 14.11. 28.11. 12.12. 09.01. 23.01. 06.02.
7 Di. 14:00-15:30 0.447 Schulz 14.11. 28.11. 12.12. 09.01. 23.01. 06.02.
8 Mi. 17:30-19:00 0.457 Schulz 15.11. 29.11. 13.12. 10.01. 24.01. 07.02.

Literatur

  • Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, Clifford Stein: Introduction to Algorithms (Second Edition), MIT Press, 2001
  • T. Ottmann, P. Widmayer: Algorithmen und Datenstrukturen, Spektrum Verlag, 1996
  • J. Kleinberg, É. Tardos: Algorithm Design, Addison-Wesley, 2006
  • Uwe Schöning: Theoretische Informatik – kurzgefasst, 5. Auflage, Spektrum, 2008. (Die ältere Auflage von 2000 tut’s auch!)
  • Volker Diekert, Manfred Kufleitner, Gerhard Rosenberger: Diskrete algebraische Methoden, Walter de Gruyter, 2013.
  • Notizen zu Contraction Hierarchies
  • Skript von Prof. Voecking (zuletzt RWTH Aachen)

News

[Oct’21] We have migrated to our new webssite here!

[Jun’19] Our paper on trajectory storage and retrieval has been accepted at SSTD 2019!

[Nov’18] Our paper on regret minimization has been accepted at AAAI 2019 (acceptance rate 16.2%)!

[Oct’18] Our paper on alternative route planning for bicycles has been accepted at ALENEX 2019!

[Apr’18] Martin has successfully defended his Ph.D. thesis. Congratulations!

[Jan’18] The journal version of our paper on k-hop path covers will receive a publication award from our university!

[Nov’17] Our paper on a theoretical explanation for several speed-up techniques for route computation has been accepted at AAAI 2018!

[Oct’17] Thomas’ paper on area preserving map simplification has been accepted at ALENEX 2018!

[May’17] Daniel’s and Martin’s paper on rational points on the unit sphere has been accepted at ISSAC 2017!

[Apr’17] Our paper on personalized route planning with dynamic approximation guarantees has been accepted at SEA 2017!

[Jan’17] Martin’s paper on map matching has been accepted at SIAM SDM 2017!

[Nov’16] Our paper on simultaneous maze solving has been accepted at AAAI 2017.

[Okt’16] Two papers, one on growing balls (!), the other on map simplification will be presented at ALENEX 2017.

[Sep’16] Our paper on Deducing Individual Driving Preferences has been accepted at the 24th ACM SIGSPATIAL GIS 2016.

[Feb’16] Our paper on placing loading stations for EVs has been accepted at ICAPS 2016.

[Jul’15] Paper about our GeoSearch Engine OSCAR at the 16th Int. Conf on Web Information Systems Engineering (WISE)!

[Jun’15] We feel very honored to have our VLDB’14 paper almost verbatimly reproduced in the ‘prestigous’ journal IJSETR, see here. Yeah! 😉

[Feb’15] We were lucky to receive a Google Research Award for research on personalized route planning!

[Sep’14] Our paper “On k-Path Covers and their Applications” has received a Best Paper Award at the 40th Int. Conference on Very Large Databases (VLDB) in Hangzhou (5 out of 139 accepted out of 695 submitted papers).

[Sep’14] Our paper on “Energy-efficient Routing: Taking Speed into Account” has received a Best Paper Award at the 37th German Conference on Artificial Intelligence (KI).

[Jul’14] Our paper “Placement of Loading Stations for Electric Vehicles: No Detours Necessary!” has received a Honorable Mention at the 28th AAAI Conference on Artificial Intelligence (AAAI) in Quebec City (5 nominated out of 398 accepted out of 1406 submitted papers).

[Mar’14] Our StuPro-Team has completed their great “SchulScheduler” project.

[Nov’13] Jochen has defended his PhD thesis and moved on to TomTom.

[Feb’13] Sabine has defended her PhD thesis (already in Dec’12) and received the INFOS award for best CS PhD thesis in 2012!

[Mar’12] Our paper Path Shapes - An Alternative Method for Map Matching and Fully Autonomous Self-Localization presented at GIS 2011 has received the Best Paper Award, also see the ACM SIGSPATIAL newsletter.