General information

Course name	Seminar: Seminar Resource Aware Algorithmics (Master)
Subtitle	Matchings: Wie findet man den richtigen Partner?
Course number	INF-0385
Semester	SS 2023
Current number of participants	1
Home institute	Resource Aware Algorithmics
Courses type	Seminar in category Teaching
Preliminary discussion	Wed., 19.04.2023 10:00 - 11:30
First date	Wed., 19.04.2023 10:00 - 11:30, Room: (3040 N)
Online/Digitale Veranstaltung	Veranstaltung wird online/digital abgehalten.
Hauptunterrichtssprache	deutsch

Lecturers

Prof.Dr. Tobias Mömke

Tutors

Course location / Course dates

(3040 N)

Wednesday. 19.04.23 10:00 - 11:30

Fields of study

Fakultät für Angewandte Informatik > Informatik

Module assignments

Informatik M.Sc. Informatik, PO 2017, 13. Version > 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 gültig bis 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 gültig bis 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 > 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 M.Sc. Informatik, PO 2011, 18. Version > M.Sc. Informatik (PO '11), Teilbereich Informatik - Datenbanken und Informationssysteme > INF-0385 - Seminar Resource Aware Algorithmics (Master) > Seminar Resource Aware Algorithmics (Master)
Austauschstudium - FAI Austauschstudium FAI, 3. Version > Fakultät für Angewandte Informatik - Master Level > INF-0385 - Seminar Resource Aware Algorithmics (Master) > Seminar Resource Aware Algorithmics (Master)
Informatik M.Sc. Informatik, PO 2018, 11. Version > Seminar > INF-0385 - Seminar Resource Aware Algorithmics (Master) > Seminar Resource Aware Algorithmics (Master)
Informatik und Multimedia M.Sc. Informatik und Multimedia, PO 2017, 13. Version > 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 gültig bis SS 2023 > Informatik > INF-0385 - Seminar Resource Aware Algorithmics (Master) > Seminar Resource Aware Algorithmics (Master)
Medizinische Informatik M.Sc. Medizinische Informatik, 5. Version > Informatik > INF-0385 - Seminar Resource Aware Algorithmics (Master) > Seminar Resource Aware Algorithmics (Master)
Informatik M.Sc. Informatik, PO 2011, 18. Version > M.Sc. Informatik (PO '11), 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, 11. Version > Seminar > INF-0385 - Seminar Resource Aware Algorithmics (Master) > Seminar Resource Aware Algorithmics (Master)
Medizinische Informatik M.Sc. Medizinische Informatik, 4. Version gültig bis SS 2023 > Wahlbereich > INF-0385 - Seminar Resource Aware Algorithmics (Master) > Seminar Resource Aware Algorithmics (Master)
Informatik M.Sc. Informatik, PO 2017, 13. Version > 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 gültig bis SS 2023 > Seminar > INF-0385 - Seminar Resource Aware Algorithmics (Master) > Seminar Resource Aware Algorithmics (Master)
Informatik M.Sc. Informatik, PO 2011, 17. Version gültig bis 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 gültig bis SS 2023 > Seminar > INF-0385 - Seminar Resource Aware Algorithmics (Master) > Seminar Resource Aware Algorithmics (Master)
Medizinische Informatik M.Sc. Medizinische Informatik, 5. Version > Wahlbereich > INF-0385 - Seminar Resource Aware Algorithmics (Master) > Seminar Resource Aware Algorithmics (Master)

Comment/Description

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.