沉默 发表于 2025-3-26 22:09:43

http://reply.papertrans.cn/24/2356/235574/235574_31.png

利用 发表于 2025-3-27 01:15:28

http://reply.papertrans.cn/24/2356/235574/235574_32.png

FECK 发表于 2025-3-27 05:32:43

http://reply.papertrans.cn/24/2356/235574/235574_33.png

功多汁水 发表于 2025-3-27 10:40:23

Geometric Hitting Set and Disk Cover, by sensing disks. When all sensing disks have the same size, a classic result indicates that . has PTAS. In this chapter, we introduce some related results in case that sensing disks may have different sizes. Those results may lead us to a sequence of research works on coverage and connected coverage with different sizes of sensing disks.

FAST 发表于 2025-3-27 16:10:06

Ingeniero Agrónomo Arnoldo E. Díaz Khuller showed that . has no polynomial-time (. ln.)-approximation for 0 < . < 1 unless . where . is the number of vertices in input graph. Moreover, they designed a 2-stage greedy algorithm with performance ratio 3 + lnδ where δ is the maximum vertex degree of input graph. The effort on impro

Functional 发表于 2025-3-27 18:42:05

http://reply.papertrans.cn/24/2356/235574/235574_36.png

CARK 发表于 2025-3-27 23:04:28

Geology, climate, and soils of Patagonia,s sensor network, which has a mathematical model, the unit ball graph. A unit ball graph consists of vertices lying in the three-dimensional Euclidean space. There exists an edge between two vertices . and . if and only if the distance between them, .(., .) is at most one.

叙述 发表于 2025-3-28 05:19:43

http://reply.papertrans.cn/24/2356/235574/235574_38.png

十字架 发表于 2025-3-28 09:43:09

http://reply.papertrans.cn/24/2356/235574/235574_39.png

BYRE 发表于 2025-3-28 10:27:19

http://reply.papertrans.cn/24/2356/235574/235574_40.png
页: 1 2 3 [4] 5
查看完整版本: Titlebook: Connected Dominating Set: Theory and Applications; Ding-Zhu Du,Peng-Jun Wan Textbook 2013 Springer Science+Business Media New York 2013 ap