FRINK Linked Data Fragments server

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

• W2103265299 abstract "We consider broadcasting a message from one node of a tree to all other nodes. In the presence of up to k link failures the tree becomes disconnected, and only nodes in the connected component C containing the source can be informed. The maximum ratio between the time used by a broadcasting scheme B to inform C and the optimal time to inform C, taken over all components C yielded by configurations of at most k faults, is the k-vulnerability of B. This is the maximum slowdown incurred by B due to the lack of a priori knowledge of fault location, for at most k faults. Since the upper bound k on the number of faults is not always known, it is important to design broadcasting schemes that behave well under any possible number of faults. It turns out that achieving the lowest possible k-vulnerability for all k simultaneously is impossible for some trees. Hence a natural goal is to seek, for any tree T, a broadcasting scheme that simultaneously approximates the lowest possible k-vulnerability for every k, up to a given constant factor c (independent of L). We describe a polynomial algorithm which decides if such a universally fault-tolerant broadcasting scheme exists for given T and c, and constructs such a scheme if it exists." @default.
• W2103265299 created "2016-06-24" @default.
• W2103265299 creator A5001475610 @default.
• W2103265299 creator A5065913795 @default.
• W2103265299 date "2002-11-23" @default.
• W2103265299 modified "2023-10-02" @default.
• W2103265299 title "Universally fault-tolerant broadcasting in trees" @default.
• W2103265299 cites W1989628484 @default.
• W2103265299 cites W2007192240 @default.
• W2103265299 cites W2010178885 @default.
• W2103265299 cites W2055723591 @default.
• W2103265299 cites W2058322021 @default.
• W2103265299 cites W2063105299 @default.
• W2103265299 cites W2080750094 @default.
• W2103265299 cites W2169196500 @default.
• W2103265299 cites W2301079045 @default.
• W2103265299 doi "https://doi.org/10.1109/icpads.1997.652622" @default.
• W2103265299 hasPublicationYear "2002" @default.
• W2103265299 type Work @default.
• W2103265299 sameAs 2103265299 @default.
• W2103265299 citedByCount "0" @default.
• W2103265299 crossrefType "proceedings-article" @default.
• W2103265299 hasAuthorship W2103265299A5001475610 @default.
• W2103265299 hasAuthorship W2103265299A5065913795 @default.
• W2103265299 hasConcept C110157686 @default.
• W2103265299 hasConcept C111472728 @default.
• W2103265299 hasConcept C113174947 @default.
• W2103265299 hasConcept C11413529 @default.
• W2103265299 hasConcept C114614502 @default.
• W2103265299 hasConcept C118615104 @default.
• W2103265299 hasConcept C120314980 @default.
• W2103265299 hasConcept C121332964 @default.
• W2103265299 hasConcept C134306372 @default.
• W2103265299 hasConcept C138885662 @default.
• W2103265299 hasConcept C199360897 @default.
• W2103265299 hasConcept C2777027219 @default.
• W2103265299 hasConcept C311688 @default.
• W2103265299 hasConcept C31258907 @default.
• W2103265299 hasConcept C33923547 @default.
• W2103265299 hasConcept C38652104 @default.
• W2103265299 hasConcept C41008148 @default.
• W2103265299 hasConcept C62520636 @default.
• W2103265299 hasConcept C62611344 @default.
• W2103265299 hasConcept C63540848 @default.
• W2103265299 hasConcept C63553672 @default.
• W2103265299 hasConcept C75553542 @default.
• W2103265299 hasConcept C77553402 @default.
• W2103265299 hasConcept C77618280 @default.
• W2103265299 hasConcept C80444323 @default.
• W2103265299 hasConcept C95713431 @default.
• W2103265299 hasConceptScore W2103265299C110157686 @default.
• W2103265299 hasConceptScore W2103265299C111472728 @default.
• W2103265299 hasConceptScore W2103265299C113174947 @default.
• W2103265299 hasConceptScore W2103265299C11413529 @default.
• W2103265299 hasConceptScore W2103265299C114614502 @default.
• W2103265299 hasConceptScore W2103265299C118615104 @default.
• W2103265299 hasConceptScore W2103265299C120314980 @default.
• W2103265299 hasConceptScore W2103265299C121332964 @default.
• W2103265299 hasConceptScore W2103265299C134306372 @default.
• W2103265299 hasConceptScore W2103265299C138885662 @default.
• W2103265299 hasConceptScore W2103265299C199360897 @default.
• W2103265299 hasConceptScore W2103265299C2777027219 @default.
• W2103265299 hasConceptScore W2103265299C311688 @default.
• W2103265299 hasConceptScore W2103265299C31258907 @default.
• W2103265299 hasConceptScore W2103265299C33923547 @default.
• W2103265299 hasConceptScore W2103265299C38652104 @default.
• W2103265299 hasConceptScore W2103265299C41008148 @default.
• W2103265299 hasConceptScore W2103265299C62520636 @default.
• W2103265299 hasConceptScore W2103265299C62611344 @default.
• W2103265299 hasConceptScore W2103265299C63540848 @default.
• W2103265299 hasConceptScore W2103265299C63553672 @default.
• W2103265299 hasConceptScore W2103265299C75553542 @default.
• W2103265299 hasConceptScore W2103265299C77553402 @default.
• W2103265299 hasConceptScore W2103265299C77618280 @default.
• W2103265299 hasConceptScore W2103265299C80444323 @default.
• W2103265299 hasConceptScore W2103265299C95713431 @default.
• W2103265299 hasLocation W21032652991 @default.
• W2103265299 hasOpenAccess W2103265299 @default.
• W2103265299 hasPrimaryLocation W21032652991 @default.
• W2103265299 hasRelatedWork W1972566871 @default.
• W2103265299 hasRelatedWork W1981629634 @default.
• W2103265299 hasRelatedWork W1995554557 @default.
• W2103265299 hasRelatedWork W2016799692 @default.
• W2103265299 hasRelatedWork W2022470486 @default.
• W2103265299 hasRelatedWork W2056496732 @default.
• W2103265299 hasRelatedWork W2063417481 @default.
• W2103265299 hasRelatedWork W2065132355 @default.
• W2103265299 hasRelatedWork W2074399192 @default.
• W2103265299 hasRelatedWork W2092336731 @default.
• W2103265299 hasRelatedWork W2103795604 @default.
• W2103265299 hasRelatedWork W2111482372 @default.
• W2103265299 hasRelatedWork W2151347250 @default.
• W2103265299 hasRelatedWork W2176866745 @default.
• W2103265299 hasRelatedWork W2613952354 @default.
• W2103265299 hasRelatedWork W2614076964 @default.
• W2103265299 hasRelatedWork W2775875217 @default.
• W2103265299 hasRelatedWork W2883056053 @default.
• W2103265299 hasRelatedWork W2893213208 @default.
• W2103265299 hasRelatedWork W3146740427 @default.
• W2103265299 isParatext "false" @default.

• next