Buchumschlag

Parallel $k$d-tree with Batch Updates

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Men, Ziyang, Shen, Zheqi, Gu, Yan, Sun, Yihan
Format:	Preprint
Veröffentlicht:	2024
Schlagworte:	Data Structures and Algorithms Databases Distributed, Parallel, and Cluster Computing Performance
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

CPMA: An Efficient Batch-Parallel Compressed Set Without Pointers
von: Wheatman, Brian, et al.
Veröffentlicht: (2023)

Parallel Point-to-Point Shortest Paths and Batch Queries
von: Dong, Xiaojun, et al.
Veröffentlicht: (2025)

Setchain Algorithms for Blockchain Scalability
von: Karmegam, Arivarasan, et al.
Veröffentlicht: (2025)

Parallel $k$-Core Decomposition: Theory and Practice
von: Liu, Youzhe, et al.
Veröffentlicht: (2025)

Parallel $k$-Core Decomposition with Batched Updates and Asynchronous Reads
von: Liu, Quanquan C., et al.
Veröffentlicht: (2024)

Parallel and (Nearly) Work-Efficient Dynamic Programming
von: Ding, Xiangyun, et al.
Veröffentlicht: (2024)

Parallel Integer Sort: Theory and Practice
von: Dong, Xiaojun, et al.
Veröffentlicht: (2024)

Towards Scalable and Practical Batch-Dynamic Connectivity
von: De Man, Quinten, et al.
Veröffentlicht: (2024)

Parallel Cluster-BFS and Applications to Shortest Paths
von: Wang, Letong, et al.
Veröffentlicht: (2024)

PASGAL: Parallel And Scalable Graph Algorithm Library
von: Dong, Xiaojun, et al.
Veröffentlicht: (2024)

Fast and Space-Efficient Parallel Algorithms for Influence Maximization
von: Wang, Letong, et al.
Veröffentlicht: (2023)

Parallel Joinable B-Trees in the Fork-Join I/O Model
von: Goodrich, Michael, et al.
Veröffentlicht: (2025)

Parallel Batch-Dynamic Maximal Matching with Constant Work per Update
von: Blelloch, Guy E., et al.
Veröffentlicht: (2025)

Parallel Contraction Hierarchies Can Be Efficient and Scalable
von: Wan, Zijin, et al.
Veröffentlicht: (2024)

Parallel Batch Dynamic Vertex Coloring in $O(\log Δ)$ Amortized Update Time
von: Hutton, Chase, et al.
Veröffentlicht: (2025)

QR factorization of ill-conditioned tall-and-skinny matrices on distributed-memory systems
von: Mijić, Nenad, et al.
Veröffentlicht: (2024)

DGAP: Efficient Dynamic Graph Analysis on Persistent Memory
von: Islam, Abdullah Al Raqibul, et al.
Veröffentlicht: (2024)

Accelerating Sparse Tensor Decomposition Using Adaptive Linearized Representation
von: Laukemann, Jan, et al.
Veröffentlicht: (2024)

VMT19937: A SIMD-Friendly Pseudo Random Number Generator based on Mersenne Twister 19937
von: Cannizzo, Fabio
Veröffentlicht: (2023)

TC-MIS: Maximal Independent Set on Tensor-cores
von: Nijhara, Prajjwal, et al.
Veröffentlicht: (2026)

No Cords Attached: Coordination-Free Concurrent Lock-Free Queues
von: Motiwala, Yusuf
Veröffentlicht: (2025)

Concurrent Deterministic Skiplist and Other Data Structures
von: Sasidharan, Aparna
Veröffentlicht: (2023)

Engineering MultiQueues: Fast Relaxed Concurrent Priority Queues
von: Williams, Marvin, et al.
Veröffentlicht: (2025)

Parallel Batch-Dynamic Maximal Independent Set
von: Blelloch, Guy, et al.
Veröffentlicht: (2026)

Faster Parallel Batch-Dynamic Algorithms for Low Out-Degree Orientation
von: Blelloch, Guy, et al.
Veröffentlicht: (2026)

Parallel Two-Stage Approach for Joint Symbolic Approximation of Time Series
von: Chen, Xinye
Veröffentlicht: (2023)

Harmonic Decomposition in Data Sketches
von: Wang, Dingyu
Veröffentlicht: (2024)

JumpBackHash: Say Goodbye to the Modulo Operation to Distribute Keys Uniformly to Buckets
von: Ertl, Otmar
Veröffentlicht: (2024)

Auditable Shared Objects: From Registers to Synchronization Primitives
von: Attiya, Hagit, et al.
Veröffentlicht: (2025)

GPU-RMQ: Accelerating Range Minimum Queries on Modern GPUs
von: Kreis, Lara, et al.
Veröffentlicht: (2026)

FliX: Flipped-Indexing for Scalable GPU Queries and Updates
von: Kharal, Rosina, et al.
Veröffentlicht: (2026)

Optimal Parallel Algorithms for Dendrogram Computation and Single-Linkage Clustering
von: Dhulipala, Laxman, et al.
Veröffentlicht: (2024)

Restructuring expression dags for efficient parallelization
von: Wilhelm, Martin
Veröffentlicht: (2018)

On Optimizing Locality of Graph Transposition on Modern Architectures
von: Esfahani, Mohsen Koohi, et al.
Veröffentlicht: (2025)

Safe Memory Reclamation Techniques
von: Singh, Ajay
Veröffentlicht: (2025)

OPMOS: Ordered Parallel Algorithm for Multi-Objective Shortest-Paths
von: Gold, Leo, et al.
Veröffentlicht: (2024)

Efficient Enumeration of Large Maximal k-Plexes
von: Cheng, Qihao, et al.
Veröffentlicht: (2024)

Parallel Dynamic Maximal Matching
von: Ghaffari, Mohsen, et al.
Veröffentlicht: (2024)

Near-Optimal Fault Tolerance for Efficient Batch Matrix Multiplication via an Additive Combinatorics Lens
von: Censor-Hillel, Keren, et al.
Veröffentlicht: (2023)

To Store or Not to Store: a graph theoretical approach for Dataset Versioning
von: Guo, Anxin, et al.
Veröffentlicht: (2024)