Matches in SemOpenAlex for { <https://semopenalex.org/work/W2057706918> ?p ?o ?g. }
Showing items 1 to 98 of
98
with 100 items per page.
- W2057706918 endingPage "139" @default.
- W2057706918 startingPage "111" @default.
- W2057706918 abstract "The gossip problem involves communicating a unique item from each node in a graph to every other node. This paper studies the minimum time required to do this under the weakest model of parallel communication, which allows each node to participate in just one communication at a time as either sender or receiver. A number of topologies are studied, including the omplete graph, grids, hypercubes, and rings. Definitive new optimal time algorithms are derived for complete graphs, rings, regular grids, and toroidal grids that significantly extend existing results. In particular, an open problem about minimum time gossiping in complete graphs is settled. Specifically, for a graph with N nodes, at least $log _rho N$ communication steps, where the logarithm is in the base of the golden ratio $rho $, are required by any algorithm under the weakest model of communication. This bound, which is approximately $1.44log _2 N$, can be realized for some networks and so the result is optimal." @default.
- W2057706918 created "2016-06-24" @default.
- W2057706918 creator A5067755866 @default.
- W2057706918 creator A5083263074 @default.
- W2057706918 creator A5087324471 @default.
- W2057706918 date "1992-02-01" @default.
- W2057706918 modified "2023-09-27" @default.
- W2057706918 title "Gossiping in Minimal Time" @default.
- W2057706918 cites W1964602554 @default.
- W2057706918 cites W1978723556 @default.
- W2057706918 cites W2048487439 @default.
- W2057706918 cites W2058322021 @default.
- W2057706918 cites W2068889991 @default.
- W2057706918 cites W2069489095 @default.
- W2057706918 cites W2069843743 @default.
- W2057706918 cites W2070570981 @default.
- W2057706918 cites W2094965318 @default.
- W2057706918 cites W2113097540 @default.
- W2057706918 cites W2152033109 @default.
- W2057706918 doi "https://doi.org/10.1137/0221010" @default.
- W2057706918 hasPublicationYear "1992" @default.
- W2057706918 type Work @default.
- W2057706918 sameAs 2057706918 @default.
- W2057706918 citedByCount "131" @default.
- W2057706918 countsByYear W20577069182012 @default.
- W2057706918 countsByYear W20577069182013 @default.
- W2057706918 countsByYear W20577069182014 @default.
- W2057706918 countsByYear W20577069182015 @default.
- W2057706918 countsByYear W20577069182016 @default.
- W2057706918 countsByYear W20577069182017 @default.
- W2057706918 countsByYear W20577069182018 @default.
- W2057706918 countsByYear W20577069182019 @default.
- W2057706918 countsByYear W20577069182020 @default.
- W2057706918 crossrefType "journal-article" @default.
- W2057706918 hasAuthorship W2057706918A5067755866 @default.
- W2057706918 hasAuthorship W2057706918A5083263074 @default.
- W2057706918 hasAuthorship W2057706918A5087324471 @default.
- W2057706918 hasConcept C114614502 @default.
- W2057706918 hasConcept C118615104 @default.
- W2057706918 hasConcept C127413603 @default.
- W2057706918 hasConcept C132525143 @default.
- W2057706918 hasConcept C134306372 @default.
- W2057706918 hasConcept C15744967 @default.
- W2057706918 hasConcept C198104137 @default.
- W2057706918 hasConcept C199845137 @default.
- W2057706918 hasConcept C31258907 @default.
- W2057706918 hasConcept C33923547 @default.
- W2057706918 hasConcept C39927690 @default.
- W2057706918 hasConcept C41008148 @default.
- W2057706918 hasConcept C50820777 @default.
- W2057706918 hasConcept C62611344 @default.
- W2057706918 hasConcept C62989814 @default.
- W2057706918 hasConcept C63553672 @default.
- W2057706918 hasConcept C66938386 @default.
- W2057706918 hasConcept C77553402 @default.
- W2057706918 hasConcept C77805123 @default.
- W2057706918 hasConcept C80444323 @default.
- W2057706918 hasConceptScore W2057706918C114614502 @default.
- W2057706918 hasConceptScore W2057706918C118615104 @default.
- W2057706918 hasConceptScore W2057706918C127413603 @default.
- W2057706918 hasConceptScore W2057706918C132525143 @default.
- W2057706918 hasConceptScore W2057706918C134306372 @default.
- W2057706918 hasConceptScore W2057706918C15744967 @default.
- W2057706918 hasConceptScore W2057706918C198104137 @default.
- W2057706918 hasConceptScore W2057706918C199845137 @default.
- W2057706918 hasConceptScore W2057706918C31258907 @default.
- W2057706918 hasConceptScore W2057706918C33923547 @default.
- W2057706918 hasConceptScore W2057706918C39927690 @default.
- W2057706918 hasConceptScore W2057706918C41008148 @default.
- W2057706918 hasConceptScore W2057706918C50820777 @default.
- W2057706918 hasConceptScore W2057706918C62611344 @default.
- W2057706918 hasConceptScore W2057706918C62989814 @default.
- W2057706918 hasConceptScore W2057706918C63553672 @default.
- W2057706918 hasConceptScore W2057706918C66938386 @default.
- W2057706918 hasConceptScore W2057706918C77553402 @default.
- W2057706918 hasConceptScore W2057706918C77805123 @default.
- W2057706918 hasConceptScore W2057706918C80444323 @default.
- W2057706918 hasIssue "1" @default.
- W2057706918 hasLocation W20577069181 @default.
- W2057706918 hasOpenAccess W2057706918 @default.
- W2057706918 hasPrimaryLocation W20577069181 @default.
- W2057706918 hasRelatedWork W1995759318 @default.
- W2057706918 hasRelatedWork W2004634617 @default.
- W2057706918 hasRelatedWork W2057706918 @default.
- W2057706918 hasRelatedWork W2067506436 @default.
- W2057706918 hasRelatedWork W2076897626 @default.
- W2057706918 hasRelatedWork W2406268566 @default.
- W2057706918 hasRelatedWork W2950019404 @default.
- W2057706918 hasRelatedWork W2952993162 @default.
- W2057706918 hasRelatedWork W4298903113 @default.
- W2057706918 hasRelatedWork W2029782085 @default.
- W2057706918 hasVolume "21" @default.
- W2057706918 isParatext "false" @default.
- W2057706918 isRetracted "false" @default.
- W2057706918 magId "2057706918" @default.
- W2057706918 workType "article" @default.