Differences
This shows you the differences between two versions of the page.
teaching:proseminar-ads-ws2019 [2019-10-07 14:48] |
teaching:proseminar-ads-ws2019 [2019-10-14 10:30] |
||
---|---|---|---|
Line 31: | Line 31: | ||
^ Nr. ^ Thema ^ Teilnehmer ^ Quellen ^ | ^ Nr. ^ Thema ^ Teilnehmer ^ Quellen ^ | ||
|**Zuordnungsprobleme** |||| | |**Zuordnungsprobleme** |||| | ||
- | | 1| Theoretische Grundlagen: Heiratssatz, perfekte Matchings | | 1, Abschnitt 2.1 | | + | | 1| Theoretische Grundlagen: Heiratssatz, perfekte Matchings | Jan Schülling | 1, Abschnitt 2.1 | |
| 2| Theoretische Grundlagen: Das Assignment Polytop | | 1, Abschnitt 2.2 | | | 2| Theoretische Grundlagen: Das Assignment Polytop | | 1, Abschnitt 2.2 | | ||
- | | 3| Matchings in bipartitten Graphen: Grundlagen | | 1, Abschnitt 3.1 und 3.2 | | + | | 3| Matchings in bipartitten Graphen: Grundlagen | Jin Ke | 1, Abschnitt 3.1 und 3.2 | |
- | | 4| Algorithmus von Hopcroft und Karp | | 1, Abschnitt 3.3 | | + | | 4| Algorithmus von Hopcroft und Karp | Rand Serjawi | 1, Abschnitt 3.3 | |
- | | 5| Matchings in konvexen bipartiten Graphen | | 1, Abschnitt 3.5 | | + | | 5| Matchings in konvexen bipartiten Graphen | Andreas Rüb | 1, Abschnitt 3.5 | |
- | | 6| Das lineare Assignment Problem: Die ungarische Methode | (2 Studierende) | 1, Abschnitt 4.1 und 4.2 (ohne 4.2.3) | | + | | 6| Das lineare Assignment Problem: Die ungarische Methode | Hendrik Zemke | 1, Abschnitt 4.1 und 4.2 (ohne 4.2.3) | |
- | | 7| Die ungarische Methode mittels kürzester Wege | | 1, Abschnitt 4.4 | | + | | 7| Die ungarische Methode mittels kürzester Wege | Burak Özkan | 1, Abschnitt 4.4 | |
- | | 8| Das quadratische Assignment Problem | | 1, Abschnitt 7.1 | | + | | 8| Das quadratische Assignment Problem | Daniel Lensker | 1, Abschnitt 7.1 | |
|**Transportprobleme** |||| | |**Transportprobleme** |||| | ||
- | | 9| Die Probleme von Monge und Kantorovich | | 2, Abschnitt 2 | | + | | 9| Die Probleme von Monge und Kantorovich | Fatima Taleb | 2, Abschnitt 2 | |
- | | 10| Algorithmen: LP und Flußformulierungen | | 2, Abschnitt 3 | | + | | 10| Algorithmen: LP und Flußformulierungen | Peter Tisoczki | 2, Abschnitt 3 | |
- | |**Ausgewählte Themen** |||| | + | |
- | | 11| PageRank | | z.B. 3 | | + | |
- | | 11| Network Alignment: IsoRank and NSD | | 4 | | + | |
- | | 12| Kendal's Tau und | | 5, 6 | | + | |
- | | 13| Die Softassign und Softmax Methode | | 7 | | + | |
- | | 14| Optimale Schnitte für Baummetriken | | 8 | | + | |
|**Optimale Spannbäume** |||| | |**Optimale Spannbäume** |||| | ||
- | | 15| Single-linkage clustering | | z.B. 9 | | + | | 11| Single-linkage Clustering | George Mamar | 9 | |
- | | 16| Algorithmen von Borůvka und Jarnik | | 10 | | + | | 12| Algorithmen von Borůvka und Jarnik | Carsten Kellner | 10 | |
+ | |**Spektren von Graphen** |||| | ||
+ | | 13| Graph-Spektrum | Josef Schneider | 11, Abschnitt 1.1-1.7 | | ||
+ | | 14| Eigenwerte und Eigenvektoren | Jonathan Liening | 11, Abschnitt 3.1-3.6 | | ||
+ | | 15| Anwendungen von Eigenvektoren | | 11, Abschnitt 3.13 | | ||
+ | |**Ausgewählte Themen** |||| | ||
+ | | 16| PageRank | Mohamad Nassar | 3 | | ||
+ | | 17| Network Alignment: IsoRank and NSD | Benjamin Biehler | 4 | | ||
+ | | 18| Kendal's Tau und seine Berechnung | Roman Leis | 5, 6 | | ||
+ | | 19| Die Softassign und Softmax Methode | Jonas Grobe | 7 | | ||
+ | | 20| Optimale Schnitte für Baummetriken | | 8 | | ||
+ | | 21| Locality-Sensitive Hashing | Sergius Becker | 3 | | ||
* [1] R.E. Burkard, M. Dell'Amico, and S. Martello. Assignment Problems. SIAM, 2012. | * [1] R.E. Burkard, M. Dell'Amico, and S. Martello. Assignment Problems. SIAM, 2012. | ||
Line 62: | Line 68: | ||
* [9] J.C. Gower, G.J. Ross. Minimum spanning trees and single linkage cluster analysis. Journal of the Royal Statistical Society, Series C. 18 (1): 54–64, 1969. | * [9] J.C. Gower, G.J. Ross. Minimum spanning trees and single linkage cluster analysis. Journal of the Royal Statistical Society, Series C. 18 (1): 54–64, 1969. | ||
* [10] J. Nešetřil, H. Nešetřilová. [[https://www.math.uni-bielefeld.de/documenta/vol-ismp/30_nesetril-nesetrilova.pdf|The Origins of Minimal Spanning Tree Algorithms - Borůvka und Jarnik]], Documenta Mathematica, 2012 | * [10] J. Nešetřil, H. Nešetřilová. [[https://www.math.uni-bielefeld.de/documenta/vol-ismp/30_nesetril-nesetrilova.pdf|The Origins of Minimal Spanning Tree Algorithms - Borůvka und Jarnik]], Documenta Mathematica, 2012 | ||
+ | * [11] A.E. Brouwer, W.H. Haemers: [[https://www.win.tue.nl/~aeb/2WF02/spectra.pdf|Spectra of Graphs - Monograph]], Springer, 2011 | ||