Skip to main content
  • Conference proceedings
  • © 2017

String Processing and Information Retrieval

24th International Symposium, SPIRE 2017, Palermo, Italy, September 26–29, 2017, Proceedings

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

Part of the book sub series: Theoretical Computer Science and General Issues (LNTCS)

Conference series link(s): SPIRE: International Symposium on String Processing and Information Retrieval

Conference proceedings info: SPIRE 2017.

Buy it now

Buying options

eBook USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Other ways to access

This is a preview of subscription content, log in via an institution to check for access.

Table of contents (26 papers)

  1. Front Matter

    Pages I-XIX
  2. Longest Common Factor After One Edit Operation

    • Amihood Amir, Panagiotis Charalampopoulos, Costas S. Iliopoulos, Solon P. Pissis, Jakub Radoszewski
    Pages 14-26
  3. Distinct Squares in Circular Words

    • Mika Amit, Paweł Gawrychowski
    Pages 27-37
  4. LZ78 Compression in Low Main Memory Space

    • Diego Arroyuelo, Rodrigo Cánovas, Gonzalo Navarro, Rajeev Raman
    Pages 38-50
  5. On Two LZ78-style Grammars: Compression Bounds and Compressed-Space Computation

    • Golnaz Badkobeh, Travis Gagie, Shunsuke Inenaga, Tomasz Kociumaka, Dmitry Kosolobov, Simon J. Puglisi
    Pages 51-67
  6. On Suffix Tree Breadth

    • Golnaz Badkobeh, Juha Kärkkäinen, Simon J. Puglisi, Bella Zhukova
    Pages 68-73
  7. Pattern Matching on Elastic-Degenerate Text with Errors

    • Giulia Bernardini, Nadia Pisanti, Solon P. Pissis, Giovanna Rosone
    Pages 74-90
  8. Succinct Partial Sums and Fenwick Trees

    • Philip Bille, Anders Roy Christiansen, Nicola Prezza, Frederik Rye Skjoldjensen
    Pages 91-96
  9. Tight Bounds for Top Tree Compression

    • Philip Bille, Finn Fernstrøm, Inge Li Gørtz
    Pages 97-102
  10. Efficient Compression and Indexing of Trajectories

    • Nieves R. Brisaboa, Travis Gagie, Adrián Gómez-Brandón, Gonzalo Navarro, José R. Paramá
    Pages 103-115
  11. Fast Construction of Compressed Web Graphs

    • Jan Broß, Simon Gog, Matthias Hauck, Marcus Paradies
    Pages 116-128
  12. Constructing a Consensus Phylogeny from a Leaf-Removal Distance (Extended Abstract)

    • Cedric Chauve, Mark Jones, Manuel Lafond, Céline Scornavacca, Mathias Weller
    Pages 129-143
  13. Listing Maximal Independent Sets with Minimal Space and Bounded Delay

    • Alessio Conte, Roberto Grossi, Andrea Marino, Takeaki Uno, Luca Versari
    Pages 144-160
  14. Fast Label Extraction in the CDAWG

    • Djamal Belazzougui, Fabio Cunial
    Pages 161-175
  15. Lightweight BWT and LCP Merging via the Gap Algorithm

    • Lavinia Egidi, Giovanni Manzini
    Pages 176-190
  16. Practical Evaluation of Lempel-Ziv-78 and Lempel-Ziv-Welch Tries

    • Johannes Fischer, Dominik Köppl
    Pages 191-207
  17. Mining Bit-Parallel LCS-length Algorithms

    • Heikki Hyyrö
    Pages 214-220
  18. Practical Implementation of Space-Efficient Dynamic Keyword Dictionaries

    • Shunsuke Kanda, Kazuhiro Morita, Masao Fuketa
    Pages 221-233

Other Volumes

  1. String Processing and Information Retrieval

About this book

This book constitutes the proceedings of the 24th International Symposium on String Processing and Information Retrieval, SPIRE 2017, held in Palermo, Italy, in September 2017.
The 26 papers presented in this volume were carefully reviewed and selected from 71 submissions. They focus on fundamental studies on string processing and information retrieval, as well as on computational biology. 

Editors and Affiliations

  • Università di Palermo, Palermo, Italy

    Gabriele Fici, Marinella Sciortino

  • Università di Pisa, Pisa, Italy

    Rossano Venturini

Bibliographic Information

Buy it now

Buying options

eBook USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Other ways to access