King's College London

• Linear construction of a left Lyndon tree

  Badkobeh, G. & Crochemore, M., 3 Jun 2022, (E-pub ahead of print) In: INFORMATION AND COMPUTATION. 285, B, 104884.

  Research output: Contribution to journal › Article › peer-review

• Shortest covers of all cyclic shifts of a string

  Crochemore, M., Iliopoulos, C. S., Radoszewski, J., Rytter, W., Straszyński, J., Waleń, T. & Zuba, W., 20 Feb 2020, WALCOM: Algorithms and Computation - 14th International Conference, WALCOM 2020, Proceedings. Rahman, M. S., Sadakane, K. & Sung, W-K. (eds.). SPRINGER, p. 69-80 12 p. 69. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 12049 LNCS).

  Research output: Chapter in Book/Report/Conference proceeding › Conference paper › peer-review

• Absent words in a sliding window with applications

  Crochemore, M., Héliou, A., Kucherov, G., Mouchard, L., Pissis, S. P. & Ramusat, Y., 1 Feb 2020, In: INFORMATION AND COMPUTATION. 270, 104461.

  Research output: Contribution to journal › Article › peer-review

• Internal Quasiperiod Queries

  Crochemore, M., Iliopoulos, C. S., Radoszewski, J., Rytter, W., Straszyński, J., Waleń, T. & Zuba, W., 1 Jan 2020, String Processing and Information Retrieval - 27th International Symposium, SPIRE 2020, Proceedings. Boucher, C. & Thankachan, S. V. (eds.). Springer Science and Business Media Deutschland GmbH, p. 60-75 16 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 12303 LNCS).

  Research output: Chapter in Book/Report/Conference proceeding › Conference paper › peer-review

View all (188) »