Theoretical Computer Science / Theoretische Informatik

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

User Tools

Site Tools


Stephan Beyer

Contact Details

Office hours none
e-Mail firstname.lastname @
PGP 0xCC0A7C3B (or weaker 0xFCC5040F)

Me holding a baby gator. (Dec 2015, New Orleans)


My main research topic is the intersection of

  • Steiner trees and related NP-hard problems,
  • linear programming,
  • approximation algorithms

in both theory and practice.

My ORCID iD is 0000-0001-5274-0447.


Journal Articles

Stephan Beyer, Markus Chimani. Strong Steiner Tree Approximations in Practice. Journal of Experimental Algorithmics (JEA), Vol. 24(1), article published in 2019, journal to be published. (Outdated version on arXiv: arXiv:1409.8318 [cs.DS], 2015).

Conference proceedings

Stephan Beyer, Markus Chimani, Joachim Spoerhase. A Simple Primal-Dual Approximation Algorithm for 2-Edge-Connected Spanning Subgraphs. Accepted for the 26th International Computing and Combinatorics Conference (COCOON 2020). Early preprint: arXiv:1808.04651 [cs.DS], 2018. (Best Talk Award for presentation about this paper at FRICO 2018; the (reduced) transparency version of the slides can be found here.)

Stephan Beyer, Markus Chimani, Ivo Hedtke, Michal Kotrbčík. A Practical Method for the Minimum Genus of a Graph: Models and Experiments. 15th International Symposium on Experimental Algorithms (SEA 2016), LNCS 9685: 75–88, 2016.

Stephan Beyer, Markus Chimani. The Influence of Preprocessing on Steiner Tree Approximations. 9th Annual International Conference on Combinatorial Optimization and Applications (COCOA 2015), LNCS 9486: 601–616, 2015.

Tim White, Stephan Beyer, Kai Dührkop, Markus Chimani, Sebastian Böcker. Speedy Colorful Subtrees. 21st Annual International Computing and Combinatorics Conference (COCOON 2015), LNCS 9198: 310–322, 2015.

Stephan Beyer, Markus Chimani. Steiner Tree 1.39-Approximation in Practice. 9th International Doctoral Workshop on Mathematical and Engineering Methods in Computer Science (MEMICS 2014), Revised Selected Papers, LNCS 8934: 60–72, 2014.

staff/beyer.txt · Last modified: 2020/06/29 20:36 by beyer