Copertina

All-Pairs Suffix-Prefix on Fully Dynamic Set of Strings

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Kikuchi, Masaru, Inenaga, Shunsuke
Natura:	Preprint
Pubblicazione:	2024
Soggetti:	Data Structures and Algorithms
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Faster and Simpler Online Computation of String Net Frequency
di: Inenaga, Shunsuke
Pubblicazione: (2024)

Linear-size Suffix Tries and Linear-size CDAWGs Simplified and Improved
di: Inenaga, Shunsuke
Pubblicazione: (2024)

Space-Efficient Online Computation of String Net Occurrences
di: Mieno, Takuya, et al.
Pubblicazione: (2024)

Online Computation of Palindromes and Suffix Trees on Tries
di: Shibata, Hiroki, et al.
Pubblicazione: (2026)

Explaining the Inherent Tradeoffs for Suffix Array Functionality: Equivalences between String Problems and Prefix Range Queries
di: Kempa, Dominik, et al.
Pubblicazione: (2025)

The CDAWG Index and Pattern Matching on Grammar-Compressed Strings
di: Cleary, Alan M., et al.
Pubblicazione: (2024)

Revisiting the Folklore Algorithm for Random Access to Grammar-Compressed Strings
di: Cleary, Alan M., et al.
Pubblicazione: (2024)

Relating Left and Right Extensions of Maximal Repeats
di: Inenaga, Shunsuke, et al.
Pubblicazione: (2024)

Simple Linear-time Repetition Factorization
di: Yonemoto, Yuki, et al.
Pubblicazione: (2024)

On the sensitivity of CDAWG-grammars
di: Fujimaru, Hiroto, et al.
Pubblicazione: (2025)

Tight Additive Sensitivity on LZ-style Compressors and String Attractors
di: Fujie, Yuto, et al.
Pubblicazione: (2025)

Sensitivity of Repetitiveness Measures to String Reversal
di: Bannai, Hideo, et al.
Pubblicazione: (2026)

On the Number of Non-equivalent Parameterized Squares in a String
di: Hamai, Rikuya, et al.
Pubblicazione: (2024)

Faster and simpler online/sliding rightmost Lempel-Ziv factorizations
di: Sumiyoshi, Wataru, et al.
Pubblicazione: (2024)

Packed Acyclic Deterministic Finite Automata
di: Shibata, Hiroki, et al.
Pubblicazione: (2024)

Constant sensitivity on the CDAWGs
di: Hamai, Rikuya, et al.
Pubblicazione: (2025)

On the number of MUSs crossing a position
di: Fujimaru, Hiroto, et al.
Pubblicazione: (2025)

Tight bounds for the sensitivity of CDAWGs with left-end edits
di: Fujimaru, Hiroto, et al.
Pubblicazione: (2023)

Constant-time edge label and leaf pointer maintenance on sliding suffix trees
di: Leonard, Laurentius, et al.
Pubblicazione: (2023)

LZBE: an LZ-style compressor supporting $O(\log n)$-time random access
di: Shibata, Hiroki, et al.
Pubblicazione: (2025)

Faster Space-Efficient STR-IC-LCS Computation
di: Yonemoto, Yuki, et al.
Pubblicazione: (2022)

Fully-Dynamic All-Pairs Shortest Paths: Likely Optimal Worst-Case Update Time
di: Mao, Xiao
Pubblicazione: (2023)

Suffix Random Access via Function Inversion: A Key for Asymmetric Streaming String Algorithms
di: Charalampopoulos, Panagiotis, et al.
Pubblicazione: (2026)

Dynamic Suffix Array in Optimal Compressed Space
di: Nishimoto, Takaaki, et al.
Pubblicazione: (2024)

Edit and Alphabet-Ordering Sensitivity of Lex-parse
di: Nakashima, Yuto, et al.
Pubblicazione: (2024)

Subsequence Matching and LCS with Segment Number Constraints
di: Yonemoto, Yuki, et al.
Pubblicazione: (2024)

Subsequence Matching and LCS under Cartesian-Tree Equivalence
di: Tsujimoto, Taketo, et al.
Pubblicazione: (2024)

Counting distinct (non-)crossing substrings
di: Umezaki, Haruki, et al.
Pubblicazione: (2025)

Computing maximal palindromes in non-standard matching models
di: Mieno, Takuya, et al.
Pubblicazione: (2022)

Suffix sorting via matching statistics
di: Lipták, Zsuzsanna, et al.
Pubblicazione: (2022)

Compressing Hypergraphs using Suffix Sorting
di: Adler, Enno, et al.
Pubblicazione: (2025)

Compressing Suffix Trees by Path Decompositions
di: Becker, Ruben, et al.
Pubblicazione: (2025)

Fully Dynamic Set Cover: Worst-Case Recourse and Update Time
di: Bhattacharya, Sayan, et al.
Pubblicazione: (2025)

String Representation in Suffixient Set Size Space
di: Shibata, Hiroki, et al.
Pubblicazione: (2026)

Time-Optimal Construction of String Synchronizing Sets
di: Ellert, Jonas, et al.
Pubblicazione: (2026)

Nyldon Factorization of Thue-Morse Words and Fibonacci Words
di: Kishi, Kaisei, et al.
Pubblicazione: (2025)

Variations on the Problem of Identifying Spectrum-Preserving String Sets
di: Chakraborty, Sankardeep, et al.
Pubblicazione: (2026)

Fast and Lightweight Distributed Suffix Array Construction -- First Results
di: Haag, Manuel, et al.
Pubblicazione: (2024)

Sparse Suffix and LCP Array: Simple, Direct, Small, and Fast
di: Ayad, Lorraine A. K., et al.
Pubblicazione: (2023)

Minimizers in Semi-Dynamic Strings
di: Zuba, Wiktor, et al.
Pubblicazione: (2025)