ResearchTrend.AI
  • Papers
  • Communities
  • Events
  • Blog
  • Pricing
Papers
Communities
Social Events
Terms and Conditions
Pricing
Parameter LabParameter LabTwitterGitHubLinkedInBlueskyYoutube

© 2025 ResearchTrend.AI, All rights reserved.

  1. Home
  2. Papers
  3. 2009.12477
  4. Cited By
Sample-and-Gather: Fast Ruling Set Algorithms in the Low-Memory MPC
  Model

Sample-and-Gather: Fast Ruling Set Algorithms in the Low-Memory MPC Model

26 September 2020
Kishore Kothapalli
Shreyas Pai
Sriram V. Pemmaraju
ArXiv (abs)PDFHTML

Papers citing "Sample-and-Gather: Fast Ruling Set Algorithms in the Low-Memory MPC Model"

5 / 5 papers shown
Title
Sublinear-time Sampling of Spanning Trees in the Congested Clique
Sublinear-time Sampling of Spanning Trees in the Congested Clique
Sriram V. Pemmaraju
Sourya Roy
Joshua Sobel
69
0
0
20 Nov 2024
Massively Parallel Ruling Set Made Deterministic
Massively Parallel Ruling Set Made Deterministic
Jeff Giliberti
Zahra Parsaeian
86
4
0
18 Jun 2024
Massively Parallel Computation in a Heterogeneous Regime
Massively Parallel Computation in a Heterogeneous Regime
Orr Fischer
A. Horowitz
R. Oshman
61
2
0
28 Feb 2023
Deterministic Massively Parallel Symmetry Breaking for Sparse Graphs
Deterministic Massively Parallel Symmetry Breaking for Sparse Graphs
Manuela Fischer
Jeff Giliberti
Christoph Grunau
66
5
0
26 Jan 2023
Improved Deterministic $(Δ+1)$-Coloring in Low-Space MPC
Improved Deterministic (Δ+1)(Δ+1)(Δ+1)-Coloring in Low-Space MPC
A. Czumaj
Peter Davies
M. Parter
56
21
0
10 Dec 2021
1