Fast and Simple Local Algorithms for 2-Edge Dominating Sets and 3-Total Vertex Covers

2016 ◽  
pp. 251-262
Author(s):  
Toshihiro Fujito ◽  
Daichi Suzuki
Keyword(s):  
Dominating Sets ◽  
Local Algorithms

Local Algorithms for Topology Control in Ad-Hoc Networks

2010 ◽  
pp. 51-58
Author(s):  
Evangelos Kranakis ◽  
Jorge Urrutia
Keyword(s):  
Topology Control ◽  
Ad Hoc ◽  
Edge Coloring ◽  
Dominating Sets ◽  
Open Problems ◽  
Local Algorithms ◽  
Trade Offs ◽  
The Subject ◽  
Hoc Networks ◽  
Local Topology

In this chapter, we present a survey of recent techniques for local topology control in location aware Unit Disk Graphs including local algorithms for Routing, Traversal, Planar Spanners, Dominating and Connected Dominating Sets, and Vertex and Edge Coloring. In addition to investigating trade-offs for these problems, we discuss open problems that will play an important role in the future development of the subject.

Algorithms to Compute some Dominating Sets of ES (N, K) and ESC (N, K)

2014 ◽  
Vol 4 (1) ◽  
pp. 35
Author(s):  
Pious Missier ◽  
Anto Kinsley ◽  
Evangeline Prathibha Fernando
Keyword(s):  
Dominating Sets

scholarly journals Locating and paired-dominating sets in graphs

2009 ◽  
Vol 157 (15) ◽  
pp. 3268-3280 ◽  
Author(s):  
John McCoy ◽  
Michael A. Henning
Keyword(s):  
Dominating Sets

scholarly journals Efficient enumeration of dominating sets for sparse graphs

2021 ◽  
Author(s):  
Kazuhiro Kurita ◽  
Kunihiro Wasa ◽  
Hiroki Arimura ◽  
Takeaki Uno
Keyword(s):  
Dominating Sets ◽  
Sparse Graphs

Constructing Minimum Connected Dominating Sets with Bounded Diameters in Wireless Networks

2009 ◽  
Vol 20 (2) ◽  
pp. 147-157 ◽  
Author(s):  
Donghyun Kim ◽  
Yiwei Wu ◽  
Yingshu Li ◽  
Feng Zou ◽  
Ding-Zhu Du
Keyword(s):  
Wireless Networks ◽  
Dominating Sets ◽  
Connected Dominating Sets

Structural learning of Bayesian networks using local algorithms based on the space of orderings

2010 ◽  
Vol 15 (10) ◽  
pp. 1881-1895 ◽  
Author(s):  
Juan I. Alonso-Barba ◽  
Luis delaOssa ◽  
Jose M. Puerta
Keyword(s):  
Bayesian Networks ◽  
Structural Learning ◽  
Local Algorithms
Sign in / Sign up

Export Citation Format

Share Document