FRINK Linked Data Fragments server

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

• W2102436827 endingPage "1086" @default.
• W2102436827 startingPage "1072" @default.
• W2102436827 abstract "The common belief is that localized broadcast algorithms are not able to guarantee both full delivery and a good bound on the number of transmissions. In this paper, we propose the first localized broadcast algorithm that guarantees full delivery and a constant approximation ratio to the minimum number of required transmissions in the worst case. The proposed broadcast algorithm is a self-pruning algorithm based on one round of information exchange. Using the proposed algorithm, each node determines its forwarding status in O(D logD), where D is the maximum node degree of the network. By extending the proposed algorithm, we show that localized broadcast algorithms can achieve both full delivery and a constant approximation ratio to the optimum solution with message complexity O(N), where N is the total number of nodes in the network and each message contains a constant number of bits. We also show how to save bandwidth by reducing the size of piggybacked information. Finally, we relax several system-model assumptions, or replace them with practical ones, in order to improve the practicality of the proposed broadcast algorithm." @default.
• W2102436827 created "2016-06-24" @default.
• W2102436827 creator A5081948892 @default.
• W2102436827 creator A5086458557 @default.
• W2102436827 date "2008-08-01" @default.
• W2102436827 modified "2023-09-27" @default.
• W2102436827 title "Localized Broadcasting with Guaranteed Delivery and Bounded Transmission Redundancy" @default.
• W2102436827 cites W1994188228 @default.
• W2102436827 cites W2011039300 @default.
• W2102436827 cites W2015077925 @default.
• W2102436827 cites W2021544892 @default.
• W2102436827 cites W2042626642 @default.
• W2102436827 cites W2045349136 @default.
• W2102436827 cites W2063572899 @default.
• W2102436827 cites W2069891327 @default.
• W2102436827 cites W2096308489 @default.
• W2102436827 cites W2105728467 @default.
• W2102436827 cites W2107543426 @default.
• W2102436827 cites W2116974264 @default.
• W2102436827 cites W2125398755 @default.
• W2102436827 cites W2125665119 @default.
• W2102436827 cites W2128060919 @default.
• W2102436827 cites W2141435168 @default.
• W2102436827 cites W2144021917 @default.
• W2102436827 cites W2149906774 @default.
• W2102436827 cites W2165275875 @default.
• W2102436827 doi "https://doi.org/10.1109/tc.2008.51" @default.
• W2102436827 hasPublicationYear "2008" @default.
• W2102436827 type Work @default.
• W2102436827 sameAs 2102436827 @default.
• W2102436827 citedByCount "39" @default.
• W2102436827 countsByYear W21024368272012 @default.
• W2102436827 countsByYear W21024368272013 @default.
• W2102436827 countsByYear W21024368272014 @default.
• W2102436827 countsByYear W21024368272015 @default.
• W2102436827 countsByYear W21024368272016 @default.
• W2102436827 countsByYear W21024368272017 @default.
• W2102436827 countsByYear W21024368272018 @default.
• W2102436827 countsByYear W21024368272019 @default.
• W2102436827 countsByYear W21024368272020 @default.
• W2102436827 countsByYear W21024368272022 @default.
• W2102436827 crossrefType "journal-article" @default.
• W2102436827 hasAuthorship W2102436827A5081948892 @default.
• W2102436827 hasAuthorship W2102436827A5086458557 @default.
• W2102436827 hasConcept C110157686 @default.
• W2102436827 hasConcept C111919701 @default.
• W2102436827 hasConcept C11413529 @default.
• W2102436827 hasConcept C127413603 @default.
• W2102436827 hasConcept C134306372 @default.
• W2102436827 hasConcept C148764684 @default.
• W2102436827 hasConcept C152124472 @default.
• W2102436827 hasConcept C199360897 @default.
• W2102436827 hasConcept C2776257435 @default.
• W2102436827 hasConcept C2777027219 @default.
• W2102436827 hasConcept C31258907 @default.
• W2102436827 hasConcept C33923547 @default.
• W2102436827 hasConcept C34388435 @default.
• W2102436827 hasConcept C41008148 @default.
• W2102436827 hasConcept C62611344 @default.
• W2102436827 hasConcept C66938386 @default.
• W2102436827 hasConcept C761482 @default.
• W2102436827 hasConcept C76155785 @default.
• W2102436827 hasConcept C77553402 @default.
• W2102436827 hasConceptScore W2102436827C110157686 @default.
• W2102436827 hasConceptScore W2102436827C111919701 @default.
• W2102436827 hasConceptScore W2102436827C11413529 @default.
• W2102436827 hasConceptScore W2102436827C127413603 @default.
• W2102436827 hasConceptScore W2102436827C134306372 @default.
• W2102436827 hasConceptScore W2102436827C148764684 @default.
• W2102436827 hasConceptScore W2102436827C152124472 @default.
• W2102436827 hasConceptScore W2102436827C199360897 @default.
• W2102436827 hasConceptScore W2102436827C2776257435 @default.
• W2102436827 hasConceptScore W2102436827C2777027219 @default.
• W2102436827 hasConceptScore W2102436827C31258907 @default.
• W2102436827 hasConceptScore W2102436827C33923547 @default.
• W2102436827 hasConceptScore W2102436827C34388435 @default.
• W2102436827 hasConceptScore W2102436827C41008148 @default.
• W2102436827 hasConceptScore W2102436827C62611344 @default.
• W2102436827 hasConceptScore W2102436827C66938386 @default.
• W2102436827 hasConceptScore W2102436827C761482 @default.
• W2102436827 hasConceptScore W2102436827C76155785 @default.
• W2102436827 hasConceptScore W2102436827C77553402 @default.
• W2102436827 hasIssue "8" @default.
• W2102436827 hasLocation W21024368271 @default.
• W2102436827 hasOpenAccess W2102436827 @default.
• W2102436827 hasPrimaryLocation W21024368271 @default.
• W2102436827 hasRelatedWork W1509891749 @default.
• W2102436827 hasRelatedWork W1820234548 @default.
• W2102436827 hasRelatedWork W2094630542 @default.
• W2102436827 hasRelatedWork W2108015576 @default.
• W2102436827 hasRelatedWork W2117946048 @default.
• W2102436827 hasRelatedWork W2130966263 @default.
• W2102436827 hasRelatedWork W2154044080 @default.
• W2102436827 hasRelatedWork W2385831594 @default.
• W2102436827 hasRelatedWork W2623778450 @default.
• W2102436827 hasRelatedWork W4297731820 @default.
• W2102436827 hasVolume "57" @default.
• W2102436827 isParatext "false" @default.

• next