Prof. Dr. Bastian Katz

Ehemaliger Wissenschaftlicher Mitarbeiter

Prof. Dr. rer. nat. Bastian Katz

bastian [dot] katz [at] hm [dot] edu

Im März 2017 wurde ich auf die Professur Software Engineering an der Hochschule für angewandte Wissenschaften München berufen.

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

• 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.

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)