缓和 发表于 2025-3-26 22:31:50

Global Versus Local Computations: Fast Computing with Identifiers time..It is known that if agents are only finite state (corresponding to the Population Protocol model by Angluin .), then only semilinear predicates over the global input can be computed. In fact, if the population starts with a unique leader, these predicates can even be computed in a polylogarit

URN 发表于 2025-3-27 01:43:38

http://reply.papertrans.cn/88/8800/879950/879950_32.png

车床 发表于 2025-3-27 08:24:20

http://reply.papertrans.cn/88/8800/879950/879950_33.png

nauseate 发表于 2025-3-27 11:05:18

Wireless Evacuation on , Rays with , Searchersily on the junction . of the . rays, move at unit speed, and can communicate wirelessly. The goal is to minimize the competitive ratio, i.e., the ratio between the time it takes to evacuate all robots to the exit and the time it would take if the location of the exit was known in advance, on a worst

Hdl348 发表于 2025-3-27 15:40:35

Evacuation from a Disc in the Presence of a Faulty Robotircle search for an exit placed at an unknown location on the perimeter (of the circle). During the search, robots can communicate wirelessly at any distance. The goal is to minimize the time that the latest non-faulty robot reaches the exit..Our main contributions are two intuitive evacuation proto

衣服 发表于 2025-3-27 17:55:33

http://reply.papertrans.cn/88/8800/879950/879950_36.png

APEX 发表于 2025-3-28 01:20:34

http://reply.papertrans.cn/88/8800/879950/879950_37.png

连词 发表于 2025-3-28 02:18:51

http://reply.papertrans.cn/88/8800/879950/879950_38.png

Antarctic 发表于 2025-3-28 08:27:42

http://reply.papertrans.cn/88/8800/879950/879950_39.png

小步走路 发表于 2025-3-28 11:01:40

http://reply.papertrans.cn/88/8800/879950/879950_40.png
页: 1 2 3 [4] 5 6
查看完整版本: Titlebook: Structural Information and Communication Complexity; 24th International C Shantanu Das,Sebastien Tixeuil Conference proceedings 2017 Spring