5 citations · 6 across the 12 of their papers we have counts for
Showing 2017Show all
2 papers · 1 filter
cs.DC2017★ 5 cited
Distributed Subgraph Detection
Pierre Fraigniaud, Pedro Montealegre, Dennis Olivetti +2
In the standard CONGEST model for distributed network computing, it is known that "global" tasks such as minimum spanning tree, diameter, and all-pairs shortest paths, consume larg…
cs.DC2017
Distributed Detection of Cycles
Pierre Fraigniaud, Dennis Olivetti
Distributed property testing in networks has been introduced by Brakerski and Patt-Shamir (2011), with the objective of detecting the presence of large dense sub-networks in a dist…