3 citations · 5 across the 12 of their papers we have counts for
Showing 2017Show all
2 papers · 1 filter
cs.DC2017
Near-Optimal Clustering in the -machine model
Sayan Bandyapadhyay, Tanmay Inamdar, Shreyas Pai +1
The clustering problem, in its many variants, has numerous applications in operations research and computer science (e.g., in applications in bioinformatics, image processing, soci…
cs.DC2017
Symmetry Breaking in the Congest Model: Time- and Message-Efficient Algorithms for Ruling Sets
Shreyas Pai, Gopal Pandurangan, Sriram V. Pemmaraju +2
We study local symmetry breaking problems in the CONGEST model, focusing on ruling set problems, which generalize the fundamental Maximal Independent Set (MIS) problem. A -rulin…