1![Connected Dominating Set in Graphs Without Long Paths And Cycles Eglantine Camby1 and Oliver Schaudt2 1 D´epartement de Math´ematique, Universit´e Libre de Bruxelles, Boulevard du Triomphe, 1050 Connected Dominating Set in Graphs Without Long Paths And Cycles Eglantine Camby1 and Oliver Schaudt2 1 D´epartement de Math´ematique, Universit´e Libre de Bruxelles, Boulevard du Triomphe, 1050](https://www.pdfsearch.io/img/2263e1b689632ac16da58499bfd7bfd1.jpg) | Add to Reading ListSource URL: homepages.ulb.ac.beLanguage: English - Date: 2015-10-11 06:53:34
|
---|
2![Approximating Fault-Tolerant Domination in General Graphs Klaus-Tycho Förster ETH Zurich – Distributed Computing – www.disco.ethz.ch Approximating Fault-Tolerant Domination in General Graphs Klaus-Tycho Förster ETH Zurich – Distributed Computing – www.disco.ethz.ch](https://www.pdfsearch.io/img/58e2510cf912b76b66d24d274cf2a8d5.jpg) | Add to Reading ListSource URL: www.tik.ee.ethz.chLanguage: English - Date: 2015-05-18 12:16:33
|
---|
3![Approximating Fault-Tolerant Domination in General Graphs Klaus-Tycho Foerster∗ Abstract In this paper we study the NP-complete problem of finding small k-dominating sets in general graphs, which allow k − 1 nodes to Approximating Fault-Tolerant Domination in General Graphs Klaus-Tycho Foerster∗ Abstract In this paper we study the NP-complete problem of finding small k-dominating sets in general graphs, which allow k − 1 nodes to](https://www.pdfsearch.io/img/9fe4aef7c46dffa4565cce8970b94382.jpg) | Add to Reading ListSource URL: www.tik.ee.ethz.chLanguage: English - Date: 2015-05-18 12:16:23
|
---|
4![Correlation Clustering and Two-edge-connected Augmentation for Planar Graphs Philip N. Klein1 , Claire Mathieu2,3 , and Hang Zhou3 1 Brown University, United States Correlation Clustering and Two-edge-connected Augmentation for Planar Graphs Philip N. Klein1 , Claire Mathieu2,3 , and Hang Zhou3 1 Brown University, United States](https://www.pdfsearch.io/img/2ed6a140d92c852c6c30661922eafb59.jpg) | Add to Reading ListSource URL: www.normalesup.orgLanguage: English - Date: 2015-03-16 13:08:36
|
---|
5![CCCG 2010, Winnipeg MB, August 9–11, 2010 3D Local Algorithm for Dominating Sets of Unit Disk Graphs A.E. Abdallah and T. Fevens and J. Opatrny∗ Abstract CCCG 2010, Winnipeg MB, August 9–11, 2010 3D Local Algorithm for Dominating Sets of Unit Disk Graphs A.E. Abdallah and T. Fevens and J. Opatrny∗ Abstract](https://www.pdfsearch.io/img/0f7a78b3482ad3226d4286a623d3c974.jpg) | Add to Reading ListSource URL: cccg.caLanguage: English - Date: 2010-07-19 10:46:14
|
---|
6![Comparison of Two CDS Algorithms on Random Unit Ball Graphs Jennie C. Hansen∗ Abstract This paper compares asymptotic “average case”performance of two closely related algorithms for finding small connected dominati Comparison of Two CDS Algorithms on Random Unit Ball Graphs Jennie C. Hansen∗ Abstract This paper compares asymptotic “average case”performance of two closely related algorithms for finding small connected dominati](https://www.pdfsearch.io/img/b81a51c2e6257b3331de528a976c4172.jpg) | Add to Reading ListSource URL: www.siam.orgLanguage: English - Date: 2005-07-06 08:19:04
|
---|
7![Distributed Connected Dominating Set Techniques for Energy-Efficient Topology Control in Wireless Sensor Networks A thesis submitted for the degree of Distributed Connected Dominating Set Techniques for Energy-Efficient Topology Control in Wireless Sensor Networks A thesis submitted for the degree of](https://www.pdfsearch.io/img/eaf769cc97ce3ce2dfd839c051385ff3.jpg) | Add to Reading ListSource URL: titania.ctie.monash.edu.auLanguage: English - Date: 2013-12-23 05:00:15
|
---|
8![Dominating Sets in Directed Graphs Chaoyi Pang a,∗ Rui Zhang b Qing Zhang a Junhu Wang c a The Australian e-Health Research Centre, ICT Centre, CSIRO, Australia Dominating Sets in Directed Graphs Chaoyi Pang a,∗ Rui Zhang b Qing Zhang a Junhu Wang c a The Australian e-Health Research Centre, ICT Centre, CSIRO, Australia](https://www.pdfsearch.io/img/b0eb683e7dbe30f20b35ce38d236494b.jpg) | Add to Reading ListSource URL: www.ruizhang.infoLanguage: English - Date: 2010-06-07 20:25:43
|
---|
9![Multipoint Relay and Connected Dominating Set Based Broadcast Algorithms for Wireless Ad Hoc Networks Ou Liang Multipoint Relay and Connected Dominating Set Based Broadcast Algorithms for Wireless Ad Hoc Networks Ou Liang](https://www.pdfsearch.io/img/6dd84c9fd1df984fbc4d732089c0e173.jpg) | Add to Reading ListSource URL: titania.ctie.monash.edu.auLanguage: English - Date: 2009-02-11 07:18:14
|
---|
10![Fault-Tolerant k-Fold Pivot Routing in Wireless Sensor Networks Fault-Tolerant k-Fold Pivot Routing in Wireless Sensor Networks](https://www.pdfsearch.io/img/7543fdea29c8858eed6017ded0371dbf.jpg) | Add to Reading ListSource URL: www.hicss.hawaii.eduLanguage: English - Date: 2007-11-29 01:16:09
|
---|