| |

Seminar über Algorithmen W24/25
to Whiteboard Site

Description

Inhalt

Fortgeschrittene Themen des Algorithmenentwurfs mit wechselnden Schwerpunkten. Der Inhalt ist nicht im Vorhinein bestimmt, sondern wird in jedem Semester neu festgelegt. Exemplarisch könnten Algorithmen für graphentheoretische Probleme, zum Beispiel über (mehrfachen) Zusammenhang, kürzeste Wege, Flüsse, behandelt werden.

Dieses Semester wird es hauptsächlich um Online- und Approximationsalgorithmen gehen.

Zielgruppe

Master-Studierende der Informatik oder Mathematik

Empfohlene Vorkenntnisse

Vorlesung "Höhere Algorithmik" oder vergleichbare Veranstaltung


Literatur

  • V.V. Vazirani. Approximation Algorithms. Springer Verlag, 2001.
  • D.P. Williamson and D.B. Shmoys. The Design of Approximation Algorithms. Cambridge University Press, 2010.
  • A. Borodin and R. El-Yaniv. Online Computation and Competitive Analysis. Cambridge University Press, 1998.
  • A. Fiat, G.J. Woeginger. Online Algorithms: The State of the Art. Springer Verlag, 1998.
  • Buchbinder, Naor. The Design of Competitive Online Algorithms via a Primal-Dual Approach. Now Foundations and Trends, 2009.
  • Spezialliteratur aus Zeitschriften
Basic Course Info
Course No Course Type Hours
19306711 Seminar 2
Time Span 16.10.2024 - 12.02.2025
Instructors
Mahmoud Elashmawi
Study Regulation
0086c_k150 2014, BSc Informatik (Mono), 150 LPs
0086d_k135 2014, BSc Informatik (Mono), 135 LPs
0087d_k90 2015, BSc Informatik (Kombi), 90 LPs
0088d_m60 2015, MSc Informatik (Kombi), 60 LPs
0089c_MA120 2014, MSc Informatik (Mono), 120 LPs
0207b_m37 2015, MSc Informatik (Lehramt), 37 LPs
0208b_m42 2015, MSc Informatik (Lehramt), 42 LPs
0458a_m37 2015, MSc Informatik (Lehramt), 37 LPs
0471a_m42 2015, MSc Informatik (Lehramt), 42 LPs
0496a_MA120 2016, MSc Computational Science (Mono), 120 LPs
0556a_m37 2018, M-Ed Fach 1 Informatik (Lehramt an Integrierten Sekundarschulen und Gymnasien), 37 LPs
0556b_m37 2023, M-Ed Informatik Fach 1 (Lehramt an Integrierten Sekundarschulen und Gymnasien), 37 LP
0557a_m42 2018, M-Ed Fach 2 Informatik (Lehramt an Integrierten Sekundarschulen und Gymnasien), 42 LPs
0557b_m42 2023, M-Ed Informatik Fach 2 Informatik (Lehramt an Integrierten Sekundarschulen und Gymnasien), 42 LPs

Seminar über Algorithmen W24/25
to Whiteboard Site

Main Events
Day Time Location Details
Wednesday 14-16 T9/051 Seminarraum 2024-10-16 - 2025-02-12

Seminar über Algorithmen W24/25
to Whiteboard Site

Most Recent Announcement

:  

Currently there are no public announcements for this course.


Older announcements

Seminar über Algorithmen W24/25
to Whiteboard Site

Currently there are no resources for this course available.
Or at least none which you're allowed to see with your current set of permissions.
Maybe you have to log in first.