Theorie komplexer Systeme
Prof. Dr. Nicole Schweikardt
Institut für Informatik
Johann Wolfgang Goethe-Universität
Frankfurt am Main

Dr. Mariano Zelke

Wissenschaftlicher Mitarbeiter  Post-Doc

Arbeitsgruppe Theorie komplexer Systeme  Theory of Complex Systems Group
Institut für Informatik  Department of Computer Science
Johann Wolfgang Goethe-Universität Frankfurt (Main)
 
 

Kontakt  Contact

Adresse:
Address
Johann Wolfgang Goethe-Universität
Institut für Informatik
Postfach 11 19 32
60054 Frankfurt (Main)
Germany
Telefon:
Phone
+49-69-798 23638
+49-69-798 28119 (Sekretariat Secretary)
Fax: +49-69-798 28334
E-Mail: zelke at em.uni-frankfurt.de
 
Büro:
Office
Raum 114 (1. Stock)  Room 114 (1st floor)
Robert-Mayer-Str. 11-15
60054 Frankfurt (Main)

Lageplan Map
Sprechzeiten:
Office hours
Mittwochs 15-16 Uhr und nach Vereinbarung
on wednesdays 3pm-4pm and on appointment
nach oben / top

Forschungsinteressen  Fields of Interests

Datenstromalgorithmen, algorithmische Graphentheorie, Approximationsalgorithmen

streaming algorithms, algorithms on graphs, approximation algorithms
nach oben / top

Publikationen  Publications

2009

Integer point sets minimizing average pairwise l1 distance: What is the optimal shape of a town? In: Proceedings of the 21st Canadian Conference on Computational Geometry - CCCG2009. 141-144.
(with Erik D. Demaine, Sándor P. Fekete, Günter Rote, Nils Schweer, and Daria Schymura).

Algorithms for Streaming Graphs. PhD thesis, Humboldt-Universität zu Berlin.

2008

Weighted Matching in the Semi-Streaming Model. In: Susanne Albers and Pascal Weil (editor): Proceedings of the 25th Annual Symposium on the Theoretical Aspects of Computer Science - STACS 2008, 669-680.

Polyhedral tori with minimal integer coordinates, Electronic Geometry Models, 2008.10.001
(with Stefan Hougardy and Frank H. Lutz).

2007

Optimal Per-Edge Processing Times in the Semi-Streaming Model, Information Processing Letters, 104(3): 106-112.

Polyhedra of genus 3 with 10 vertices and minimal coordinates, Electronic Geometry Models, 2006.02.001
(with Stefan Hougardy and Frank H. Lutz).

Polyhedra of genus 2 with 10 vertices and minimal coordinates, Electronic Geometry Models, 2005.08.001
(with Stefan Hougardy and Frank H. Lutz).

2006

k-Connectivity in the Semi-Streaming Model, arXiv (CoRR)

2005

Ein Approximationsalgorithmus zur Berechnung eines 2-Spanners in planaren Triangulationen. Master thesis, Humboldt-Universität zu Berlin.

2004

Eine neue hinreichende Bedingung für die Existenz eines Hamiltonkreises. Studienarbeit, Humboldt-Universität zu Berlin.
nach oben / top

Lehre  Teaching

Winter 2008/2009
Praktikum zur VL Graphen und Algorithmen 1 (HU Berlin)
Übung zur VL Theoretische Informatik II (HU Berlin)

Winter 2007/2008
Praktikum zur VL Graphen und Algorithmen 1 (HU Berlin)
Seminar Graphentheorie und Kombinatorik (HU Berlin)

Sommer 2007
Seminar Graphen und Kombinatorik (HU Berlin)

Winter 2006/2007
Praktikum zur VL Graphen und Algorithmen 1 (HU Berlin)
 
Zuletzt geändert / last update: 2009-06-16