Grammar index by induced suffix sorting
DOI10.1007/978-3-030-86692-1_8OpenAlexW3203691570MaRDI QIDQ2146128FDOQ2146128
Authors: Tooru Akagi, Dominik Köppl, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda 
Publication date: 15 June 2022
Full work available at URL: https://arxiv.org/abs/2105.13744
Recommendations
- Sequentially Indexed Grammars
- scientific article; zbMATH DE number 3483585
- A descriptive characterisation of indexed grammars
- Sorted dependency insertion grammars
- A faster grammar-based self-index
- Grammatical Inference: Algorithms and Applications
- Indexed grammars and unification grammars
- Self-embedding indexed grammars
- The structure of index sets and reduced indexed grammars
Information storage and retrieval of data (68P20) Data structures (68P05) Searching and sorting (68P10) Coding and information theory (compaction, compression, models of communication, encoding schemes, etc.) (aspects in computer science) (68P30)
Cites Work
- siEDM: an efficient string index and search algorithm for edit distance with moves
- Title not available (Why is that?)
- Algorithms on Strings, Trees and Sequences
- Efficient Storage and Retrieval by Content and Address of Static Files
- Compressed text indexes, from theory to practice
- Maintaining dynamic sequences under equality tests in polylogarithmic time
- A universal algorithm for sequential data compression
- Suffix Arrays: A New Method for On-Line String Searches
- Fast Pattern Matching in Strings
- Universal codeword sets and representations of the integers
- The string edit distance matching problem with moves
- Two Efficient Algorithms for Linear Time Suffix Array Construction
- Self-indexed grammar-based compression
- Grammar-based codes: a new class of universal lossless source codes
- On the sorting-complexity of suffix tree construction
- Title not available (Why is that?)
- Optimal-Time Dictionary-Compressed Indexes
- Dynamic index and LZ factorization in compressed space
- ESP-index: a compressed index based on edit-sensitive parsing
- Compression with the tudocomp framework
- Deterministic Sparse Suffix Sorting in the Restore Model
Cited In (1)
Uses Software
This page was built for publication: Grammar index by induced suffix sorting
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2146128)
