Steiner Tree 1.39-Approximation in Practice. - Stephan Beyer; Markus Chimani (MEMICS, 2014)

The Influence of Preprocessing on Steiner Tree Approximations. - Stephan Beyer; Markus Chimani (COCOA, 2015)

Speedy Colorful Subtrees. - W. Timothy J. White; Stephan Beyer; Kai Dührkop; Markus Chimani; Sebastian Böcker (COCOON, 2015)

A Practical Method for the Minimum Genus of a Graph: Models and Experiments. - Stephan Beyer; Markus Chimani; Ivo Hedtke; Michal Kotrbcík (SEA, 2016)

Strong Steiner Tree Approximations in Practice. - Stephan Beyer; Markus Chimani (ACM J. Exp. Algorithmics, 2019)

A Simple Primal-Dual Approximation Algorithm for 2-Edge-Connected Spanning Subgraphs. - Stephan Beyer; Markus Chimani; Joachim Spoerhase (COCOON, 2020)