Copertina

Work-Efficient Parallel Counting via Sampling

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Liu, Hongyang, Yin, Yitong, Zhang, Yiyao
Natura:	Preprint
Pubblicazione:	2024
Soggetti:	Data Structures and Algorithms Computational Complexity Distributed, Parallel, and Cluster Computing
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Parallel Hierarchical Agglomerative Clustering in Low Dimensions
di: Bateni, MohammadHossein, et al.
Pubblicazione: (2025)

Parallel and (Nearly) Work-Efficient Dynamic Programming
di: Ding, Xiangyun, et al.
Pubblicazione: (2024)

It's Hard to HAC with Average Linkage!
di: Bateni, MohammadHossein, et al.
Pubblicazione: (2024)

Distributed Triangle Detection is Hard in Few Rounds
di: Assadi, Sepehr, et al.
Pubblicazione: (2025)

Segmented Operations using Matrix Multiplications
di: Sobczyk, Aleksandros, et al.
Pubblicazione: (2025)

Testing Spreading Behavior in Networks with Arbitrary Topologies
di: Modanese, Augusto, et al.
Pubblicazione: (2023)

Improved Massively Parallel Triangle Counting in $O(1)$ Rounds
di: Liu, Quanquan C., et al.
Pubblicazione: (2024)

Parallel Set Cover and Hypergraph Matching via Uniform Random Sampling
di: Dhulipala, Laxman, et al.
Pubblicazione: (2024)

To Store or Not to Store: a graph theoretical approach for Dataset Versioning
di: Guo, Anxin, et al.
Pubblicazione: (2024)

Parallel Batch-Dynamic Maximal Matching with Constant Work per Update
di: Blelloch, Guy E., et al.
Pubblicazione: (2025)

$O(1)$-Round MPC Algorithms for Multi-dimensional Grid Graph Connectivity, EMST and DBSCAN
di: Gan, Junhao, et al.
Pubblicazione: (2025)

Parallel Contraction Hierarchies Can Be Efficient and Scalable
di: Wan, Zijin, et al.
Pubblicazione: (2024)

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

Fast and Space-Efficient Parallel Algorithms for Influence Maximization
di: Wang, Letong, et al.
Pubblicazione: (2023)

ESCHER: Efficient and Scalable Hypergraph Evolution Representation with Application to Triad Counting
di: Shovan, S. M., et al.
Pubblicazione: (2025)

Parallel $k$-Core Decomposition: Theory and Practice
di: Liu, Youzhe, et al.
Pubblicazione: (2025)

Model-Agnostic Approximation of Constrained Forest Problems
di: Coupette, Corinna, et al.
Pubblicazione: (2024)

Parallel $k$-Core Decomposition with Batched Updates and Asynchronous Reads
di: Liu, Quanquan C., et al.
Pubblicazione: (2024)

Parallel Dynamic Maximal Matching
di: Ghaffari, Mohsen, et al.
Pubblicazione: (2024)

Congested Clique Counting for Local Gibbs Distributions
di: Sobel, Joshua Z.
Pubblicazione: (2025)

A Simple and Robust Protocol for Distributed Counting
di: Cohen, Edith, et al.
Pubblicazione: (2025)

Parallel Integer Sort: Theory and Practice
di: Dong, Xiaojun, et al.
Pubblicazione: (2024)

Massively Parallel Maximum Coverage Revisited
di: Bui, Thai, et al.
Pubblicazione: (2024)

Parallel Algorithms for Hierarchical Nucleus Decomposition
di: Shi, Jessica, et al.
Pubblicazione: (2023)

Parallel Scan on Ascend AI Accelerators
di: Wróblewski, Bartłomiej, et al.
Pubblicazione: (2025)

Encoding Schemes for Parallel In-Place Algorithms
di: Hutton, Chase, et al.
Pubblicazione: (2025)

Parallel Cluster-BFS and Applications to Shortest Paths
di: Wang, Letong, et al.
Pubblicazione: (2024)

Massively Parallel Ruling Set Made Deterministic
di: Giliberti, Jeff, et al.
Pubblicazione: (2024)

Adaptive Massively Parallel Coloring in Sparse Graphs
di: Latypov, Rustam, et al.
Pubblicazione: (2024)

Massively Parallel Algorithms for Approximate Shortest Paths
di: Dory, Michal, et al.
Pubblicazione: (2024)

PASGAL: Parallel And Scalable Graph Algorithm Library
di: Dong, Xiaojun, et al.
Pubblicazione: (2024)

Parallel Batch-Dynamic Maximal Independent Set
di: Blelloch, Guy, et al.
Pubblicazione: (2026)

Designing Parallel Algorithms for Community Detection using Arachne
di: Li, Fuhuan, et al.
Pubblicazione: (2025)

Parallel Algorithms for the One Sided Crossing Minimization Problem
di: Popa, Bogdan-Ioan, et al.
Pubblicazione: (2025)

Exploiting Multi-Core Parallelism in Blockchain Validation and Construction
di: Karmegam, Arivarasan, et al.
Pubblicazione: (2026)

Fully-Dynamic Parallel Algorithms for Single-Linkage Clustering
di: De Man, Quinten, et al.
Pubblicazione: (2025)

Parallel Point-to-Point Shortest Paths and Batch Queries
di: Dong, Xiaojun, et al.
Pubblicazione: (2025)

Paralleling and Accelerating Arc Consistency Enforcement with Recurrent Tensor Computations
di: Yang, Mingqi
Pubblicazione: (2024)

Enhancing Scalability and Performance in Influence Maximization with Optimized Parallel Processing
di: Wu, Hanjiang, et al.
Pubblicazione: (2024)

A Parallel Scan Algorithm in the Tensor Core Unit Model
di: Zouzias, Anastasios, et al.
Pubblicazione: (2024)