Copertina

Fast Computation of $k$-Runs, Parameterized Squares, and Other Generalised Squares

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Nakashima, Yuto, Radoszewski, Jakub, Waleń, Tomasz
Natura:	Preprint
Pubblicazione:	2025
Soggetti:	Data Structures and Algorithms
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Counting Distinct Square Substrings in Sublinear Time
di: Charalampopoulos, Panagiotis, et al.
Pubblicazione: (2025)

Space-Efficient k-Mismatch Text Indexes
di: Kociumaka, Tomasz, et al.
Pubblicazione: (2025)

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

Subsequence Covers of Words
di: Charalampopoulos, Panagiotis, et al.
Pubblicazione: (2025)

Approximate Circular Pattern Matching under Edit Distance
di: Charalampopoulos, Panagiotis, et al.
Pubblicazione: (2024)

Approximate Circular Pattern Matching
di: Charalampopoulos, Panagiotis, et al.
Pubblicazione: (2022)

Computing String Covers in Sublinear Time
di: Radoszewski, Jakub, et al.
Pubblicazione: (2024)

Faster Algorithms for Longest Common Substring
di: Charalampopoulos, Panagiotis, et al.
Pubblicazione: (2021)

Structural Parameterizations of $k$-Planarity
di: Gima, Tatsuya, et al.
Pubblicazione: (2025)

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

Optimal-Length Labeling Schemes and Fast Algorithms for k-gathering and k-broadcasting
di: Ganczorz, Adam, et al.
Pubblicazione: (2025)

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

Fast Computation of the Discrete Fourier Transform Square Index Coefficients
di: Queiroz, Saulo, et al.
Pubblicazione: (2024)

Parameterized algorithms for $k$-Inversion
di: Antony, Dhanyamol, et al.
Pubblicazione: (2026)

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

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

SquareSort: a cache-oblivious sorting algorithm
di: Koucký, Michal, et al.
Pubblicazione: (2024)

Pattern Masking for Dictionary Matching
di: Charalampopoulos, Panagiotis, et al.
Pubblicazione: (2020)

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

Elastic-Degenerate String Comparison
di: Gabory, Esteban, et al.
Pubblicazione: (2024)

Approximation Algorithms for Clustering with Minimum Sum of Radii, Diameters, and Squared Radii
di: Friggstad, Zachary, et al.
Pubblicazione: (2024)

Sum-Of-Squares To Approximate Knapsack
di: Kothari, Pravesh K., et al.
Pubblicazione: (2025)

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

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

Sum-of-Squares Lower Bounds for Independent Set in Ultra-Sparse Random Graphs
di: Kothari, Pravesh, et al.
Pubblicazione: (2024)

Parameterized Algorithms for Computing Pareto Sets
di: Könen, Joshua, et al.
Pubblicazione: (2025)

Parameterized Algorithms for Computing MAD Trees
di: Breitkopf, Tom-Lukas, et al.
Pubblicazione: (2026)

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

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

Parallel Minimum Cost Flow in Near-Linear Work and Square Root Depth for Dense Instances
di: Brand, Jan van den, et al.
Pubblicazione: (2025)

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

On Approximating the Weighted Region Problem in Square Tessellations
di: Kakimura, Naonori, et al.
Pubblicazione: (2024)

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

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

Fully Polynomial-time Algorithms Parameterized by Vertex Integrity Using Fast Matrix Multiplication
di: Bentert, Matthias, et al.
Pubblicazione: (2024)

Revisiting Approximate Leverage Score Sketching for Matrix Least Squares
di: Larsen, Brett W., et al.
Pubblicazione: (2022)

Computing k-mers in Graphs
di: Alanko, Jarno N., et al.
Pubblicazione: (2025)

On Equivalence of Parameterized Inapproximability of k-Median, k-Max-Coverage, and 2-CSP
di: S., Karthik C., et al.
Pubblicazione: (2024)

Fast $k$-means Seeding Under The Manifold Hypothesis
di: Shah, Poojan, et al.
Pubblicazione: (2026)

An Efficient Frequency-Based Approach for Maximal Square Detection in Binary Matrices
di: Bhandari, Swastik
Pubblicazione: (2025)