An Efficient Algorithm to Test Square-Freeness of Strings Compressed by Balanced Straight Line Program

Wataru Matsubara, Shunsuke Inenaga, Ayumi Shinohara. An Efficient Algorithm to Test Square-Freeness of Strings Compressed by Balanced Straight Line Program. In Stefan Böttcher, Markus Lohrey, Sebastian Maneth, Wojciech Rytter, editors, Structure-Based Compression of Complex Massive Data, 22.06. - 27.06.2008. Volume 08261 of Dagstuhl Seminar Proceedings, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, Germany, 2008. [doi]

Authors

Wataru Matsubara

This author has not been identified. Look up 'Wataru Matsubara' in Google

Shunsuke Inenaga

This author has not been identified. Look up 'Shunsuke Inenaga' in Google

Ayumi Shinohara

This author has not been identified. Look up 'Ayumi Shinohara' in Google