FRINK Linked Data Fragments server

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

• W1972566871 endingPage "20" @default.
• W1972566871 startingPage "11" @default.
• W1972566871 abstract "We consider the problem of broadcasting a message from one processor (called the source) tonother processors. We adopt the 1-port half-duplex model in which every processor (node) can communicate with at most one other node in a unit of time and during this period one of the communicating nodes can only send information and the other can only receive it. The source is fault-free but all other nodes are subject to permanent failures. A faulty node can receive the message but cannot relay it. The fraction of faulty nodes is bounded by a constant. We consider nonadaptive broadcasting algorithms working correctly in the presence of faulty nodes and investigate their worst-case running time. We also show lower bounds for broadcasting time under this scenario. Our main result is the construction of a fault-tolerant broadcasting algorithm whose running time is less than 1.73 times larger than optimal, for sufficiently largen." @default.
• W1972566871 created "2016-06-24" @default.
• W1972566871 creator A5001475610 @default.
• W1972566871 creator A5052366414 @default.
• W1972566871 date "1997-04-01" @default.
• W1972566871 modified "2023-10-09" @default.
• W1972566871 title "Broadcasting with a Bounded Fraction of Faulty Nodes" @default.
• W1972566871 cites W1565023826 @default.
• W1972566871 cites W1570371827 @default.
• W1972566871 cites W1582027929 @default.
• W1972566871 cites W1977041160 @default.
• W1972566871 cites W1985196139 @default.
• W1972566871 cites W1988409117 @default.
• W1972566871 cites W1989628484 @default.
• W1972566871 cites W2007192240 @default.
• W1972566871 cites W2028402123 @default.
• W1972566871 cites W2045940022 @default.
• W1972566871 cites W2056215685 @default.
• W1972566871 cites W2058322021 @default.
• W1972566871 cites W2060298990 @default.
• W1972566871 cites W2080750094 @default.
• W1972566871 cites W2086999035 @default.
• W1972566871 cites W2119343931 @default.
• W1972566871 cites W2163349795 @default.
• W1972566871 cites W2169196500 @default.
• W1972566871 cites W2170426799 @default.
• W1972566871 cites W224583529 @default.
• W1972566871 cites W2484624961 @default.
• W1972566871 cites W2913171812 @default.
• W1972566871 doi "https://doi.org/10.1006/jpdc.1997.1303" @default.
• W1972566871 hasPublicationYear "1997" @default.
• W1972566871 type Work @default.
• W1972566871 sameAs 1972566871 @default.
• W1972566871 citedByCount "5" @default.
• W1972566871 crossrefType "journal-article" @default.
• W1972566871 hasAuthorship W1972566871A5001475610 @default.
• W1972566871 hasAuthorship W1972566871A5052366414 @default.
• W1972566871 hasConcept C110157686 @default.
• W1972566871 hasConcept C112931104 @default.
• W1972566871 hasConcept C120314980 @default.
• W1972566871 hasConcept C121332964 @default.
• W1972566871 hasConcept C127413603 @default.
• W1972566871 hasConcept C134306372 @default.
• W1972566871 hasConcept C149629883 @default.
• W1972566871 hasConcept C163258240 @default.
• W1972566871 hasConcept C173608175 @default.
• W1972566871 hasConcept C178790620 @default.
• W1972566871 hasConcept C185592680 @default.
• W1972566871 hasConcept C199360897 @default.
• W1972566871 hasConcept C2777027219 @default.
• W1972566871 hasConcept C2778156585 @default.
• W1972566871 hasConcept C31258907 @default.
• W1972566871 hasConcept C33923547 @default.
• W1972566871 hasConcept C34388435 @default.
• W1972566871 hasConcept C41008148 @default.
• W1972566871 hasConcept C62520636 @default.
• W1972566871 hasConcept C62611344 @default.
• W1972566871 hasConcept C63540848 @default.
• W1972566871 hasConcept C66938386 @default.
• W1972566871 hasConceptScore W1972566871C110157686 @default.
• W1972566871 hasConceptScore W1972566871C112931104 @default.
• W1972566871 hasConceptScore W1972566871C120314980 @default.
• W1972566871 hasConceptScore W1972566871C121332964 @default.
• W1972566871 hasConceptScore W1972566871C127413603 @default.
• W1972566871 hasConceptScore W1972566871C134306372 @default.
• W1972566871 hasConceptScore W1972566871C149629883 @default.
• W1972566871 hasConceptScore W1972566871C163258240 @default.
• W1972566871 hasConceptScore W1972566871C173608175 @default.
• W1972566871 hasConceptScore W1972566871C178790620 @default.
• W1972566871 hasConceptScore W1972566871C185592680 @default.
• W1972566871 hasConceptScore W1972566871C199360897 @default.
• W1972566871 hasConceptScore W1972566871C2777027219 @default.
• W1972566871 hasConceptScore W1972566871C2778156585 @default.
• W1972566871 hasConceptScore W1972566871C31258907 @default.
• W1972566871 hasConceptScore W1972566871C33923547 @default.
• W1972566871 hasConceptScore W1972566871C34388435 @default.
• W1972566871 hasConceptScore W1972566871C41008148 @default.
• W1972566871 hasConceptScore W1972566871C62520636 @default.
• W1972566871 hasConceptScore W1972566871C62611344 @default.
• W1972566871 hasConceptScore W1972566871C63540848 @default.
• W1972566871 hasConceptScore W1972566871C66938386 @default.
• W1972566871 hasIssue "1" @default.
• W1972566871 hasLocation W19725668711 @default.
• W1972566871 hasOpenAccess W1972566871 @default.
• W1972566871 hasPrimaryLocation W19725668711 @default.
• W1972566871 hasRelatedWork W1509891749 @default.
• W1972566871 hasRelatedWork W2054264741 @default.
• W1972566871 hasRelatedWork W2084288121 @default.
• W1972566871 hasRelatedWork W2130966263 @default.
• W1972566871 hasRelatedWork W2139801379 @default.
• W1972566871 hasRelatedWork W2171871052 @default.
• W1972566871 hasRelatedWork W2290052495 @default.
• W1972566871 hasRelatedWork W2387096116 @default.
• W1972566871 hasRelatedWork W2408235315 @default.
• W1972566871 hasRelatedWork W2804620669 @default.
• W1972566871 hasVolume "42" @default.
• W1972566871 isParatext "false" @default.
• W1972566871 isRetracted "false" @default.

• next