Matches in SemOpenAlex for { <https://semopenalex.org/work/W2922274360> ?p ?o ?g. }
- W2922274360 endingPage "11" @default.
- W2922274360 startingPage "2" @default.
- W2922274360 abstract "In this paper we present a framework for leader election in multi-hop radio networks which yield randomized leader elections taking O(broadcasting time) in expectation, and another which yields algorithms taking fixed time of the order of O(logn)-times broadcasting time. Both succeed with high probability. We show how to implement these frameworks in radio networks without collision detection, and in networks with collision detection (in fact in the strictly weaker beep model). In doing so, we obtain the first optimal expected-time leader election algorithms in both settings, and also improve the worst-case running time in directed networks without collision detection by an O(logn) factor." @default.
- W2922274360 created "2019-03-22" @default.
- W2922274360 creator A5021848057 @default.
- W2922274360 creator A5051815913 @default.
- W2922274360 date "2019-11-01" @default.
- W2922274360 modified "2023-09-24" @default.
- W2922274360 title "Leader election in multi-hop radio networks" @default.
- W2922274360 cites W1984355228 @default.
- W2922274360 cites W2003002196 @default.
- W2922274360 cites W2018861711 @default.
- W2922274360 cites W2033487809 @default.
- W2922274360 cites W2036925455 @default.
- W2922274360 cites W2039953096 @default.
- W2922274360 cites W2062993367 @default.
- W2922274360 cites W2067936666 @default.
- W2922274360 cites W2069239201 @default.
- W2922274360 cites W2095713941 @default.
- W2922274360 cites W2134516390 @default.
- W2922274360 cites W2142458954 @default.
- W2922274360 cites W2148085206 @default.
- W2922274360 cites W2160268831 @default.
- W2922274360 cites W2667052534 @default.
- W2922274360 doi "https://doi.org/10.1016/j.tcs.2019.02.027" @default.
- W2922274360 hasPublicationYear "2019" @default.
- W2922274360 type Work @default.
- W2922274360 sameAs 2922274360 @default.
- W2922274360 citedByCount "9" @default.
- W2922274360 countsByYear W29222743602015 @default.
- W2922274360 countsByYear W29222743602019 @default.
- W2922274360 countsByYear W29222743602020 @default.
- W2922274360 countsByYear W29222743602021 @default.
- W2922274360 countsByYear W29222743602022 @default.
- W2922274360 countsByYear W29222743602023 @default.
- W2922274360 crossrefType "journal-article" @default.
- W2922274360 hasAuthorship W2922274360A5021848057 @default.
- W2922274360 hasAuthorship W2922274360A5051815913 @default.
- W2922274360 hasBestOaLocation W29222743602 @default.
- W2922274360 hasConcept C10138342 @default.
- W2922274360 hasConcept C108037233 @default.
- W2922274360 hasConcept C110157686 @default.
- W2922274360 hasConcept C11413529 @default.
- W2922274360 hasConcept C118615104 @default.
- W2922274360 hasConcept C120314980 @default.
- W2922274360 hasConcept C121704057 @default.
- W2922274360 hasConcept C162324750 @default.
- W2922274360 hasConcept C182306322 @default.
- W2922274360 hasConcept C199668693 @default.
- W2922274360 hasConcept C25906391 @default.
- W2922274360 hasConcept C2989466925 @default.
- W2922274360 hasConcept C31258907 @default.
- W2922274360 hasConcept C33923547 @default.
- W2922274360 hasConcept C38652104 @default.
- W2922274360 hasConcept C41008148 @default.
- W2922274360 hasConcept C53480672 @default.
- W2922274360 hasConcept C555944384 @default.
- W2922274360 hasConcept C58911810 @default.
- W2922274360 hasConcept C63553672 @default.
- W2922274360 hasConcept C76155785 @default.
- W2922274360 hasConcept C79403827 @default.
- W2922274360 hasConceptScore W2922274360C10138342 @default.
- W2922274360 hasConceptScore W2922274360C108037233 @default.
- W2922274360 hasConceptScore W2922274360C110157686 @default.
- W2922274360 hasConceptScore W2922274360C11413529 @default.
- W2922274360 hasConceptScore W2922274360C118615104 @default.
- W2922274360 hasConceptScore W2922274360C120314980 @default.
- W2922274360 hasConceptScore W2922274360C121704057 @default.
- W2922274360 hasConceptScore W2922274360C162324750 @default.
- W2922274360 hasConceptScore W2922274360C182306322 @default.
- W2922274360 hasConceptScore W2922274360C199668693 @default.
- W2922274360 hasConceptScore W2922274360C25906391 @default.
- W2922274360 hasConceptScore W2922274360C2989466925 @default.
- W2922274360 hasConceptScore W2922274360C31258907 @default.
- W2922274360 hasConceptScore W2922274360C33923547 @default.
- W2922274360 hasConceptScore W2922274360C38652104 @default.
- W2922274360 hasConceptScore W2922274360C41008148 @default.
- W2922274360 hasConceptScore W2922274360C53480672 @default.
- W2922274360 hasConceptScore W2922274360C555944384 @default.
- W2922274360 hasConceptScore W2922274360C58911810 @default.
- W2922274360 hasConceptScore W2922274360C63553672 @default.
- W2922274360 hasConceptScore W2922274360C76155785 @default.
- W2922274360 hasConceptScore W2922274360C79403827 @default.
- W2922274360 hasFunder F4320334627 @default.
- W2922274360 hasLocation W29222743601 @default.
- W2922274360 hasLocation W29222743602 @default.
- W2922274360 hasOpenAccess W2922274360 @default.
- W2922274360 hasPrimaryLocation W29222743601 @default.
- W2922274360 hasRelatedWork W1608733163 @default.
- W2922274360 hasRelatedWork W2018861711 @default.
- W2922274360 hasRelatedWork W2164864715 @default.
- W2922274360 hasRelatedWork W2568108814 @default.
- W2922274360 hasRelatedWork W2569738275 @default.
- W2922274360 hasRelatedWork W2594542601 @default.
- W2922274360 hasRelatedWork W2922274360 @default.
- W2922274360 hasRelatedWork W2952144494 @default.
- W2922274360 hasRelatedWork W4226441626 @default.
- W2922274360 hasRelatedWork W4285176329 @default.
- W2922274360 hasVolume "792" @default.
- W2922274360 isParatext "false" @default.