Prioritized Restreaming Algorithms for Balanced Graph Partitioning-Reference-Cited by-同舟云学术

Prioritized Restreaming Algorithms for Balanced Graph Partitioning

Published:2020-07-06 Issue: Volume: Page:
ISSN:
Container-title:Proceedings of the 26th ACM SIGKDD International Conference on Knowledge Discovery & Data Mining
language:
Short-container-title:

Author:

Awadelkarim Amel¹,Ugander Johan¹

Affiliation:

1. Stanford University, Stanford, CA, USA

Funder

Army Research Office Young Investigator Award

National Science Foundation Graduate Research Fellowship

Publisher

ACM

Link

https://dl.acm.org/doi/pdf/10.1145/3394486.3403239

Reference44 articles.

1. Balanced Graph Partitioning

2. M. Armbruster M. Fügenschuh C. Helmberg and A. Martin. 2008. A Comparative Study of Linear and Semidefinite Branch-and-Cut Methods for Solving the Minimum Graph Bisection Problem. In IPCO. 112--124. M. Armbruster M. Fügenschuh C. Helmberg and A. Martin. 2008. A Comparative Study of Linear and Semidefinite Branch-and-Cut Methods for Solving the Minimum Graph Bisection Problem. In IPCO. 112--124.

3. Distributed Balanced Partitioning via Linear Embedding †

4. MohammadHossein Bateni Soheil Behnezhad Mahsa Derakhshan MohammadTaghi Hajiaghayi Raimondas Kiveris Silvio Lattanzi and Vahab Mirrokni. 2017. Affinity clustering: Hierarchical clustering at scale. In NIPS. 6864--6874. MohammadHossein Bateni Soheil Behnezhad Mahsa Derakhshan MohammadTaghi Hajiaghayi Raimondas Kiveris Silvio Lattanzi and Vahab Mirrokni. 2017. Affinity clustering: Hierarchical clustering at scale. In NIPS. 6864--6874.

5. A branch-and-cut algorithm for the equicut problem

Cited by 8 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. X-Shard: Optimistic Cross-Shard Transaction Processing for Sharding-Based Blockchains;IEEE Transactions on Parallel and Distributed Systems;2024-04

2. Model-based regression adjustment with model-free covariates for network interference;Journal of Causal Inference;2023-01-01

3. Buffered Streaming Graph Partitioning;ACM Journal of Experimental Algorithmics;2022-10-21

4. Recursive Multi-Section on the Fly: Shared-Memory Streaming Algorithms for Hierarchical Graph Partitioning and Process Mapping;2022 IEEE International Conference on Cluster Computing (CLUSTER);2022-09

5. Out-of-Core Edge Partitioning at Linear Run-Time;2022 IEEE 38th International Conference on Data Engineering (ICDE);2022-05