© 2013

String Processing and Information Retrieval

20th International Symposium, SPIRE 2013, Jerusalem, Israel, October 7-9, 2013, Proceedings

  • Oren Kurland
  • Moshe Lewenstein
  • Ely Porat
  • Proceedings of the 20th International Symposium on String Processing and Information Retrieval, SPIRE 2013

Conference proceedings SPIRE 2013

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

Table of contents

  1. Front Matter
  2. Roberto Grossi
    Pages 2-2
  3. Robert Krauthgamer
    Pages 3-3
  4. Yossi Matias
    Pages 4-4
  5. Timo Beller, Maike Zwerger, Simon Gog, Enno Ohlebusch
    Pages 5-16
  6. Aline Bessa, Adriano Veloso, Nivio Ziviani
    Pages 17-28
  7. Sudip Biswas, Tsung-Han Ku, Rahul Shah, Sharma V. Thankachan
    Pages 29-36
  8. Carolina Bonacic, Mauricio Marin
    Pages 37-48
  9. Daniele Broccolo, Craig Macdonald, Salvatore Orlando, Iadh Ounis, Raffaele Perego, Fabrizio Silvestri et al.
    Pages 49-55
  10. Ferdinando Cicalese, Travis Gagie, Emanuele Giaquinta, Eduardo Sany Laber, Zsuzsanna Lipták, Romeo Rizzi et al.
    Pages 56-63
  11. Francisco Claude, J. Ian Munro
    Pages 64-71
  12. Francisco Claude, J. Ian Munro
    Pages 72-83
  13. Maxime Crochemore, Costas S. Iliopoulos, Tomasz Kociumaka, Marcin Kubica, Alessio Langiu, Solon P. Pissis et al.
    Pages 84-95
  14. Guillermo de Bernardo, Sandra Álvarez-García, Nieves R. Brisaboa, Gonzalo Navarro, Oscar Pedreira
    Pages 96-108
  15. Stephane Durocher, Rahul Shah, Matthew Skala, Sharma V. Thankachan
    Pages 109-115
  16. Héctor Ferrada, Gonzalo Navarro
    Pages 116-128
  17. Paweł Gawrychowski, Gregory Kucherov, Yakov Nekrich, Tatiana Starikovskaya
    Pages 129-140
  18. Morgan Harvey, Bernd Ludwig, David Elsweiler
    Pages 153-164

About these proceedings


This book constitutes the refereed proceedings of the 20th International Symposium on String Processing and Information Retrieval, SPIRE 2013, held in Jerusalem, Israel, in October 2013. The 18 full papers, 10 short papers were carefully reviewed and selected from 60 submissions. The program also featured 4 keynote speeches. The following topics are covered: fundamentals algorithms in string processing and information retrieval; SP and IR techniques as applied to areas such as computational biology, DNA sequencing, and Web mining.


combinatorial algorithms graphs information retrieval query processing search engines algorithm analysis and problem complexity

Editors and affiliations

  • Oren Kurland
    • 1
  • Moshe Lewenstein
    • 2
  • Ely Porat
    • 3
  1. 1.Faculty of Industrial Engineering and Management TechnionTechnion Institute of TechnologyHaifaIsrael
  2. 2.Bar-Ilan UniversityIsrael
  3. 3.Department of Computer ScienceBar-Ilan UniversityRamat-GanIsrael

Bibliographic information

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