© 2018

String Processing and Information Retrieval

25th International Symposium, SPIRE 2018, Lima, Peru, October 9-11, 2018, Proceedings

  • Travis Gagie
  • Alistair Moffat
  • Gonzalo Navarro
  • Ernesto Cuadros-Vargas
Conference proceedings SPIRE 2018

Part of the Lecture Notes in Computer Science book series (LNCS, volume 11147)

Also part of the Theoretical Computer Science and General Issues book sub series (LNTCS, volume 11147)

Table of contents

  1. Front Matter
    Pages I-XVII
  2. Bahar Alipanahi, Alan Kuhnle, Christina Boucher
    Pages 1-11
  3. Mai Alzamel, Panagiotis Charalampopoulos, Costas S. Iliopoulos, Tomasz Kociumaka, Solon P. Pissis, Jakub Radoszewski et al.
    Pages 12-26
  4. Lorraine A. K. Ayad, Carl Barton, Panagiotis Charalampopoulos, Costas S. Iliopoulos, Solon P. Pissis
    Pages 27-41
  5. Lorraine A. K. Ayad, Giulia Bernardini, Roberto Grossi, Costas S. Iliopoulos, Nadia Pisanti, Solon P. Pissis et al.
    Pages 42-49
  6. Jérémy Barbay, Andrés Olivares
    Pages 61-73
  7. Philip Bille, Mikko Berggreen Ettienne, Roberto Grossi, Inge Li Gørtz, Eva Rotenberg
    Pages 74-87
  8. Nieves R. Brisaboa, Antonio Fariña, Daniil Galaktionov, Tirso V. Rodeiro, M. Andrea Rodríguez
    Pages 88-101
  9. Nieves R. Brisaboa, Adrián Gómez-Brandón, Miguel A. Martínez-Prieto, José Ramón Paramá
    Pages 102-116
  10. Ana Cerdeira-Pena, Guillermo de Bernardo, Antonio Fariña, José Ramón Paramá, Fernando Silva-Coira
    Pages 117-130
  11. Panagiotis Charalampopoulos, Maxime Crochemore, Solon P. Pissis
    Pages 131-138
  12. Yuta Fujishige, Takuya Takagi, Diptarama Hendrian
    Pages 139-152
  13. Fabio Garofalo, Giovanna Rosone, Marinella Sciortino, Davide Verzotto
    Pages 153-167
  14. Anastasia Giachanou, Paolo Rosso, Ida Mele, Fabio Crestani
    Pages 168-182
  15. Keisuke Goto, I Tomohiro, Hideo Bannai, Shunsuke Inenaga
    Pages 183-190
  16. Costas S. Iliopoulos, Manal Mohamed, Solon P. Pissis, Fatima Vayani
    Pages 191-205
  17. Seungbum Jo, Shay Mozes, Oren Weimann
    Pages 206-217
  18. Yusaku Kaneta
    Pages 218-232
  19. Tomasz Kociumaka, Jakub Radoszewski, Wojciech Rytter, Juliusz Straszyński, Tomasz Waleń, Wiktor Zuba
    Pages 233-240

About these proceedings


This book constitutes the refereed proceedings of the 25th International Symposium on String Processing and Information Retrieval, SPIRE 2018, held in Lima, Peru, in October 2018. 
The 22 full papers and 6 short papers presented were carefully reviewed and selected from 51 submissions. They focus on fundamental studies on string processing and information retrieval, as well as on computational biology.


Artificial intelligence Bioinformatics Combinatorics on words Compact data structures Computational biology Construction Data compression Image processing Indexing (of information) Information retrieval Information retrieval systems Information services Pattern matching Project management Signal processing Software engineering String algorithms and data structures String processing

Editors and affiliations

  1. 1.Diego Portales UniversitySantiagoChile
  2. 2.The University of MelbourneMelbourneAustralia
  3. 3.University of ChileSantiagoChile
  4. 4.Universidad de Ingeniería y TecnologíaLimaPeru

Bibliographic information