Dr. Bastian Katz

Ehemaliger Wissenschaftlicher Mitarbeiter

Dr. Bastian Katz

Dr. rer. nat. Bastian Katz

post [at] bastiankatz [dot] de

Aktuelles

Seit Januar 2012 arbeite ich als Leiter Softwareentwicklung bei der PSI Logistics GmbH, einer Tochter der PSI AG.

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