Matches in SemOpenAlex for { <https://semopenalex.org/work/W2047724932> ?p ?o ?g. }
Showing items 1 to 85 of
85
with 100 items per page.
- W2047724932 endingPage "1611" @default.
- W2047724932 startingPage "1581" @default.
- W2047724932 abstract "In this paper we study the ability of array-based networks to tolerate worst-case faults. We show that an $N times N$ two-dimensional array can sustain $N^{1-epsilon}$ worst-case faults, for any fixed $epsilon > 0$, and still emulate T steps of a fully functioning $N times N$ array in $O(T+N)$ steps, i.e., with only constant slowdown. Previously, it was known only that an array could tolerate a constant number of faults with constant slowdown. We also show that iffaulty nodes are allowed to communicate, but not compute, then an N-node one-dimensional array can tolerate $log^k N$ worst-case faults, for any constant $k > 0$, and still emulate a fault-free array with constant slowdown, and this bound is tight." @default.
- W2047724932 created "2016-06-24" @default.
- W2047724932 creator A5037538509 @default.
- W2047724932 creator A5042866153 @default.
- W2047724932 creator A5046808993 @default.
- W2047724932 date "1997-12-01" @default.
- W2047724932 modified "2023-10-14" @default.
- W2047724932 title "Reconfiguring Arrays with Faults Part I: Worst-Case Faults" @default.
- W2047724932 cites W2007359222 @default.
- W2047724932 cites W2027170075 @default.
- W2047724932 cites W2046826146 @default.
- W2047724932 cites W2058972589 @default.
- W2047724932 cites W2084427019 @default.
- W2047724932 cites W4212788429 @default.
- W2047724932 doi "https://doi.org/10.1137/s0097539793255011" @default.
- W2047724932 hasPublicationYear "1997" @default.
- W2047724932 type Work @default.
- W2047724932 sameAs 2047724932 @default.
- W2047724932 citedByCount "21" @default.
- W2047724932 countsByYear W20477249322014 @default.
- W2047724932 countsByYear W20477249322018 @default.
- W2047724932 countsByYear W20477249322020 @default.
- W2047724932 crossrefType "journal-article" @default.
- W2047724932 hasAuthorship W2047724932A5037538509 @default.
- W2047724932 hasAuthorship W2047724932A5042866153 @default.
- W2047724932 hasAuthorship W2047724932A5046808993 @default.
- W2047724932 hasConcept C11413529 @default.
- W2047724932 hasConcept C114614502 @default.
- W2047724932 hasConcept C118615104 @default.
- W2047724932 hasConcept C120314980 @default.
- W2047724932 hasConcept C121332964 @default.
- W2047724932 hasConcept C134306372 @default.
- W2047724932 hasConcept C17744445 @default.
- W2047724932 hasConcept C184720557 @default.
- W2047724932 hasConcept C199360897 @default.
- W2047724932 hasConcept C199539241 @default.
- W2047724932 hasConcept C2777027219 @default.
- W2047724932 hasConcept C2777242750 @default.
- W2047724932 hasConcept C33923547 @default.
- W2047724932 hasConcept C41008148 @default.
- W2047724932 hasConcept C62520636 @default.
- W2047724932 hasConcept C62611344 @default.
- W2047724932 hasConcept C63540848 @default.
- W2047724932 hasConcept C63553672 @default.
- W2047724932 hasConcept C77553402 @default.
- W2047724932 hasConceptScore W2047724932C11413529 @default.
- W2047724932 hasConceptScore W2047724932C114614502 @default.
- W2047724932 hasConceptScore W2047724932C118615104 @default.
- W2047724932 hasConceptScore W2047724932C120314980 @default.
- W2047724932 hasConceptScore W2047724932C121332964 @default.
- W2047724932 hasConceptScore W2047724932C134306372 @default.
- W2047724932 hasConceptScore W2047724932C17744445 @default.
- W2047724932 hasConceptScore W2047724932C184720557 @default.
- W2047724932 hasConceptScore W2047724932C199360897 @default.
- W2047724932 hasConceptScore W2047724932C199539241 @default.
- W2047724932 hasConceptScore W2047724932C2777027219 @default.
- W2047724932 hasConceptScore W2047724932C2777242750 @default.
- W2047724932 hasConceptScore W2047724932C33923547 @default.
- W2047724932 hasConceptScore W2047724932C41008148 @default.
- W2047724932 hasConceptScore W2047724932C62520636 @default.
- W2047724932 hasConceptScore W2047724932C62611344 @default.
- W2047724932 hasConceptScore W2047724932C63540848 @default.
- W2047724932 hasConceptScore W2047724932C63553672 @default.
- W2047724932 hasConceptScore W2047724932C77553402 @default.
- W2047724932 hasIssue "6" @default.
- W2047724932 hasLocation W20477249321 @default.
- W2047724932 hasOpenAccess W2047724932 @default.
- W2047724932 hasPrimaryLocation W20477249321 @default.
- W2047724932 hasRelatedWork W1997643965 @default.
- W2047724932 hasRelatedWork W2043076786 @default.
- W2047724932 hasRelatedWork W2121686882 @default.
- W2047724932 hasRelatedWork W2130341600 @default.
- W2047724932 hasRelatedWork W2402267017 @default.
- W2047724932 hasRelatedWork W2809374263 @default.
- W2047724932 hasRelatedWork W2902315595 @default.
- W2047724932 hasRelatedWork W3104828215 @default.
- W2047724932 hasRelatedWork W4248010142 @default.
- W2047724932 hasRelatedWork W4296603869 @default.
- W2047724932 hasVolume "26" @default.
- W2047724932 isParatext "false" @default.
- W2047724932 isRetracted "false" @default.
- W2047724932 magId "2047724932" @default.
- W2047724932 workType "article" @default.