Buchumschlag

Practical Parallel Block Tree Construction: First Results

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Clausecker, Robert, Kurpicz, Florian, Palanga, Etienne
Format:	Preprint
Veröffentlicht:	2025
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

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

Faster Positional-Population Counts for AVX2, AVX-512, and ASIMD
von: Clausecker, Robert, et al.
Veröffentlicht: (2024)

Transcoding Unicode Characters with AVX-512 Instructions
von: Clausecker, Robert, et al.
Veröffentlicht: (2022)

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

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

Partitioning Trillion Edge Graphs on Edge Devices
von: Chhabra, Adil, et al.
Veröffentlicht: (2024)

UFO Trees: Practical and Provably-Efficient Parallel Batch-Dynamic Trees
von: De Man, Quinten, et al.
Veröffentlicht: (2026)

Brief Announcement: Parallel Construction of Bumped Ribbon Retrieval
von: Becht, Matthias, et al.
Veröffentlicht: (2024)

Fast and Efficient Parallel Breadth-First Search with Power-law Graph Transformation
von: Jiang, Zite, et al.
Veröffentlicht: (2020)

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

Massively Parallel Minimum Spanning Tree in General Metric Spaces
von: Azarmehr, Amir, et al.
Veröffentlicht: (2024)

Two Complexity Results on Spanning-Tree Congestion Problems
von: Atalig, Sunny, et al.
Veröffentlicht: (2026)

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

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

Dynamic Construction of the Lovász Local Lemma
von: Haeupler, Bernhard, et al.
Veröffentlicht: (2026)

Practical Parallel Algorithms for Non-Monotone Submodular Maximization
von: Cui, Shuang, et al.
Veröffentlicht: (2023)

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

Extending the Burrows-Wheeler Transform for Cartesian Tree Matching and Constructing It
von: Osterkamp, Eric M., et al.
Veröffentlicht: (2024)

Randomized Rounding over Dynamic Programs
von: Bamas, Etienne, et al.
Veröffentlicht: (2025)

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

Efficient Parallel Algorithms for Hypergraph Matching
von: Reinstädtler, Henrik, 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)

The Submodular Santa Claus Problem
von: Bamas, Etienne, et al.
Veröffentlicht: (2024)

Sliding Block (Slick) Hashing: An Implementation & Benchmarks
von: Oberst, Jan
Veröffentlicht: (2024)

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

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

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)

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

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)

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)

FRSZ2 for In-Register Block Compression Inside GMRES on GPUs
von: Grützmacher, Thomas, et al.
Veröffentlicht: (2024)

Best of Both Worlds: Practical and Theoretically Optimal Submodular Maximization in Parallel
von: Chen, Yixin, et al.
Veröffentlicht: (2021)

Efficient Parallel Ising Samplers via Localization Schemes
von: Chen, Xiaoyu, et al.
Veröffentlicht: (2025)

Streaming and Massively Parallel Algorithms for Euclidean Max-Cut
von: Menand, Nicolas, et al.
Veröffentlicht: (2025)