Matches in SemOpenAlex for { <https://semopenalex.org/work/W55142848> ?p ?o ?g. }
- W55142848 endingPage "211" @default.
- W55142848 startingPage "206" @default.
- W55142848 abstract "This paper compares asymptotic “average case”performance of two closely related algorithms for finding small connected dominating sets. The stochastic model is that instances are random unit ball graphs formed from n random points in an `n × `n × `n cube. The first algorithm, widely known as “Rule 1”, is proved to be ineffective asymptotically: if `n = O( 3 √ n log n ), then with asymptotic probability one Rule 1 selects a dominating set that consists of all but o(n) nodes in the network. In contrast, the expected size of Dai Li and Wu’s Rule 4 ([30],[9]) dominating set is Θ(`n). This latter performance is optimal insofar as the minimum connected dominating set also has Θ(`n) vertices ’on average’. These conclusions are three dimensional analogues of the two dimensional results in [17] and [18]." @default.
- W55142848 created "2016-06-24" @default.
- W55142848 creator A5000420164 @default.
- W55142848 creator A5048043622 @default.
- W55142848 date "2005-01-01" @default.
- W55142848 modified "2023-09-25" @default.
- W55142848 title "Comparison of Two CDS Algorithms on Random Unit Ball Graphs." @default.
- W55142848 cites W112474555 @default.
- W55142848 cites W1509326639 @default.
- W55142848 cites W1538390725 @default.
- W55142848 cites W1602335774 @default.
- W55142848 cites W1750260646 @default.
- W55142848 cites W1918250237 @default.
- W55142848 cites W1984385455 @default.
- W55142848 cites W1992260886 @default.
- W55142848 cites W2011662871 @default.
- W55142848 cites W2014550373 @default.
- W55142848 cites W2022318042 @default.
- W55142848 cites W2045349136 @default.
- W55142848 cites W205317756 @default.
- W55142848 cites W2056979696 @default.
- W55142848 cites W2058917139 @default.
- W55142848 cites W2063572899 @default.
- W55142848 cites W2066577300 @default.
- W55142848 cites W2088521668 @default.
- W55142848 cites W2098502330 @default.
- W55142848 cites W2103772074 @default.
- W55142848 cites W2125398755 @default.
- W55142848 cites W2139349113 @default.
- W55142848 cites W2153413930 @default.
- W55142848 cites W2155984879 @default.
- W55142848 cites W2165275875 @default.
- W55142848 cites W2167810763 @default.
- W55142848 cites W2169848785 @default.
- W55142848 cites W2671731656 @default.
- W55142848 cites W2733786774 @default.
- W55142848 cites W2952194979 @default.
- W55142848 cites W3141863997 @default.
- W55142848 cites W630423399 @default.
- W55142848 hasPublicationYear "2005" @default.
- W55142848 type Work @default.
- W55142848 sameAs 55142848 @default.
- W55142848 citedByCount "4" @default.
- W55142848 countsByYear W551428482013 @default.
- W55142848 countsByYear W551428482015 @default.
- W55142848 crossrefType "journal-article" @default.
- W55142848 hasAuthorship W55142848A5000420164 @default.
- W55142848 hasAuthorship W55142848A5048043622 @default.
- W55142848 hasConcept C11413529 @default.
- W55142848 hasConcept C114614502 @default.
- W55142848 hasConcept C118615104 @default.
- W55142848 hasConcept C122041747 @default.
- W55142848 hasConcept C132525143 @default.
- W55142848 hasConcept C134306372 @default.
- W55142848 hasConcept C146661039 @default.
- W55142848 hasConcept C191948623 @default.
- W55142848 hasConcept C33923547 @default.
- W55142848 hasConcept C47458327 @default.
- W55142848 hasConcept C60432849 @default.
- W55142848 hasConcept C63553672 @default.
- W55142848 hasConcept C7356347 @default.
- W55142848 hasConcept C80899671 @default.
- W55142848 hasConceptScore W55142848C11413529 @default.
- W55142848 hasConceptScore W55142848C114614502 @default.
- W55142848 hasConceptScore W55142848C118615104 @default.
- W55142848 hasConceptScore W55142848C122041747 @default.
- W55142848 hasConceptScore W55142848C132525143 @default.
- W55142848 hasConceptScore W55142848C134306372 @default.
- W55142848 hasConceptScore W55142848C146661039 @default.
- W55142848 hasConceptScore W55142848C191948623 @default.
- W55142848 hasConceptScore W55142848C33923547 @default.
- W55142848 hasConceptScore W55142848C47458327 @default.
- W55142848 hasConceptScore W55142848C60432849 @default.
- W55142848 hasConceptScore W55142848C63553672 @default.
- W55142848 hasConceptScore W55142848C7356347 @default.
- W55142848 hasConceptScore W55142848C80899671 @default.
- W55142848 hasLocation W551428481 @default.
- W55142848 hasOpenAccess W55142848 @default.
- W55142848 hasPrimaryLocation W551428481 @default.
- W55142848 hasRelatedWork W1530712874 @default.
- W55142848 hasRelatedWork W1577042936 @default.
- W55142848 hasRelatedWork W1592124149 @default.
- W55142848 hasRelatedWork W1603887547 @default.
- W55142848 hasRelatedWork W2042064639 @default.
- W55142848 hasRelatedWork W2139559590 @default.
- W55142848 hasRelatedWork W2491529644 @default.
- W55142848 hasRelatedWork W2541101615 @default.
- W55142848 hasRelatedWork W2570928651 @default.
- W55142848 hasRelatedWork W2795850823 @default.
- W55142848 hasRelatedWork W2913012475 @default.
- W55142848 hasRelatedWork W2924048596 @default.
- W55142848 hasRelatedWork W2963396431 @default.
- W55142848 hasRelatedWork W2963534575 @default.
- W55142848 hasRelatedWork W3041620247 @default.
- W55142848 hasRelatedWork W3123958729 @default.
- W55142848 hasRelatedWork W3138500056 @default.
- W55142848 hasRelatedWork W3163824751 @default.
- W55142848 hasRelatedWork W2810208889 @default.