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]

No reviews for this publication, yet.