Chuzo Iwamoto, Kento Sasaki, Kenichi Morita. Computational Complexity of String Puzzles. In Julián Mestre, editor, Eighteenth Computing: The Australasian Theory Symposium, CATS 2012, Melbourne, Australia, January 2012. Volume 128 of CRPIT, pages 69-74, Australian Computer Society, 2012. [doi]