Raphaël Clifford, Alexandru Popa. (In)approximability Results for Pattern Matching Problems. In Jan Holub, Jan Zdárek, editors, Proceedings of the Prague Stringology Conference 2010, Prague, Czech Republic, August 30 - September 1, 2010. pages 52-62, Prague Stringology Club, Department of Theoretical Computer Science, Faculty of Information Technology, Czech Technical University in Prague, 2010. [doi]
Abstract is missing.