Buchumschlag

Space-Efficient Text Indexing with Mismatches using Function Inversion

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Bibbens, Jackson, Borevitz, Levi, McCauley, Samuel
Format:	Preprint
Veröffentlicht:	2026
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

Improved Space-Efficient Approximate Nearest Neighbor Search Using Function Inversion
von: McCauley, Samuel
Veröffentlicht: (2024)

Space-Efficient k-Mismatch Text Indexes
von: Kociumaka, Tomasz, et al.
Veröffentlicht: (2025)

Root-to-Leaf Scheduling in Write-Optimized Trees
von: Chung, Christopher, et al.
Veröffentlicht: (2024)

Incremental Topological Ordering and Cycle Detection with Predictions
von: McCauley, Samuel, et al.
Veröffentlicht: (2024)

Green Bin Packing
von: Bibbens, Jackson, et al.
Veröffentlicht: (2025)

SPIDER: Improved Succinct Rank and Select Performance
von: Laws, Matthew D., et al.
Veröffentlicht: (2024)

Incremental Approximate Single-Source Shortest Paths with Predictions
von: McCauley, Samuel, et al.
Veröffentlicht: (2025)

Stable Matching with Predictions: Robustness and Efficiency under Pruned Preferences
von: McCauley, Samuel, et al.
Veröffentlicht: (2026)

Incremental Strongly Connected Components with Predictions
von: Deng, Ronald, et al.
Veröffentlicht: (2026)

Space-Efficient Indexes for Uncertain Strings
von: Gabory, Esteban, et al.
Veröffentlicht: (2024)

Pattern Matching with Mismatches and Wildcards
von: Bathie, Gabriel, et al.
Veröffentlicht: (2024)

Engineering Fast and Space-Efficient Recompression from SLP-Compressed Text
von: Adudodla, Ankith Reddy, et al.
Veröffentlicht: (2025)

Compressed Index with Construction in Compressed Space
von: Kosolobov, Dmitry
Veröffentlicht: (2026)

Text Indexing and Pattern Matching with Ephemeral Edits
von: Pissis, Solon P.
Veröffentlicht: (2025)

Testing vs Estimation for Index-Invariant Properties in the Huge Object Model
von: Chakraborty, Sourav, et al.
Veröffentlicht: (2024)

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

Text Indexing for Long Patterns using Locally Consistent Anchors
von: Ayad, Lorraine A. K., et al.
Veröffentlicht: (2024)

Indexing Tries within Entropy-Bounded Space
von: Carfagna, Lorenzo, et al.
Veröffentlicht: (2025)

AutoCSF: Provably Space-Efficient Indexing of Skewed Key-Value Workloads via Filter-Augmented Compressed Static Functions
von: Ramos, David Torres, et al.
Veröffentlicht: (2026)

Faster ED-String Matching with $k$ Mismatches
von: Gawrychowski, Paweł, et al.
Veröffentlicht: (2025)

A General Technique for Searching in Implicit Sets via Function Inversion
von: Aronov, Boris, et al.
Veröffentlicht: (2023)

Improved Time-Space Tradeoffs for 3SUM-Indexing
von: Dinur, Itai, et al.
Veröffentlicht: (2025)

Faster and Space Efficient Indexing for Locality Sensitive Hashing
von: Verma, Bhisham Dev, et al.
Veröffentlicht: (2025)

Improved Bounds for High-Dimensional Equivalence and Product Testing using Subcube Queries
von: Adar, Tomer, et al.
Veröffentlicht: (2024)

Dynamic Grammar-Compressed Self-Index in $δ$-Optimal Space
von: Nishimoto, Takaaki, et al.
Veröffentlicht: (2026)

Gapped String Indexing in Subquadratic Space and Sublinear Query Time
von: Bille, Philip, et al.
Veröffentlicht: (2022)

On Time-Memory Tradeoffs for Maximal Palindromes with Wildcards and $k$-Mismatches
von: Amir, Amihood, et al.
Veröffentlicht: (2026)

Construction of Sparse Suffix Trees and LCE Indexes in Optimal Time and Space
von: Kosolobov, Dmitry, et al.
Veröffentlicht: (2021)

Efficient Fault-Tolerant Search by Fast Indexing of Subnetworks
von: Bilò, Davide, et al.
Veröffentlicht: (2024)

Suffix Random Access via Function Inversion: A Key for Asymmetric Streaming String Algorithms
von: Charalampopoulos, Panagiotis, et al.
Veröffentlicht: (2026)

FlexFlood: Efficiently Updatable Learned Multi-dimensional Index
von: Hidaka, Fuma, et al.
Veröffentlicht: (2024)

Space-Efficient Graph Kernelizations
von: Kammer, Frank, et al.
Veröffentlicht: (2020)

Multi-Way Co-Ranking: Index-Space Partitioning of Sorted Sequences Without Merge
von: Joshi, Amit
Veröffentlicht: (2025)

Parameterized algorithms for $k$-Inversion
von: Antony, Dhanyamol, et al.
Veröffentlicht: (2026)

Almost-Uniform Edge Sampling: Leveraging Independent-Set and Local Graph Queries
von: Adar, Tomer, et al.
Veröffentlicht: (2026)

On the Inversion Modulo a Power of an Integer
von: Xu, Guangwu, et al.
Veröffentlicht: (2025)

Provably Fast and Space-Efficient Parallel Biconnectivity
von: Dong, Xiaojun, et al.
Veröffentlicht: (2023)

Expanderizing Higher Order Random Walks
von: Alev, Vedat Levi, et al.
Veröffentlicht: (2024)

Space-Efficient Parameterized Algorithms on Graphs of Low Shrubdepth
von: Bergougnoux, Benjamin, et al.
Veröffentlicht: (2023)

Space-Efficient Algorithm for Integer Programming with Few Constraints
von: Rohwedder, Lars, et al.
Veröffentlicht: (2024)