SPIRE: International Symposium on String Processing and Information Retrieval

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
  18. Michal Hozza, Tomáš Vinař, Broňa Brejová
    Pages 199-209
  19. Wadson Gomes Ferreira, Willian Antônio dos Santos, Breno Macena Pereira de Souza, Tiago Matta Machado Zaidan, Wladmir Cardoso Brandão
    Pages 210-221
  20. Djamal Belazzougui, Fabio Cunial
    Pages 222-233
  21. Uwe Baier, Timo Beller, Enno Ohlebusch
    Pages 234-245
  22. Paweł Gawrychowski, Gregory Kucherov, Benjamin Sach, Tatiana Starikovskaya
    Pages 246-257
  23. Yoshimasa Takabatake, Yasuo Tabei, Hiroshi Sakamoto
    Pages 258-269
  24. Paweł Gawrychowski, Tomasz Kociumaka, Wojciech Rytter, Tomasz Waleń
    Pages 270-276
  25. Johannes Fischer, Štěpán Holub, Tomohiro I, Moshe Lewenstein
    Pages 277-286
  26. Szymon Grabowski, Marcin Raniszewski
    Pages 287-298
  27. Giovanni Manzini
    Pages 299-310
  28. Andreas Poyias, Rajeev Raman
    Pages 324-336
  29. Amihood Amir, Moshe Lewenstein, Sharma V. Thankachan
    Pages 350-361
  30. Ricardo Baeza-Yates, Martí Mayo-Casademont, Luz Rello
    Pages 362-373
  31. Back Matter
    Pages 375-376

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

  • DOI
  • Copyright Information Springer International Publishing Switzerland 2015
  • Publisher Name Springer, Cham
  • eBook Packages Computer Science Computer Science (R0)
  • Print ISBN 978-3-319-23825-8
  • Online ISBN 978-3-319-23826-5
  • Series Print ISSN 0302-9743
  • Series Online ISSN 1611-3349
  • Buy this book on publisher's site
Industry Sectors
Finance, Business & Banking
IT & Software
Consumer Packaged Goods