String Processing and Information Retrieval
27th International Symposium, SPIRE 2020, Orlando, FL, USA, October 13–15, 2020, Proceedings
Editors: Boucher, Christina, Thankachan, Sharma V. (Eds.)
Free PreviewBuy this book
- About this book
-
This book constitutes the refereed proceedings of the 27th International Symposium on String Processing and Information Retrieval, SPIRE 2020, held in Orlando, FL, USA, in October 2020.
The 17 full papers and 4 short papers presented in this volume were carefully reviewed and selected from 32 submissions. They cover topics such as: data structures; algorithms; information retrieval; compression; combinatorics on words; and computational biology.
- Table of contents (21 chapters)
-
-
Contextual Pattern Matching
Pages 3-10
-
Navigating Forest Straight-Line Programs in Constant Time
Pages 11-26
-
Towards Efficient Interactive Computation of Dynamic Time Warping Distance
Pages 27-41
-
Smaller Fully-Functional Bidirectional BWT Indexes
Pages 42-59
-
Internal Quasiperiod Queries
Pages 60-75
-
Table of contents (21 chapters)
Recommended for you

Bibliographic Information
- Bibliographic Information
-
- Book Title
- String Processing and Information Retrieval
- Book Subtitle
- 27th International Symposium, SPIRE 2020, Orlando, FL, USA, October 13–15, 2020, Proceedings
- Editors
-
- Christina Boucher
- Sharma V. Thankachan
- Series Title
- Theoretical Computer Science and General Issues
- Series Volume
- 12303
- Copyright
- 2020
- Publisher
- Springer International Publishing
- Copyright Holder
- Springer Nature Switzerland AG
- eBook ISBN
- 978-3-030-59212-7
- DOI
- 10.1007/978-3-030-59212-7
- Softcover ISBN
- 978-3-030-59211-0
- Edition Number
- 1
- Number of Pages
- XII, 307
- Number of Illustrations
- 261 b/w illustrations, 29 illustrations in colour
- Topics