FRINK Linked Data Fragments server

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

• W3203222308 endingPage "387" @default.
• W3203222308 startingPage "374" @default.
• W3203222308 abstract "We consider the multi-broadcast problem in arbitrary connected radio networks consisting of n nodes. There are k designated source nodes for some fixed (k in {1,ldots ,n}), and each source node has a piece of information that it wants to share with all nodes in the network. We set out to determine the shortest possible labels so that multi-broadcast can be solved deterministically in the labeled radio network by some deterministic distributed algorithm. First, we show that every radio network G with maximum degree (varDelta ) can be labeled using (O(min {log k,log varDelta }))-bit labels in such a way that multi-broadcast with k sources can be accomplished. This bound is tight for certain network topologies (e.g., complete graphs), but there are networks where significantly shorter labels are sufficient, e.g., we show how to construct a tree with maximum degree (varTheta (sqrt{n})) in which gossiping (i.e., multi-broadcast with n sources) can be solved after labeling each node with O(1) bits. For all trees, we provide a labeling scheme and algorithm that will solve gossiping, and, we prove an impossibility result that demonstrates that our labeling scheme is optimal for gossiping in each tree. In particular, we prove that (varTheta (log D(G)))-bit labels are necessary and sufficient in each tree G, where D(G) denotes the distinguishing number of G." @default.
• W3203222308 created "2021-10-11" @default.
• W3203222308 creator A5003398487 @default.
• W3203222308 creator A5088294743 @default.
• W3203222308 date "2021-01-01" @default.
• W3203222308 modified "2023-10-14" @default.
• W3203222308 title "Labeling Schemes for Deterministic Radio Multi-broadcast" @default.
• W3203222308 cites W1570422259 @default.
• W3203222308 cites W1855706715 @default.
• W3203222308 cites W1983693678 @default.
• W3203222308 cites W1987625265 @default.
• W3203222308 cites W2039953096 @default.
• W3203222308 cites W2051628581 @default.
• W3203222308 cites W2059156304 @default.
• W3203222308 cites W2064871734 @default.
• W3203222308 cites W2069239201 @default.
• W3203222308 cites W2083344272 @default.
• W3203222308 cites W2093890563 @default.
• W3203222308 cites W2095713941 @default.
• W3203222308 cites W2104961825 @default.
• W3203222308 cites W2105378877 @default.
• W3203222308 cites W2127694687 @default.
• W3203222308 cites W2129846535 @default.
• W3203222308 cites W2134516390 @default.
• W3203222308 cites W2138021770 @default.
• W3203222308 cites W2140432415 @default.
• W3203222308 cites W2148190105 @default.
• W3203222308 cites W2167242526 @default.
• W3203222308 cites W2169476811 @default.
• W3203222308 cites W2249998429 @default.
• W3203222308 cites W2606892140 @default.
• W3203222308 cites W2606936450 @default.
• W3203222308 cites W2963973064 @default.
• W3203222308 cites W3041088083 @default.
• W3203222308 cites W3120972225 @default.
• W3203222308 cites W3128015079 @default.
• W3203222308 cites W3138648409 @default.
• W3203222308 cites W4238190226 @default.
• W3203222308 cites W78560857 @default.
• W3203222308 doi "https://doi.org/10.1007/978-3-030-86838-3_29" @default.
• W3203222308 hasPublicationYear "2021" @default.
• W3203222308 type Work @default.
• W3203222308 sameAs 3203222308 @default.
• W3203222308 citedByCount "0" @default.
• W3203222308 crossrefType "book-chapter" @default.
• W3203222308 hasAuthorship W3203222308A5003398487 @default.
• W3203222308 hasAuthorship W3203222308A5088294743 @default.
• W3203222308 hasConcept C110157686 @default.
• W3203222308 hasConcept C113174947 @default.
• W3203222308 hasConcept C11413529 @default.
• W3203222308 hasConcept C114614502 @default.
• W3203222308 hasConcept C118615104 @default.
• W3203222308 hasConcept C121332964 @default.
• W3203222308 hasConcept C134306372 @default.
• W3203222308 hasConcept C15744967 @default.
• W3203222308 hasConcept C177264268 @default.
• W3203222308 hasConcept C17744445 @default.
• W3203222308 hasConcept C184720557 @default.
• W3203222308 hasConcept C199360897 @default.
• W3203222308 hasConcept C199539241 @default.
• W3203222308 hasConcept C199845137 @default.
• W3203222308 hasConcept C24890656 @default.
• W3203222308 hasConcept C2775997480 @default.
• W3203222308 hasConcept C2776261394 @default.
• W3203222308 hasConcept C31258907 @default.
• W3203222308 hasConcept C33923547 @default.
• W3203222308 hasConcept C41008148 @default.
• W3203222308 hasConcept C62520636 @default.
• W3203222308 hasConcept C62611344 @default.
• W3203222308 hasConcept C62989814 @default.
• W3203222308 hasConcept C63553672 @default.
• W3203222308 hasConcept C77553402 @default.
• W3203222308 hasConcept C77618280 @default.
• W3203222308 hasConcept C77805123 @default.
• W3203222308 hasConcept C80444323 @default.
• W3203222308 hasConceptScore W3203222308C110157686 @default.
• W3203222308 hasConceptScore W3203222308C113174947 @default.
• W3203222308 hasConceptScore W3203222308C11413529 @default.
• W3203222308 hasConceptScore W3203222308C114614502 @default.
• W3203222308 hasConceptScore W3203222308C118615104 @default.
• W3203222308 hasConceptScore W3203222308C121332964 @default.
• W3203222308 hasConceptScore W3203222308C134306372 @default.
• W3203222308 hasConceptScore W3203222308C15744967 @default.
• W3203222308 hasConceptScore W3203222308C177264268 @default.
• W3203222308 hasConceptScore W3203222308C17744445 @default.
• W3203222308 hasConceptScore W3203222308C184720557 @default.
• W3203222308 hasConceptScore W3203222308C199360897 @default.
• W3203222308 hasConceptScore W3203222308C199539241 @default.
• W3203222308 hasConceptScore W3203222308C199845137 @default.
• W3203222308 hasConceptScore W3203222308C24890656 @default.
• W3203222308 hasConceptScore W3203222308C2775997480 @default.
• W3203222308 hasConceptScore W3203222308C2776261394 @default.
• W3203222308 hasConceptScore W3203222308C31258907 @default.
• W3203222308 hasConceptScore W3203222308C33923547 @default.
• W3203222308 hasConceptScore W3203222308C41008148 @default.
• W3203222308 hasConceptScore W3203222308C62520636 @default.
• W3203222308 hasConceptScore W3203222308C62611344 @default.
• W3203222308 hasConceptScore W3203222308C62989814 @default.

• next