SPIRE: International Symposium on String Processing and Information Retrieval

© 2015

String Processing and Information Retrieval

22nd International Symposium, SPIRE 2015, London, UK, September 1-4, 2015, Proceedings

  • Costas Iliopoulos
  • Simon Puglisi
  • Emine Yilmaz
Conference proceedings SPIRE 2015

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

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

Table of contents

  1. Front Matter
    Pages I-XVII
  2. Jonathan Dimond, Peter Sanders
    Pages 1-12
  3. Alberto Policriti, Nicola Prezza
    Pages 13-20
  4. Jérémy Barbay, Pablo Pérez-Lantero
    Pages 21-32
  5. Sebastian Maneth, Alberto Ordóñez, Helmut Seidl
    Pages 33-45
  6. Marius Dumitran, Florin Manea, Dirk Nowotka
    Pages 54-66
  7. Olga Craveiro, Joaquim Macedo, Henrique Madeira
    Pages 67-74
  8. Wei Jun Liu, Ge Nong, Wai Hong Chan, Yi Wu
    Pages 83-94
  9. Hideo Bannai, Shunsuke Inenaga, Tomasz Kociumaka, Arnaud Lefebvre, Jakub Radoszewski, Wojciech Rytter et al.
    Pages 95-102
  10. Nieves R. Brisaboa, Ana Cerdeira-Pena, Antonio Fariña, Gonzalo Navarro
    Pages 103-115
  11. Julien Allali, Cedric Chauve, Laetitia Bourgeade
    Pages 116-123
  12. Yuka Tanimura, Yuta Fujishige, Tomohiro I, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
    Pages 124-136
  13. Christina Boucher, Alexander Bowe, Travis Gagie, Giovanni Manzini, Jouni Sirén
    Pages 149-155
  14. Dhruv Gupta, Klaus Berberich
    Pages 156-164
  15. Guillaume Fertin, Loïc Jankowiak, Géraldine Jean
    Pages 165-176
  16. Tamanna Chhabra, Emanuele Giaquinta, Jorma Tarhio
    Pages 177-187
  17. Vladimír Boža, Jakub Jursa, Broňa Brejová, Tomáš Vinař
    Pages 188-198

About these proceedings


This book constitutes the refereed proceedings of the 22nd International Symposium on String Processing and Information Retrieval, SPIRE 2015, held in London, UK, in September 2015. The 28 full and 6 short papers included in this volume were carefully reviewed and selected from 90 submissions. The papers cover research in all aspects of string processing, information retrieval, computational biology, pattern matching, semi-structured data, and related applications.


algorithms approximation algorithm bioinformatics data compression databases experimental evaluation graphs information retrieval lempel-ziv natural language processing pattern matching search search engines sequences and graphs string processing data mining data structures dynamic programming query processing string search

Editors and affiliations

  • Costas Iliopoulos
    • 1
  • Simon Puglisi
    • 2
  • Emine Yilmaz
    • 3
  1. 1.King's College LondonLondonUnited Kingdom
  2. 2.University of HelsinkiHelsinkiFinland
  3. 3.University College LondonLondonUnited Kingdom

Bibliographic information