Institut für Theoretische Informatik, Algorithmik

Prof. Dr. Bastian Katz

Ehemaliger Wissenschaftlicher Mitarbeiter

Dr. Bastian Katz

Prof. Dr. rer. nat. Bastian Katz

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

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.

vollständige Liste

Lehre