Matches in SemOpenAlex for { <https://semopenalex.org/work/W1566808229> ?p ?o ?g. }
Showing items 1 to 94 of
94
with 100 items per page.
- W1566808229 endingPage "120" @default.
- W1566808229 startingPage "109" @default.
- W1566808229 abstract "We consider radio networks modeled as directed graphs. In ad hoc radio networks, every node knows only its own label and a linear bound on the size of the network but is unaware of the topology of the network, or even of its own neighborhood. The fastest currently known deterministic broadcasting algorithm working for arbitrary n-node ad hoc radio networks, has running time O(n log2 n). Our main result is a broadcasting algorithm working in time O(n log n logD) for arbitrary nnode ad hoc radio networks of eccentricity D. The best currently known lower bound on broadcasting time in ad hoc radio networks is .(n logD), hence our algorithm is the first to shrink the gap between bounds on broadcasting time in radio networks of arbitrary eccentricity to a logarithmic factor. We also show a broadcasting algorithm working in time O(n logD) for complete layered n-node ad hoc radio networks of eccentricity D. The latter complexity is optimal." @default.
- W1566808229 created "2016-06-24" @default.
- W1566808229 creator A5001475610 @default.
- W1566808229 creator A5080318892 @default.
- W1566808229 date "2003-01-01" @default.
- W1566808229 modified "2023-09-25" @default.
- W1566808229 title "Faster Deterministic Broadcasting in Ad Hoc Radio Networks" @default.
- W1566808229 cites W1986530072 @default.
- W1566808229 cites W2021893324 @default.
- W1566808229 cites W2045376554 @default.
- W1566808229 cites W2067936666 @default.
- W1566808229 cites W2069239201 @default.
- W1566808229 cites W2083344272 @default.
- W1566808229 cites W2095713941 @default.
- W1566808229 cites W2115722933 @default.
- W1566808229 cites W2129648658 @default.
- W1566808229 cites W2129846535 @default.
- W1566808229 cites W2139296237 @default.
- W1566808229 cites W2142458954 @default.
- W1566808229 cites W2153529758 @default.
- W1566808229 cites W2167242526 @default.
- W1566808229 doi "https://doi.org/10.1007/3-540-36494-3_11" @default.
- W1566808229 hasPublicationYear "2003" @default.
- W1566808229 type Work @default.
- W1566808229 sameAs 1566808229 @default.
- W1566808229 citedByCount "15" @default.
- W1566808229 crossrefType "book-chapter" @default.
- W1566808229 hasAuthorship W1566808229A5001475610 @default.
- W1566808229 hasAuthorship W1566808229A5080318892 @default.
- W1566808229 hasConcept C108037233 @default.
- W1566808229 hasConcept C110157686 @default.
- W1566808229 hasConcept C11413529 @default.
- W1566808229 hasConcept C114614502 @default.
- W1566808229 hasConcept C118615104 @default.
- W1566808229 hasConcept C121332964 @default.
- W1566808229 hasConcept C134306372 @default.
- W1566808229 hasConcept C158379750 @default.
- W1566808229 hasConcept C184720557 @default.
- W1566808229 hasConcept C2989466925 @default.
- W1566808229 hasConcept C31258907 @default.
- W1566808229 hasConcept C33923547 @default.
- W1566808229 hasConcept C39927690 @default.
- W1566808229 hasConcept C41008148 @default.
- W1566808229 hasConcept C555944384 @default.
- W1566808229 hasConcept C58911810 @default.
- W1566808229 hasConcept C62520636 @default.
- W1566808229 hasConcept C62611344 @default.
- W1566808229 hasConcept C63553672 @default.
- W1566808229 hasConcept C76155785 @default.
- W1566808229 hasConcept C77553402 @default.
- W1566808229 hasConcept C91280400 @default.
- W1566808229 hasConcept C94523657 @default.
- W1566808229 hasConceptScore W1566808229C108037233 @default.
- W1566808229 hasConceptScore W1566808229C110157686 @default.
- W1566808229 hasConceptScore W1566808229C11413529 @default.
- W1566808229 hasConceptScore W1566808229C114614502 @default.
- W1566808229 hasConceptScore W1566808229C118615104 @default.
- W1566808229 hasConceptScore W1566808229C121332964 @default.
- W1566808229 hasConceptScore W1566808229C134306372 @default.
- W1566808229 hasConceptScore W1566808229C158379750 @default.
- W1566808229 hasConceptScore W1566808229C184720557 @default.
- W1566808229 hasConceptScore W1566808229C2989466925 @default.
- W1566808229 hasConceptScore W1566808229C31258907 @default.
- W1566808229 hasConceptScore W1566808229C33923547 @default.
- W1566808229 hasConceptScore W1566808229C39927690 @default.
- W1566808229 hasConceptScore W1566808229C41008148 @default.
- W1566808229 hasConceptScore W1566808229C555944384 @default.
- W1566808229 hasConceptScore W1566808229C58911810 @default.
- W1566808229 hasConceptScore W1566808229C62520636 @default.
- W1566808229 hasConceptScore W1566808229C62611344 @default.
- W1566808229 hasConceptScore W1566808229C63553672 @default.
- W1566808229 hasConceptScore W1566808229C76155785 @default.
- W1566808229 hasConceptScore W1566808229C77553402 @default.
- W1566808229 hasConceptScore W1566808229C91280400 @default.
- W1566808229 hasConceptScore W1566808229C94523657 @default.
- W1566808229 hasLocation W15668082291 @default.
- W1566808229 hasOpenAccess W1566808229 @default.
- W1566808229 hasPrimaryLocation W15668082291 @default.
- W1566808229 hasRelatedWork W1566808229 @default.
- W1566808229 hasRelatedWork W2026246682 @default.
- W1566808229 hasRelatedWork W2048423285 @default.
- W1566808229 hasRelatedWork W2048565150 @default.
- W1566808229 hasRelatedWork W2083877936 @default.
- W1566808229 hasRelatedWork W2084288121 @default.
- W1566808229 hasRelatedWork W2108015576 @default.
- W1566808229 hasRelatedWork W2137458166 @default.
- W1566808229 hasRelatedWork W2187411498 @default.
- W1566808229 hasRelatedWork W4310930759 @default.
- W1566808229 isParatext "false" @default.
- W1566808229 isRetracted "false" @default.
- W1566808229 magId "1566808229" @default.
- W1566808229 workType "book-chapter" @default.