King's College London

Research portal

Research Outputs

  1. 2017
  2. Minimal Absent Words in a Sliding Window and Applications to On-Line Pattern Matching

    Crochemore, M., Heliou, A., Kucherov, G., Mouchard, L., Pissis, S. P. & Ramusat, Y., 16 Aug 2017, Fundamentals of Computation Theory: 21st International Symposium, FCT 2017, Bordeaux, France, September 11--13, 2017, Proceedings. Klasing, R. & Zeitoun, M. (eds.). Berlin, Heidelberg: Springer Berlin Heidelberg, Vol. 10472. p. 164-176 13 p. (Lecture Notes in Computer Science).

    Research output: Chapter in Book/Report/Conference proceedingOther chapter contribution

  3. 2016
  4. Near-Optimal Computation of Runs over General Alphabet via Non-Crossing LCE Queries

    Crochemore, M., Iliopoulos, C. S., Kociumaka, T., Kundu, R., Pissis, S. P., Radoszewski, J., Rytter, W. & Walen, T., 21 Sep 2016, String Processing and Information Retrieval: 23rd International Symposium, SPIRE 2016, Beppu, Japan, October 18-20, 2016, Proceedings. Inenaga, S., Sadakane, K. & Sakai, T. (eds.). Cham: Springer International Publishing Switzerland, p. 22-34 13 p. (Lecture Notes in Computer Science; vol. 9954).

    Research output: Chapter in Book/Report/Conference proceedingOther chapter contribution

  5. Linear-Time Sequence Comparison Using Minimal Absent Words & Applications

    Crochemore, M., Fici, G., Mercas, R. & Pissis, S. P., Apr 2016, LATIN 2016: Theoretical Informatics: 12th Latin American Symposium, Ensenada, Mexico, April 11-15, 2016, Proceedings. Kranakis, E., Navarro, G. & Chávez, E. (eds.). Springer Berlin Heidelberg, p. 334-346 13 p.

    Research output: Chapter in Book/Report/Conference proceedingOther chapter contribution

  6. 2015
  7. Text redundancies

    Badkobeh, G., Crochemore, M., Iliopoulos, C. S. & Kubica, M., 2015, Combinatorics, Words and Symbolic Dynamics. Berthe, V. & Rigo, M. (eds.). Cambridge University Press, p. 151-174 24 p.

    Research output: Chapter in Book/Report/Conference proceedingOther chapter contribution

  8. 2013
  9. Order-Preserving Incomplete Suffix Trees and Order-Preserving Indexes

    Crochemore, M., Iliopoulos, C. S., Kociumaka, T., Kubica, M., Langiu, A., Pissis, S. P., Radoszewski, J., Rytter, W. & Walen, T., 2013, String Processing and Information Retrieval. Kurland, O., Lewenstein, M. & Porat, E. (eds.). Springer International Publishing, p. 84-95 12 p. (Lecture Notes in Computer Science; vol. 8214).

    Research output: Chapter in Book/Report/Conference proceedingOther chapter contribution

  10. 2011
  11. Efficient Seeds Computation Revisited

    Christou, M., Crochemore, M., Iliopoulos, C., Kubica, M., Pissis, S., Radoszewski, J., Rytter, W., Szreder, B. & Walen, T., 2011, Combinatorial Pattern Matching: 22nd Annual Symposium, CPM 2011, Palermo, Italy, June 27-29, 2011. Proceedings. Giancarlo, R. & Manzini, G. (eds.). Springer, Vol. 6661. p. 350-363 14 p. (Lecture Notes in Computer Science; vol. 6661).

    Research output: Chapter in Book/Report/Conference proceedingOther chapter contribution

  12. 2006
  13. Text Searching and Indexing

    Crochemore, M. & Lecroq, T., 2006, Recent Advances in Formal Languages and Applications. Ésik, Z., Mart'in-Vide, C. & Mitrana, V. (eds.). Springer-Verlag Berlin Heidelberg, p. 43-80 38 p.

    Research output: Chapter in Book/Report/Conference proceedingOther chapter contribution

  14. 2005
  15. Structures for indexes

    Crochemore, M., 2005, Applied Combinatorics on Words. Lothaire, M. (ed.). Cambridge University Press, p. 106-163 58 p.

    Research output: Chapter in Book/Report/Conference proceedingOther chapter contribution

  16. 2004
  17. Motifs in Sequences: Localization and Extraction

    Crochemore, M. & Sagot, M-F., 2004, Compact Handbook of Computational Biology. Konopka, A. K. & Crabbe, M. J. C. (eds.). Marcel Dekker, New York, p. 47-97 51 p.

    Research output: Chapter in Book/Report/Conference proceedingOther chapter contribution

  18. Pattern matching and text compression algorithms

    Crochemore, M. & Lecroq, T., 2004, The Computer Science and Engineering Handbook. Tucker, A. B. (ed.). CRC Press

    Research output: Chapter in Book/Report/Conference proceedingOther chapter contribution

Export:RIS BibTex Word PDF - will at most contain 500 items

Refine results Clear filters

Language

Language

Publication year

Full text

Full text

Meeting and poster abstracts

© 2018 King's College London | Strand | London WC2R 2LS | England | United Kingdom | Tel +44 (0)20 7836 5454