Matches in SemOpenAlex for { <https://semopenalex.org/work/W2005280076> ?p ?o ?g. }
Showing items 1 to 81 of
81
with 100 items per page.
- W2005280076 endingPage "178" @default.
- W2005280076 startingPage "162" @default.
- W2005280076 abstract "The n -cube network is called faulty if it contains any faulty processor or any faulty link. For any number k we want to compute the minimum number f(n, k) of faults which is necessary for an adversary to make every ( n − k )-dimensional subcube faulty. Reversely formulated: The existence of an ( n − k )-dimensional non-faulty subcube can be guaranteed, if there are less than f(n, k) faults in the n -cube. In this paper several lower and upper bounds for f(n, k) are derived such that the resulting gaps are “small.” For instance if k ≥ 2 is constant, then f(n, k) = θ(logn). Especially for k = 2 and large n : f(n, 2) ∈ [[α n ⌉]: [α n ]⌉ + 2], where α n =logn + ½ log log n + ½. Or if k = ω(log log n ) then 2 k < f(n, k) < 2 (1 + ɛ)k , with ɛ chosen arbitrarily small. The aforementioned upper bounds are obtained by analysing the behaviour of an adversary who makes “worst-case” distributions of a given number of faulty processors. For k = 2 the “worst-case” distribution is obtained constructively. In the general case the constructive methods presented in this paper lead to a (rather “bad”) upper bound which can be significantly improved by probabilistic arguments. The bounds mentioned above change if the notions are relativized with respect to some given parallel fault-checking procedure P . In this case only subcubes which are possible outputs of P must be made faulty by the adversary. The notion of directed chromatic index is defined in order to analyse the case k = 2. Relations between the directed chromatic index and the chromatic number are derived, which are of interest in their own right." @default.
- W2005280076 created "2016-06-24" @default.
- W2005280076 creator A5032272542 @default.
- W2005280076 creator A5038861833 @default.
- W2005280076 date "1988-05-01" @default.
- W2005280076 modified "2023-10-14" @default.
- W2005280076 title "How robust is the n-cube?" @default.
- W2005280076 cites W1656795039 @default.
- W2005280076 cites W1980216504 @default.
- W2005280076 cites W1989616165 @default.
- W2005280076 cites W2014447809 @default.
- W2005280076 cites W2043555689 @default.
- W2005280076 cites W2044935944 @default.
- W2005280076 cites W2061989984 @default.
- W2005280076 cites W2073491596 @default.
- W2005280076 cites W2081942300 @default.
- W2005280076 cites W2087567316 @default.
- W2005280076 cites W2128085757 @default.
- W2005280076 cites W2132733020 @default.
- W2005280076 doi "https://doi.org/10.1016/0890-5401(88)90056-9" @default.
- W2005280076 hasPublicationYear "1988" @default.
- W2005280076 type Work @default.
- W2005280076 sameAs 2005280076 @default.
- W2005280076 citedByCount "77" @default.
- W2005280076 countsByYear W20052800762012 @default.
- W2005280076 countsByYear W20052800762015 @default.
- W2005280076 countsByYear W20052800762016 @default.
- W2005280076 countsByYear W20052800762017 @default.
- W2005280076 countsByYear W20052800762020 @default.
- W2005280076 countsByYear W20052800762021 @default.
- W2005280076 crossrefType "journal-article" @default.
- W2005280076 hasAuthorship W2005280076A5032272542 @default.
- W2005280076 hasAuthorship W2005280076A5038861833 @default.
- W2005280076 hasBestOaLocation W20052800761 @default.
- W2005280076 hasConcept C10138342 @default.
- W2005280076 hasConcept C114614502 @default.
- W2005280076 hasConcept C118615104 @default.
- W2005280076 hasConcept C134306372 @default.
- W2005280076 hasConcept C162324750 @default.
- W2005280076 hasConcept C182306322 @default.
- W2005280076 hasConcept C199360897 @default.
- W2005280076 hasConcept C2777027219 @default.
- W2005280076 hasConcept C33923547 @default.
- W2005280076 hasConcept C41008148 @default.
- W2005280076 hasConcept C53051483 @default.
- W2005280076 hasConcept C63553672 @default.
- W2005280076 hasConcept C77553402 @default.
- W2005280076 hasConceptScore W2005280076C10138342 @default.
- W2005280076 hasConceptScore W2005280076C114614502 @default.
- W2005280076 hasConceptScore W2005280076C118615104 @default.
- W2005280076 hasConceptScore W2005280076C134306372 @default.
- W2005280076 hasConceptScore W2005280076C162324750 @default.
- W2005280076 hasConceptScore W2005280076C182306322 @default.
- W2005280076 hasConceptScore W2005280076C199360897 @default.
- W2005280076 hasConceptScore W2005280076C2777027219 @default.
- W2005280076 hasConceptScore W2005280076C33923547 @default.
- W2005280076 hasConceptScore W2005280076C41008148 @default.
- W2005280076 hasConceptScore W2005280076C53051483 @default.
- W2005280076 hasConceptScore W2005280076C63553672 @default.
- W2005280076 hasConceptScore W2005280076C77553402 @default.
- W2005280076 hasIssue "2" @default.
- W2005280076 hasLocation W20052800761 @default.
- W2005280076 hasOpenAccess W2005280076 @default.
- W2005280076 hasPrimaryLocation W20052800761 @default.
- W2005280076 hasRelatedWork W1529985544 @default.
- W2005280076 hasRelatedWork W1973869677 @default.
- W2005280076 hasRelatedWork W1997643965 @default.
- W2005280076 hasRelatedWork W2040339278 @default.
- W2005280076 hasRelatedWork W2063193775 @default.
- W2005280076 hasRelatedWork W2147422606 @default.
- W2005280076 hasRelatedWork W2157709541 @default.
- W2005280076 hasRelatedWork W2395487291 @default.
- W2005280076 hasRelatedWork W2973064604 @default.
- W2005280076 hasRelatedWork W3157898686 @default.
- W2005280076 hasVolume "77" @default.
- W2005280076 isParatext "false" @default.
- W2005280076 isRetracted "false" @default.
- W2005280076 magId "2005280076" @default.
- W2005280076 workType "article" @default.