Matches in SemOpenAlex for { <https://semopenalex.org/work/W4286501311> ?p ?o ?g. }
Showing items 1 to 90 of
90
with 100 items per page.
- W4286501311 abstract "We study the distributed minimum spanning tree (MST) problem, a fundamental problem in distributed computing. It is well-known that distributed MST can be solved in Õ(D+√n) rounds in the standard CONGEST model (where n is the network size and D is the network diameter) and this is essentially the best possible round complexity (up to logarithmic factors). However, in resource-constrained networks such as wireless ad hoc and sensor networks, nodes spending so much time can lead to significant spending of resources such as energy." @default.
- W4286501311 created "2022-07-22" @default.
- W4286501311 creator A5016331110 @default.
- W4286501311 creator A5070835473 @default.
- W4286501311 creator A5089574654 @default.
- W4286501311 date "2022-07-20" @default.
- W4286501311 modified "2023-09-27" @default.
- W4286501311 title "Brief Announcement: Distributed MST Computation in the Sleeping Model: Awake-Optimal Algorithms and Lower Bounds" @default.
- W4286501311 cites W1534484868 @default.
- W4286501311 cites W2015819397 @default.
- W4286501311 cites W2042437235 @default.
- W4286501311 cites W2077371116 @default.
- W4286501311 cites W2083323175 @default.
- W4286501311 cites W2104142168 @default.
- W4286501311 cites W2172178473 @default.
- W4286501311 cites W2592535728 @default.
- W4286501311 cites W2963420932 @default.
- W4286501311 cites W2963550269 @default.
- W4286501311 cites W3046807936 @default.
- W4286501311 cites W3170201847 @default.
- W4286501311 cites W4205300528 @default.
- W4286501311 cites W4254419859 @default.
- W4286501311 doi "https://doi.org/10.1145/3519270.3538459" @default.
- W4286501311 hasPublicationYear "2022" @default.
- W4286501311 type Work @default.
- W4286501311 citedByCount "3" @default.
- W4286501311 countsByYear W42865013112023 @default.
- W4286501311 crossrefType "proceedings-article" @default.
- W4286501311 hasAuthorship W4286501311A5016331110 @default.
- W4286501311 hasAuthorship W4286501311A5070835473 @default.
- W4286501311 hasAuthorship W4286501311A5089574654 @default.
- W4286501311 hasConcept C108037233 @default.
- W4286501311 hasConcept C113174947 @default.
- W4286501311 hasConcept C11413529 @default.
- W4286501311 hasConcept C114614502 @default.
- W4286501311 hasConcept C120314980 @default.
- W4286501311 hasConcept C130120984 @default.
- W4286501311 hasConcept C134306372 @default.
- W4286501311 hasConcept C13743678 @default.
- W4286501311 hasConcept C179799912 @default.
- W4286501311 hasConcept C24590314 @default.
- W4286501311 hasConcept C31258907 @default.
- W4286501311 hasConcept C33923547 @default.
- W4286501311 hasConcept C37810922 @default.
- W4286501311 hasConcept C39927690 @default.
- W4286501311 hasConcept C41008148 @default.
- W4286501311 hasConcept C45374587 @default.
- W4286501311 hasConcept C555944384 @default.
- W4286501311 hasConcept C64331007 @default.
- W4286501311 hasConcept C65949645 @default.
- W4286501311 hasConcept C76155785 @default.
- W4286501311 hasConcept C94523657 @default.
- W4286501311 hasConceptScore W4286501311C108037233 @default.
- W4286501311 hasConceptScore W4286501311C113174947 @default.
- W4286501311 hasConceptScore W4286501311C11413529 @default.
- W4286501311 hasConceptScore W4286501311C114614502 @default.
- W4286501311 hasConceptScore W4286501311C120314980 @default.
- W4286501311 hasConceptScore W4286501311C130120984 @default.
- W4286501311 hasConceptScore W4286501311C134306372 @default.
- W4286501311 hasConceptScore W4286501311C13743678 @default.
- W4286501311 hasConceptScore W4286501311C179799912 @default.
- W4286501311 hasConceptScore W4286501311C24590314 @default.
- W4286501311 hasConceptScore W4286501311C31258907 @default.
- W4286501311 hasConceptScore W4286501311C33923547 @default.
- W4286501311 hasConceptScore W4286501311C37810922 @default.
- W4286501311 hasConceptScore W4286501311C39927690 @default.
- W4286501311 hasConceptScore W4286501311C41008148 @default.
- W4286501311 hasConceptScore W4286501311C45374587 @default.
- W4286501311 hasConceptScore W4286501311C555944384 @default.
- W4286501311 hasConceptScore W4286501311C64331007 @default.
- W4286501311 hasConceptScore W4286501311C65949645 @default.
- W4286501311 hasConceptScore W4286501311C76155785 @default.
- W4286501311 hasConceptScore W4286501311C94523657 @default.
- W4286501311 hasFunder F4320306076 @default.
- W4286501311 hasLocation W42865013111 @default.
- W4286501311 hasOpenAccess W4286501311 @default.
- W4286501311 hasPrimaryLocation W42865013111 @default.
- W4286501311 hasRelatedWork W120984163 @default.
- W4286501311 hasRelatedWork W1527597986 @default.
- W4286501311 hasRelatedWork W1533802153 @default.
- W4286501311 hasRelatedWork W2004157806 @default.
- W4286501311 hasRelatedWork W2087528263 @default.
- W4286501311 hasRelatedWork W2098892731 @default.
- W4286501311 hasRelatedWork W2331066323 @default.
- W4286501311 hasRelatedWork W2379932062 @default.
- W4286501311 hasRelatedWork W2803918337 @default.
- W4286501311 hasRelatedWork W4380840098 @default.
- W4286501311 isParatext "false" @default.
- W4286501311 isRetracted "false" @default.
- W4286501311 workType "article" @default.