Alberto Bertoni, Roberto Radicioni. Approximability and Non-approximability Results in Computing the Mean Speedup of Trace Monoids. In Tero Harju, Juhani Karhumäki, Arto Lepistö, editors, Developments in Language Theory, 11th International Conference, DLT 2007, Turku, Finland, July 3-6, 2007, Proceedings. Volume 4588 of Lecture Notes in Computer Science, pages 72-83, Springer, 2007. [doi]
Abstract is missing.