| 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]
|
|
Klaus Holzapfel, Fri Apr 30 2004
