挡泥板 发表于 2025-3-30 11:01:50

http://reply.papertrans.cn/29/2818/281708/281708_51.png

刺耳 发表于 2025-3-30 12:46:14

Fast, long-lived renaming,. Most of our algorithms have time complexity that is independent of the size of the original name space, and some of our algorithms solve a new, more general version of the renaming problem called long-lived renaming. In long-lived renaming algorithms, processes may repeatedly acquire and release names.

Heart-Attack 发表于 2025-3-30 19:18:23

http://reply.papertrans.cn/29/2818/281708/281708_53.png

连系 发表于 2025-3-30 21:00:07

Finding the extrema of a distributed multiset,t, in synchronous rings of known size, this problem can always be solved in .+ log .) · n) bits and ..) time for any integer c> 0, where .=Max{¦x.¦, ¦x.¦}. The previous solutions required ..) bits and the same amount of time..Based on these results, we also present a bit optimal solution to the problem of finding the multiplicity of the extrema.

Patrimony 发表于 2025-3-31 02:20:21

0302-9743 ion, real-time systems, dynamic algorithms, self-stabilizing algorithms, synchronization, graph algorithms, wait-free algorithms, mechanisms for security, replicating data, and distributed databases.978-3-540-58449-0978-3-540-48799-9Series ISSN 0302-9743 Series E-ISSN 1611-3349

Hla461 发表于 2025-3-31 08:05:04

http://reply.papertrans.cn/29/2818/281708/281708_56.png

我不怕牺牲 发表于 2025-3-31 11:07:57

http://reply.papertrans.cn/29/2818/281708/281708_57.png

严重伤害 发表于 2025-3-31 16:39:24

http://reply.papertrans.cn/29/2818/281708/281708_58.png

meretricious 发表于 2025-3-31 17:34:12

Roberta Congestri,Patrizia Albertanot .. can not implement ... (We allow the specifications of the shared objects to be non deterministic.) This result implies not only that the current definition of the wait-free hierarchy does not express the computational power of shared objects, but also that there is no other hierarchy that does.

有助于 发表于 2025-4-1 00:11:38

http://reply.papertrans.cn/29/2818/281708/281708_60.png
页: 1 2 3 4 5 [6] 7
查看完整版本: Titlebook: Distributed Algorithms; 8th International Wo Gerard Tel,Paul Vitányi Conference proceedings 1994 Springer-Verlag Berlin Heidelberg 1994 Dis