Matches in SemOpenAlex for { <https://semopenalex.org/work/W2045663334> ?p ?o ?g. }
- W2045663334 endingPage "211" @default.
- W2045663334 startingPage "195" @default.
- W2045663334 abstract "This paper considers problems of fault-tolerant information diffusion in a network with cost function. We show that the problem of determining the minimum cost necessary to perform fault-tolerant gossiping among a given set of participants is NP-hard and give approximate (with respect to the cost) fault-tolerant gossiping algorithms. We also analyze the communication time and communication complexity of fault-tolerant gossiping algorithms. Finally, we give an optimal cost fault-tolerant broadcasting algorithm and apply our results to the atomic commitment problem." @default.
- W2045663334 created "2016-06-24" @default.
- W2045663334 creator A5022392874 @default.
- W2045663334 creator A5054224956 @default.
- W2045663334 date "1998-12-01" @default.
- W2045663334 modified "2023-09-29" @default.
- W2045663334 title "Communication complexity of fault-tolerant information diffusion" @default.
- W2045663334 cites W1554518241 @default.
- W2045663334 cites W1569752386 @default.
- W2045663334 cites W1603765807 @default.
- W2045663334 cites W1964729314 @default.
- W2045663334 cites W1967162979 @default.
- W2045663334 cites W1969197658 @default.
- W2045663334 cites W1969957915 @default.
- W2045663334 cites W1975039515 @default.
- W2045663334 cites W1976039605 @default.
- W2045663334 cites W1985196139 @default.
- W2045663334 cites W1988409117 @default.
- W2045663334 cites W1989076893 @default.
- W2045663334 cites W1989628484 @default.
- W2045663334 cites W2007192240 @default.
- W2045663334 cites W2010254555 @default.
- W2045663334 cites W2011039300 @default.
- W2045663334 cites W2030451690 @default.
- W2045663334 cites W2034133866 @default.
- W2045663334 cites W2036341441 @default.
- W2045663334 cites W2055587470 @default.
- W2045663334 cites W2055723591 @default.
- W2045663334 cites W2056215685 @default.
- W2045663334 cites W2057483658 @default.
- W2045663334 cites W2057706918 @default.
- W2045663334 cites W2058322021 @default.
- W2045663334 cites W2061095717 @default.
- W2045663334 cites W2061682389 @default.
- W2045663334 cites W2062421867 @default.
- W2045663334 cites W2063105299 @default.
- W2045663334 cites W2068142244 @default.
- W2045663334 cites W2079200129 @default.
- W2045663334 cites W2080750094 @default.
- W2045663334 cites W2080888633 @default.
- W2045663334 cites W2086999035 @default.
- W2045663334 cites W2093534044 @default.
- W2045663334 cites W2153033546 @default.
- W2045663334 cites W2163343233 @default.
- W2045663334 cites W2165720956 @default.
- W2045663334 cites W2169196500 @default.
- W2045663334 cites W2752885492 @default.
- W2045663334 cites W2913171812 @default.
- W2045663334 cites W600100310 @default.
- W2045663334 cites W2010237806 @default.
- W2045663334 doi "https://doi.org/10.1016/s0304-3975(97)00109-6" @default.
- W2045663334 hasPublicationYear "1998" @default.
- W2045663334 type Work @default.
- W2045663334 sameAs 2045663334 @default.
- W2045663334 citedByCount "2" @default.
- W2045663334 crossrefType "journal-article" @default.
- W2045663334 hasAuthorship W2045663334A5022392874 @default.
- W2045663334 hasAuthorship W2045663334A5054224956 @default.
- W2045663334 hasBestOaLocation W20456633341 @default.
- W2045663334 hasConcept C110157686 @default.
- W2045663334 hasConcept C11413529 @default.
- W2045663334 hasConcept C120314980 @default.
- W2045663334 hasConcept C14036430 @default.
- W2045663334 hasConcept C15744967 @default.
- W2045663334 hasConcept C177264268 @default.
- W2045663334 hasConcept C179145077 @default.
- W2045663334 hasConcept C199360897 @default.
- W2045663334 hasConcept C31258907 @default.
- W2045663334 hasConcept C41008148 @default.
- W2045663334 hasConcept C62989814 @default.
- W2045663334 hasConcept C63540848 @default.
- W2045663334 hasConcept C77805123 @default.
- W2045663334 hasConcept C78458016 @default.
- W2045663334 hasConcept C86803240 @default.
- W2045663334 hasConceptScore W2045663334C110157686 @default.
- W2045663334 hasConceptScore W2045663334C11413529 @default.
- W2045663334 hasConceptScore W2045663334C120314980 @default.
- W2045663334 hasConceptScore W2045663334C14036430 @default.
- W2045663334 hasConceptScore W2045663334C15744967 @default.
- W2045663334 hasConceptScore W2045663334C177264268 @default.
- W2045663334 hasConceptScore W2045663334C179145077 @default.
- W2045663334 hasConceptScore W2045663334C199360897 @default.
- W2045663334 hasConceptScore W2045663334C31258907 @default.
- W2045663334 hasConceptScore W2045663334C41008148 @default.
- W2045663334 hasConceptScore W2045663334C62989814 @default.
- W2045663334 hasConceptScore W2045663334C63540848 @default.
- W2045663334 hasConceptScore W2045663334C77805123 @default.
- W2045663334 hasConceptScore W2045663334C78458016 @default.
- W2045663334 hasConceptScore W2045663334C86803240 @default.
- W2045663334 hasIssue "1-2" @default.
- W2045663334 hasLocation W20456633341 @default.
- W2045663334 hasOpenAccess W2045663334 @default.
- W2045663334 hasPrimaryLocation W20456633341 @default.
- W2045663334 hasRelatedWork W2003701033 @default.
- W2045663334 hasRelatedWork W2007192240 @default.
- W2045663334 hasRelatedWork W2045663334 @default.
- W2045663334 hasRelatedWork W2063105299 @default.
- W2045663334 hasRelatedWork W2108572615 @default.