Buchumschlag

V-Words, Lyndon Words and Galois Words

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Daykin, Jacqueline W., Mhaskar, Neerja, Smyth, W. F.
Format:	Preprint
Veröffentlicht:	2024
Schlagworte:	Data Structures and Algorithms
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

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

On the Complexity of Finding Approximate LCS of Multiple Strings
von: Hasibi, Hamed, et al.
Veröffentlicht: (2025)

Practical KMP/BM Style Pattern-Matching on Indeterminate Strings
von: Dehghani, Hossein, et al.
Veröffentlicht: (2022)

Algorithms for Galois Words: Detection, Factorization, and Rotation
von: Hendrian, Diptarama, et al.
Veröffentlicht: (2024)

Efficient Algorithms to Compute Closed Substrings
von: Jain, Samkith K, et al.
Veröffentlicht: (2025)

Subsequence Covers of Words
von: Charalampopoulos, Panagiotis, et al.
Veröffentlicht: (2025)

Nyldon Factorization of Thue-Morse Words and Fibonacci Words
von: Kishi, Kaisei, et al.
Veröffentlicht: (2025)

Word Break on SLP-Compressed Texts
von: De, Rajat, et al.
Veröffentlicht: (2025)

Exploring Word-Representable Temporal Graphs
von: Adamson, Duncan
Veröffentlicht: (2025)

Compressing Dynamic Fully Indexable Dictionaries in Word-RAM
von: Domingues, Gabriel Marques
Veröffentlicht: (2026)

Dynamic Range Minimum Queries on the Ultra-Wide Word RAM
von: Bille, Philip, et al.
Veröffentlicht: (2024)

Bubble-Flip -- A New Generation Algorithm for Prefix Normal Words
von: Cicalese, Ferdinando, et al.
Veröffentlicht: (2017)

Absent Subsequences in Words
von: Kosche, Maria, et al.
Veröffentlicht: (2021)

On the Hardness Hierarchy for the $O(n \sqrt{\log n})$ Complexity in the Word RAM
von: Kempa, Dominik, et al.
Veröffentlicht: (2025)

On Circular Threshold Words and Other Stronger Versions of Dejean's conjecture
von: Tunev, Igor N.
Veröffentlicht: (2025)

In-Place BWT and Lyndon Array Construction in Constant Space
von: Louza, Felipe A., et al.
Veröffentlicht: (2025)

Greedy Gray Codes for some Restricted Classes of Binary Words
von: Hassler, Nathanaël, et al.
Veröffentlicht: (2024)

Fast and memory-efficient BWT construction of repetitive texts using Lyndon grammars
von: Olbrich, Jannik
Veröffentlicht: (2025)

Computing Minimal Absent Words and Extended Bispecial Factors with CDAWG Space
von: Inenaga, Shunsuke, et al.
Veröffentlicht: (2024)

Constant-Time Dynamic Enumeration of Word Infixes in a Regular Language
von: Amarilli, Antoine, et al.
Veröffentlicht: (2026)

Generalized De Bruijn Words, Invertible Necklaces, and the Burrows-Wheeler Transform
von: Fici, Gabriele, et al.
Veröffentlicht: (2025)

Decomposing Words for Enhanced Compression: Exploring the Number of Runs in the Extended Burrows-Wheeler Transform
von: Ingels, Florian, et al.
Veröffentlicht: (2025)

The Inverse Lyndon Array: Definition, Properties, and Linear-Time Construction
von: Negri, Pietro, et al.
Veröffentlicht: (2026)

Structural and Combinatorial Properties of 2-swap Word Permutation Graphs
von: Adamson, Duncan, et al.
Veröffentlicht: (2023)

Sparse Graph Reconstruction and Seriation for Large-Scale Image Stacks
von: Yang, Fuming, et al.
Veröffentlicht: (2025)

Coloring for dispersion: A polynomial-time algorithm for cardinality-constrained 2-anticlustering
von: Tran, Nguyen Khoa, et al.
Veröffentlicht: (2026)

Fine-Grained Computation in 3-Space: Matrix Multiplication and Graph Problems
von: Stout, Quentin F.
Veröffentlicht: (2024)

On the Dynamics of Linear Finite Dynamical Systems Over Galois Rings
von: Kantic, Jonas, et al.
Veröffentlicht: (2026)

Search-Space Reduction Via Essential Vertices Revisited: Vertex Multicut and Cograph Deletion
von: Jansen, Bart M. P., et al.
Veröffentlicht: (2024)

Graph Traversal via Connected Mobile Agents
von: Jana, Saswata, et al.
Veröffentlicht: (2025)

An ETH-Tight FPT Algorithm for Rejection-Proof Set Packing with Applications to Kidney Exchange
von: Jansen, Bart M. P., et al.
Veröffentlicht: (2025)

Limited Perfect Monotonical Surrogates constructed using low-cost recursive linkage discovery with guaranteed output
von: Przewozniczek, M. W., et al.
Veröffentlicht: (2026)

Matching (Multi)Cut: Algorithms, Complexity, and Enumeration
von: Gomes, Guilherme C. M., et al.
Veröffentlicht: (2024)

Enumeration kernels for Vertex Cover and Feedback Vertex Set
von: Bougeret, Marin, et al.
Veröffentlicht: (2025)

Preprocessing to Reduce the Search Space for Odd Cycle Transversal
von: Jansen, Bart M. P., et al.
Veröffentlicht: (2024)

Self-referential instances of the dominating set problem are irreducible
von: Zhou, Guangyan
Veröffentlicht: (2026)

Beer Path Problems in Temporal Graphs
von: D'Ascenzo, Andrea, et al.
Veröffentlicht: (2025)

Online Drone Scheduling for Last-mile Delivery
von: Jana, Saswata, et al.
Veröffentlicht: (2024)

Multiple Genome Analytics Framework: The Case of All SARS-CoV-2 Complete Variants
von: Xylogiannopoulos, Konstantinos
Veröffentlicht: (2022)

Accelerating Graph Neural Networks with a Novel Matrix Compression Format
von: Alves, João N. F., et al.
Veröffentlicht: (2024)