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

协议

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.

松软

联邦

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