Matches in SemOpenAlex for { <https://semopenalex.org/work/W97238583> ?p ?o ?g. }
Showing items 1 to 79 of
79
with 100 items per page.
- W97238583 abstract "Among different network topologies, hypercubes are popular since they can be used to efficiently simulate many other topologies such as grids and complete binary trees. However, due to the relatively high degree at each vertex of hypercubes, large hypercubes are difficult to build. A spanner of a graph is a subgraph in which every two vertices that were close to one another in the original graph are still relatively close in the subgraph. A spanner is &connected if removing any k 1 or fewer vertices from it leaves the rest of the spanner connected. Spanners were introduced to simulate synchronous networks on asynchronous networks, and they can also be used as replacements for networks that are too expensive to build, such as large hypercubes. The connectivity of a spanner is a measure of how reliable the spanner is. If fewer than k nodes fail at the same time in a k-connected spanner network, all other functioning nodes will still be able to communicate to one another in the network. In this thesis, we analyze the connectivity of previous hypercube spanners, and give new constructions specifically designed to give k-connected hypercube spanners. We also construct k-connected spanners with minimum average degree or small maximum degree. To my parents, brother and sisters." @default.
- W97238583 created "2016-06-24" @default.
- W97238583 creator A5009616961 @default.
- W97238583 date "2002-01-01" @default.
- W97238583 modified "2023-09-23" @default.
- W97238583 title "K-connected additive hypercube spanners" @default.
- W97238583 cites W1479863711 @default.
- W97238583 cites W1566364654 @default.
- W97238583 cites W1999577984 @default.
- W97238583 cites W2002300095 @default.
- W97238583 cites W2007264759 @default.
- W97238583 cites W2021932455 @default.
- W97238583 cites W2065354657 @default.
- W97238583 cites W2912257407 @default.
- W97238583 hasPublicationYear "2002" @default.
- W97238583 type Work @default.
- W97238583 sameAs 97238583 @default.
- W97238583 citedByCount "0" @default.
- W97238583 crossrefType "dissertation" @default.
- W97238583 hasAuthorship W97238583A5009616961 @default.
- W97238583 hasConcept C114614502 @default.
- W97238583 hasConcept C118615104 @default.
- W97238583 hasConcept C120314980 @default.
- W97238583 hasConcept C121332964 @default.
- W97238583 hasConcept C132525143 @default.
- W97238583 hasConcept C193435613 @default.
- W97238583 hasConcept C199845137 @default.
- W97238583 hasConcept C24890656 @default.
- W97238583 hasConcept C2775997480 @default.
- W97238583 hasConcept C2779585601 @default.
- W97238583 hasConcept C2983226441 @default.
- W97238583 hasConcept C31258907 @default.
- W97238583 hasConcept C33923547 @default.
- W97238583 hasConcept C41008148 @default.
- W97238583 hasConcept C50820777 @default.
- W97238583 hasConcept C80899671 @default.
- W97238583 hasConceptScore W97238583C114614502 @default.
- W97238583 hasConceptScore W97238583C118615104 @default.
- W97238583 hasConceptScore W97238583C120314980 @default.
- W97238583 hasConceptScore W97238583C121332964 @default.
- W97238583 hasConceptScore W97238583C132525143 @default.
- W97238583 hasConceptScore W97238583C193435613 @default.
- W97238583 hasConceptScore W97238583C199845137 @default.
- W97238583 hasConceptScore W97238583C24890656 @default.
- W97238583 hasConceptScore W97238583C2775997480 @default.
- W97238583 hasConceptScore W97238583C2779585601 @default.
- W97238583 hasConceptScore W97238583C2983226441 @default.
- W97238583 hasConceptScore W97238583C31258907 @default.
- W97238583 hasConceptScore W97238583C33923547 @default.
- W97238583 hasConceptScore W97238583C41008148 @default.
- W97238583 hasConceptScore W97238583C50820777 @default.
- W97238583 hasConceptScore W97238583C80899671 @default.
- W97238583 hasLocation W972385831 @default.
- W97238583 hasOpenAccess W97238583 @default.
- W97238583 hasPrimaryLocation W972385831 @default.
- W97238583 hasRelatedWork W1512010913 @default.
- W97238583 hasRelatedWork W1520670460 @default.
- W97238583 hasRelatedWork W1685480777 @default.
- W97238583 hasRelatedWork W1971970909 @default.
- W97238583 hasRelatedWork W2000114986 @default.
- W97238583 hasRelatedWork W2028715943 @default.
- W97238583 hasRelatedWork W2053924488 @default.
- W97238583 hasRelatedWork W2071570858 @default.
- W97238583 hasRelatedWork W2084476524 @default.
- W97238583 hasRelatedWork W2137072805 @default.
- W97238583 hasRelatedWork W2188626470 @default.
- W97238583 hasRelatedWork W2209962516 @default.
- W97238583 hasRelatedWork W2289770412 @default.
- W97238583 hasRelatedWork W2332613380 @default.
- W97238583 hasRelatedWork W2352896647 @default.
- W97238583 hasRelatedWork W2383020210 @default.
- W97238583 hasRelatedWork W2405670745 @default.
- W97238583 hasRelatedWork W2413588304 @default.
- W97238583 hasRelatedWork W2506312657 @default.
- W97238583 hasRelatedWork W2972867778 @default.
- W97238583 isParatext "false" @default.
- W97238583 isRetracted "false" @default.
- W97238583 magId "97238583" @default.
- W97238583 workType "dissertation" @default.