Image de couverture de livre

U-index: A Universal Indexing Framework for Matching Long Patterns

Fuente: arXiv

Enregistré dans:

Détails bibliographiques
Auteurs principaux:	Ayad, Lorraine A. K., Fici, Gabriele, Koerkamp, Ragnar Groot, Loukides, Grigorios, Patro, Rob, Pibiri, Giulio Ermanno, Pissis, Solon P.
Format:	Preprint
Publié:	2025
Sujets:	Data Structures and Algorithms F.2.2; J.3
Accès en ligne:	Acceder al recurso
Tags:	Ajouter un tag Pas de tags, Soyez le premier à ajouter un tag!

Documents similaires

Text Indexing for Long Patterns using Locally Consistent Anchors
par: Ayad, Lorraine A. K., et autres
Publié: (2024)

PtrHash: Minimal Perfect Hashing at RAM Throughput
par: Koerkamp, Ragnar Groot
Publié: (2025)

Minimizing the Minimizers via Alphabet Reordering
par: Verbeek, Hilde, et autres
Publié: (2024)

Sparse Suffix and LCP Array: Simple, Direct, Small, and Fast
par: Ayad, Lorraine A. K., et autres
Publié: (2023)

Resilient Pattern Mining
par: Bian, Pengxin, et autres
Publié: (2025)

SimdQuickHeap: The QuickHeap Reconsidered
par: Breitling, Johannes, et autres
Publié: (2026)

Text Indexing and Pattern Matching with Ephemeral Edits
par: Pissis, Solon P.
Publié: (2025)

Pattern Masking for Dictionary Matching
par: Charalampopoulos, Panagiotis, et autres
Publié: (2020)

Space-Efficient Indexes for Uncertain Strings
par: Gabory, Esteban, et autres
Publié: (2024)

Scalable Order-Preserving Pattern Mining
par: Li, Ling, et autres
Publié: (2024)

The anti-lexicographic SUS-anchor: a near-optimal k=1 sampling scheme
par: Koerkamp, Groot, et autres
Publié: (2026)

Contextual Pattern Mining and Counting
par: Li, Ling, et autres
Publié: (2025)

Indexing Strings with Utilities
par: Bernardini, Giulia, et autres
Publié: (2025)

Subtree Mode and Applications
par: Zhou, Jialong, et autres
Publié: (2025)

Maximal Palindromes in MPC: Simple and Optimal
par: Pissis, Solon P.
Publié: (2025)

Optimal prefix-suffix queries with applications
par: Pissis, Solon P.
Publié: (2024)

QuadRank: Engineering a High Throughput Rank
par: Koerkamp, R. Groot
Publié: (2026)

Approximate Circular Pattern Matching
par: Charalampopoulos, Panagiotis, et autres
Publié: (2022)

Approximate Circular Pattern Matching under Edit Distance
par: Charalampopoulos, Panagiotis, et autres
Publié: (2024)

Dorst-Smeulders Coding for Arbitrary Binary Words
par: De Luca, Alessandro, et autres
Publié: (2025)

PHOBIC: Perfect Hashing with Optimized Bucket Sizes and Interleaved Coding
par: Hermann, Stefan, et autres
Publié: (2024)

Faster ED-String Matching with $k$ Mismatches
par: Gawrychowski, Paweł, et autres
Publié: (2025)

Size-constrained Weighted Ancestors with Applications
par: Bille, Philip, et autres
Publié: (2023)

Minimizers in Semi-Dynamic Strings
par: Zuba, Wiktor, et autres
Publié: (2025)

Modern Minimal Perfect Hashing: A Survey
par: Lehmann, Hans-Peter, et autres
Publié: (2025)

Compressing Suffix Trees by Path Decompositions
par: Becker, Ruben, et autres
Publié: (2025)

Optimal Enumeration of Eulerian Trails in Directed Graphs
par: Bals, Ben, et autres
Publié: (2026)

Gapped String Indexing in Subquadratic Space and Sublinear Query Time
par: Bille, Philip, et autres
Publié: (2022)

Faster Algorithms for Longest Common Substring
par: Charalampopoulos, Panagiotis, et autres
Publié: (2021)

String Sanitization Under Edit Distance: Improved and Generalized
par: Mieno, Takuya, et autres
Publié: (2020)

Online $b$-Matching with Stochastic Rewards
par: Albers, Susanne, et autres
Publié: (2024)

On the Online Weighted Non-Crossing Matching Problem
par: Boyar, Joan, et autres
Publié: (2026)

Approximation Algorithms for Action-Reward Query-Commit Matching
par: Derakhshan, Mahsa, et autres
Publié: (2026)

Testing Quasiperiodicity
par: Awofeso, Christine, et autres
Publié: (2025)

Minimizing the Weighted Makespan with Restarts on a Single Machine
par: Amouzandeh, Aflatoun, et autres
Publié: (2025)

Forwarding Packets Greedily
par: Boyar, Joan, et autres
Publié: (2026)

Generalized De Bruijn Words, Invertible Necklaces, and the Burrows-Wheeler Transform
par: Fici, Gabriele, et autres
Publié: (2025)

Set Parameterized Matching via Multi-Layer Hashing
par: Lewenstein, Moshe, et autres
Publié: (2026)

Faster Algorithms for Shortest Unique or Absent Substrings
par: Charalampopoulos, Panagiotis, et autres
Publié: (2026)

Online Bipartite Matching in the Probe-Commit Model
par: Borodin, Allan, et autres
Publié: (2023)