Happy Holidays—Our $30 Gift Card just for you, and books ship free! Shop now>>

Theoretical Computer Science and General Issues

String Processing and Information Retrieval

26th International Symposium, SPIRE 2019, Segovia, Spain, October 7–9, 2019, Proceedings

Editors: Brisaboa, Nieves R., Puglisi, Simon J. (Eds.)

Free Preview

Buy this book

eBook $79.99
price for USA in USD (gross)
  • ISBN 978-3-030-32686-9
  • Digitally watermarked, DRM-free
  • Included format: EPUB, PDF
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Softcover $99.99
price for USA in USD
  • ISBN 978-3-030-32685-2
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
About this book

This volume constitutes the refereed proceedings of the 26th International Symposium on String Processing and Information Retrieval, SPIRE 2019, held in Segovia, Spain, in October 2019.
The 28 full papers and 8 short papers presented in this volume were carefully reviewed and selected from 59 submissions. They cover topics such as: data compression; information retrieval; string algorithms; algorithms; computational biology; indexing and compression; and compressed data structures.

Table of contents (36 chapters)

Table of contents (36 chapters)
  • Approximation Ratios of $$\mathsf {RePair}$$, $$\mathsf {LongestMatch}$$ and $$\mathsf {Greedy}$$ on Unary Strings

    Pages 3-15

    Hucke, Danny

  • Lossless Image Compression Using List Update Algorithms

    Pages 16-34

    Abdollahi, Arezoo (et al.)

  • Rpair: Rescaling RePair with Rsync

    Pages 35-44

    Gagie, Travis (et al.)

  • Position Bias Estimation for Unbiased Learning-to-Rank in eCommerce Search

    Pages 47-64

    Aslanyan, Grigor (et al.)

  • BM25 Beyond Query-Document Similarity

    Pages 65-79

    Aklouche, Billel (et al.)

Buy this book

eBook $79.99
price for USA in USD (gross)
  • ISBN 978-3-030-32686-9
  • Digitally watermarked, DRM-free
  • Included format: EPUB, PDF
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Softcover $99.99
price for USA in USD
  • ISBN 978-3-030-32685-2
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
Loading...

Recommended for you

Loading...

Bibliographic Information

Bibliographic Information
Book Title
String Processing and Information Retrieval
Book Subtitle
26th International Symposium, SPIRE 2019, Segovia, Spain, October 7–9, 2019, Proceedings
Editors
  • Nieves R. Brisaboa
  • Simon J. Puglisi
Series Title
Theoretical Computer Science and General Issues
Series Volume
11811
Copyright
2019
Publisher
Springer International Publishing
Copyright Holder
Springer Nature Switzerland AG
eBook ISBN
978-3-030-32686-9
DOI
10.1007/978-3-030-32686-9
Softcover ISBN
978-3-030-32685-2
Edition Number
1
Number of Pages
XVIII, 530
Number of Illustrations
172 b/w illustrations, 64 illustrations in colour
Topics