Matches in SemOpenAlex for { <https://semopenalex.org/work/W2106790143> ?p ?o ?g. }
- W2106790143 endingPage "379" @default.
- W2106790143 startingPage "367" @default.
- W2106790143 abstract "The WK-recursive networks own two structural advantages: expansibility and equal degree. A network is expansible if no changes to node configuration and link connection are necessary when it is expanded, and of equal degree if its nodes have the same degree no matter what the size is. However, the number of nodes contained in a WK-recursive network is restricted to d/sup t/, where d>1 is the size of the basic building block and t/spl ges/1 is the level of expansion. The incomplete WK-recursive networks, which were proposed to relieve this restriction, are allowed to contain an arbitrary number of basic building blocks, while presenting the advantages of the WK-recursive networks. Designing shortest-path routing algorithms for incomplete networks is in general more difficult than for complete networks. The reason is that most incomplete networks lack a unified representation. One of the contributions of this paper is to demonstrate a useful representation, i.e., the multistage graph representation, for the incomplete WK-recursive networks. On the basis of it, a shortest-path routing algorithm is then proposed. With O(d/spl middot/t) time preprocessing, this algorithm takes O(t) time for each intermediate node to determine the next node along the shortest path." @default.
- W2106790143 created "2016-06-24" @default.
- W2106790143 creator A5003896440 @default.
- W2106790143 creator A5004968111 @default.
- W2106790143 creator A5075234244 @default.
- W2106790143 date "1997-04-01" @default.
- W2106790143 modified "2023-09-27" @default.
- W2106790143 title "A shortest path routing algorithm for incomplete WK-recursive networks" @default.
- W2106790143 cites W125453262 @default.
- W2106790143 cites W177810708 @default.
- W2106790143 cites W2010509012 @default.
- W2106790143 cites W2024409742 @default.
- W2106790143 cites W2032915955 @default.
- W2106790143 cites W2063317962 @default.
- W2106790143 cites W2091311655 @default.
- W2106790143 cites W2098015906 @default.
- W2106790143 cites W2098758604 @default.
- W2106790143 cites W2100103997 @default.
- W2106790143 cites W2110398227 @default.
- W2106790143 cites W2111553220 @default.
- W2106790143 cites W2116105476 @default.
- W2106790143 cites W2137314322 @default.
- W2106790143 cites W2138365239 @default.
- W2106790143 cites W2148323349 @default.
- W2106790143 cites W2156856059 @default.
- W2106790143 cites W2162194884 @default.
- W2106790143 cites W2296027634 @default.
- W2106790143 cites W42780094 @default.
- W2106790143 cites W78947073 @default.
- W2106790143 doi "https://doi.org/10.1109/71.588608" @default.
- W2106790143 hasPublicationYear "1997" @default.
- W2106790143 type Work @default.
- W2106790143 sameAs 2106790143 @default.
- W2106790143 citedByCount "14" @default.
- W2106790143 countsByYear W21067901432015 @default.
- W2106790143 countsByYear W21067901432017 @default.
- W2106790143 countsByYear W21067901432018 @default.
- W2106790143 countsByYear W21067901432020 @default.
- W2106790143 countsByYear W21067901432021 @default.
- W2106790143 crossrefType "journal-article" @default.
- W2106790143 hasAuthorship W2106790143A5003896440 @default.
- W2106790143 hasAuthorship W2106790143A5004968111 @default.
- W2106790143 hasAuthorship W2106790143A5075234244 @default.
- W2106790143 hasConcept C104954878 @default.
- W2106790143 hasConcept C11413529 @default.
- W2106790143 hasConcept C121332964 @default.
- W2106790143 hasConcept C127413603 @default.
- W2106790143 hasConcept C132525143 @default.
- W2106790143 hasConcept C1465435 @default.
- W2106790143 hasConcept C154945302 @default.
- W2106790143 hasConcept C168451585 @default.
- W2106790143 hasConcept C17744445 @default.
- W2106790143 hasConcept C199539241 @default.
- W2106790143 hasConcept C204348804 @default.
- W2106790143 hasConcept C22590252 @default.
- W2106790143 hasConcept C24890656 @default.
- W2106790143 hasConcept C2775997480 @default.
- W2106790143 hasConcept C2776359362 @default.
- W2106790143 hasConcept C2777735758 @default.
- W2106790143 hasConcept C31258907 @default.
- W2106790143 hasConcept C34736171 @default.
- W2106790143 hasConcept C41008148 @default.
- W2106790143 hasConcept C62611344 @default.
- W2106790143 hasConcept C66938386 @default.
- W2106790143 hasConcept C70266271 @default.
- W2106790143 hasConcept C74172769 @default.
- W2106790143 hasConcept C80444323 @default.
- W2106790143 hasConcept C89305328 @default.
- W2106790143 hasConcept C94625758 @default.
- W2106790143 hasConceptScore W2106790143C104954878 @default.
- W2106790143 hasConceptScore W2106790143C11413529 @default.
- W2106790143 hasConceptScore W2106790143C121332964 @default.
- W2106790143 hasConceptScore W2106790143C127413603 @default.
- W2106790143 hasConceptScore W2106790143C132525143 @default.
- W2106790143 hasConceptScore W2106790143C1465435 @default.
- W2106790143 hasConceptScore W2106790143C154945302 @default.
- W2106790143 hasConceptScore W2106790143C168451585 @default.
- W2106790143 hasConceptScore W2106790143C17744445 @default.
- W2106790143 hasConceptScore W2106790143C199539241 @default.
- W2106790143 hasConceptScore W2106790143C204348804 @default.
- W2106790143 hasConceptScore W2106790143C22590252 @default.
- W2106790143 hasConceptScore W2106790143C24890656 @default.
- W2106790143 hasConceptScore W2106790143C2775997480 @default.
- W2106790143 hasConceptScore W2106790143C2776359362 @default.
- W2106790143 hasConceptScore W2106790143C2777735758 @default.
- W2106790143 hasConceptScore W2106790143C31258907 @default.
- W2106790143 hasConceptScore W2106790143C34736171 @default.
- W2106790143 hasConceptScore W2106790143C41008148 @default.
- W2106790143 hasConceptScore W2106790143C62611344 @default.
- W2106790143 hasConceptScore W2106790143C66938386 @default.
- W2106790143 hasConceptScore W2106790143C70266271 @default.
- W2106790143 hasConceptScore W2106790143C74172769 @default.
- W2106790143 hasConceptScore W2106790143C80444323 @default.
- W2106790143 hasConceptScore W2106790143C89305328 @default.
- W2106790143 hasConceptScore W2106790143C94625758 @default.
- W2106790143 hasIssue "4" @default.
- W2106790143 hasLocation W21067901431 @default.
- W2106790143 hasOpenAccess W2106790143 @default.