Almost Linear Time Computation of Maximal Repetitions in Run Length Encoded Strings

Yuta Fujishige, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda. Almost Linear Time Computation of Maximal Repetitions in Run Length Encoded Strings. In Yoshio Okamoto, Takeshi Tokuyama, editors, 28th International Symposium on Algorithms and Computation, ISAAC 2017, December 9-12, 2017, Phuket, Thailand. Volume 92 of LIPIcs, Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik, 2017. [doi]

@inproceedings{FujishigeNIBT17,
  title = {Almost Linear Time Computation of Maximal Repetitions in Run Length Encoded Strings},
  author = {Yuta Fujishige and Yuto Nakashima and Shunsuke Inenaga and Hideo Bannai and Masayuki Takeda},
  year = {2017},
  doi = {10.4230/LIPIcs.ISAAC.2017.33},
  url = {https://doi.org/10.4230/LIPIcs.ISAAC.2017.33},
  researchr = {https://researchr.org/publication/FujishigeNIBT17},
  cites = {0},
  citedby = {0},
  booktitle = {28th International Symposium on Algorithms and Computation, ISAAC 2017, December 9-12, 2017, Phuket, Thailand},
  editor = {Yoshio Okamoto and Takeshi Tokuyama},
  volume = {92},
  series = {LIPIcs},
  publisher = {Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik},
  isbn = {978-3-95977-054-5},
}