Titlebook: Algorithmic Aspects in Information and Management; 4th International Co Rudolf Fleischer,Jinhui Xu Conference proceedings 2008 Springer-Ver

CLEAR

治愈

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

協(xié)議

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.

有偏見

Corporeal

,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.

松軟

聯(lián)邦

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

sphincter

Heart-Rate

MODE