Markus Holzer, Martin Kutrib. The Complexity of Regular(-Like) Expressions. In Yuan Gao, Hanlin Lu, Shinnosuke Seki, Sheng Yu, editors, Developments in Language Theory, 14th International Conference, DLT 2010, London, ON, Canada, August 17-20, 2010. Proceedings. Volume 6224 of Lecture Notes in Computer Science, pages 16-30, Springer, 2010. [doi]
Abstract is missing.