Matches in SemOpenAlex for { <https://semopenalex.org/work/W4309628998> ?p ?o ?g. }
Showing items 1 to 78 of
78
with 100 items per page.
- W4309628998 endingPage "22" @default.
- W4309628998 startingPage "1" @default.
- W4309628998 abstract "In a multiple access channel, autonomous stations are able to transmit and listen to a shared device. A fundamental problem, called contention resolution , is to allow any station to successfully deliver its message by resolving the conflicts that arise when several stations transmit simultaneously. Despite a long history on such a problem, most of the results deal with the static setting when all stations start simultaneously, while many fundamental questions remain open in the realistic scenario when stations can join the channel at arbitrary times. In this paper, we explore the impact that three major channel features (asynchrony among stations, knowledge of the number of contenders and possibility of switching off stations after a successful transmission) can have on the time complexity of non-adaptive deterministic algorithms. We establish upper and lower bounds allowing to understand which parameters permit time-efficient contention resolution and which do not." @default.
- W4309628998 created "2022-11-28" @default.
- W4309628998 creator A5012249678 @default.
- W4309628998 creator A5080318892 @default.
- W4309628998 creator A5087104329 @default.
- W4309628998 date "2023-05-01" @default.
- W4309628998 modified "2023-09-24" @default.
- W4309628998 title "Deterministic non-adaptive contention resolution on a shared channel" @default.
- W4309628998 cites W1935531700 @default.
- W4309628998 cites W1983915440 @default.
- W4309628998 cites W1988969816 @default.
- W4309628998 cites W2028314380 @default.
- W4309628998 cites W2036925455 @default.
- W4309628998 cites W2039953096 @default.
- W4309628998 cites W2060305232 @default.
- W4309628998 cites W2095247492 @default.
- W4309628998 cites W2096573287 @default.
- W4309628998 cites W2098243917 @default.
- W4309628998 cites W2109341366 @default.
- W4309628998 cites W2116736083 @default.
- W4309628998 cites W2146468366 @default.
- W4309628998 cites W4235162847 @default.
- W4309628998 cites W4252364404 @default.
- W4309628998 cites W764027259 @default.
- W4309628998 doi "https://doi.org/10.1016/j.jcss.2022.11.001" @default.
- W4309628998 hasPublicationYear "2023" @default.
- W4309628998 type Work @default.
- W4309628998 citedByCount "0" @default.
- W4309628998 crossrefType "journal-article" @default.
- W4309628998 hasAuthorship W4309628998A5012249678 @default.
- W4309628998 hasAuthorship W4309628998A5080318892 @default.
- W4309628998 hasAuthorship W4309628998A5087104329 @default.
- W4309628998 hasBestOaLocation W43096289982 @default.
- W4309628998 hasConcept C111919701 @default.
- W4309628998 hasConcept C120314980 @default.
- W4309628998 hasConcept C127162648 @default.
- W4309628998 hasConcept C138268822 @default.
- W4309628998 hasConcept C151319957 @default.
- W4309628998 hasConcept C154945302 @default.
- W4309628998 hasConcept C2779019669 @default.
- W4309628998 hasConcept C31258907 @default.
- W4309628998 hasConcept C38725249 @default.
- W4309628998 hasConcept C41008148 @default.
- W4309628998 hasConcept C761482 @default.
- W4309628998 hasConcept C76155785 @default.
- W4309628998 hasConceptScore W4309628998C111919701 @default.
- W4309628998 hasConceptScore W4309628998C120314980 @default.
- W4309628998 hasConceptScore W4309628998C127162648 @default.
- W4309628998 hasConceptScore W4309628998C138268822 @default.
- W4309628998 hasConceptScore W4309628998C151319957 @default.
- W4309628998 hasConceptScore W4309628998C154945302 @default.
- W4309628998 hasConceptScore W4309628998C2779019669 @default.
- W4309628998 hasConceptScore W4309628998C31258907 @default.
- W4309628998 hasConceptScore W4309628998C38725249 @default.
- W4309628998 hasConceptScore W4309628998C41008148 @default.
- W4309628998 hasConceptScore W4309628998C761482 @default.
- W4309628998 hasConceptScore W4309628998C76155785 @default.
- W4309628998 hasFunder F4320306076 @default.
- W4309628998 hasLocation W43096289981 @default.
- W4309628998 hasLocation W43096289982 @default.
- W4309628998 hasOpenAccess W4309628998 @default.
- W4309628998 hasPrimaryLocation W43096289981 @default.
- W4309628998 hasRelatedWork W1485627940 @default.
- W4309628998 hasRelatedWork W1587227328 @default.
- W4309628998 hasRelatedWork W1596201972 @default.
- W4309628998 hasRelatedWork W1880774266 @default.
- W4309628998 hasRelatedWork W1967954938 @default.
- W4309628998 hasRelatedWork W2130966263 @default.
- W4309628998 hasRelatedWork W2160425906 @default.
- W4309628998 hasRelatedWork W2998813341 @default.
- W4309628998 hasRelatedWork W4297949658 @default.
- W4309628998 hasRelatedWork W4309628998 @default.
- W4309628998 hasVolume "133" @default.
- W4309628998 isParatext "false" @default.
- W4309628998 isRetracted "false" @default.
- W4309628998 workType "article" @default.