© 2020

String Processing and Information Retrieval

27th International Symposium, SPIRE 2020, Orlando, FL, USA, October 13–15, 2020, Proceedings

  • Christina Boucher
  • Sharma V. Thankachan
Conference proceedings SPIRE 2020

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

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

Table of contents

  1. Front Matter
    Pages i-xii
  2. Data Structures

    1. Front Matter
      Pages 1-1
    2. Gonzalo Navarro
      Pages 3-10
    3. Carl Philipp Reh, Kurt Sieber
      Pages 11-26
    4. Akihiro Nishi, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
      Pages 27-41
    5. Djamal Belazzougui, Fabio Cunial
      Pages 42-59
    6. Maxime Crochemore, Costas S. Iliopoulos, Jakub Radoszewski, Wojciech Rytter, Juliusz Straszyński, Tomasz Waleń et al.
      Pages 60-75
    7. Simon J. Puglisi, Bella Zhukova
      Pages 89-96
  3. Algorithms

    1. Front Matter
      Pages 97-97
    2. Amihood Amir, Itai Boneh, Eitan Kondratovsky
      Pages 99-114
    3. Amihood Amir, Ayelet Butman, Eitan Kondratovsky, Avivit Levy, Dina Sokol
      Pages 115-130
    4. Natsumi Kikuchi, Diptarama Hendrian, Ryo Yoshinaka, Ayumi Shinohara
      Pages 131-146
    5. Takafumi Inoue, Shunsuke Inenaga, Hideo Bannai
      Pages 147-154
  4. Information Retrieval

    1. Front Matter
      Pages 175-175
    2. Soner Altin, Ricardo Baeza-Yates, B. Barla Cambazoglu
      Pages 177-193
    3. Juan Manuel Ortiz de Zarate, Marco Di Giovanni, Esteban Zindel Feuerstein, Marco Brambilla
      Pages 194-209
  5. Compression

    1. Front Matter
      Pages 211-211
    2. Kanaru Kutsukake, Takuya Matsumoto, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
      Pages 213-220

About these proceedings


This book constitutes the refereed proceedings of the 27th International Symposium on String Processing and Information Retrieval, SPIRE 2020, held in Orlando, FL, USA, in October 2020.
The 17 full papers and 4 short papers presented in this volume were carefully reviewed and selected from 32 submissions. They cover topics such as: data structures; algorithms; information retrieval; compression; combinatorics on words; and computational biology.


string algorithms data structures text indexing compression information retrieval computational biology bioinformatics combinatorics on words artificial intelligence computational linguistics computer systems computer vision databases engineering image processing linguistics mathematics Natural Language Processing (NLP) natural languages semantics

Editors and affiliations

  1. 1.CISE DepartmentUniversity of FloridaGainesvilleUSA
  2. 2.Department of Computer ScienceUniversity of Central FloridaOrlandoUSA

Bibliographic information