Skip to main content
SpringerLink
Log in
Book cover

String Processing and Information Retrieval

27th International Symposium, SPIRE 2020, Orlando, FL, USA, October 13–15, 2020, Proceedings

  • Conference proceedings
  • © 2020

Overview

Editors:
  1. Christina Boucher

    1. CISE Department, University of Florida, Gainesville, USA

    View editor publications

    You can also search for this editor in PubMed   Google Scholar

  2. Sharma V. Thankachan

    1. Department of Computer Science, University of Central Florida, Orlando, USA

    View editor publications

    You can also search for this editor in PubMed   Google Scholar

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

Part of the book sub series: Theoretical Computer Science and General Issues (LNTCS)

Included in the following conference series:

Conference proceedings info: SPIRE 2020.

This is a preview of subscription content, log in via an institution to check access.

Access this book

Log in via an institution
eBook USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Other ways to access

Licence this eBook for your library

Institutional subscriptions

Table of contents (21 papers)

  1. Front Matter

    Pages i-xii
    Download chapter PDF

  2. Data Structures

    1. Front Matter

      Pages 1-1
      Download chapter PDF

    2. Contextual Pattern Matching

      • Gonzalo Navarro
      Pages 3-10

    3. Navigating Forest Straight-Line Programs in Constant Time

      • Carl Philipp Reh, Kurt Sieber
      Pages 11-26

    4. Towards Efficient Interactive Computation of Dynamic Time Warping Distance

      • Akihiro Nishi, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
      Pages 27-41

    5. Smaller Fully-Functional Bidirectional BWT Indexes

      • Djamal Belazzougui, Fabio Cunial
      Pages 42-59

    6. Internal Quasiperiod Queries

      • Maxime Crochemore, Costas S. Iliopoulos, Jakub Radoszewski, Wojciech Rytter, Juliusz Straszyński, Tomasz Waleń et al.
      Pages 60-75

    7. An Efficient Elastic-Degenerate Text Index? Not Likely

      • Daniel Gibney
      Pages 76-88

    8. Relative Lempel-Ziv Compression of Suffix Arrays

      • Simon J. Puglisi, Bella Zhukova
      Pages 89-96

  3. Algorithms

    1. Front Matter

      Pages 97-97
      Download chapter PDF

    2. Approximating the Anticover of a String

      • Amihood Amir, Itai Boneh, Eitan Kondratovsky
      Pages 99-114

    3. Multidimensional Period Recovery

      • Amihood Amir, Ayelet Butman, Eitan Kondratovsky, Avivit Levy, Dina Sokol
      Pages 115-130

    4. Computing Covers Under Substring Consistent Equivalence Relations

      • Natsumi Kikuchi, Diptarama Hendrian, Ryo Yoshinaka, Ayumi Shinohara
      Pages 131-146

    5. Longest Square Subsequence Problem Revisited

      • Takafumi Inoue, Shunsuke Inenaga, Hideo Bannai
      Pages 147-154

    6. Adaptive Exact Learning in a Mixed-Up World: Dealing with Periodicity, Errors and Jumbled-Index Queries in String Reconstruction

      • Ramtin Afshar, Amihood Amir, Michael T. Goodrich, Pedro Matias
      Pages 155-174

  4. Information Retrieval

    1. Front Matter

      Pages 175-175
      Download chapter PDF

    2. Pre-indexing Pruning Strategies

      • Soner Altin, Ricardo Baeza-Yates, B. Barla Cambazoglu
      Pages 177-193

    3. Measuring Controversy in Social Networks Through NLP

      • Juan Manuel Ortiz de Zarate, Marco Di Giovanni, Esteban Zindel Feuerstein, Marco Brambilla
      Pages 194-209

  5. Compression

    1. Front Matter

      Pages 211-211
      Download chapter PDF

    2. On Repetitiveness Measures of Thue-Morse Words

      • Kanaru Kutsukake, Takuya Matsumoto, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
      Pages 213-220
Back to top

Other volumes

  1. String Processing and Information Retrieval

Keywords

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.

Editors and Affiliations

  • CISE Department, University of Florida, Gainesville, USA

    Christina Boucher

  • Department of Computer Science, University of Central Florida, Orlando, USA

    Sharma V. Thankachan

Bibliographic Information

Publish with us

Policies and ethics

Back to top

Search

Navigation