CLEAR 发表于 2025-3-30 09:16:58

http://reply.papertrans.cn/16/1529/152895/152895_51.png

治愈 发表于 2025-3-30 12:28:05

Algorithmic Aspects in Information and Management978-3-540-68880-8Series ISSN 0302-9743 Series E-ISSN 1611-3349

协议 发表于 2025-3-30 19:22:21

2 Saturated Monoesters, C11-C12, (.> 0) for the minimum weight dominating set problem in unit disk graphs, which improves a recent result of a 72-approximation given by Ambühl et al. for solving a long-standing open problem. As a corollary, we obtain a (9.875 + .)-approximation for the minimum weight connected dominating set problem in unit disk graphs.

有偏见 发表于 2025-3-30 21:02:05

http://reply.papertrans.cn/16/1529/152895/152895_54.png

Corporeal 发表于 2025-3-31 02:08:53

,Double Partition: (6 + ,)-Approximation for Minimum Weight Dominating Set in Unit Disk Graphs, (.> 0) for the minimum weight dominating set problem in unit disk graphs, which improves a recent result of a 72-approximation given by Ambühl et al. for solving a long-standing open problem. As a corollary, we obtain a (9.875 + .)-approximation for the minimum weight connected dominating set problem in unit disk graphs.

松软 发表于 2025-3-31 05:11:33

http://reply.papertrans.cn/16/1529/152895/152895_56.png

联邦 发表于 2025-3-31 13:09:25

https://doi.org/10.1007/978-3-540-68880-8algorithm; algorithms; data structure; data structures; game theory; management; optimization; algorithm an

sphincter 发表于 2025-3-31 16:11:48

http://reply.papertrans.cn/16/1529/152895/152895_58.png

Heart-Rate 发表于 2025-3-31 19:45:58

http://reply.papertrans.cn/16/1529/152895/152895_59.png

MODE 发表于 2025-3-31 21:40:08

http://reply.papertrans.cn/16/1529/152895/152895_60.png
页: 1 2 3 4 5 [6] 7
查看完整版本: Titlebook: Algorithmic Aspects in Information and Management; 4th International Co Rudolf Fleischer,Jinhui Xu Conference proceedings 2008 Springer-Ver