Dr. Mariano Zelke
Wissenschaftlicher Mitarbeiter Post-DocArbeitsgruppe Theorie komplexer Systeme Theory of Complex Systems Group
Institut für Informatik Department of Computer Science
Johann Wolfgang Goethe-Universität Frankfurt (Main)
|
Theorie komplexer Systeme Prof. Dr. Nicole Schweikardt |
Institut für Informatik Johann Wolfgang Goethe-Universität Frankfurt am Main |
|
|
Dr. Mariano ZelkeWissenschaftlicher Mitarbeiter Post-DocArbeitsgruppe 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
Forschungsinteressen Fields of InterestsDatenstromalgorithmen, algorithmische Graphentheorie, Approximationsalgorithmenstreaming algorithms, algorithms on graphs, approximation algorithms
Publikationen Publications2009Integer 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 ). 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 ). 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 ). Polyhedra of genus 2 with 10 vertices and minimal coordinates, Electronic Geometry Models, 2005.08.001 (with ). 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.
Lehre TeachingWinter 2008/2009Praktikum 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) |