3 citations · 5 across the 12 of their papers we have counts for
Showing 2022Show all
3 papers · 1 filter
cs.DC2022
Distributed Reconfiguration of Spanning Trees
Siddharth Gupta, Manish Kumar, Shreyas Pai
In a reconfiguration problem, given a problem and two feasible solutions of the problem, the task is to find a sequence of transformations to reach from one solution to the other s…
cs.DS2022★ 1 cited
Deterministic Massively Parallel Algorithms for Ruling Sets
Shreyas Pai, Sriram V. Pemmaraju
In this paper we present a deterministic -round algorithm for the 2-ruling set problem in the Massively Parallel Computation model with memory; this a…
cs.DS2022
A -Approximate Correlation Clustering Algorithm in Dynamic Streams
Mélanie Cambus, Fabian Kuhn, Etna Lindy +2
Grouping together similar elements in datasets is a common task in data mining and machine learning. In this paper, we study streaming algorithms for correlation clustering, where…