Carbon-Monoxide 发表于 2025-3-30 08:25:55

Sculpting the Space, or the Retorts at Play nodes. Motivated by applications in wireless networks, we consider the following fundamental problem in wireless network design. Given a graph . = (.,.) with edge costs and degree bounds {.(.):. ∈ .}, the . (.) problem is to find a minimum-power subgraph . of . such that the degree of every node .

豪华 发表于 2025-3-30 15:53:28

http://reply.papertrans.cn/24/2339/233824/233824_52.png

arthroplasty 发表于 2025-3-30 20:26:59

http://reply.papertrans.cn/24/2339/233824/233824_53.png

狗舍 发表于 2025-3-30 23:06:43

http://reply.papertrans.cn/24/2339/233824/233824_54.png

Endoscope 发表于 2025-3-31 03:46:11

https://doi.org/10.1007/978-94-011-2928-2left degree . is fixed, .. We ask whether for the probability that . has a left-perfect matching it is advantageous not to fix .. for each left node . but rather choose it at random according to some (cleverly chosen) distribution. We show the following, provided that the degrees of the left nodes a

态学 发表于 2025-3-31 06:54:24

https://doi.org/10.1007/978-3-662-13150-3raph of out-degree at most . and whose longest edge length is the shortest possible. The motivation comes from the problem of replacing omnidirectional antennae in a sensor network with . directional antennae per sensor so that the resulting sensor network is strongly connected. The contribution of

GNAT 发表于 2025-3-31 13:10:45

Gerard J. Graham,Robert J. Nibbsed model, if the first four operations are to be supported in constant time, the last two operations must take at least logarithmic time. Brodal showed that his worst-case efficient priority queues achieve these worst-case bounds. Unfortunately, this data structure is involved and the time bounds hi

Bernstein-test 发表于 2025-3-31 16:25:56

http://reply.papertrans.cn/24/2339/233824/233824_58.png

Visual-Field 发表于 2025-3-31 18:06:02

http://reply.papertrans.cn/24/2339/233824/233824_59.png

PACK 发表于 2025-3-31 23:15:56

http://reply.papertrans.cn/24/2339/233824/233824_60.png
页: 1 2 3 4 5 [6] 7
查看完整版本: Titlebook: Computer Science -- Theory and Applications; 7th International Co Edward A. Hirsch,Juhani Karhumäki,Michail Prilutsk Conference proceedings