 |
|
Matthias Baumgart
Contact
Research
My research topics are:
- (weighted) Spanning Trees
- Base Ordering
- Lowest Common Ancestor in (weighted) DAGs
- Approximation of Independent Sets in Graphs
- IT-Security
- Visual Cryptography
Publications and Talks
- Partitioning Bispanning Graphs into Spanning Trees
IWOCA 2008, September 13th - 15th, 2008, Nagoya, Japan - with Hanjo Täubig
- The Complexity of Computing Graph-Approximating Spanning Trees
Technical Report TUM-I0822, Technische Universität München, Department of Computer Science, July 2008
(PDF-Datei) - Partitioning Bispanning Graphs into Spanning Trees
Technical Report TUM-I0813, Technische Universität München, Department of Computer Science, May 2008
(PDF-Datei) - with M. Yaser Houri, Özlem Maras
- Critical Rationalism
Talk in seminar "Modern Aspects and Applications of Philosophy of Science" (CeDoSIA), April 2007
(PDF-Datei 109 KB) - with M. Yaser Houri, Thomas Rückstieß, Frank Sehnke
- Design-Oriented Research
Talk in seminar "Research Methods in Informatics and its Applications" (CeDoSIA), April 27th, 2007
(PDF-Datei 279 KB) - with Stefan Eckhardt, Jan Griebsch, Sven Kosub, Johannes Nowak
- All-Pairs Common-Ancestor Problems in Weighted Dags
Technical Report TUM-I0606, Technische Universität München, Department of Computer Science, April 2006
(PDF-Datei 245 KB) - Effiziente Approximation unabhängiger Mengen in Graphen
Vortrag im Oberseminar zur Diplomarbeit, May 18th, 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), October 26th, 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, June 16th, 2004
(Folien PDF-Datei, 109 KB) - Approximation der Cliquenzahl in Graphen
Vortrag im Oberseminar zur Diplomarbeit, April 28th, 2004
(Folien PDF-Datei, 148 KB) - Introduction to Visual Cryptography
Vortrag im Unicert-Englischkurs Zertifikatsstufe 3 Modul 3, January 19th, 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) - with 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
Teaching
| SS 2009 | Lab Course: Discrete Optimization | Supervisor |
| Efficient Algorithms and Data Structures II | Teaching Assistant | |
| WS 2008/09 | Lab Course: Design of Algorithms | Supervisor |
| Seminar: IT-Security Threats | Mentoring of a participant | |
| SS 2008 |
Efficient
Algorithms and Data Structures II (Prof. Dr. Ernst W. Mayr) |
Teaching Assistant |
| Proseminar: Algorithms in Computer Graphics | Organization and Mentoring | |
| WS 2007/2008 |
Efficient
Algorithms and Data Structures I (Prof. Dr. Ernst W. Mayr) |
Teaching Assistant |
| Seminar: Inside Google: Algorithmics of Search Engines | Mentoring of a participant | |
| Proseminar: Graph Drawing | Organization and Mentoring | |
| SS 2007 |
Efficient
Algorithms and Data Structures II (Prof. Dr. Ernst W. Mayr) |
Teaching Assistant |
| Proseminar: Data Compression | Mentoring of a participant | |
| WS 2006/2007 |
Efficient
Algorithms and Data Structures I (Prof. Dr. Ernst W. Mayr) |
Teaching Assistant |
| Seminar: Algorithm Engineering | Mentoring of a participant | |
| SS 2006 |
Fundamentals of
Algorithms and Data Structures (Dr. Sven Kosub) |
Teaching Assistant |
| Proseminar: Text Algorithms | Mentoring of a participant | |
| WS 2005/2006 |
Discrete Structures (Prof. Dr. Ernst W. Mayr) |
Tutor of two tutorial groups |
| SS 2005 |
Introduction
to Computer Science IV (Prof. Dr. Ernst W. Mayr) |
Tutor of a tutorial group |
|
Theoretische Informatik für Wirtschaftsinformatiker (Prof. Dr. Hanno Lefmann) |
Teaching Assistant | |
|
Theoretische Informatik III für Informatiker (Prof. Dr. Hanno Lefmann) |
Teaching Assistant | |
| WS 2004/2005 | Praktikum Datenschutz und Datensicherheit | Mentoring of the participants |
| Proseminar Scheduling | Mentoring of the participants | |
| SS 2004 |
Theoretische Informatik II (Prof. Dr. Hanno Lefmann) |
Tutor of two tutorial groups |
| SS 2003 |
Theoretische Informatik II (Prof. Dr. Hanno Lefmann) |
Tutor of two tutorial groups |
| WS 2002/2003 |
Theoretische Informatik I (Prof. Dr. Hanno Lefmann) |
Tutor of two tutorial groups |