Buchumschlag

Brief Announcement: Parallel Construction of Bumped Ribbon Retrieval

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Becht, Matthias, Lehmann, Hans-Peter, Sanders, Peter
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

Brief Announcement: Distributed Unconstrained Local Search for Multilevel Graph Partitioning
von: Sanders, Peter, et al.
Veröffentlicht: (2024)

ShockHash: Near Optimal-Space Minimal Perfect Hashing Beyond Brute-Force
von: Lehmann, Hans-Peter, et al.
Veröffentlicht: (2023)

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

Fast and Lightweight Distributed Suffix Array Construction -- First Results
von: Haag, Manuel, et al.
Veröffentlicht: (2024)

Engineering Minimal k-Perfect Hash Functions
von: Hermann, Stefan, et al.
Veröffentlicht: (2025)

PHOBIC: Perfect Hashing with Optimized Bucket Sizes and Interleaved Coding
von: Hermann, Stefan, et al.
Veröffentlicht: (2024)

Engineering Optimal Parallel Task Scheduling
von: Akram, Matthew, et al.
Veröffentlicht: (2024)

Modern Minimal Perfect Hashing: A Survey
von: Lehmann, Hans-Peter, et al.
Veröffentlicht: (2025)

Scalable Distributed String Sorting
von: Kurpicz, Florian, et al.
Veröffentlicht: (2024)

Parallel Derandomization for Coloring
von: Coy, Sam, et al.
Veröffentlicht: (2023)

Theory Meets Practice for Bit Vectors Supporting Rank and Select
von: Kurpicz, Florian, et al.
Veröffentlicht: (2025)

Practical Parallel Block Tree Construction: First Results
von: Clausecker, Robert, et al.
Veröffentlicht: (2025)

Tera-Scale Multilevel Graph Partitioning
von: Salwasser, Daniel, et al.
Veröffentlicht: (2024)

PHast -- Perfect Hashing made fast
von: Beling, Piotr, et al.
Veröffentlicht: (2025)

Pareto Sums of Pareto Sets: Lower Bounds and Algorithms
von: Funke, Daniel, et al.
Veröffentlicht: (2024)

Linear-Time Multilevel Graph Partitioning via Edge Sparsification
von: Gottesbüren, Lars, et al.
Veröffentlicht: (2025)

Tree Embedding in High Dimensions: Dynamic and Massively Parallel
von: Goranci, Gramoz, et al.
Veröffentlicht: (2025)

Online Matching: A Brief Survey
von: Huang, Zhiyi, et al.
Veröffentlicht: (2024)

GraphBLAS Mathematical Opportunities: Parallel Hypersparse, Matrix Based Graph Streaming, and Complex-Index Matrices
von: Jananthan, Hayden, et al.
Veröffentlicht: (2025)

Learned Static Function Data Structures
von: Hermann, Stefan, et al.
Veröffentlicht: (2025)

Parallel PLL on DAGs
von: Steil, Patrick
Veröffentlicht: (2025)

Sliding Cubes in Parallel
von: Akitaya, Hugo A., et al.
Veröffentlicht: (2026)

On Parallel $k$-Center Clustering
von: Coy, Sam, et al.
Veröffentlicht: (2023)

Brief announcement: A special case of maximum flow over time with network changes
von: Chawla, Shuchi, et al.
Veröffentlicht: (2026)

Compact Parallel Hash Tables on the GPU
von: Hegeman, Steef, et al.
Veröffentlicht: (2024)

Parallel Higher-order Truss Decomposition
von: Chen, Chen, et al.
Veröffentlicht: (2024)

Efficient Parallel Algorithms for Hypergraph Matching
von: Reinstädtler, Henrik, et al.
Veröffentlicht: (2026)

Implementation and Brief Experimental Analysis of the Duan et al. (2025) Algorithm for Single-Source Shortest Paths
von: Castro, Lucas, et al.
Veröffentlicht: (2025)

Network Design on Undirected Series-Parallel Graphs
von: Bansal, Ishan, et al.
Veröffentlicht: (2024)

Scheduling Jobs with Work-Inefficient Parallel Solutions
von: Kuszmaul, William, et al.
Veröffentlicht: (2024)

When to Give Up on a Parallel Implementation
von: Sheffield, Nathan S., et al.
Veröffentlicht: (2024)

High Probability Work Efficient Parallel Algorithms
von: Hutton, Chase, et al.
Veröffentlicht: (2026)

Parallel Batch-Dynamic Algorithms for Spanners, and Extensions
von: Ghaffari, Mohsen, et al.
Veröffentlicht: (2025)

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

Min-Sum Set Cover on Parallel Machines
von: Szyfelbein, Michał
Veröffentlicht: (2026)

On the Parallel Complexity of Finding a Matroid Basis
von: Khanna, Sanjeev, et al.
Veröffentlicht: (2025)

Dynamic Graph Coloring: Sequential, Parallel, and Distributed
von: Ghaffari, Mohsen, et al.
Veröffentlicht: (2025)

Acceleration for Distributed Transshipment and Parallel Maximum Flow
von: Grunau, Christoph, et al.
Veröffentlicht: (2025)

Online Unbounded Knapsack
von: Böckenhauer, Hans-Joachim, et al.
Veröffentlicht: (2024)

Dynamic Similarity Graph Construction with Kernel Density Estimation
von: Laenen, Steinar, et al.
Veröffentlicht: (2025)