Copertina

Fast and Lightweight Distributed Suffix Array Construction -- First Results

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Haag, Manuel, Kurpicz, Florian, Sanders, Peter, Schimek, Matthias
Natura:	Preprint
Pubblicazione:	2024
Soggetti:	Data Structures and Algorithms
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Scalable Distributed String Sorting
di: Kurpicz, Florian, et al.
Pubblicazione: (2024)

Practical Parallel Block Tree Construction: First Results
di: Clausecker, Robert, et al.
Pubblicazione: (2025)

Theory Meets Practice for Bit Vectors Supporting Rank and Select
di: Kurpicz, Florian, et al.
Pubblicazione: (2025)

Sparse Suffix and LCP Array: Simple, Direct, Small, and Fast
di: Ayad, Lorraine A. K., et al.
Pubblicazione: (2023)

Dynamic Suffix Array in Optimal Compressed Space
di: Nishimoto, Takaaki, et al.
Pubblicazione: (2024)

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

Brief Announcement: Parallel Construction of Bumped Ribbon Retrieval
di: Becht, Matthias, et al.
Pubblicazione: (2024)

Collapsing the Hierarchy of Compressed Data Structures: Suffix Arrays in Optimal Compressed Space
di: Kempa, Dominik, et al.
Pubblicazione: (2023)

Construction of Sparse Suffix Trees and LCE Indexes in Optimal Time and Space
di: Kosolobov, Dmitry, et al.
Pubblicazione: (2021)

Partitioning Trillion Edge Graphs on Edge Devices
di: Chhabra, Adil, et al.
Pubblicazione: (2024)

Explaining the Inherent Tradeoffs for Suffix Array Functionality: Equivalences between String Problems and Prefix Range Queries
di: Kempa, Dominik, et al.
Pubblicazione: (2025)

Suffix sorting via matching statistics
di: Lipták, Zsuzsanna, et al.
Pubblicazione: (2022)

Compressing Hypergraphs using Suffix Sorting
di: Adler, Enno, et al.
Pubblicazione: (2025)

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

Online Computation of Palindromes and Suffix Trees on Tries
di: Shibata, Hiroki, et al.
Pubblicazione: (2026)

Distributed Reductions for the Maximum Weight Independent Set Problem
di: Borowitz, Jannick, et al.
Pubblicazione: (2025)

All-Pairs Suffix-Prefix on Fully Dynamic Set of Strings
di: Kikuchi, Masaru, et al.
Pubblicazione: (2024)

Constructing Suffixient Arrays Revisited
di: Bonizzoni, Paola, et al.
Pubblicazione: (2026)

Online and Offline Algorithms for Counting Distinct Closed Factors via Sliding Suffix Trees
di: Mieno, Takuya, et al.
Pubblicazione: (2024)

In-Place BWT and Lyndon Array Construction in Constant Space
di: Louza, Felipe A., et al.
Pubblicazione: (2025)

Suffix Random Access via Function Inversion: A Key for Asymmetric Streaming String Algorithms
di: Charalampopoulos, Panagiotis, et al.
Pubblicazione: (2026)

ShockHash: Near Optimal-Space Minimal Perfect Hashing Beyond Brute-Force
di: Lehmann, Hans-Peter, et al.
Pubblicazione: (2023)

Fast Construction of Partitioned Learned Bloom Filter with Theoretical Guarantees
di: Sato, Atsuki, et al.
Pubblicazione: (2024)

Combined Search and Encoding for Seeds, with an Application to Minimal Perfect Hashing
di: Lehmann, Hans-Peter, et al.
Pubblicazione: (2025)

IBB: Fast Burrows-Wheeler Transform Construction for Length-Diverse DNA Data
di: Adler, Enno, et al.
Pubblicazione: (2025)

Engineering Optimal Parallel Task Scheduling
di: Akram, Matthew, et al.
Pubblicazione: (2024)

Tera-Scale Multilevel Graph Partitioning
di: Salwasser, Daniel, et al.
Pubblicazione: (2024)

Fast and Efficient Parallel Breadth-First Search with Power-law Graph Transformation
di: Jiang, Zite, et al.
Pubblicazione: (2020)

Parallel and Distributed Expander Decomposition: Simple, Fast, and Near-Optimal
di: Chen, Daoyuan, et al.
Pubblicazione: (2024)

Engineering Minimal k-Perfect Hash Functions
di: Hermann, Stefan, et al.
Pubblicazione: (2025)

Fully Polynomial-time Algorithms Parameterized by Vertex Integrity Using Fast Matrix Multiplication
di: Bentert, Matthias, et al.
Pubblicazione: (2024)

PHOBIC: Perfect Hashing with Optimized Bucket Sizes and Interleaved Coding
di: Hermann, Stefan, et al.
Pubblicazione: (2024)

Brief Announcement: Distributed Unconstrained Local Search for Multilevel Graph Partitioning
di: Sanders, Peter, et al.
Pubblicazione: (2024)

Pareto Sums of Pareto Sets: Lower Bounds and Algorithms
di: Funke, Daniel, et al.
Pubblicazione: (2024)

Linear-Time Multilevel Graph Partitioning via Edge Sparsification
di: Gottesbüren, Lars, et al.
Pubblicazione: (2025)

Engineering MultiQueues: Fast Relaxed Concurrent Priority Queues
di: Williams, Marvin, et al.
Pubblicazione: (2025)

Complexity of Perfect and Ideal Resilience Verification in Fast Re-Route Networks
di: Bentert, Matthias, et al.
Pubblicazione: (2026)

PHast -- Perfect Hashing made fast
di: Beling, Piotr, et al.
Pubblicazione: (2025)

Fast Deterministic Distributed Degree Splitting
di: Maus, Yannic, et al.
Pubblicazione: (2026)

Proximity Graphs for Similarity Search: Fast Construction, Lower Bounds, and Euclidean Separation
di: Lu, Shangqi, et al.
Pubblicazione: (2025)