81 citations · 408 across the 33 of their papers we have counts for
Showing cs.DCShow all
2 papers · 1 filter
cs.DC2024
Even-Cycle Detection in the Randomized and Quantum CONGEST Model
Pierre Fraigniaud, Mael Luce, Frederic Magniez +1
We show that, for every , -freeness can be decided in rounds in the \CONGEST{} model by a randomized Monte-Carlo distributed algorithm with one-side…
cs.DC2018★ 33 cited
Sublinear-Time Quantum Computation of the Diameter in CONGEST Networks
François Le Gall, Frédéric Magniez
The computation of the diameter is one of the most central problems in distributed computation. In the standard CONGEST model, in which two adjacent nodes can exchange …