Copertina

Online Computation of Palindromes and Suffix Trees on Tries

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Shibata, Hiroki, Funakoshi, Mitsuru, Mieno, Takuya, Ishihata, Masakazu, Nakashima, Yuto, Inenaga, Shunsuke, Bannai, Hideo, Takeda, Masayuki
Natura:	Preprint
Pubblicazione:	2026
Soggetti:	Data Structures and Algorithms
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

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

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

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

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

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

Space-Efficient Online Computation of String Net Occurrences
di: Mieno, Takuya, 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 Minimal Absent Words and Extended Bispecial Factors with CDAWG Space
di: Inenaga, Shunsuke, et al.
Pubblicazione: (2024)

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

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

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

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

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

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

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

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

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

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

All-Pairs Suffix-Prefix on Fully Dynamic Set of Strings
di: Kikuchi, Masaru, et al.
Pubblicazione: (2024)

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

Online and Offline Algorithms for Counting Distinct Closed Factors via Sliding Suffix Trees
di: Mieno, Takuya, et al.
Pubblicazione: (2024)

On the compressiveness of the Burrows-Wheeler transform
di: Bannai, Hideo, et al.
Pubblicazione: (2024)

NP-Completeness for the Space-Optimality of Double-Array Tries
di: Bannai, Hideo, et al.
Pubblicazione: (2024)

Height-bounded Lempel-Ziv encodings
di: Bannai, Hideo, et al.
Pubblicazione: (2024)

Subsequence Matching and LCS with Segment Number Constraints
di: Yonemoto, Yuki, 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)

Almost succinct representation of maximal palindromes
di: Mieno, Takuya, et al.
Pubblicazione: (2025)

Longest Unbordered Factors on Run-Length Encoded Strings
di: Sekizaki, Shoma, et al.
Pubblicazione: (2025)

Bijective BWT based compression schemes
di: Badkobeh, Golnaz, et al.
Pubblicazione: (2024)

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

Fast Computation of $k$-Runs, Parameterized Squares, and Other Generalised Squares
di: Nakashima, Yuto, et al.
Pubblicazione: (2025)

Data Structures for Range Sorted Consecutive Occurrence Queries
di: Akram, Waseem, et al.
Pubblicazione: (2024)

Combinatorics of Palindromes
di: Itzhaki, Michael
Pubblicazione: (2025)

Shortest cover after edit
di: Mitani, Kazuki, et al.
Pubblicazione: (2024)

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)

Small-Space Algorithms for the Online Language Distance Problem for Palindromes and Squares
di: Bathie, Gabriel, et al.
Pubblicazione: (2023)