String Processing and Information Retrieval

26th International Symposium, SPIRE 2019, Segovia, Spain, October 7–9, 2019, Proceedings

  • Nieves R. Brisaboa
  • Simon J. Puglisi
Conference proceedings SPIRE 2019

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

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

Table of contents

  1. Front Matter
    Pages i-xviii
  2. Data Compression

    1. Front Matter
      Pages 1-1
    2. Arezoo Abdollahi, Neil Bruce, Shahin Kamali, Rezaul Karim
      Pages 16-34
    3. Travis Gagie, Tomohiro I, Giovanni Manzini, Gonzalo Navarro, Hiroshi Sakamoto, Yoshimasa Takabatake
      Pages 35-44
  3. Information Retrieval

    1. Front Matter
      Pages 45-45
    2. Billel Aklouche, Ibrahim Bounhas, Yahya Slimani
      Pages 65-79
    3. Anaïs Ollagnier, Hywel Williams
      Pages 80-87
  4. String Algorithms

    1. Front Matter
      Pages 89-89
    2. Michele Schimd, Gianfranco Bilardi
      Pages 91-106
    3. Takuya Mieno, Dominik Köppl, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
      Pages 107-123
    4. Siwoo Song, Cheol Ryu, Simone Faro, Thierry Lecroq, Kunsoo Park
      Pages 124-137
    5. Felipe A. Louza, Sabrina Mantaci, Giovanni Manzini, Marinella Sciortino, Guilherme P. Telles
      Pages 138-151
    6. Gabriele Fici, Paweł Gawrychowski
      Pages 152-161
    7. Kazuki Kai, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda, Tomasz Kociumaka
      Pages 162-174
    8. Mai Alzamel, Alessio Conte, Daniele Greco, Veronica Guerrini, Costas Iliopoulos, Nadia Pisanti et al.
      Pages 175-188
    9. Alessio Conte, Roberto Grossi, Giulia Punzi, Takeaki Uno
      Pages 189-202
    10. Oleg Merkurev, Arseny M. Shur
      Pages 203-220
    11. Panagiotis Charalampopoulos, Tomasz Kociumaka, Solon P. Pissis, Jakub Radoszewski, Wojciech Rytter, Juliusz Straszyński et al.
      Pages 221-238
  5. Algorithms

    1. Front Matter
      Pages 239-239
    2. Yusaku Kaneta, Takeaki Uno, Hiroki Arimura
      Pages 241-257
    3. Paniz Abedin, Arnab Ganguly, Solon P. Pissis, Sharma V. Thankachan
      Pages 258-266
    4. Lorenzo Beretta, Franco Maria Nardini, Roberto Trani, Rossano Venturini
      Pages 267-273
    5. Davide Della Giustina, Nicola Prezza, Rossano Venturini
      Pages 274-282
  6. Computational Biology

    1. Front Matter
      Pages 283-283
    2. Timo Bingmann, Phelim Bradley, Florian Gauger, Zamin Iqbal
      Pages 285-303
    3. Bastien Cazaux, Dmitry Kosolobov, Veli Mäkinen, Tuukka Norri
      Pages 322-336
    4. Lavinia Egidi, Felipe A. Louza, Giovanni Manzini
      Pages 337-351
  7. Indexing and Compression

    1. Front Matter
      Pages 353-353
    2. N. Jesper Larsson
      Pages 355-371
    3. Enno Ohlebusch, Pascal Weber
      Pages 372-381
    4. Noriki Fujisato, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
      Pages 382-391
    5. Jonas Ellert, Florian Kurpicz
      Pages 392-406
    6. Johannes Bahne, Nico Bertram, Marvin Böcker, Jonas Bode, Johannes Fischer, Hermann Foot et al.
      Pages 407-416
  8. Compressed Data Structures

    1. Front Matter
      Pages 417-417
    2. Diego Arroyuelo, Guillermo de Bernardo, Travis Gagie, Gonzalo Navarro
      Pages 419-433
    3. Manuel Cáceres, Gonzalo Navarro
      Pages 434-451
    4. Diego Arroyuelo, Erick Sepúlveda
      Pages 452-466
    5. Diego Arroyuelo, Rajeev Raman
      Pages 467-481
    6. José Fuentes-Sepúlveda, Gonzalo Navarro, Diego Seco
      Pages 499-512
    7. Susana Ladra, Miguel R. Luaces, José R. Paramá, Fernando Silva-Coira
      Pages 513-527
  9. Back Matter
    Pages 529-530

About these proceedings


This volume constitutes the refereed proceedings of the 26th International Symposium on String Processing and Information Retrieval, SPIRE 2019, held in Segovia, Spain, in October 2019.
The 28 full papers and 8 short papers presented in this volume were carefully reviewed and selected from 59 submissions. They cover topics such as: data compression; information retrieval; string algorithms; algorithms; computational biology; indexing and compression; and compressed data structures.


algorithms bioinformatics data compression databases experimental evaluation graphs information retrieval natural language processing pattern matching search engines sequences and graphs string processing data mining data structures dynamic programming query processing string search software engineering query languages image processing

Editors and affiliations

  1. 1.University of A CoruñaA CoruñaSpain
  2. 2.University of HelsinkiHelsinkiFinland

Bibliographic information