String Processing and Information Retrieval

19th International Symposium, SPIRE 2012, Cartagena de Indias, Colombia, October 21-25, 2012. Proceedings

  • Liliana Calderón-Benavides
  • Cristina González-Caro
  • Edgar Chávez
  • Nivio Ziviani
Conference proceedings SPIRE 2012

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

Table of contents

  1. Front Matter
  2. Amihood Amir, Avivit Levy
    Pages 1-15
  3. Ricardo Baeza-Yates, Yoelle Maarek
    Pages 16-16
  4. Artur Abdullin, Olfa Nasraoui
    Pages 18-29
  5. Andrés Abeliuk, Gonzalo Navarro
    Pages 30-41
  6. Amihood Amir, Haim Paryenty, Liam Roditty
    Pages 42-53
  7. Xiangdong An, Nick Cercone, Hai Wang, Zheng Ye
    Pages 54-60
  8. Golnaz Badkobeh, Maxime Crochemore, Chalita Toopsuwan
    Pages 61-72
  9. Krisztian Balog, Robert Neumayer, Kjetil Nørvåg
    Pages 73-85
  10. Hideo Bannai, Shunsuke Inenaga, Masayuki Takeda
    Pages 86-98
  11. Timo Beller, Katharina Berger, Enno Ohlebusch
    Pages 99-110
  12. Lamjed Ben Jabeur, Lynda Tamine, Mohand Boughanem
    Pages 111-117
  13. Etienne Birmelé, Pierluigi Crescenzi, Rui Ferreira, Roberto Grossi, Vincent Lacroix, Andrea Marino et al.
    Pages 118-129
  14. Guillaume Blin, Minghui Jiang, Stéphane Vialette
    Pages 130-142
  15. Nieves R. Brisaboa, Ana Cerdeira-Pena, Gonzalo Navarro, Óscar Pedreira
    Pages 155-160
  16. B. Barla Cambazoglu, Ismail Sengor Altingovde
    Pages 161-166
  17. Francisco Claude, Gonzalo Navarro
    Pages 167-179
  18. Francisco Claude, Gonzalo Navarro
    Pages 180-192
  19. Clément de Groc, Xavier Tannier
    Pages 193-198
  20. Gaël Dias, José G. Moreno, Adam Jatowt, Ricardo Campos
    Pages 199-204
  21. Amr Elmasry, Jyrki Katajainen, Jukka Teuhola
    Pages 205-216
  22. Simone Faro, M. Oğuzhan Külekci
    Pages 217-228
  23. Yaakov HaCohen-Kerner, Izek Greenfield
    Pages 237-244
  24. Kazuhito Hagio, Takashi Ohgami, Hideo Bannai, Masayuki Takeda
    Pages 245-250
  25. Jing He, Jian-Yun Nie, Yang Lu, Wayne Xin Zhao
    Pages 251-263
  26. Cecilia Hernández, Gonzalo Navarro
    Pages 264-276
  27. Tomasz Kociumaka, Jakub Radoszewski, Wojciech Rytter, Tomasz Waleń
    Pages 284-294
  28. Roberto Konow, Gonzalo Navarro
    Pages 295-306
  29. Gregory Kucherov, Yakov Nekrich, Tatiana Starikovskaya
    Pages 307-317
  30. Kazuhiko Kusano, Kazuyuki Narisawa, Ayumi Shinohara
    Pages 318-329
  31. Juha Kärkkäinen, Pekka Mikkola, Dominik Kempa
    Pages 330-335
  32. Lap-Kei Lee, Moshe Lewenstein, Qin Zhang
    Pages 336-341
  33. Rabeb Mbarek, Mohamed Tmar
    Pages 342-347
  34. Juan Mendivelso, Inbok Lee, Yoan J. Pinzón
    Pages 348-359
  35. Yuto Nakashima, Tomohiro I, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
    Pages 360-371
  36. Nieves R. Brisaboa, Gonzalo Navarro, Alberto Ordóñez
    Pages 372-378
  37. Laxmi Parida, Cinzia Pizzi, Simona E. Rombo
    Pages 385-397
  38. Yoshimasa Takabatake, Yasuo Tabei, Hiroshi Sakamoto
    Pages 398-410
  39. Back Matter

About these proceedings


This book constitutes the refereed proceedings of the 19th International Symposium on String Processing and Information Retrieval, SPIRE 2012, held in Cartagena de Indias, Colombia, in October 2012. The 26 full papers, 13 short papers, and 3 keynote speeches were carefully reviewed and selected from 81 submissions. 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.


Main fields: I13022, I18040, I24067, I15033, I24040, I16021 heterogeneous data clustering microblogs semantic representation wisdom of crowds

Editors and affiliations

  • Liliana Calderón-Benavides
    • 1
  • Cristina González-Caro
    • 2
  • Edgar Chávez
    • 3
  • Nivio Ziviani
    • 4
  1. 1.Information Technologies Research GroupUniversidad Autónoma de BucaramangaBucaramangaColombia
  2. 2.Information Technologies and Research GroupUniversidad Autónoma de BucaramangaBucaramangaColombia
  3. 3.School of Physics and MathematicsUniversidad MichoacanaMoreliaMexico
  4. 4.Department of Computer ScienceUniversidade Federal de Minas GeraisBelo HorizonteBrazil

Bibliographic information

  • DOI
  • Copyright Information Springer-Verlag Berlin Heidelberg 2012
  • Publisher Name Springer, Berlin, Heidelberg
  • eBook Packages Computer Science Computer Science (R0)
  • Print ISBN 978-3-642-34108-3
  • Online ISBN 978-3-642-34109-0
  • 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