Artur Czumaj
Graph Sparsification for Derandomizing Massively Parallel Computation with Low Space
Czumaj, Artur; Davies, Peter; Parter, Merav
Citation
Czumaj, A., Davies, P., & Parter, M. (2021). Graph Sparsification for Derandomizing Massively Parallel Computation with Low Space. ACM Transactions on Algorithms, 17(2), 1-27. https://doi.org/10.1145/3451992
| Journal Article Type | Article |
|---|---|
| Acceptance Date | Feb 1, 2021 |
| Online Publication Date | Jun 6, 2021 |
| Publication Date | Apr 30, 2021 |
| Deposit Date | Jan 10, 2025 |
| Journal | ACM Transactions on Algorithms |
| Print ISSN | 1549-6325 |
| Electronic ISSN | 1549-6333 |
| Publisher | Association for Computing Machinery (ACM) |
| Peer Reviewed | Peer Reviewed |
| Volume | 17 |
| Issue | 2 |
| Pages | 1-27 |
| DOI | https://doi.org/10.1145/3451992 |
| Public URL | https://durham-repository.worktribe.com/output/3329371 |
| Other Repo URL | https://wrap.warwick.ac.uk/id/eprint/153774/ |
You might also like
On the Locality of the Lovász Local Lemma
(2025)
Presentation / Conference Contribution
Optimal Message-Passing with Noisy Beeps
(2025)
Journal Article
Parallel Derandomization for Coloring
(2024)
Presentation / Conference Contribution
Component stability in low-space massively parallel computation
(2024)
Journal Article
Optimal (degree+1)-Coloring in Congested Clique
(2023)
Presentation / Conference Contribution