String Processing and Information Retrieval

23rd International Symposium, SPIRE 2016, Beppu, Japan, October 18-20, 2016, Proceedings

  • Shunsuke Inenaga
  • Kunihiko Sadakane
  • Tetsuya Sakai
Conference proceedings SPIRE 2016

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

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

Table of contents

  1. Front Matter
    Pages I-XVI
  2. Anthony J. Cox, Andrea Farruggia, Travis Gagie, Simon J. Puglisi, Jouni Sirén
    Pages 1-14
  3. Maxime Crochemore, Costas S. Iliopoulos, Tomasz Kociumaka, Ritu Kundu, Solon P. Pissis, Jakub Radoszewski et al.
    Pages 22-34
  4. Danny Hucke, Markus Lohrey, Carl Philipp Reh
    Pages 35-49
  5. Antonio Fariña, Travis Gagie, Giovanni Manzini, Gonzalo Navarro, Alberto Ordóñez
    Pages 50-60
  6. Anders Roy Christiansen, Martín Farach-Colton
    Pages 61-67
  7. Giovanni Manzini
    Pages 80-92
  8. Patrick Hagge Cording, Mathias Bæk Tejs Knudsen
    Pages 93-96
  9. Masaru Ito, Hiroshi Inoue, Kenjiro Taura
    Pages 97-109
  10. Diptarama, Ryo Yoshinaka, Ayumi Shinohara
    Pages 110-121
  11. Felipe A. Louza, Simon Gog, Leandro Zanotto, Guido Araujo, Guilherme P. Telles
    Pages 122-132
  12. Raphaël Clifford, Allyx Fontaine, Tatiana Starikovskaya, Hjalte Wedel Vildhøj
    Pages 133-144
  13. Djamal Belazzougui, Travis Gagie, Veli Mäkinen, Marco Previtali
    Pages 145-152
  14. Patrick Hagge Cording, Pawel Gawrychowski, Oren Weimann
    Pages 153-159
  15. Travis Gagie, Simon J. Puglisi, Daniel Valenzuela
    Pages 160-165
  16. M. Oğuzhan Külekci
    Pages 166-177
  17. Nieves R. Brisaboa, Ana Cerdeira-Pena, Narciso López-López, Gonzalo Navarro, Miguel R. Penabad, Fernando Silva-Coira
    Pages 191-203
  18. Juha Kärkkäinen, Dominik Kempa
    Pages 204-217
  19. Nieves R. Brisaboa, Adrián Gómez-Brandón, Gonzalo Navarro, José R. Paramá
    Pages 218-230
  20. Ricardo Baeza-Yates, Guoqiang Wang
    Pages 231-239
  21. Nieves R. Brisaboa, Antonio Fariña, Daniil Galaktionov, M. Andrea Rodríguez
    Pages 240-253
  22. Golnaz Badkobeh, Travis Gagie, Szymon Grabowski, Yuto Nakashima, Simon J. Puglisi, Shiho Sugimoto
    Pages 254-259
  23. Both Emerite Neou, Romeo Rizzi, Stéphane Vialette
    Pages 260-272
  24. Back Matter
    Pages 273-273

About these proceedings


This book constitutes the refereed proceedings of the 23rd International Symposium on String Processing and Information Retrieval, SPIRE 2016, held in Beppu, Japan, in October 2016. The 25 full papers presented were carefully reviewed and selected from 46 submissions. The focus of the papers is on fundamental studies of string processes and information retrieval and its applications for example to areas such as bioinformatics, Web mining and others.


algorithms and data structures information retrieval pattern matching query processing text compression AC-automaton algorithms for bioinformatics full-text indexing LCP array modeling multithreading parallel parallel algorithm semi-dynamic dictionary matching simulation string processing suffix array suffix trees suffix-prefix matching top-k retrieval in databases

Editors and affiliations

  • Shunsuke Inenaga
    • 1
  • Kunihiko Sadakane
    • 2
  • Tetsuya Sakai
    • 3
  1. 1.Kyushu University FukuokaJapan
  2. 2.Mathematical InformaticsUniversity of Tokyo TokyoJapan
  3. 3.Computer ScienceWaseda University TokyoJapan

Bibliographic information

Industry Sectors
Finance, Business & Banking
IT & Software
Consumer Packaged Goods