braggadocio
发表于 2025-3-23 13:11:20
Fast Periodic Graph Exploration with Constant Memory a constant number of states (memory bits), must be able to explore any unknown anonymous graph. The nodes in the graph are neither labelled nor colored. However, while visiting a node . the robot can distinguish between edges incident to it. The edges are ordered and labelled by consecutive integer
冷淡一切
发表于 2025-3-23 14:36:43
http://reply.papertrans.cn/88/8800/879949/879949_12.png
使人烦燥
发表于 2025-3-23 21:29:49
Graph Searching with Advicet number of bits of information that has to be available to nodes in order to accomplish the task efficiently. Our paper deals with the number of bits of advice required to perform efficiently the graph searching problem in a distributed setting. In this variant of the problem, all searchers are ini
原谅
发表于 2025-3-24 00:32:44
From Renaming to Set Agreementthe size . depends on the number of processes that want to acquire a new name (and not on the total number . of processes). Assuming each process proposes a value, the .-set agreement problem allows each process to decide a proposed value in such a way that at most . different values are decided. In
祸害隐伏
发表于 2025-3-24 03:07:20
http://reply.papertrans.cn/88/8800/879949/879949_15.png
assail
发表于 2025-3-24 07:18:55
http://reply.papertrans.cn/88/8800/879949/879949_16.png
corn732
发表于 2025-3-24 11:54:51
Labeling Schemes with Queriesven to any two vertices . and . for some function . (e.g. “distance(.,.)”) one can compute the function (e.g. the graph distance between . and .). Some very involved lower bounds for the sizes of the labels were proven..In this paper, we demonstrate that such lower bounds are very sensitive to the n
BACLE
发表于 2025-3-24 15:53:28
http://reply.papertrans.cn/88/8800/879949/879949_18.png
Truculent
发表于 2025-3-24 22:49:13
Data Aggregation in Sensor Networks: Balancing Communication and Delay Costsare highly energy constrained. Data aggregation can be used to combine data of several sensors into a single message, thus reducing sensor communication costs at the expense of message delays. Thus, the main problem of data aggregation is to balance the communication and delay costs..In this paper w
解冻
发表于 2025-3-25 00:44:29
Optimal Moves for Gossiping Among Mobile Agentsd system and carry out a task at each node. In such mobile-agent-based systems, . is the most fundamental scheme supporting cooperation among mobile agents. It requires to accomplish all-to-all information exchange over all agents so that each agent can obtain the all information each agent initiall