Matches in SemOpenAlex for { <https://semopenalex.org/work/W2048761126> ?p ?o ?g. }
Showing items 1 to 82 of
82
with 100 items per page.
- W2048761126 endingPage "350" @default.
- W2048761126 startingPage "342" @default.
- W2048761126 abstract "A silent self-stabilizing asynchronous distributed algorithm is given for constructing a k-dominating set, and hence a k-clustering, of a connected network of processes with unique IDs and no designated leader. The algorithm is comparison-based, takes O(k) time and uses O(k log n) space per process, where n is the size of the network. It is known that finding a minimum k-dominating set is 𝒩𝒫-hard. A lower bound is given, showing that any comparison-based algorithm for the k-clustering problem that produces clusters of average size more than 2 in the worst case takes Ω(diam) time, where diam is the diameter of the network." @default.
- W2048761126 created "2016-06-24" @default.
- W2048761126 creator A5038877069 @default.
- W2048761126 creator A5047040773 @default.
- W2048761126 creator A5075108013 @default.
- W2048761126 date "2009-01-24" @default.
- W2048761126 modified "2023-09-23" @default.
- W2048761126 title "A Self-Stabilizing O(k)-Time k-Clustering Algorithm" @default.
- W2048761126 cites W1508840776 @default.
- W2048761126 cites W1534484868 @default.
- W2048761126 cites W2012987308 @default.
- W2048761126 cites W2026326948 @default.
- W2048761126 cites W2034391053 @default.
- W2048761126 cites W2111132249 @default.
- W2048761126 cites W2143063124 @default.
- W2048761126 cites W2165479724 @default.
- W2048761126 cites W2340995113 @default.
- W2048761126 doi "https://doi.org/10.1093/comjnl/bxn071" @default.
- W2048761126 hasPublicationYear "2009" @default.
- W2048761126 type Work @default.
- W2048761126 sameAs 2048761126 @default.
- W2048761126 citedByCount "24" @default.
- W2048761126 countsByYear W20487611262012 @default.
- W2048761126 countsByYear W20487611262013 @default.
- W2048761126 countsByYear W20487611262014 @default.
- W2048761126 countsByYear W20487611262015 @default.
- W2048761126 countsByYear W20487611262017 @default.
- W2048761126 countsByYear W20487611262019 @default.
- W2048761126 countsByYear W20487611262020 @default.
- W2048761126 crossrefType "journal-article" @default.
- W2048761126 hasAuthorship W2048761126A5038877069 @default.
- W2048761126 hasAuthorship W2048761126A5047040773 @default.
- W2048761126 hasAuthorship W2048761126A5075108013 @default.
- W2048761126 hasConcept C11413529 @default.
- W2048761126 hasConcept C114614502 @default.
- W2048761126 hasConcept C134306372 @default.
- W2048761126 hasConcept C151319957 @default.
- W2048761126 hasConcept C154945302 @default.
- W2048761126 hasConcept C177264268 @default.
- W2048761126 hasConcept C199360897 @default.
- W2048761126 hasConcept C311688 @default.
- W2048761126 hasConcept C31258907 @default.
- W2048761126 hasConcept C33923547 @default.
- W2048761126 hasConcept C41008148 @default.
- W2048761126 hasConcept C63553672 @default.
- W2048761126 hasConcept C73555534 @default.
- W2048761126 hasConcept C77553402 @default.
- W2048761126 hasConceptScore W2048761126C11413529 @default.
- W2048761126 hasConceptScore W2048761126C114614502 @default.
- W2048761126 hasConceptScore W2048761126C134306372 @default.
- W2048761126 hasConceptScore W2048761126C151319957 @default.
- W2048761126 hasConceptScore W2048761126C154945302 @default.
- W2048761126 hasConceptScore W2048761126C177264268 @default.
- W2048761126 hasConceptScore W2048761126C199360897 @default.
- W2048761126 hasConceptScore W2048761126C311688 @default.
- W2048761126 hasConceptScore W2048761126C31258907 @default.
- W2048761126 hasConceptScore W2048761126C33923547 @default.
- W2048761126 hasConceptScore W2048761126C41008148 @default.
- W2048761126 hasConceptScore W2048761126C63553672 @default.
- W2048761126 hasConceptScore W2048761126C73555534 @default.
- W2048761126 hasConceptScore W2048761126C77553402 @default.
- W2048761126 hasIssue "3" @default.
- W2048761126 hasLocation W20487611261 @default.
- W2048761126 hasOpenAccess W2048761126 @default.
- W2048761126 hasPrimaryLocation W20487611261 @default.
- W2048761126 hasRelatedWork W1488252274 @default.
- W2048761126 hasRelatedWork W1517869332 @default.
- W2048761126 hasRelatedWork W2021728158 @default.
- W2048761126 hasRelatedWork W2040339278 @default.
- W2048761126 hasRelatedWork W2043076786 @default.
- W2048761126 hasRelatedWork W217353991 @default.
- W2048761126 hasRelatedWork W2950704194 @default.
- W2048761126 hasRelatedWork W3087231590 @default.
- W2048761126 hasRelatedWork W3157898686 @default.
- W2048761126 hasRelatedWork W4297917653 @default.
- W2048761126 hasVolume "53" @default.
- W2048761126 isParatext "false" @default.
- W2048761126 isRetracted "false" @default.
- W2048761126 magId "2048761126" @default.
- W2048761126 workType "article" @default.