FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W3048682884> ?p ?o ?g. }

• W3048682884 endingPage "145" @default.
• W3048682884 startingPage "121" @default.
• W3048682884 abstract "This work studies multi-broadcasting for the SINR (Signal-to-Interference-plus-Noise-Ratio) model, assuming a subset of nodes are initially awake, when each device only has access to knowledge about the total number of nodes in the network n, the range from which each node's label is taken {1,…,N}, and the label of the device itself. We assume no knowledge of the physical coordinates of devices and no knowledge of the neighborhood of each node. We present a deterministic protocol for this problem that runs in O(nlg⁡Nlg⁡n) rounds. There is no known polytime deterministic algorithm for this setting. A lower bound of Ω(nlg⁡N) rounds is known for deterministic broadcasting without local knowledge [30]. We also present algorithms to achieve multi-broadcast in O(nlg⁡N) rounds and create a backbone in O(nlg⁡N) rounds, assuming that all nodes are initially awake." @default.
• W3048682884 created "2020-08-18" @default.
• W3048682884 creator A5022060232 @default.
• W3048682884 creator A5070835473 @default.
• W3048682884 date "2021-02-01" @default.
• W3048682884 modified "2023-09-25" @default.
• W3048682884 title "Deterministic protocols in the SINR model without knowledge of coordinates" @default.
• W3048682884 cites W122375438 @default.
• W3048682884 cites W1410945674 @default.
• W3048682884 cites W1428300275 @default.
• W3048682884 cites W144919085 @default.
• W3048682884 cites W1567582975 @default.
• W3048682884 cites W1584433497 @default.
• W3048682884 cites W1599051052 @default.
• W3048682884 cites W1602607799 @default.
• W3048682884 cites W1914182992 @default.
• W3048682884 cites W1963519131 @default.
• W3048682884 cites W1965299092 @default.
• W3048682884 cites W1989638756 @default.
• W3048682884 cites W1995382207 @default.
• W3048682884 cites W2046411690 @default.
• W3048682884 cites W2061572891 @default.
• W3048682884 cites W2065248207 @default.
• W3048682884 cites W2075422564 @default.
• W3048682884 cites W2083877936 @default.
• W3048682884 cites W2088895311 @default.
• W3048682884 cites W2090768129 @default.
• W3048682884 cites W2091563465 @default.
• W3048682884 cites W2091755831 @default.
• W3048682884 cites W2118028500 @default.
• W3048682884 cites W2134516390 @default.
• W3048682884 cites W2137775453 @default.
• W3048682884 cites W2138021770 @default.
• W3048682884 cites W2141292785 @default.
• W3048682884 cites W2152723361 @default.
• W3048682884 cites W2161850040 @default.
• W3048682884 cites W2176423658 @default.
• W3048682884 cites W2239378396 @default.
• W3048682884 cites W2481738949 @default.
• W3048682884 cites W2579338111 @default.
• W3048682884 cites W2586454865 @default.
• W3048682884 cites W2587304800 @default.
• W3048682884 cites W2776864453 @default.
• W3048682884 cites W2949143437 @default.
• W3048682884 cites W2949621372 @default.
• W3048682884 cites W2950316329 @default.
• W3048682884 cites W2952715112 @default.
• W3048682884 cites W2963092966 @default.
• W3048682884 cites W2963540524 @default.
• W3048682884 cites W3125760604 @default.
• W3048682884 doi "https://doi.org/10.1016/j.jcss.2020.06.002" @default.
• W3048682884 hasPublicationYear "2021" @default.
• W3048682884 type Work @default.
• W3048682884 sameAs 3048682884 @default.
• W3048682884 citedByCount "1" @default.
• W3048682884 countsByYear W30486828842021 @default.
• W3048682884 crossrefType "journal-article" @default.
• W3048682884 hasAuthorship W3048682884A5022060232 @default.
• W3048682884 hasAuthorship W3048682884A5070835473 @default.
• W3048682884 hasBestOaLocation W30486828842 @default.
• W3048682884 hasConcept C110157686 @default.
• W3048682884 hasConcept C11413529 @default.
• W3048682884 hasConcept C126255220 @default.
• W3048682884 hasConcept C127413603 @default.
• W3048682884 hasConcept C134306372 @default.
• W3048682884 hasConcept C159985019 @default.
• W3048682884 hasConcept C192562407 @default.
• W3048682884 hasConcept C204323151 @default.
• W3048682884 hasConcept C31258907 @default.
• W3048682884 hasConcept C33923547 @default.
• W3048682884 hasConcept C41008148 @default.
• W3048682884 hasConcept C62611344 @default.
• W3048682884 hasConcept C66938386 @default.
• W3048682884 hasConcept C77553402 @default.
• W3048682884 hasConcept C80444323 @default.
• W3048682884 hasConceptScore W3048682884C110157686 @default.
• W3048682884 hasConceptScore W3048682884C11413529 @default.
• W3048682884 hasConceptScore W3048682884C126255220 @default.
• W3048682884 hasConceptScore W3048682884C127413603 @default.
• W3048682884 hasConceptScore W3048682884C134306372 @default.
• W3048682884 hasConceptScore W3048682884C159985019 @default.
• W3048682884 hasConceptScore W3048682884C192562407 @default.
• W3048682884 hasConceptScore W3048682884C204323151 @default.
• W3048682884 hasConceptScore W3048682884C31258907 @default.
• W3048682884 hasConceptScore W3048682884C33923547 @default.
• W3048682884 hasConceptScore W3048682884C41008148 @default.
• W3048682884 hasConceptScore W3048682884C62611344 @default.
• W3048682884 hasConceptScore W3048682884C66938386 @default.
• W3048682884 hasConceptScore W3048682884C77553402 @default.
• W3048682884 hasConceptScore W3048682884C80444323 @default.
• W3048682884 hasLocation W30486828841 @default.
• W3048682884 hasLocation W30486828842 @default.
• W3048682884 hasOpenAccess W3048682884 @default.
• W3048682884 hasPrimaryLocation W30486828841 @default.
• W3048682884 hasRelatedWork W1779312057 @default.
• W3048682884 hasRelatedWork W1895781671 @default.
• W3048682884 hasRelatedWork W2008244886 @default.
• W3048682884 hasRelatedWork W2094630542 @default.

• next