猜忌
发表于 2025-4-1 04:57:23
http://reply.papertrans.cn/29/2818/281783/281783_61.png
障碍
发表于 2025-4-1 08:21:48
Gareth P. Dyas,Heinz T. Thanheiserer of RMRs a process makes per passage in our algorithm is .( min (.,log.)), where . is the point contention. Our algorithm matches known RMR complexity lower bounds for the class of ME algorithms that use reads and writes only, and beats the RMR complexity of prior algorithms in this class that have the FCFS property.
Psa617
发表于 2025-4-1 12:51:53
Oliver Baumann,Jason B. Mattingleythe diameter of the network. Specifically, for a family of bounded-degree graphs with logarithmic diameter, .(log.) time and .(. log.) messages. Furthermore, our proposed solution requires constant memory space at each node.