Matches in SemOpenAlex for { <https://semopenalex.org/work/W2110128580> ?p ?o ?g. }
Showing items 1 to 96 of
96
with 100 items per page.
- W2110128580 abstract "Motivated by the design of fault-tolerant multiprocessor interconnection networks the paper considers the following problem: given a positive integer t and graph H, construct a graph G from H by adding a minimum number /spl Delta/(t,H) of edges such that even after deleting any t edges from G the remaining graph contains H as a subgraph. We estimate /spl Delta/(t,H) for the hypercube and torus, which are well-known as important interconnection networks for multiprocessor systems. If we denote the hypercube and square torus on N vertices by Q/sub N/ and D/sub N/, respectively, we show among others, that /spl Delta/(t,Q/sub N/)=O(tNlog(logN/t+log2e)) for any t and N (t/spl ges/2), and /spl Delta/(1,D/sub N/)=N/2 if N is even. >" @default.
- W2110128580 created "2016-06-24" @default.
- W2110128580 creator A5005766294 @default.
- W2110128580 creator A5036330211 @default.
- W2110128580 creator A5036677771 @default.
- W2110128580 date "2002-11-19" @default.
- W2110128580 modified "2023-09-22" @default.
- W2110128580 title "Fault-tolerant graphs for hypercubes and tori" @default.
- W2110128580 cites W1966351273 @default.
- W2110128580 cites W1970355613 @default.
- W2110128580 cites W1988048939 @default.
- W2110128580 cites W1988993295 @default.
- W2110128580 cites W1998400388 @default.
- W2110128580 cites W2002023091 @default.
- W2110128580 cites W2005280076 @default.
- W2110128580 cites W20126005 @default.
- W2110128580 cites W2014238476 @default.
- W2110128580 cites W2025153943 @default.
- W2110128580 cites W2038645231 @default.
- W2110128580 cites W2064759901 @default.
- W2110128580 cites W2064975723 @default.
- W2110128580 cites W2075549926 @default.
- W2110128580 cites W2078760000 @default.
- W2110128580 cites W2102553129 @default.
- W2110128580 cites W2125530786 @default.
- W2110128580 cites W2130363857 @default.
- W2110128580 cites W2132305254 @default.
- W2110128580 cites W2148116905 @default.
- W2110128580 cites W2154690403 @default.
- W2110128580 cites W2171057724 @default.
- W2110128580 cites W2587926013 @default.
- W2110128580 cites W2751862591 @default.
- W2110128580 doi "https://doi.org/10.1109/hicss.1995.375507" @default.
- W2110128580 hasPublicationYear "2002" @default.
- W2110128580 type Work @default.
- W2110128580 sameAs 2110128580 @default.
- W2110128580 citedByCount "3" @default.
- W2110128580 crossrefType "proceedings-article" @default.
- W2110128580 hasAuthorship W2110128580A5005766294 @default.
- W2110128580 hasAuthorship W2110128580A5036330211 @default.
- W2110128580 hasAuthorship W2110128580A5036677771 @default.
- W2110128580 hasConcept C114614502 @default.
- W2110128580 hasConcept C118615104 @default.
- W2110128580 hasConcept C120314980 @default.
- W2110128580 hasConcept C123745756 @default.
- W2110128580 hasConcept C132525143 @default.
- W2110128580 hasConcept C173608175 @default.
- W2110128580 hasConcept C2524010 @default.
- W2110128580 hasConcept C31258907 @default.
- W2110128580 hasConcept C33923547 @default.
- W2110128580 hasConcept C41008148 @default.
- W2110128580 hasConcept C4822641 @default.
- W2110128580 hasConcept C50820777 @default.
- W2110128580 hasConcept C63540848 @default.
- W2110128580 hasConcept C9767117 @default.
- W2110128580 hasConceptScore W2110128580C114614502 @default.
- W2110128580 hasConceptScore W2110128580C118615104 @default.
- W2110128580 hasConceptScore W2110128580C120314980 @default.
- W2110128580 hasConceptScore W2110128580C123745756 @default.
- W2110128580 hasConceptScore W2110128580C132525143 @default.
- W2110128580 hasConceptScore W2110128580C173608175 @default.
- W2110128580 hasConceptScore W2110128580C2524010 @default.
- W2110128580 hasConceptScore W2110128580C31258907 @default.
- W2110128580 hasConceptScore W2110128580C33923547 @default.
- W2110128580 hasConceptScore W2110128580C41008148 @default.
- W2110128580 hasConceptScore W2110128580C4822641 @default.
- W2110128580 hasConceptScore W2110128580C50820777 @default.
- W2110128580 hasConceptScore W2110128580C63540848 @default.
- W2110128580 hasConceptScore W2110128580C9767117 @default.
- W2110128580 hasLocation W21101285801 @default.
- W2110128580 hasOpenAccess W2110128580 @default.
- W2110128580 hasPrimaryLocation W21101285801 @default.
- W2110128580 hasRelatedWork W1910511004 @default.
- W2110128580 hasRelatedWork W1921251188 @default.
- W2110128580 hasRelatedWork W2005349550 @default.
- W2110128580 hasRelatedWork W2027372520 @default.
- W2110128580 hasRelatedWork W2031213890 @default.
- W2110128580 hasRelatedWork W2045428420 @default.
- W2110128580 hasRelatedWork W2050803875 @default.
- W2110128580 hasRelatedWork W2058944243 @default.
- W2110128580 hasRelatedWork W2095607218 @default.
- W2110128580 hasRelatedWork W2098657721 @default.
- W2110128580 hasRelatedWork W2101187986 @default.
- W2110128580 hasRelatedWork W2101723955 @default.
- W2110128580 hasRelatedWork W2105187141 @default.
- W2110128580 hasRelatedWork W2132760936 @default.
- W2110128580 hasRelatedWork W2137422654 @default.
- W2110128580 hasRelatedWork W2162618057 @default.
- W2110128580 hasRelatedWork W2170837631 @default.
- W2110128580 hasRelatedWork W2515523770 @default.
- W2110128580 hasRelatedWork W2969131891 @default.
- W2110128580 hasRelatedWork W421867844 @default.
- W2110128580 isParatext "false" @default.
- W2110128580 isRetracted "false" @default.
- W2110128580 magId "2110128580" @default.
- W2110128580 workType "article" @default.