 |
|
Matthias Baumgart
Kontakt
Forschung
Meine Interessenschwerpunkte sind:
- (gewichtete) Spannbäume
- Base Orderings
- Lowest Common Ancestor in (gewichteten) DAGs
- Approximation unabhängiger Mengen in Graphen
- IT-Sicherheit
- Visuelle Kryptographie
Veröffentlichungen und Vorträge
- Partitioning Bispanning Graphs into Spanning Trees
In Advances in Combinatorial Algorithms I, Band 3 von Mathematics in Computer Science, 3-15, Birkhäuser, 2010. - mit Christian Scheideler, Stefan Schmid
- A DoS-Resilient Information System for Dynamic Data Management
In Proceedings of the 21st ACM Symposium on Parallelism in Algorithms and Architectures (SPAA'09), 300-309, ACM, 2009. - Ranking and Ordering
Problems of Spanning Trees
Dissertation, Institut für Informatik, Technische Universität München, 2009 - mit Christian Scheideler, Stefan Schmid
- A DoS-Resilient Information System for Dynamic Data Management
Technischer Report TUM-I0906, Technische Universität München, Institut für Informatik, März 2009 - Partitioning Bispanning Graphs into Spanning Trees
In Proceedings of the 19th International Workshop on Combinatorial Algorithms (IWOCA'08), 50-62, 2008. - mit Hanjo Täubig
- The Complexity of Computing Graph-Approximating Spanning Trees
Technischer Report TUM-I0822, Technische Universität München, Institut für Informatik, Juli 2008
(PDF-Datei 184 KB) - Partitioning Bispanning Graphs into Spanning Trees
Technischer Report TUM-I0813, Technische Universität München, Institut für Informatik, Mai 2008
(PDF-Datei 221 KB) - mit Stefan Eckhardt, Jan Griebsch, Sven Kosub, Johannes Nowak
- All-Pairs
Common-Ancestor Problems in Weighted Dags
In Proceedings of the 1st International Symposium on Combinatorics, Algorithms, Probabilistic and Experimental Methodologies (ESCAPE'07), LNCS 4614, 282-293, Springer, 2007. - mit M. Yaser Houri, Özlem Maras
- Critical Rationalism
Vortrag im Seminar Modern Aspects and Applications of Philosophy of Science (CeDoSIA), 27. April 2007
(PDF-Datei 109 KB) - mit M. Yaser Houri, Thomas Rückstieß, Frank Sehnke
- Design-Oriented Research
Vortrag im Seminar Research Methods in Informatics and its Applications (CeDoSIA), 27. April 2007
(PDF-Datei 279 KB) - mit Stefan Eckhardt, Jan Griebsch, Sven Kosub, Johannes Nowak
- All-Pairs Common-Ancestor Problems in Weighted Dags
Technischer Report TUM-I0606, Technische Universität München, Institut für Informatik, April 2006
(PDF-Datei 245 KB) - Effiziente Approximation unabhängiger Mengen in Graphen
Vortrag im Oberseminar zur Diplomarbeit, 18. Mai 2005
(Folien Deutsch PDF-Datei, 107 KB)
(Folien Deutsch (überarbeitet) PDF-Datei, 227 KB) - Efficient Approximation of Independent Sets in Graphs
Vortrag am Max-Planck-Institut für Informatik (AG 1), 26. Oktober 2004
(Folien Englisch PDF-Datei, 102 KB) - Effiziente Approximation unabhängiger Mengen in Graphen
Diplomarbeit, 15. September 2004
(PDF-Datei, 577 KB)
(Folien PDF-Datei, 113 KB) - Approximation unabhängiger Mengen mit der Theta-Funktion
Vortrag im Oberseminar zur Diplomarbeit, 16. Juni 2004
(Folien PDF-Datei, 109 KB) - Approximation der Cliquenzahl in Graphen
Vortrag im Oberseminar zur Diplomarbeit, 28. April 2004
(Folien PDF-Datei, 148 KB) - Introduction to Visual Cryptography
Vortrag im Unicert-Englischkurs Zertifikatsstufe 3 Modul 3, 19. Januar 2004
(Folien PDF-Datei, 67 KB) - Approximation von unabhängigen Mengen in dünnbesetzten Graphen
Studienarbeit
(PS.GZ-Datei, 157 KB) - Approximation unabhängiger Mengen mit dem Greedy-Algorithmus
Vortrag im Oberseminar zur Studienarbeit, 16. Juli und 9. Dezember 2003
(Folien Teil 1 PDF-Datei, 160 KB)
(Folien Teil 2 PDF-Datei, 167 KB) - mit Tobias Baumann, Daniel Steger
- VisualCrypt - eine Implementierung der visuellen Kryptographie für CrypTool
Praktikum: Visuelle Kryptographie, 23. April 2003 - Überdeckungen und Nichtdeterminismus
Vortrag im Hauptseminar: Kommunikationskomplexität, 5. Dezember 2002 - Entscheidungsfindung im Unternehmen
Vortrag im Seminar: Organisation und Personal - Robocup - Fußballspielende Roboter
Vortrag im Proseminar: Ausgewählte Themen der Künstlichen Intelligenz - Rocks at the Mars Pathfinder Landing Site
Vortrag im Unicert-Englischkurs Zertifikatsstufe 2 Modul 3
Lehre
| SS 2009 | Praktikum Diskrete Optimierung | Praktikumsleiter |
| Effiziente Algorithmen und Datenstrukturen II | Übungsleitung | |
| WS 2008/09 | Praktikum Algorithmen-Entwurf | Praktikumsleiter |
| Hauptseminar IT-Security Threats | Betreuung eines Seminarteilnehmers | |
| SS 2008 |
Effiziente Algorithmen und Datenstrukturen II (Prof. Dr. Ernst W. Mayr) |
Übungsleitung |
| Proseminar Algorithmen der Computergrafik | Organisation des Proseminars und Betreuung eines Seminarteilnehmers | |
| WS 2007/2008 |
Effiziente Algorithmen und Datenstrukturen I (Prof. Dr. Ernst W. Mayr) |
Übungsleitung |
| Hauptseminar Inside Google: Algorithmik von Suchmaschinen | Betreuung eines Seminarteilnehmers | |
| Proseminar Graph Drawing | Organisation des Proseminars und Betreuung eines Seminarteilnehmers | |
| SS 2007 |
Effiziente Algorithmen und Datenstrukturen II (Prof. Dr. Ernst W. Mayr) |
Übungsleitung |
| Proseminar Datenkompression | Betreuung eines Seminarteilnehmers | |
| WS 2006/2007 |
Effiziente Algorithmen und Datenstrukturen I (Prof. Dr. Ernst W. Mayr) |
Übungsleitung |
| Hauptseminar Algorithm Engineering | Betreuung eines Seminarteilnehmers | |
| SS 2006 |
Grundlagen: Algorithmen und Datenstrukturen (Dr. Sven Kosub) |
Übungsleitung |
| Proseminar Textalgorithmen | Betreuung eines Seminarteilnehmers | |
| WS 2005/2006 |
Diskrete Strukturen (Prof. Dr. Ernst W. Mayr) |
Tutor zweier Übungsgruppen |
| SS 2005 |
Einführung in die Informatik IV (Prof. Dr. Ernst W. Mayr) |
Tutor einer Übungsgruppe |
|
Theoretische Informatik für Wirtschaftsinformatiker (Prof. Dr. Hanno Lefmann) |
Übungsleitung | |
|
Theoretische Informatik III für Informatiker (Prof. Dr. Hanno Lefmann) |
Übungsleitung | |
| WS 2004/2005 | Praktikum Datenschutz und Datensicherheit | Betreuung der Praktikumsteilnehmer |
| Proseminar Scheduling | Betreuung der Seminarteilnehmer | |
| SS 2004 |
Theoretische Informatik II (Prof. Dr. Hanno Lefmann) |
Tutor zweier Übungsgruppen |
| SS 2003 |
Theoretische Informatik II (Prof. Dr. Hanno Lefmann) |
Tutor zweier Übungsgruppen |
| WS 2002/2003 |
Theoretische Informatik I (Prof. Dr. Hanno Lefmann) |
Tutor zweier Übungsgruppen |