7 citations · 34 across the 29 of their papers we have counts for
Showing 2019Show all
2 papers · 1 filter
cs.DC2019
Dynamic Algorithms for the Massively Parallel Computation Model
Giuseppe F. Italiano, Silvio Lattanzi, Vahab S. Mirrokni +1
The Massive Parallel Computing (MPC) model gained popularity during the last decade and it is now seen as the standard model for processing large scale data. One significant shortc…
cs.DS2019★ 7 cited
Dominating Sets and Connected Dominating Sets in Dynamic Graphs
Niklas Hjuler, Giuseppe F. Italiano, Nikos Parotsidis +1
In this paper we study the dynamic versions of two basic graph problems: Minimum Dominating Set and its variant Minimum Connected Dominating Set. For those two problems, we present…