Matches in SemOpenAlex for { <https://semopenalex.org/work/W4243614026> ?p ?o ?g. }
Showing items 1 to 80 of
80
with 100 items per page.
- W4243614026 endingPage "33" @default.
- W4243614026 startingPage "21" @default.
- W4243614026 abstract "A channel with multiplicity feedback in case of collision returns the exact number of stations simultaneously transmitting. In this model, Θ((dlog(n/d))/logd) time rounds are sufficient and necessary to identify d transmitting stations out of n. In contrast, in the ternary feedback model the time complexity is Θ(dlog(n/d)). Generalizing, we can define a feedback interval [x,y], where 0≤x≤y≤d, such that the channel returns the exact number of transmitting stations only if this number is within that interval. For a feedback interval centered in d/2 we show that it is possible to get the same optimal time complexity for the channel with multiplicity feedback even if the interval has only size O(dlogd). On the other hand, if we further reduce the size to O(dlogd), then we show that no protocol having time complexity Θ((dlog(n/d))/(logd)) is possible." @default.
- W4243614026 created "2022-05-12" @default.
- W4243614026 creator A5045625243 @default.
- W4243614026 creator A5080318892 @default.
- W4243614026 creator A5087104329 @default.
- W4243614026 date "2021-08-01" @default.
- W4243614026 modified "2023-10-17" @default.
- W4243614026 title "Optimal channel utilization with limited feedback" @default.
- W4243614026 cites W1935531700 @default.
- W4243614026 cites W1968199120 @default.
- W4243614026 cites W1975680434 @default.
- W4243614026 cites W1983915440 @default.
- W4243614026 cites W1996499471 @default.
- W4243614026 cites W2039953096 @default.
- W4243614026 cites W2054082149 @default.
- W4243614026 cites W2077396973 @default.
- W4243614026 cites W2095247492 @default.
- W4243614026 cites W2096573287 @default.
- W4243614026 cites W2098243917 @default.
- W4243614026 cites W2125418000 @default.
- W4243614026 cites W2135813625 @default.
- W4243614026 cites W2180850190 @default.
- W4243614026 cites W2774158340 @default.
- W4243614026 cites W3007401642 @default.
- W4243614026 cites W4235162847 @default.
- W4243614026 cites W764027259 @default.
- W4243614026 doi "https://doi.org/10.1016/j.jcss.2021.01.004" @default.
- W4243614026 hasPublicationYear "2021" @default.
- W4243614026 type Work @default.
- W4243614026 citedByCount "1" @default.
- W4243614026 countsByYear W42436140262023 @default.
- W4243614026 crossrefType "journal-article" @default.
- W4243614026 hasAuthorship W4243614026A5045625243 @default.
- W4243614026 hasAuthorship W4243614026A5080318892 @default.
- W4243614026 hasAuthorship W4243614026A5087104329 @default.
- W4243614026 hasConcept C11413529 @default.
- W4243614026 hasConcept C114614502 @default.
- W4243614026 hasConcept C118615104 @default.
- W4243614026 hasConcept C121704057 @default.
- W4243614026 hasConcept C127162648 @default.
- W4243614026 hasConcept C134306372 @default.
- W4243614026 hasConcept C156004811 @default.
- W4243614026 hasConcept C2778067643 @default.
- W4243614026 hasConcept C33923547 @default.
- W4243614026 hasConcept C38652104 @default.
- W4243614026 hasConcept C41008148 @default.
- W4243614026 hasConcept C63553672 @default.
- W4243614026 hasConcept C76155785 @default.
- W4243614026 hasConceptScore W4243614026C11413529 @default.
- W4243614026 hasConceptScore W4243614026C114614502 @default.
- W4243614026 hasConceptScore W4243614026C118615104 @default.
- W4243614026 hasConceptScore W4243614026C121704057 @default.
- W4243614026 hasConceptScore W4243614026C127162648 @default.
- W4243614026 hasConceptScore W4243614026C134306372 @default.
- W4243614026 hasConceptScore W4243614026C156004811 @default.
- W4243614026 hasConceptScore W4243614026C2778067643 @default.
- W4243614026 hasConceptScore W4243614026C33923547 @default.
- W4243614026 hasConceptScore W4243614026C38652104 @default.
- W4243614026 hasConceptScore W4243614026C41008148 @default.
- W4243614026 hasConceptScore W4243614026C63553672 @default.
- W4243614026 hasConceptScore W4243614026C76155785 @default.
- W4243614026 hasLocation W42436140261 @default.
- W4243614026 hasOpenAccess W4243614026 @default.
- W4243614026 hasPrimaryLocation W42436140261 @default.
- W4243614026 hasRelatedWork W1978042415 @default.
- W4243614026 hasRelatedWork W2312879036 @default.
- W4243614026 hasRelatedWork W2347244472 @default.
- W4243614026 hasRelatedWork W2739069709 @default.
- W4243614026 hasRelatedWork W3105209437 @default.
- W4243614026 hasRelatedWork W3213761127 @default.
- W4243614026 hasRelatedWork W4235558798 @default.
- W4243614026 hasRelatedWork W4256688424 @default.
- W4243614026 hasRelatedWork W4312117069 @default.
- W4243614026 hasRelatedWork W1976392395 @default.
- W4243614026 hasVolume "119" @default.
- W4243614026 isParatext "false" @default.
- W4243614026 isRetracted "false" @default.
- W4243614026 workType "article" @default.