String Processing and Information Retrieval

18th International Symposium, SPIRE 2011, Pisa, Italy, October 17-21, 2011. Proceedings

  • Roberto Grossi
  • Fabrizio Sebastiani
  • Fabrizio Silvestri
Conference proceedings SPIRE 2011

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

Table of contents

  1. Front Matter
  2. Sirvan Yahyaei, Marco Bonzanini, Thomas Roelleke
    Pages 14-25
  3. Omar Alonso, Michael Gertz, Ricardo Baeza-Yates
    Pages 26-31
  4. Lavinia Egidi, Giovanni Manzini
    Pages 32-43
  5. Amihood Amir, Zvi Gotthilf, B. Riva Shalom
    Pages 44-54
  6. Djamal Belazzougui, Mathieu Raffinot
    Pages 55-66
  7. Tsvi Kopelowitz, Moshe Lewenstein, Ely Porat
    Pages 67-80
  8. Hung-Lung Wang, Kuan-Yu Chen
    Pages 81-86
  9. Marco Fisichella, Avaré Stewart, Alfredo Cuzzocrea, Kerstin Denecke
    Pages 87-103
  10. Richard McCreadie, Craig Macdonald, Iadh Ounis
    Pages 104-116
  11. Arlind Kopliku, Karen Pinel-Sauvagnat, Mohand Boughanem
    Pages 117-128
  12. Barbara Poblete, Myra Spiliopoulou, Marcelo Mendoza
    Pages 129-134
  13. Moshe Lewenstein
    Pages 135-143
  14. Broňa Brejová, Gad M. Landau, Tomáš Vinař
    Pages 144-155
  15. Dany Breslauer, Giuseppe F. Italiano
    Pages 156-167
  16. Amihood Amir, Haim Paryenty, Liam Roditty
    Pages 168-173
  17. Juha Kärkkäinen, Simon J. Puglisi
    Pages 174-184
  18. Francisco Claude, Patrick K. Nicholson, Diego Seco
    Pages 185-196
  19. Timo Beller, Simon Gog, Enno Ohlebusch, Thomas Schnattinger
    Pages 197-208
  20. Chris Thachuk
    Pages 209-220
  21. Anne Garcia-Fernandez, Anne-Laure Ligozat, Marco Dinarelli, Delphine Bernhard
    Pages 221-236
  22. Wallace Favoreto Henrique, Nivio Ziviani, Marco Antônio Cristo, Edleno Silva de Moura, Altigran Soares da Silva, Cristiano Carvalho
    Pages 237-248
  23. Jinming Min, Gareth J. F. Jones
    Pages 249-260
  24. Jamal Abdul Nasir, Asim Karim, George Tsatsaronis, Iraklis Varlamis
    Pages 261-266
  25. Wing-Kai Hon, Tsung-Han Ku, Rahul Shah, Sharma V. Thankachan, Jeffrey Scott Vitter
    Pages 267-277
  26. Keisuke Goto, Hideo Bannai, Shunsuke Inenaga, Masayuki Takeda
    Pages 278-289
  27. Luís M. S. Russo, German Tischler
    Pages 290-294
  28. Travis Gagie, Meng He, J. Ian Munro, Patrick K. Nicholson
    Pages 295-300
  29. Dany Breslauer, Giuseppe F. Italiano
    Pages 301-312
  30. Kamran Tirdad, Pedram Ghodsnia, J. Ian Munro, Alejandro López-Ortiz
    Pages 313-325
  31. Gregory Kucherov
    Pages 326-337
  32. Michalis Christou, Maxime Crochemore, Tomáš Flouri, Costas S. Iliopoulos, Jan Janoušek, Bořivoj Melichar et al.
    Pages 338-343
  33. Veronica Gil-Costa, Rodrygo L. T. Santos, Craig Macdonald, Iadh Ounis
    Pages 344-355
  34. Matthias Hagen, Benno Stein
    Pages 356-367
  35. Cristina González-Caro, Ricardo Baeza-Yates
    Pages 368-379
  36. Ronan Cummins, Mounia Lalmas, Colm O’Riordan, Joemon M. Jose
    Pages 380-385
  37. Djamal Belazzougui, Gonzalo Navarro
    Pages 386-397
  38. Shirou Maruyama, Masaya Nakahara, Naoya Kishiue, Hiroshi Sakamoto
    Pages 398-409
  39. Sharma V. Thankachan
    Pages 410-419
  40. Shanika Kuruppu, Simon J. Puglisi, Justin Zobel
    Pages 420-425
  41. Back Matter

About these proceedings


This book constitutes the proceedings of the 18th International Symposium on String Processing and Information Retrieval, SPIRE 2011, held in Pisa, Italy, in October 2011.
The 30 long and 10 short papers together with 1 keynote presented were carefully reviewed and selected from 102 submissions. The papers are structured in topical sections on introduction to web retrieval, sequence learning, computational geography, space-efficient data structures, algorithmic analysis of biological data, compression, text and algorithms.


constraints epidemic intelligence fragment alignment semantic kernels text classification

Editors and affiliations

  • Roberto Grossi
    • 1
  • Fabrizio Sebastiani
    • 2
  • Fabrizio Silvestri
    • 2
  1. 1.Università di PisaItaly
  2. 2.Consiglio Nazionale delle Ricerche, Area della Ricerca di PisaIstituto di Scienza e Tecnologia dell’Informazione “Alessandro Faedo”PisaItaly

Bibliographic information

  • DOI
  • Copyright Information Springer-Verlag GmbH Berlin Heidelberg 2011
  • Publisher Name Springer, Berlin, Heidelberg
  • eBook Packages Computer Science Computer Science (R0)
  • Print ISBN 978-3-642-24582-4
  • Online ISBN 978-3-642-24583-1
  • 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