prediabetes
发表于 2025-3-23 09:52:37
Node Labels in Local Decision, computing environment—in particular, they provide some nodes with information related to the size of the network. It was recently proved that in the context of ., there are some decision problems such that (1) they cannot be solved without unique identifiers, and (2) unique node identifiers leak a
adduction
发表于 2025-3-23 13:58:22
Exact Bounds for Distributed Graph Colouring, by prior work it is known that we can find a proper 3-colouring in . communication rounds. We close the gap between upper and lower bounds: we show that for infinitely many . the time complexity is precisely . communication rounds.
使激动
发表于 2025-3-23 19:57:34
http://reply.papertrans.cn/88/8800/879955/879955_13.png
不公开
发表于 2025-3-23 23:38:06
Scheduling Multipacket Frames with Frame Deadlines,riodic fashion, and compete on allocation of transmission slots. A frame is deemed useful only if all its packets are delivered before its deadline. Using standard techniques, one can derive polylog-competitive algorithms for this model; in this paper we study special cases which allow for better re
CAB
发表于 2025-3-24 02:40:40
http://reply.papertrans.cn/88/8800/879955/879955_15.png
cliche
发表于 2025-3-24 10:32:44
http://reply.papertrans.cn/88/8800/879955/879955_16.png
preservative
发表于 2025-3-24 12:04:38
Optimizing Spread of Influence in Social Networks via Partial Incentives, = (.,.), representing the network, initially . the members of a given . ⊆ . are influenced; subsequently, at each round, the set of influenced nodes is augmented by all the nodes in the network that have a sufficiently large number of already influenced neighbors. The general problem is to find a s
连累
发表于 2025-3-24 15:13:10
http://reply.papertrans.cn/88/8800/879955/879955_18.png
FLAT
发表于 2025-3-24 22:50:43
,Simple Distributed Δ + 1 Coloring in the SINR Model,chedules. For networks with maximum degree Δ, a Δ + 1 coloring is the ultimate goal in the distributed setting as this is always possible. In this work we propose a very simple 4Δ coloring along with a color reduction technique to achieve Δ + 1 colors. All algorithms have a runtime of . time slots.
袋鼠
发表于 2025-3-24 23:49:21
http://reply.papertrans.cn/88/8800/879955/879955_20.png