Buchumschlag

MTASet: A Tree-based Set for Efficient Range Queries in Update-heavy Workloads

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Manor, Daniel, Perry, Mor, Sulamy, Moshe
Format:	Preprint
Veröffentlicht:	2025
Schlagworte:	Distributed, Parallel, and Cluster Computing 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

A Simple and Robust Protocol for Distributed Counting
von: Cohen, Edith, et al.
Veröffentlicht: (2025)

Engineering A Workload-balanced Push-Relabel Algorithm for Massive Graphs on GPUs
von: Hsieh, Chou-Ying, et al.
Veröffentlicht: (2024)

Energy-Efficient Maximal Independent Sets in Radio Networks
von: Banasik, Dominick, et al.
Veröffentlicht: (2025)

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

Near-Optimal Distributed Ruling Sets for Trees and High-Girth Graphs
von: Baumecker, Malte, et al.
Veröffentlicht: (2025)

Parallel Point-to-Point Shortest Paths and Batch Queries
von: Dong, Xiaojun, 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 Batch-Dynamic Maximal Matching with Constant Work per Update
von: Blelloch, Guy E., et al.
Veröffentlicht: (2025)

Cuckoo Heavy Keeper and the balancing act of maintaining heavy hitters in stream processing
von: Ngo, Vinh Quang, et al.
Veröffentlicht: (2024)

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

Massively Parallel Ruling Set Made Deterministic
von: Giliberti, Jeff, et al.
Veröffentlicht: (2024)

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

An Implementation and Experimental Comparison of Dynamic Ordered Sets
von: Malek, Jordan
Veröffentlicht: (2024)

Distributed Reductions for the Maximum Weight Independent Set Problem
von: Borowitz, Jannick, et al.
Veröffentlicht: (2025)

Energy-Efficient Aggregation and Minimum-Degree Spanning Trees in Radio Networks
von: Chang, Yi-Jun, et al.
Veröffentlicht: (2026)

Distributed Approximation Algorithms for Minimum Dominating Set in Locally Nice Graphs
von: Bonamy, Marthe, et al.
Veröffentlicht: (2025)

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

Near-Optimal Deterministic Network Decomposition and Ruling Set, and Improved MIS
von: Ghaffari, Mohsen, et al.
Veröffentlicht: (2024)

Distributed Download from an External Data Source in Faulty Majority Settings
von: Augustine, John, et al.
Veröffentlicht: (2024)

Parallel Set Cover and Hypergraph Matching via Uniform Random Sampling
von: Dhulipala, Laxman, et al.
Veröffentlicht: (2024)

Improved Deterministic Distributed Maximum Weight Independent Set Approximation in Sparse Graphs
von: Gil, Yuval
Veröffentlicht: (2024)

Towards True Work-Efficiency in Parallel Derandomization: MIS, Maximal Matching, and Hitting Set
von: Ghaffari, Mohsen, et al.
Veröffentlicht: (2025)

Round and Communication Efficient Graph Coloring
von: Chang, Yi-Jun, et al.
Veröffentlicht: (2024)

Efficient Dynamic MaxFlow Computation on GPUs
von: Kannappan, Shruthi, et al.
Veröffentlicht: (2025)

Time-Optimal and Energy-Efficient Deterministic Consensus
von: Meir, Shachar, et al.
Veröffentlicht: (2025)

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

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

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

BLEST: Blazingly Efficient BFS using Tensor Cores
von: Elbek, Deniz, et al.
Veröffentlicht: (2025)

Two Efficient Message-passing Exclusive Scan Algorithms
von: Träff, Jesper Larsson
Veröffentlicht: (2026)

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

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

Informative Trains: A Memory-Efficient Journey to a Self-Stabilizing Leader Election Algorithm in Anonymous Graphs
von: Blin, Lelia, et al.
Veröffentlicht: (2026)

Efficient calculation of available space for multi-NUMA virtual machines
von: Gudkov, Andrei, et al.
Veröffentlicht: (2026)

Efficient Distributed Data Structures for Future Many-core Architectures
von: Fatourou, Panagiota, et al.
Veröffentlicht: (2024)

ESCHER: Efficient and Scalable Hypergraph Evolution Representation with Application to Triad Counting
von: Shovan, S. M., et al.
Veröffentlicht: (2025)

FractalSortCPU: Bandwidth-Efficient Compressed Radix Sort on CPU
von: Dang'ana, Michael
Veröffentlicht: (2026)

Efficient Distributed Decomposition and Routing Algorithms in Minor-Free Networks and Their Applications
von: Chang, Yi-Jun
Veröffentlicht: (2023)

Beyond BFS: A Comparative Study of Rooted Spanning Tree Algorithms on GPUs
von: Sahu, Abhijeet, et al.
Veröffentlicht: (2026)

History Trees and Their Applications
von: Viglietta, Giovanni
Veröffentlicht: (2024)