FRINK Linked Data Fragments server

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

• W2000985696 endingPage "26" @default.
• W2000985696 startingPage "1" @default.
• W2000985696 abstract "In this paper, we study the impact of edge weights on distances in sparse random graphs. We interpret these weights as delays and take them as independent and identically distributed exponential random variables. We analyze the weighted flooding time defined as the minimum time needed to reach all nodes from one uniformly chosen node and the weighted diameter corresponding to the largest distance between any pair of vertices. Under some standard regularity conditions on the degree sequence of the random graph, we show that these quantities grow as the logarithm of $n$ when the size of the graph $n$ tends to infinity. We also derive the exact value for the prefactor. These results allow us to analyze an asynchronous randomized broadcast algorithm for random regular graphs. Our results show that the asynchronous version of the algorithm performs better than its synchronized version: in the large size limit of the graph, it will reach the whole network faster even if the local dynamics are similar on average." @default.
• W2000985696 created "2016-06-24" @default.
• W2000985696 creator A5005979835 @default.
• W2000985696 creator A5037845503 @default.
• W2000985696 creator A5083971005 @default.
• W2000985696 date "2013-01-01" @default.
• W2000985696 modified "2023-10-18" @default.
• W2000985696 title "Flooding in Weighted Sparse Random Graphs" @default.
• W2000985696 cites W1483717185 @default.
• W2000985696 cites W1970542229 @default.
• W2000985696 cites W1981896702 @default.
• W2000985696 cites W1984977694 @default.
• W2000985696 cites W2013240448 @default.
• W2000985696 cites W2031541804 @default.
• W2000985696 cites W2059014957 @default.
• W2000985696 cites W2080916265 @default.
• W2000985696 cites W2129918926 @default.
• W2000985696 cites W2143834312 @default.
• W2000985696 cites W2148896022 @default.
• W2000985696 cites W2166392198 @default.
• W2000985696 cites W2951845073 @default.
• W2000985696 cites W2952242105 @default.
• W2000985696 cites W3100154695 @default.
• W2000985696 cites W3105104202 @default.
• W2000985696 cites W4250665764 @default.
• W2000985696 doi "https://doi.org/10.1137/120865021" @default.
• W2000985696 hasPublicationYear "2013" @default.
• W2000985696 type Work @default.
• W2000985696 sameAs 2000985696 @default.
• W2000985696 citedByCount "22" @default.
• W2000985696 countsByYear W20009856962013 @default.
• W2000985696 countsByYear W20009856962014 @default.
• W2000985696 countsByYear W20009856962015 @default.
• W2000985696 countsByYear W20009856962017 @default.
• W2000985696 countsByYear W20009856962018 @default.
• W2000985696 countsByYear W20009856962019 @default.
• W2000985696 countsByYear W20009856962021 @default.
• W2000985696 crossrefType "journal-article" @default.
• W2000985696 hasAuthorship W2000985696A5005979835 @default.
• W2000985696 hasAuthorship W2000985696A5037845503 @default.
• W2000985696 hasAuthorship W2000985696A5083971005 @default.
• W2000985696 hasConcept C105795698 @default.
• W2000985696 hasConcept C114614502 @default.
• W2000985696 hasConcept C118615104 @default.
• W2000985696 hasConcept C122123141 @default.
• W2000985696 hasConcept C132525143 @default.
• W2000985696 hasConcept C134306372 @default.
• W2000985696 hasConcept C141513077 @default.
• W2000985696 hasConcept C151319957 @default.
• W2000985696 hasConcept C15744967 @default.
• W2000985696 hasConcept C186594467 @default.
• W2000985696 hasConcept C203776342 @default.
• W2000985696 hasConcept C22149727 @default.
• W2000985696 hasConcept C30609935 @default.
• W2000985696 hasConcept C31258907 @default.
• W2000985696 hasConcept C33923547 @default.
• W2000985696 hasConcept C39927690 @default.
• W2000985696 hasConcept C41008148 @default.
• W2000985696 hasConcept C4255713 @default.
• W2000985696 hasConcept C43517604 @default.
• W2000985696 hasConcept C47458327 @default.
• W2000985696 hasConcept C542102704 @default.
• W2000985696 hasConceptScore W2000985696C105795698 @default.
• W2000985696 hasConceptScore W2000985696C114614502 @default.
• W2000985696 hasConceptScore W2000985696C118615104 @default.
• W2000985696 hasConceptScore W2000985696C122123141 @default.
• W2000985696 hasConceptScore W2000985696C132525143 @default.
• W2000985696 hasConceptScore W2000985696C134306372 @default.
• W2000985696 hasConceptScore W2000985696C141513077 @default.
• W2000985696 hasConceptScore W2000985696C151319957 @default.
• W2000985696 hasConceptScore W2000985696C15744967 @default.
• W2000985696 hasConceptScore W2000985696C186594467 @default.
• W2000985696 hasConceptScore W2000985696C203776342 @default.
• W2000985696 hasConceptScore W2000985696C22149727 @default.
• W2000985696 hasConceptScore W2000985696C30609935 @default.
• W2000985696 hasConceptScore W2000985696C31258907 @default.
• W2000985696 hasConceptScore W2000985696C33923547 @default.
• W2000985696 hasConceptScore W2000985696C39927690 @default.
• W2000985696 hasConceptScore W2000985696C41008148 @default.
• W2000985696 hasConceptScore W2000985696C4255713 @default.
• W2000985696 hasConceptScore W2000985696C43517604 @default.
• W2000985696 hasConceptScore W2000985696C47458327 @default.
• W2000985696 hasConceptScore W2000985696C542102704 @default.
• W2000985696 hasIssue "1" @default.
• W2000985696 hasLocation W20009856961 @default.
• W2000985696 hasLocation W20009856962 @default.
• W2000985696 hasLocation W20009856963 @default.
• W2000985696 hasOpenAccess W2000985696 @default.
• W2000985696 hasPrimaryLocation W20009856961 @default.
• W2000985696 hasRelatedWork W1742515455 @default.
• W2000985696 hasRelatedWork W1986868580 @default.
• W2000985696 hasRelatedWork W1994148577 @default.
• W2000985696 hasRelatedWork W2082286519 @default.
• W2000985696 hasRelatedWork W2122635167 @default.
• W2000985696 hasRelatedWork W2187055990 @default.
• W2000985696 hasRelatedWork W2338451110 @default.
• W2000985696 hasRelatedWork W4319079309 @default.
• W2000985696 hasRelatedWork W2783398215 @default.

• next