缓和 发表于 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 polylogaritURN 发表于 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.pngnauseate 发表于 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 worstHdl348 发表于 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.pngAPEX 发表于 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.pngAntarctic 发表于 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