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 (gross)
  • ISBN 978-3-319-46049-9
  • Digitally watermarked, DRM-free
  • Included format: EPUB, PDF
  • 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
  • Usually dispatched within 3 to 5 business days.
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

    Cox, Anthony J. (et al.)

    Pages 1-14

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

    Sakai, Yoshifumi

    Pages 15-21

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

    Crochemore, Maxime (et al.)

    Pages 22-34

  • The Smallest Grammar Problem Revisited

    Hucke, Danny (et al.)

    Pages 35-49

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

    Fariña, Antonio (et al.)

    Pages 50-60

Buy this book

eBook $54.99
price for USA in USD (gross)
  • ISBN 978-3-319-46049-9
  • Digitally watermarked, DRM-free
  • Included format: EPUB, PDF
  • 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
  • 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
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