Study Week: Selected textbooks only 14.99 each—eBooks & softcovers on sale! Shop now >>

Theoretical Computer Science and General Issues

String Processing and Information Retrieval

23rd International Symposium, SPIRE 2016, Beppu, Japan, October 18-20, 2016, Proceedings

Editors: Inenaga, Shunsuke, Sadakane, Kunihiko, Sakai, Tetsuya (Eds.)

Free Preview

Buy this book

eBook $54.99
price for USA in USD
  • ISBN 978-3-319-46049-9
  • Digitally watermarked, DRM-free
  • Included format: PDF, EPUB
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Softcover $69.99
price for USA in USD
  • ISBN 978-3-319-46048-2
  • Free shipping for individuals worldwide
  • Institutional customers should get in touch with their account manager
  • Covid-19 shipping restrictions
  • Usually ready to be dispatched within 3 to 5 business days, if in stock
About this book

This book constitutes the refereed proceedings of the 23rd International Symposium on String Processing and Information Retrieval, SPIRE 2016, held in Beppu, Japan, in October 2016. The 25 full papers presented were carefully reviewed and selected from 46 submissions. The focus of the papers is on fundamental studies of string processes and information retrieval and its applications for example to areas such as bioinformatics, Web mining and others.

Table of contents (25 chapters)

Table of contents (25 chapters)
  • RLZAP: Relative Lempel-Ziv with Adaptive Pointers

    Pages 1-14

    Cox, Anthony J. (et al.)

  • A Linear-Space Algorithm for the Substring Constrained Alignment Problem

    Pages 15-21

    Sakai, Yoshifumi

  • Near-Optimal Computation of Runs over General Alphabet via Non-Crossing LCE Queries

    Pages 22-34

    Crochemore, Maxime (et al.)

  • The Smallest Grammar Problem Revisited

    Pages 35-49

    Hucke, Danny (et al.)

  • Efficient and Compact Representations of Some Non-canonical Prefix-Free Codes

    Pages 50-60

    Fariña, Antonio (et al.)

Buy this book

eBook $54.99
price for USA in USD
  • ISBN 978-3-319-46049-9
  • Digitally watermarked, DRM-free
  • Included format: PDF, EPUB
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Softcover $69.99
price for USA in USD
  • ISBN 978-3-319-46048-2
  • Free shipping for individuals worldwide
  • Institutional customers should get in touch with their account manager
  • Covid-19 shipping restrictions
  • Usually ready to be dispatched within 3 to 5 business days, if in stock
Loading...

Recommended for you

Loading...

Bibliographic Information

Bibliographic Information
Book Title
String Processing and Information Retrieval
Book Subtitle
23rd International Symposium, SPIRE 2016, Beppu, Japan, October 18-20, 2016, Proceedings
Editors
  • Shunsuke Inenaga
  • Kunihiko Sadakane
  • Tetsuya Sakai
Series Title
Theoretical Computer Science and General Issues
Series Volume
9954
Copyright
2016
Publisher
Springer International Publishing
Copyright Holder
Springer International Publishing AG
eBook ISBN
978-3-319-46049-9
DOI
10.1007/978-3-319-46049-9
Softcover ISBN
978-3-319-46048-2
Edition Number
1
Number of Pages
XVI, 273
Number of Illustrations
58 b/w illustrations
Topics