@misc{GuentherMaurerMegowetal.2012, author = {Elisabeth G{\"u}nther and Olaf Maurer and Nicole Megow and Andreas Wiese}, title = {A New Approach to Competitive Analysis: Approximating the Optimal Competitive Ratio}, institution = {Research Center Matheon}, type = {preprintmatheon}, year = {2012}, }