Theoretical Computer Science / Theoretische Informatik

Institut[e] f(o|ü)r Informati(cs|k), [Universität] Osnabrück [University]

User Tools


Fritz Bökler

Office hours by appointment
Mail fboekler@uos.de
Phone +49 (0)541/969-3567
Fax +49 (0)541/969-2799
Room 50/508

Research Interests

  • (Multi-objective) combinatorial optimization, especially graph problems
  • Multi-objective linear programming
  • Fixed-parameter tractability
  • Integer programming methods
  • Graph theory, graph algorithms
  • Computational complexity

Publications

Refereed Conference Articles

  • Tree-Deletion Pruning in Label-Correcting Algorithms for the Multiobjective Shortest Path Problem
    Fritz Bökler and Petra Mutzel,
    WALCOM 2017, Springer, Lecture Notes in Computer Science 10167, pp. 190–203, 2017.
  • The Multiobjective Shortest Path Problem Is NP-Hard, or Is It?
    Fritz Bökler,
    EMO 2017, Springer, Lecture Notes in Computer Science 10173, pp. 77–87, 2017.
  • Output-Sensitive Algorithms for Enumerating the Extreme Nondominated Points of Multiobjective Combinatorial Optimization Problems
    Fritz Bökler and Petra Mutzel,
    Algorithms – ESA 2015, Springer, Lecture Notes in Computer Science 9294, pp. 288–299, 2015.
  • The Stochastic Steiner Tree Problem on Partial k-Trees
    Fritz Bökler, Petra Mutzel and Bernd Zey,
    Proceedings of the Workshop on Mathematical and Engineering Methods in Computer Science (MEMICS) 2012, NOVPRESS Brno, October 2012.

Refereed Journal Articles

  • Multi-Objective Optimisation based Planning of Power-Line Grid Expansions
    Daniel Bachmann, Fritz Bökler, Jakob Kopec, Kira Popp, Björn Schwarze, Frank Weichert,
    International Journal of Geo-Information 7(7), 2018.
  • Output-sensitive Complexity of Multiobjective Combinatorial Optimization
    Fritz Bökler, Matthias Ehrgott, Christopher Morris, Petra Mutzel,
    Journal of Multicriteria Decision Analysis 24(1–2), pp. 25–36, 2017.

Journal Articles

  • Konfliktarme Trassenverläufe
    Frank Weichert, Daniel Bachmann, Fritz Bökler, Jakob Kopec, Kira Popp, Björn Schwarze,
    arcAktuell 4/2015, 2015.
  • Transparente Identifizierung und Bewertung von Höchstspannungstrassen mittels mehrkriterieller Optimierung
    Daniel Bachmann, Fritz Bökler, Mike Dokter, Jakob Kopec, Björn Schwarze and Frank Weichert,
    Energiewirtschaftliche Tagesfragen, September 2015.

Theses

Former Research Projects

  • BMWI Projekt: Stromnetzplanung
    This interdisciplinary research and development project has the aim to investigate sustainable methods of evaluating and analyzing network topologies and power grid lines. A special focus will be made on multi-objective tools and optimization.

Teaching/Lehre

Supervised Bachelor/Master/Diploma-Theses

  • Methoden zur Lösung des Mehrkriteriellen Kürzeste-Wege-Problems im Überblick
    Maximilian Trögel, Bachelor’s Thesis, TU Dortmund, 2017.
  • Optimale Schrittweiten für einen Bikriteriellen Evolutionären Algorithmus mit S-Metrik-Selektion
    Rosa Pink, Bachelor’s Thesis, TU Dortmund with Günter Rudolph, 2016.
  • Vergleich von Algorithmen zum Bestimmen von Minimalen Vektoren
    Oliver Zietek, Bachelor’s Thesis, TU Dortmund, 2016.
  • Enumeration Complexity of Multicriteria Linear Optimization
    Christopher Morris, Master’s Thesis, TU Dortmund, 2015.
  • Algorithms for Multicriteria Network Design Problems on Graphs of Bounded Treewidth
    Stephan Schlagkamp, Master’s Thesis, TU Dortmund, 2013.
staff/boekler.txt · Last modified: June 29, 2018 (14:43) by boekler