Imagen de Portada

How to Find Long Maximal Exact Matches and Ignore Short Ones

Fuente: arXiv

Guardado en:

Detalles Bibliográficos
Autor principal:	Gagie, Travis
Formato:	Preprint
Publicado:	2024
Materias:	Data Structures and Algorithms
Acceso en línea:	Acceder al recurso
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

Ejemplares similares

Tag arrays
por: Gagie, Travis
Publicado: (2024)

r*-indexing
por: Gagie, Travis
Publicado: (2025)

Merging RLBWTs adaptively
por: Gagie, Travis
Publicado: (2025)

Faster PBWT prefix-array access via batching
por: Gagie, Travis
Publicado: (2026)

Worst-case optimal adaptive alphabetic prefix-free coding
por: Gagie, Travis
Publicado: (2021)

Fast and Small Subsampled R-indexes
por: Cobas, Dustin, et al.
Publicado: (2024)

Compressed Set Representations based on Set Difference
por: Gagie, Travis, et al.
Publicado: (2026)

Ruler Rolling
por: Lyu, Xing, et al.
Publicado: (2022)

Faster Iterative $ϕ$ Queries on the Positional BWT
por: Bonizzoni, Paola, et al.
Publicado: (2026)

Space-time Trade-offs for the LCP Array of Wheeler DFAs
por: Cotumaccio, Nicola, et al.
Publicado: (2023)

MIOV: Reordering MOVI for even better locality
por: Perešíni, Peter, et al.
Publicado: (2024)

Suffixient Sets
por: Depuydt, Lore, et al.
Publicado: (2023)

Faster run-length compressed suffix arrays
por: Brown, Nathaniel K., et al.
Publicado: (2024)

Incongruity-sensitive access to highly compressed strings
por: Cicalese, Ferdinando, et al.
Publicado: (2026)

Submodular Maximization in Exactly $n$ Queries
por: Balkanski, Eric, et al.
Publicado: (2024)

Suffixient Arrays: a New Efficient Suffix Array Compression Technique
por: Cenzato, Davide, et al.
Publicado: (2024)

The Trie Measure, Revisited
por: Alanko, Jarno N., et al.
Publicado: (2025)

Compressing Suffix Trees by Path Decompositions
por: Becker, Ruben, et al.
Publicado: (2025)

Streaming Maximal Matching with Bounded Deletions
por: Khanna, Sanjeev, et al.
Publicado: (2025)

Advances in Exact and Approximate Group Closeness Centrality Maximization
por: Schulz, Christian, et al.
Publicado: (2026)

Prefix-free parsing for merging big BWTs
por: Diaz-Dominguez, Diego, et al.
Publicado: (2025)

Exact Short Products From Truncated Multipliers
por: Lemire, Daniel
Publicado: (2023)

Deterministic Dynamic Maximal Matching in Sublinear Update Time
por: Bernstein, Aaron, et al.
Publicado: (2025)

On Finding $\ell$-th Smallest Perfect Matchings
por: Maalouly, Nicolas El, et al.
Publicado: (2025)

A Faster Deterministic Algorithm for Fully Dynamic Maximal Matching
por: Chuzhoy, Julia, et al.
Publicado: (2026)

Finding Spanning Trees with Perfect Matchings
por: Bérczi, Kristóf, et al.
Publicado: (2024)

Grouped Color Deletion, Lasserre Exactness and Clique-Sum Locality for Rainbow Matching
por: Stamoulis, Georgios
Publicado: (2026)

KeBaB: $k$-mer based breaking for finding long MEMs
por: Brown, Nathaniel K., et al.
Publicado: (2025)

Taxonomic classification with maximal exact matches in KATKA kernels and minimizer digests
por: Draesslerová, Dominika, et al.
Publicado: (2024)

An FPT Algorithm for the Exact Matching Problem and NP-hardness of Related Problems
por: Murakami, Hitoshi, et al.
Publicado: (2024)

Exact Matching and Top-k Perfect Matching Parameterized by Neighborhood Diversity or Bandwidth
por: Maalouly, Nicolas El, et al.
Publicado: (2025)

Real Time Proportional Throughput Maximization: How much advance notice should you give your scheduler?
por: Mottu, Nadim A.
Publicado: (2025)

An Efficient Data Structure and Algorithm for Long-Match Query in Run-Length Compressed BWT
por: Sanaullah, Ahsan, et al.
Publicado: (2025)

Approximation Algorithm of Minimum All-Ones Problem for Arbitrary Graphs
por: Wang, Chen, et al.
Publicado: (2024)

Exact Matching in Matrix Multiplication Time
por: Sato, Ryotaro, et al.
Publicado: (2025)

Exactly Hittable Interval Graphs
por: Dhannya, S. M., et al.
Publicado: (2023)

Parallel Dynamic Maximal Matching
por: Ghaffari, Mohsen, et al.
Publicado: (2024)

Maximizing the Minimum Eigenvalue in Constant Dimension
por: Brown, Adam, et al.
Publicado: (2024)

Regularized Unconstrained Weakly Submodular Maximization
por: Zhu, Yanhui, et al.
Publicado: (2024)

Maximal Palindromes in MPC: Simple and Optimal
por: Pissis, Solon P.
Publicado: (2025)