Informatik-Logo
Fakultät für Informatik - Technische Universität München

Lehrstuhl für Effiziente Algorithmen

TUM-Logo

Klaus Holzapfel
Adresse   Institut für Informatik
Technische Universität München
Boltzmannstr. 3
85748 Garching b. München
Telefon +49-89-289-17736
Fax +49-89-289-17707
e-Mail Klaus.Holzapfel@informatik.tu-muenchen.de
WWW http://wwwmayr.informatik.tu-muenchen.de/~holzapfe
Raum
03.09.043 3. Stock; 9. Finger; Raum 43
(Anfahrt, Lageplan, Raumplan)

Forschungsschwerpunkte
 
große und komplexe Graphen Dichte-basierte Clusterkonzepte:
  • Komplexität
  • Approximation

Clustering und Hierarchisierung mittels dichter bipartiter Graphen am Beispiel des WWW-Hyperreferenzgraphen

Algorithmenanimation Java basierter Grapheditor mit Algorithmensteuerung
  • EVEGA (Eductional Visualization Environment for Graph Algorithm)
 
Lehre
 
SoSe 04 Koordinator für das Proseminar Graph Drawing
WS 03/04 Leitung des Praktikums Algorithmen-Entwurf
Betreuer für das Proseminar Algorithmische Aspekte des Artificial Life
SoSe 03 Betreuer für Systementwicklungsprojekte
WS 02/03 Übungsleitung zur Vorlesung Effiziente Algorithmen I
SoSe 02 Tutor zur Vorlesung Einführung in die Informatik IV
(23.05.02) Beispiel (ps.gz) zum Erkennen von äquivalenten Zuständen in deterministischen endlichen Automaten.
Betreuer für das Proseminar Algorithmen der Bioinformatik
WS 01/02 Koordinator für das Proseminar Graph Drawing
Tutor zur Vorlesung Einführung in die Informatik I
(06.12.01) Animation zu Aufgabe 29 a)
SoSe 01 Tutor zur Vorlesung Einführung in die Informatik IV
Betreuer für das Hauptseminar Kryptographische Verfahren
Betreuer für das Proseminar Algorithmen der Bioinformatik
WS 00/01 Übungsleitung und Tutor zur Vorlesung Diskrete Strukturen I
SoSe 00 Tutor zur Vorlesung Einführung in die Informatik IV
Betreuer für das Hauptseminar Approximative Algorithmen
Betreuer für das Proseminar Proofs from the Book
WS 99/00 Tutor zur Vorlesung Diskrete Strukturen I
 
Veröffentlichungen
 
Klaus Holzapfel, Sven Kosub, Moritz Maaß, Hanjo Täubig. The Complexity of Detecting Fixed-Density Clusters.
In Proceedings of the 5th Italian Conference on Algorithms and Complexity, CIAC 2003 (May 28-30, 2003, Rome, Italy), LNCS 2653, pages 201-212, Springer-Verlag, 2003. ( Springer-Verlag, see also LNCS-homepage)
Technischer Bericht TUM-I0212, Technische Universität München, Institut für Informatik, Dezember 2002.

[450k]

[232k]
Sami Khuri, Klaus Holzapfel. EVEGA: An Educational Visualization Environment for Graph Algorithms.
In Proceedings of the 6th Annual Conference on Innovaton and Technology in Computer Science Education, ITiCSE 2001 (June 25-27, 2001, Canterbury, UK), SIGCSE Bulletin, Vol. 33 (3), pages 101-104, ACM Press, 2001.

[567k]

[1.8M]
Klaus Holzapfel. WWW-Visualisierung und Anlyse von Push-Relabel-Flußalgorithmen.
Diplomarbeit, Institut für Informatik, Technische Universität München, 1999.

[579k]

[1.1M]


E-MAIL Klaus Holzapfel, Fri Apr 30 2004