3 papers
cs.DS2025
Streaming Graph Algorithms in the Massively Parallel Computation Model
Artur Czumaj, Gopinath Mishra, Anish Mukherjee
We initiate the study of graph algorithms in the streaming setting on massive distributed and parallel systems inspired by practical data processing systems. The objective is to de…
cs.DS2024
Log Diameter Rounds MST Verification and Sensitivity in MPC
Sam Coy, Artur Czumaj, Gopinath Mishra +1
We consider two natural variants of the problem of minimum spanning tree (MST) of a graph in the parallel setting: MST verification (verifying if a given tree is an MST) and the se…
cs.DS2024
A Tight Lower Bound for 3-Coloring Grids in the Online-LOCAL Model
Yi-Jun Chang, Gopinath Mishra, Hung Thuan Nguyen +2
Recently, \citeauthor*{akbari2021locality}~(ICALP 2023) studied the locality of graph problems in distributed, sequential, dynamic, and online settings from a {unified} point of vi…