Buchumschlag

Flashback: A Reversible Bilateral Run-Peeling Decomposition of Strings

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Konstantinovsky, Thomas, Yaari, Gur
Format:	Preprint
Veröffentlicht:	2026
Schlagworte:	Data Structures and Algorithms Computation and Language
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Compressed Dictionary Matching on Run-Length Encoded Strings
von: Bille, Philip, et al.
Veröffentlicht: (2025)

Longest Unbordered Factors on Run-Length Encoded Strings
von: Sekizaki, Shoma, et al.
Veröffentlicht: (2025)

Sensitivity of Repetitiveness Measures to String Reversal
von: Bannai, Hideo, et al.
Veröffentlicht: (2026)

Redefining Lexicographical Ordering: Optimizing Pauli String Decompositions for Quantum Compiling
von: Huang, Qunsheng, et al.
Veröffentlicht: (2024)

Dynamic Dyck and Tree Edit Distance: Decompositions and Reductions to String Edit Distance
von: Das, Debarati, et al.
Veröffentlicht: (2025)

Exponent-Strings and Their Edit Distance
von: Baek, Ingyu
Veröffentlicht: (2024)

Permutation Matching Under Parikh Budgets: Linear-Time Detection, Packing, and Disjoint Selection
von: Shanto, MD Nazmul Alam, et al.
Veröffentlicht: (2026)

On the Complexity of the Matching Problem of Regular Expressions with Backreferences
von: Kumabe, Soh, et al.
Veröffentlicht: (2026)

Finding Diverse Strings and Longest Common Subsequences in a Graph
von: Shida, Yuto, et al.
Veröffentlicht: (2024)

Towards Optimal Multi-draft Speculative Decoding
von: Hu, Zhengmian, et al.
Veröffentlicht: (2025)

Theoretical Analysis of Byte-Pair Encoding
von: Kozma, László, et al.
Veröffentlicht: (2024)

Structured Tree Alignment for Evaluation of (Speech) Constituency Parsing
von: Shi, Freda, et al.
Veröffentlicht: (2024)

Fast Exact Retrieval for Nearest-neighbor Lookup (FERN)
von: Zhu, Richard
Veröffentlicht: (2024)

Symbolic Functional Decomposition: A Reconfiguration Approach
von: Oliveira, Mateus de Oliveira, et al.
Veröffentlicht: (2026)

Girth Approximations in the CONGEST Model
von: Chechik, Shiri, et al.
Veröffentlicht: (2026)

Streaming Zero-Knowledge Proofs
von: Cormode, Graham, et al.
Veröffentlicht: (2023)

Novel Results on the Number of Runs of the Burrows-Wheeler-Transform
von: Giuliani, Sara, et al.
Veröffentlicht: (2020)

Bilateral Treewidth for QBF: Where Strategies and Resolution Meet
von: Ganian, Robert, et al.
Veröffentlicht: (2026)

String Consensus Problems with Swaps and Substitutions
von: Gabory, Estéban, et al.
Veröffentlicht: (2025)

String Covering: A Survey
von: Mhaskar, Neerja, et al.
Veröffentlicht: (2022)

Hardness Results on Characteristics for Elastic-Degenerated Strings
von: Köppl, Dominik, et al.
Veröffentlicht: (2024)

A Textbook Solution for Dynamic Strings
von: Lipták, Zsuzsanna, et al.
Veröffentlicht: (2024)

Online String Attractors
von: Whittington, Philip
Veröffentlicht: (2024)

Efficiently Finding All Minimal and Shortest Absent Subsequences in a String
von: Manea, Florin, et al.
Veröffentlicht: (2025)

Tight Additive Sensitivity on LZ-style Compressors and String Attractors
von: Fujie, Yuto, et al.
Veröffentlicht: (2025)

Counting on General Run-Length Grammars
von: Navarro, Gonzalo, et al.
Veröffentlicht: (2024)

Scalable Distributed String Sorting
von: Kurpicz, Florian, et al.
Veröffentlicht: (2024)

Pattern Discovery in Colored Strings
von: Lipták, Zsuzsanna, et al.
Veröffentlicht: (2020)

Minimizers in Semi-Dynamic Strings
von: Zuba, Wiktor, et al.
Veröffentlicht: (2025)

String Indexing with Compressed Patterns
von: Bille, Philip, et al.
Veröffentlicht: (2019)

Elastic-Degenerate String Comparison
von: Gabory, Esteban, et al.
Veröffentlicht: (2024)

$\ell_2/\ell_2$ Sparse Recovery via Weighted Hypergraph Peeling
von: Fischer, Nick, et al.
Veröffentlicht: (2025)

Reconstructing Sets of Strings from Their k-way Projections: Algorithms & Complexity
von: Tate, Elise, et al.
Veröffentlicht: (2025)

Computing String Covers in Sublinear Time
von: Radoszewski, Jakub, et al.
Veröffentlicht: (2024)

Algorithms for Parameterized String Matching with Mismatches
von: Saha, Apurba, et al.
Veröffentlicht: (2024)

Online Computation of String Net Frequency
von: Guo, Peaker, et al.
Veröffentlicht: (2024)

On Strong Diameter Padded Decompositions
von: Filtser, Arnold
Veröffentlicht: (2019)

Optimal-Time Mapping in Run-Length Compressed PBWT
von: Bonizzoni, Paola, et al.
Veröffentlicht: (2026)

String Representation in Suffixient Set Size Space
von: Shibata, Hiroki, et al.
Veröffentlicht: (2026)

Time-Optimal Construction of String Synchronizing Sets
von: Ellert, Jonas, et al.
Veröffentlicht: (2026)