Dr. rer. nat. Bastian Katz

Wissenschaftlicher Mitarbeiter

Dr. rer. nat. Bastian Katz
Karlsruher Institut für Technologie (KIT)
Institut für Theoretische Informatik
Am Fasanengarten 5
Informatik-Hauptgebäude 50.34, Raum 318
D-76128 Karlsruhe

Telefon +49 721 608-4214 (Fax -4211)
Email katz [at] kit [dot] edu¹⁾
Sprechzeiten nach Vereinbarung

Ich bin für alles zu haben, was entfernt mit kombinatorischer Optimierung zu tun hat, insbesondere in den Bereichen Graphentheorie und/oder Geometrie:

• Algorithmische Konzepte der Graphentheorie, z.B. Matroide in Graphen (Graph Rigidity, Switch Graphs, Matchings)
• Netzwerkdesign- und -zerlegungsprobleme
• Graphenzeichnen
• Verteilte Algorithmen und Modellierungen für Ad-hoc- und Sensornetzen (Lokalisierung, Scheduling)
• Algorithm Engineering in Kürzeste-Wege- und Flussmaximierungsproblemen

• Projektstelle „Verlässliche Software für kritische Infrastruktursysteme“
• Mentor im DFG-Graduiertenkolleg 1194 „Selbstorganisierende Sensor-Aktor-Netze“

• Parallel Computation of Best Connections in Public Transportation Networks, (IPDPS'10), mit D Delling, T Pajor. Zur Veröffentlichung angenommen. (Vorab veröffentlichter TR)
• Manhattan-Geodesic Embedding of Planar Graphs, (GD'09), mit M Krug, I Rutter, A Wolff. Erscheint in LNCS.
• An Algorithmic Study of Switch Graphs, (WG'09), mit I Rutter, G Woeginger. Erscheint in LNCS.
• Efficient Scheduling of Data Harvesting Trees, (ALGOSENSORS'08), mit S Mecke, D Wagner.
• Positioning and Scheduling of Wireless Sensor Networks - Models, Complexity, and Scalable Algorithms. Dissertation, 2009.

vollständige Liste

• Seminar Algorithmische Geometrie (WS 2009/2010)
• Seminar Algorithmen für Sensornetze (WS 2009/2010)
• Vorlesung Algorithmen für Ad-hoc- und Sensornetze (SS 2009)