String Processing and Information Retrieval

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

  • Oren Kurland
  • Moshe Lewenstein
  • Ely Porat
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
  19. Tomohiro I, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
    Pages 174-185
  20. Shmuel Tomi Klein, Dana Shapira, Gal Shelef
    Pages 186-196
  21. Kaio Wagner Lima Rodrigues, Marco Cristo, Edleno Silva de Moura, Altigran Soares da Silva
    Pages 197-205
  22. Shoshana Marcus, Dina Sokol
    Pages 206-217
  23. Shirou Maruyama, Yasuo Tabei, Hiroshi Sakamoto, Kunihiko Sadakane
    Pages 218-229
  24. Juan Mendivelso, Sunghwan Kim, Sameh Elnikety, Yuxiong He, Seung-won Hwang, Yoan Pinzón
    Pages 230-242
  25. Joong Chae Na, Heejin Park, Sunho Lee, Minsung Hong, Thierry Lecroq, Laurent Mouchard et al.
    Pages 243-254
  26. Gonzalo Navarro, Sharma V. Thankachan
    Pages 255-262
  27. Manish Patil, Rahul Shah, Sharma V. Thankachan
    Pages 263-270
  28. Aécio S. R. Santos, Nivio Ziviani, Jussara Almeida, Cristiano R. Carvalho, Edleno Silva de Moura, Altigran Soares da Silva
    Pages 271-278
  29. Or Zuk, Amnon Amir, Amit Zeisel, Ohad Shamir, Noam Shental
    Pages 279-297
  30. Sandra Álvarez-García, Nieves R. Brisaboa, Carlos Gómez-Pantoja, Mauricio Marin
    Pages 298-310
  31. Oren Kurland, Moshe Lewenstein, Ely Porat
    Pages E1-E1
  32. Back Matter

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

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
Finance, Business & Banking
IT & Software
Consumer Packaged Goods