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

About these proceedings

Introduction

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.

Keywords

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

  • DOI https://doi.org/10.1007/978-3-319-46049-9
  • Copyright Information Springer International Publishing AG 2016
  • Publisher Name Springer, Cham
  • eBook Packages Computer Science
  • Print ISBN 978-3-319-46048-2
  • Online ISBN 978-3-319-46049-9
  • Series Print ISSN 0302-9743
  • Series Online ISSN 1611-3349
  • About this book