Am Montag, 18.7.2011 findet ein Zusatztermin statt, Uhrzeit und Raum werden noch festgelegt.
Das Programm zu unserem Seminar gibt es hier.
Seminar (Expandergraphen) (Sommersemester 2011)
| Dozent: | JProf. Dr. Gabriela Weitze-Schmithüsen |
|---|---|
| Veranstaltungen: | Seminar (0171900) |
| Semesterwochenstunden: | 2 |
| Seminar: | Freitag 11:30-13:00 | 1C-01 |
|---|
| Seminarleitung | JProf. Dr. Gabriela Weitze-Schmithüsen |
|---|---|
| Sprechstunde: Montag, 10:30h - 12h und wann immer ich da bin | |
| Zimmer 3A-02 Allianz-Gebäude (05.20) | |
| Email: weitze-schmithuesen@kit.edu | Seminarleitung | Dipl.-Math. Dipl.-Inform. Myriam Finster |
| Sprechstunde: nach Vereinbarung | |
| Zimmer 4A-04 Allianz-Gebäude (05.20) | |
| Email: myriam.finster@kit.edu |
Das Seminar findet in Zusammenarbeit mit dem Institut für Theoretische Informatik statt und richtet sich sowohl an Studierende der Informatik als auch an Studierende der Mathematik.
Hier gibt es den Aushang zum Seminar.
Wer sich schon einmal auf unser Seminar einstimmen möchte, der findet hier unsere Hauptreferenz.
Eine Liste mit unseren Vortragenden und den Handouts zu den Vorträgen (sofern vorhanden):
- Expandergraphen - verschiedene kombinatorische Definitionen und ein Existenzbeweis (Katharina Hörenberg)
- Spektraltheorie (Robert Görke) mit Folien
- Extremwerte der Expanderkonstanten (Myriam Finster)
- Margulis Expandergraphen (Andreas Geyer-Schulz)
- Probabilistische Algorithmen und Zufallsbewegungen auf Graphen (Alexander Koch - am 10.6.)
- Zufallsbewegungen, probabilistische Algorithmen und Max-Clique (Sascha Schnug - am 17.6.)
- Betrachtung von kanten-disjunkten Pfaden in Expandern (Ben Strasser - am 24.6.)
- Ramanujan Graphen und das Spektrum zufälliger Graphen (Jonathan Rollin - am 1.6.)
- Das Zick-Zack-Produkt (Georg Osang - am 1.7.)
- Verlustfreie Leiter und verlustfreie Expandergraphen (Neil Jami - am 8.7.)
- Cayley-Graphen (Stefan Walzer - am 15.7.)
- Fehlerkorrigierende Codes (Daniel Hoske - am 18.7.) mit Folien