External Links:
Institut[e] f(o|ü)r Informati(cs|k), [Universität] Osnabrück [University]
Office hours | none |
firstname.lastname @ uni-osnabrueck.de | |
PGP | 0xCC0A7C3B (or weaker 0xFCC5040F) |
My main research topic is the intersection of
in both theory and practice.
My ORCID iD is 0000-0001-5274-0447.
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).
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.