An efficient algorithm to test square-freeness of strings compressed by straight-line programs. Bannai, H., Gagie, T., I, T., Inenaga, S., Landau, G. M., & Lewenstein, M. Inf. Process. Lett., 112(19):711-714, 2012.
An efficient algorithm to test square-freeness of strings compressed by straight-line programs. [link]Link  An efficient algorithm to test square-freeness of strings compressed by straight-line programs. [link]Paper  bibtex   
@article{journals/ipl/BannaiGIILL12,
  added-at = {2012-09-05T00:00:00.000+0200},
  author = {Bannai, Hideo and Gagie, Travis and I, Tomohiro and Inenaga, Shunsuke and Landau, Gad M. and Lewenstein, Moshe},
  biburl = {https://www.bibsonomy.org/bibtex/27e083345d2b034807e5c16b363e0ec2e/dblp},
  ee = {http://dx.doi.org/10.1016/j.ipl.2012.06.017},
  interhash = {f7a48243d7a4f896ac28bdc823f81770},
  intrahash = {7e083345d2b034807e5c16b363e0ec2e},
  journal = {Inf. Process. Lett.},
  keywords = {dblp},
  number = 19,
  pages = {711-714},
  timestamp = {2012-09-06T11:32:56.000+0200},
  title = {An efficient algorithm to test square-freeness of strings compressed by straight-line programs.},
  url = {http://dblp.uni-trier.de/db/journals/ipl/ipl112.html#BannaiGIILL12},
  volume = 112,
  year = 2012
}

Downloads: 0