Sample-and-gather: fast ruling set algorithms in the low-memory MPC model

DOI10.4230/LIPICS.FSTTCS.2020.28MaRDI QIDQ6839878zbMATH OpenFDO

Authors Kishore Kothapalli, Shreyas Pai, Sriram Pemmaraju

Publication date 23 March 2026

Copyright license Creative Commons Attribution 3.0 Unported

zbMATH Keywords

massively parallel computationruling setsimulation theorems

Mathematics Subject Classification ID

Mathematical aspects of software engineering (specification, verification, metrics, requirements, etc.) (68N30) Theory of computing (68Qxx)

This page was built for publication: Sample-and-gather: fast ruling set algorithms in the low-memory MPC model

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6839878)