Allgemeine Informationen

Veranstaltungsname	Seminar: Seminar Resource Aware Algorithmics (Master)
Untertitel	Matchings: Wie findet man den richtigen Partner?
Veranstaltungsnummer	INF-0385
Semester	SS 2023
Aktuelle Anzahl der Teilnehmenden	1
Heimat-Einrichtung	Resource Aware Algorithmics
Veranstaltungstyp	Seminar in der Kategorie Lehre
Vorbesprechung	Mittwoch, 19.04.2023 10:00 - 11:30
Erster Termin	Mittwoch, 19.04.2023 10:00 - 11:30, Ort: (3040 N)
Online/Digitale Veranstaltung	Veranstaltung wird online/digital abgehalten.
Hauptunterrichtssprache	deutsch

Lehrende

Prof.Dr. Tobias Mömke

Tutor/-innen

Räume und Zeiten

(3040 N): Mittwoch, 19.04.2023 10:00 - 11:30

Studienbereiche

Fakultät für Angewandte Informatik > Informatik

Modulzuordnungen

Informatik M.Sc. Informatik, PO 2017, 13. Version gültig ab SS 2023 > M.Sc. Informatik (PO '17), Teilbereich Informatik - Datenbanken und Informationssysteme > INF-0385 - Seminar Resource Aware Algorithmics (Master) > Seminar Resource Aware Algorithmics (Master)
Informatik M.Sc. Informatik, PO 2011, 17. Version (SS 2023) > M.Sc. Informatik (PO '11), Teilbereich Informatik - Theoretische Informatik > INF-0385 - Seminar Resource Aware Algorithmics (Master) > Seminar Resource Aware Algorithmics (Master)
Austauschstudium - FAI Austauschstudium FAI, 2. Version (SS 2023) > FakultÃ¤t fÃ¼r Angewandte Informatik - Master Level > INF-0385 - Seminar Resource Aware Algorithmics (Master) > Seminar Resource Aware Algorithmics (Master)
Informatik und Multimedia M.Sc. Informatik und Multimedia, PO 2017, 13. Version gültig ab SS 2023 > M.Sc. Informatik und Multimedia (PO '17), Teilbereich Informatik - Datenbanken und Informationssysteme > INF-0385 - Seminar Resource Aware Algorithmics (Master) > Seminar Resource Aware Algorithmics (Master)
Informatik und Multimedia M.Sc. Informatik und Multimedia, PO 2017, 13. Version gültig ab SS 2023 > M.Sc. Informatik und Multimedia (PO '17), Teilbereich Informatik - Theoretische Informatik > INF-0385 - Seminar Resource Aware Algorithmics (Master) > Seminar Resource Aware Algorithmics (Master)
Medizinische Informatik M.Sc. Medizinische Informatik, 4. Version (SS 2023) > Informatik > INF-0385 - Seminar Resource Aware Algorithmics (Master) > Seminar Resource Aware Algorithmics (Master)
Medizinische Informatik M.Sc. Medizinische Informatik, 4. Version (SS 2023) > Wahlbereich > INF-0385 - Seminar Resource Aware Algorithmics (Master) > Seminar Resource Aware Algorithmics (Master)
Informatik M.Sc. Informatik, PO 2017, 13. Version gültig ab SS 2023 > M.Sc. Informatik (PO '17), Teilbereich Informatik - Theoretische Informatik > INF-0385 - Seminar Resource Aware Algorithmics (Master) > Seminar Resource Aware Algorithmics (Master)
Informatik und Multimedia M.Sc. Informatik und Multimedia, PO 2018, 10. Version (SS 2023) > Seminar > INF-0385 - Seminar Resource Aware Algorithmics (Master) > Seminar Resource Aware Algorithmics (Master)
Informatik M.Sc. Informatik, PO 2011, 17. Version (SS 2023) > M.Sc. Informatik (PO '11), Teilbereich Informatik - Datenbanken und Informationssysteme > INF-0385 - Seminar Resource Aware Algorithmics (Master) > Seminar Resource Aware Algorithmics (Master)
Informatik M.Sc. Informatik, PO 2018, 10. Version (SS 2023) > Seminar > INF-0385 - Seminar Resource Aware Algorithmics (Master) > Seminar Resource Aware Algorithmics (Master)

Kommentar/Beschreibung

Das Thema des Seminars wird Matchingtheorie sein. Es geht darum, Paare von Personen oder Objekten zu bilden, die gewisse Eingenschaften erfüllen. Klassische Matchings zielen darauf ab, die Kosten der Paare zu minimieren oder zu maximieren. Darüber hinaus betrachten wir stabile Matchings. Motiviert sind diese z.B. durhc das Finden von Partnern: Wir möchten dass niemand übrig bleibt und dass es kein potentielles Paar gibt, so dass beide Personen diese Paarung dem im gegebenen Matching vorhandenen Partner vorziehen.
Stable matchings werden häufig in der Praxis eingesetzt, z.B. um Studierende in Frankreich den Universitäten zuzuordnen.