Showing 621 - 640 results of 775 for search '"dominating set"', query time: 6.06s Refine Results
  1. 621
    by Gao, Wei
    Published 2005
    ... solution to the model and the independent dominating set in a graph derived from the input of the model...
    Get full text
  2. 622
    Published 2009
    ... Graphs --- p.46 === Chapter 3.4 --- Extension to Maximum k Dominating Set --- p.47 === Chapter 4...
    Get full text
    Get full text
    Others
  3. 623
    Published 2005
    ... === Chapter 1.2.2 --- Maximum k-vertex cover --- p.4 === Chapter 1.2.3 --- Dominating set --- p.4...
    Get full text
    Get full text
    Others
  4. 624
    ...An outer-independent total dominating set (OITDS) of a graph G is a set D of vertices of G...
    Get full text
    Article
  5. 625
    ..., backbone routing paths are created by constructing an optimal connected dominating set (CDS). CDS routing...
    Get full text
    Article
  6. 626
  7. 627
    .... In this dissertation a localized connected dominating set based approach is used to optimize network lifetime of a...
    Get full text
    Others
  8. 628
    ... a minimum connected dominating set (MCDS) that covers the WSN deployment area. We then impose...
    Get full text
  9. 629
    by Xu, Chendong
    Published 2013
    .... In DHPAC protocol, a connected dominating set (CDS) is constructed over active sensors. Active sensors...
    Get full text
    Get full text
    Others
  10. 630
    by Hassan Raza
    Published 2021-06-01
    .... The open locating-dominating set <i>S</i> of a graph <inline-formula><math xmlns="http://www.w3.org/1998...
    Get full text
    Article
  11. 631
    by Gibson, Matthew Richard
    Published 2010
    ... problem we consider is the minimum dominating set problem for disk graphs. In this problem, we are given a...
    Get full text
    Get full text
    Others
  12. 632
    by NGUYEN, NGOC TU, 阮玉秀
    Published 2016
    ..., the grid-based algorithm (GBA), the dominating-set-based algorithm (DSBA), and the circle-intersection...
    Get full text
    Others
  13. 633
    ... issues addressed in this dissertation work include the proposal of a Connected Dominating Set (CDS) based...
    Get full text
    Others
  14. 634
    ...>-free graphs is executed in polynomial time. Many problems, such as chromatic number and dominating set...
    Get full text
    Article
  15. 635
    by Cheng-Pin Wang, 王承斌
    Published 2010
    ... for finding a minimal distance-2 dominating set. Thirdly, we propose a self-stabilizing algorithm under...
    Get full text
    Others
  16. 636
    by Cheng-Pin Wang, 王承斌
    Published 2010
    ... for finding a minimal distance-2 dominating set. Thirdly, we propose a self-stabilizing algorithm under...
    Get full text
    Others
  17. 637
    by Chapelle, Mathieu
    Published 2011
    ... of [σ, ρ]-DOMINATING SET, a generalization of some domination problems characterized by two sets...
    Get full text
  18. 638
    by De Villiers, Anton Pierre
    Published 2015
    ... configuration of guards at the entities is again required to be a dominating set of the graph. The secure...
    Get full text
    Others
  19. 639
    by Lee, Unghee
    Published 2014
    ... First-Minimal Connected Dominating Set (OSPF-MCDS), and Optimized Link State Routing (OLSR) protocol...
    Get full text
    Get full text
    Others
  20. 640
    by Datta Krupa, R
    Published 2018
    ... independent set, vertex cover, dominating set, maximum clique, etc can be solved efficiently using combinatorial...
    Get full text
    Get full text