summaryrefslogtreecommitdiff
path: root/ss2017/stable_marriage_problem/orga.md
blob: d664ac6ca3341367a6db645bfb30009e2d8a6e25 (plain)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
Präsentation/Ausarbeitung: <name/thema>.pdf
Avg von Note auf erstabgabe und jeweils Verbesserung nach Korrektor

Vertraut machen mit Material bis Vorbesprechung (Inhaltsangabe/Struktur mitbringen)

Vortrag semi-interaktiv
Eigene Beispiele
Sauberes Zitieren.

1.) Einführung für lehramt
2.) implementierung, erweiterung und eigenschaften
3.) !!!!
4.) Eigenschaften v. Lösung v. 3.
5.) Strategische präferenzen
6.) 2n Personen auf n 2-Person zimmer (stable marriage mit 2n-1 langen präferenzlisten) !!! This one. !!!
7.) 6.) angewandt auf Schach
8.) Alle Lösungen zu 1
9.) Gütertransport in einem Graph !!
10.) 9 fortsetzung
11.) Bipartites Matching als Netzwerkfluss
12.) One-sided matching !