FRINK Linked Data Fragments server

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

• W2998678443 abstract "For the problem of computing the connected components of a graph, this paper considers the design of algorithms that are resilient to transient hardware faults, like bit Hips. More specifically, it applies the technique of self-stabilization. A system is self-stabilizing if, when starting from a valid or invalid state, it is guaranteed to reach a valid state after a finite number of steps. Therefore on a machine subject to a transient fault, a self-stabilizing algorithm could recover if that fault caused the system to enter an invalid state. We give a comprehensive analysis of the valid and invalid states during label propagation and derive algorithms to verify and correct the invalid state. The self-stabilizing label-propagation algorithm performs O (V log V) additional computation and requires O (V) additional storage over its conventional counterpart (and, as such, does not increase asymptotic complexity over conventional label propagation). When run against a battery of simulated fault injection tests, the self-stabilizing label propagation algorithm exhibits more resilient behavior than a triple modular redundancy (TMR) based fault-tolerant algorithm in 80% of cases. From a performance perspective, it also outperforms TMR as it requires fewer iterations in total. Beyond the fault tolerance properties of self-stabilizing label-propagation, we believe, they are useful from the theoretical perspective; and may have other use-cases." @default.
• W2998678443 created "2020-01-10" @default.
• W2998678443 creator A5048170299 @default.
• W2998678443 creator A5076067612 @default.
• W2998678443 creator A5083030982 @default.
• W2998678443 creator A5086521826 @default.
• W2998678443 creator A5087812573 @default.
• W2998678443 date "2019-11-01" @default.
• W2998678443 modified "2023-10-16" @default.
• W2998678443 title "Self-stabilizing Connected Components" @default.
• W2998678443 cites W1476286422 @default.
• W2998678443 cites W1578885347 @default.
• W2998678443 cites W1586466644 @default.
• W2998678443 cites W1850767419 @default.
• W2998678443 cites W1901784050 @default.
• W2998678443 cites W1977646937 @default.
• W2998678443 cites W1982165439 @default.
• W2998678443 cites W1983303752 @default.
• W2998678443 cites W1988538241 @default.
• W2998678443 cites W2001495258 @default.
• W2998678443 cites W2004350101 @default.
• W2998678443 cites W2019402200 @default.
• W2998678443 cites W2035080386 @default.
• W2998678443 cites W2038238534 @default.
• W2998678443 cites W2044573924 @default.
• W2998678443 cites W2051190939 @default.
• W2998678443 cites W2063615214 @default.
• W2998678443 cites W2068790862 @default.
• W2998678443 cites W2083606889 @default.
• W2998678443 cites W2083613288 @default.
• W2998678443 cites W2084577435 @default.
• W2998678443 cites W2085991314 @default.
• W2998678443 cites W2104206977 @default.
• W2998678443 cites W2106304233 @default.
• W2998678443 cites W2115647171 @default.
• W2998678443 cites W2115783665 @default.
• W2998678443 cites W2118382442 @default.
• W2998678443 cites W2139375423 @default.
• W2998678443 cites W2148039812 @default.
• W2998678443 cites W2295225836 @default.
• W2998678443 cites W2403822450 @default.
• W2998678443 cites W2789306396 @default.
• W2998678443 cites W2931294367 @default.
• W2998678443 cites W3006153736 @default.
• W2998678443 cites W4254970788 @default.
• W2998678443 doi "https://doi.org/10.1109/ftxs49593.2019.00011" @default.
• W2998678443 hasPublicationYear "2019" @default.
• W2998678443 type Work @default.
• W2998678443 sameAs 2998678443 @default.
• W2998678443 citedByCount "0" @default.
• W2998678443 crossrefType "proceedings-article" @default.
• W2998678443 hasAuthorship W2998678443A5048170299 @default.
• W2998678443 hasAuthorship W2998678443A5076067612 @default.
• W2998678443 hasAuthorship W2998678443A5083030982 @default.
• W2998678443 hasAuthorship W2998678443A5086521826 @default.
• W2998678443 hasAuthorship W2998678443A5087812573 @default.
• W2998678443 hasBestOaLocation W29986784432 @default.
• W2998678443 hasConcept C101468663 @default.
• W2998678443 hasConcept C111919701 @default.
• W2998678443 hasConcept C11413529 @default.
• W2998678443 hasConcept C120314980 @default.
• W2998678443 hasConcept C132525143 @default.
• W2998678443 hasConcept C152124472 @default.
• W2998678443 hasConcept C167822520 @default.
• W2998678443 hasConcept C2780799671 @default.
• W2998678443 hasConcept C41008148 @default.
• W2998678443 hasConcept C45374587 @default.
• W2998678443 hasConcept C48103436 @default.
• W2998678443 hasConcept C63540848 @default.
• W2998678443 hasConcept C71112949 @default.
• W2998678443 hasConcept C80444323 @default.
• W2998678443 hasConceptScore W2998678443C101468663 @default.
• W2998678443 hasConceptScore W2998678443C111919701 @default.
• W2998678443 hasConceptScore W2998678443C11413529 @default.
• W2998678443 hasConceptScore W2998678443C120314980 @default.
• W2998678443 hasConceptScore W2998678443C132525143 @default.
• W2998678443 hasConceptScore W2998678443C152124472 @default.
• W2998678443 hasConceptScore W2998678443C167822520 @default.
• W2998678443 hasConceptScore W2998678443C2780799671 @default.
• W2998678443 hasConceptScore W2998678443C41008148 @default.
• W2998678443 hasConceptScore W2998678443C45374587 @default.
• W2998678443 hasConceptScore W2998678443C48103436 @default.
• W2998678443 hasConceptScore W2998678443C63540848 @default.
• W2998678443 hasConceptScore W2998678443C71112949 @default.
• W2998678443 hasConceptScore W2998678443C80444323 @default.
• W2998678443 hasLocation W29986784431 @default.
• W2998678443 hasLocation W29986784432 @default.
• W2998678443 hasOpenAccess W2998678443 @default.
• W2998678443 hasPrimaryLocation W29986784431 @default.
• W2998678443 hasRelatedWork W135948071 @default.
• W2998678443 hasRelatedWork W1586048672 @default.
• W2998678443 hasRelatedWork W175038994 @default.
• W2998678443 hasRelatedWork W1998438348 @default.
• W2998678443 hasRelatedWork W2176099869 @default.
• W2998678443 hasRelatedWork W3014744767 @default.
• W2998678443 hasRelatedWork W3041698420 @default.
• W2998678443 hasRelatedWork W3135506356 @default.
• W2998678443 hasRelatedWork W4285286252 @default.
• W2998678443 hasRelatedWork W2130198232 @default.
• W2998678443 isParatext "false" @default.

• next