Tremor 发表于 2025-3-30 09:23:44

Ping Pong in Dangerous Graphs: Optimal Black Hole Search with Pure Tokensd only on nodes, and with no more than one pebble per node) can locate the black hole in an arbitrary network of known topology; this can be done with .(. log.) moves, where . is the number of nodes, even when the links are not FIFO.

补充 发表于 2025-3-30 14:09:25

http://reply.papertrans.cn/29/2818/281783/281783_52.png

歌曲 发表于 2025-3-30 20:09:26

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

Impugn 发表于 2025-3-30 21:02:13

http://reply.papertrans.cn/29/2818/281783/281783_54.png

阐明 发表于 2025-3-31 01:55:41

Local Terminations and Distributed Computability in Anonymous Networksmation to other nodes..We give the first characterization of distributed tasks that can be computed with weak local termination and we present a new characterization of tasks computed with local termination. For both terminations, we also characterize tasks computable by polynomial algorithms.

玩忽职守 发表于 2025-3-31 08:17:11

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

COMMA 发表于 2025-3-31 11:27:44

0302-9743 theory, design, implementation and applications of distributed algorithms, systems and networks - ranging from foundational and theoretical topics to algorithms and systems issues and to applications in various fields.978-3-540-87778-3978-3-540-87779-0Series ISSN 0302-9743 Series E-ISSN 1611-3349

Essential 发表于 2025-3-31 17:11:47

0302-9743 ance, in September 2008. The 33 revised full papers, selected from 101 submissions, are presented together with 11 brief announcements of ongoing works; all of them were carefully reviewed and selected for inclusion in the book. The papers address all aspects of distributed computing, including the

婚姻生活 发表于 2025-3-31 19:40:43

http://reply.papertrans.cn/29/2818/281783/281783_59.png

Endearing 发表于 2025-4-1 01:09:36

http://reply.papertrans.cn/29/2818/281783/281783_60.png
页: 1 2 3 4 5 [6] 7
查看完整版本: Titlebook: Distributed Computing; 22nd International S Gadi Taubenfeld Conference proceedings 2008 The Editor(s) (if applicable) and The Author(s), un