Prof. Dr. Bastian Katz
Ehemaliger Wissenschaftlicher Mitarbeiter
Prof. Dr. rer. nat. Bastian Katz
Aktuelles
Im März 2017 wurde ich auf die Professur Software Engineering an der Hochschule für angewandte Wissenschaften München berufen.
Interessen
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
Ausgewählte Publikationen
- Gateway Decompositions for Constrained Reachability Problems.
SEA'10, mit M Krug, A Lochbihler, I Rutter, G Snelting, D Wagner. Erscheint 2010 in Springer LNCS. - Parallel Computation of Best Connections in Public Transportation Networks. pdf (TR)
IPDPS'10, mit D Delling, T Pajor. Erscheint 2010. - Manhattan-Geodesic Embedding of Planar Graphs. pdf
GD'09, mit M Krug, I Rutter, A Wolff. Springer LNCS Band 5849, Seiten 207-218, 2009. - An Algorithmic Study of Switch Graphs. pdf
WG'09, mit I Rutter, G Woeginger. Springer LNCS Band 5911, Seiten 226-237, 2009 - Efficient Scheduling of Data Harvesting Trees. pdf
ALGOSENSORS'08, mit S Mecke, D Wagner. Springer LNCS Band 5389, Seiten 43-56, 2008. - Positioning and Scheduling of Wireless Sensor Networks - Models, Complexity, and Scalable Algorithms. pdf.
Dissertation, 2009.
Lehre
- Seminar Algorithmische Geometrie (WS 2009/2010)
- Seminar Algorithmen für Sensornetze (WS 2009/2010)
- Vorlesung Algorithmen für Ad-hoc- und Sensornetze (SS 2009)