FRINK Linked Data Fragments server

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

• W2080586782 endingPage "139" @default.
• W2080586782 startingPage "126" @default.
• W2080586782 abstract "One of the most frequently studied problems in the context of information dissemination in communication networks is the broadcasting problem. In this paper, we study the following robust, simple, and scalable randomized broadcasting protocol: at some time t an information is placed at one of the nodes of a graph G, and in the succeeding steps, each informed node chooses one of its neighbours in G uniformly at random, and sends the information to this neighbour. We show that this algorithm spreads an information to all nodes in a Star graph Sn of dimension n within O(logN) steps, with high probability, where N denotes the number of nodes in Sn. To obtain this result, we first establish lower bounds on the edge expansion of small subsets of nodes. Then we introduce a simple but powerful technique for estimating the runtime of randomized broadcasting by analyzing the protocol described above in the reverse order. Using this technique we can also simplify the analysis of this algorithm in Hypercubes [U. Feige, D. Peleg, P. Raghavan, E. Upfal, Randomized broadcast in networks, Random Structures and Algorithms 1 (4) (1990) 447–460]." @default.
• W2080586782 created "2016-06-24" @default.
• W2080586782 creator A5017390373 @default.
• W2080586782 creator A5040483136 @default.
• W2080586782 creator A5061445188 @default.
• W2080586782 date "2009-01-01" @default.
• W2080586782 modified "2023-10-13" @default.
• W2080586782 title "On randomized broadcasting in Star graphs" @default.
• W2080586782 cites W1515707356 @default.
• W2080586782 cites W1548885196 @default.
• W2080586782 cites W1575669909 @default.
• W2080586782 cites W1785338928 @default.
• W2080586782 cites W1966443575 @default.
• W2080586782 cites W1984977694 @default.
• W2080586782 cites W2030539428 @default.
• W2080586782 cites W2035416563 @default.
• W2080586782 cites W2038562061 @default.
• W2080586782 cites W2047784567 @default.
• W2080586782 cites W2057399436 @default.
• W2080586782 cites W2063054346 @default.
• W2080586782 cites W2069513189 @default.
• W2080586782 cites W2097755092 @default.
• W2080586782 cites W2104852618 @default.
• W2080586782 cites W2116098768 @default.
• W2080586782 cites W2116551948 @default.
• W2080586782 cites W2142458954 @default.
• W2080586782 cites W2145718145 @default.
• W2080586782 cites W2148301044 @default.
• W2080586782 cites W2150082598 @default.
• W2080586782 cites W2157004711 @default.
• W2080586782 cites W2161728228 @default.
• W2080586782 cites W2162961204 @default.
• W2080586782 cites W2166255004 @default.
• W2080586782 cites W2169103383 @default.
• W2080586782 cites W27118127 @default.
• W2080586782 cites W2899702797 @default.
• W2080586782 cites W42780094 @default.
• W2080586782 cites W573353060 @default.
• W2080586782 doi "https://doi.org/10.1016/j.dam.2008.05.018" @default.
• W2080586782 hasPublicationYear "2009" @default.
• W2080586782 type Work @default.
• W2080586782 sameAs 2080586782 @default.
• W2080586782 citedByCount "7" @default.
• W2080586782 countsByYear W20805867822012 @default.
• W2080586782 countsByYear W20805867822014 @default.
• W2080586782 countsByYear W20805867822015 @default.
• W2080586782 crossrefType "journal-article" @default.
• W2080586782 hasAuthorship W2080586782A5017390373 @default.
• W2080586782 hasAuthorship W2080586782A5040483136 @default.
• W2080586782 hasAuthorship W2080586782A5061445188 @default.
• W2080586782 hasConcept C110157686 @default.
• W2080586782 hasConcept C111472728 @default.
• W2080586782 hasConcept C11413529 @default.
• W2080586782 hasConcept C114614502 @default.
• W2080586782 hasConcept C118615104 @default.
• W2080586782 hasConcept C128669082 @default.
• W2080586782 hasConcept C132525143 @default.
• W2080586782 hasConcept C134306372 @default.
• W2080586782 hasConcept C138885662 @default.
• W2080586782 hasConcept C151730666 @default.
• W2080586782 hasConcept C2779343474 @default.
• W2080586782 hasConcept C2780586882 @default.
• W2080586782 hasConcept C2780897414 @default.
• W2080586782 hasConcept C31258907 @default.
• W2080586782 hasConcept C33923547 @default.
• W2080586782 hasConcept C41008148 @default.
• W2080586782 hasConcept C48044578 @default.
• W2080586782 hasConcept C50820777 @default.
• W2080586782 hasConcept C77088390 @default.
• W2080586782 hasConcept C80444323 @default.
• W2080586782 hasConcept C86803240 @default.
• W2080586782 hasConceptScore W2080586782C110157686 @default.
• W2080586782 hasConceptScore W2080586782C111472728 @default.
• W2080586782 hasConceptScore W2080586782C11413529 @default.
• W2080586782 hasConceptScore W2080586782C114614502 @default.
• W2080586782 hasConceptScore W2080586782C118615104 @default.
• W2080586782 hasConceptScore W2080586782C128669082 @default.
• W2080586782 hasConceptScore W2080586782C132525143 @default.
• W2080586782 hasConceptScore W2080586782C134306372 @default.
• W2080586782 hasConceptScore W2080586782C138885662 @default.
• W2080586782 hasConceptScore W2080586782C151730666 @default.
• W2080586782 hasConceptScore W2080586782C2779343474 @default.
• W2080586782 hasConceptScore W2080586782C2780586882 @default.
• W2080586782 hasConceptScore W2080586782C2780897414 @default.
• W2080586782 hasConceptScore W2080586782C31258907 @default.
• W2080586782 hasConceptScore W2080586782C33923547 @default.
• W2080586782 hasConceptScore W2080586782C41008148 @default.
• W2080586782 hasConceptScore W2080586782C48044578 @default.
• W2080586782 hasConceptScore W2080586782C50820777 @default.
• W2080586782 hasConceptScore W2080586782C77088390 @default.
• W2080586782 hasConceptScore W2080586782C80444323 @default.
• W2080586782 hasConceptScore W2080586782C86803240 @default.
• W2080586782 hasIssue "1" @default.
• W2080586782 hasLocation W20805867821 @default.
• W2080586782 hasOpenAccess W2080586782 @default.
• W2080586782 hasPrimaryLocation W20805867821 @default.
• W2080586782 hasRelatedWork W1738343536 @default.
• W2080586782 hasRelatedWork W1925256006 @default.

• next