Matches in SemOpenAlex for { <https://semopenalex.org/work/W2005238373> ?p ?o ?g. }
Showing items 1 to 86 of
86
with 100 items per page.
- W2005238373 endingPage "262" @default.
- W2005238373 startingPage "250" @default.
- W2005238373 abstract "Topological properties have become a popular and important area of focus for studies that analyze interconnections between networks. The hypercube is one of the most widely discussed topological structures for interconnections between networks and is usually covered in introductions to the basic principles and methods for network design. The exchanged hypercube $textrm {EH}(s,t)$ is a new variant of the hypercube that has slightly more than half as many edges and retains several valuable and desirable properties of the hypercube. In this paper, we propose an approach for shortest path routing algorithms from the source vertex to the destination vertex in $textrm {EH}(s,t)$ with time complexity $O(n)$ , where $n=s+t+1$ and $1le sle t$ . We focus on edge congestion, which is an important indicator for cost analyses and performance measurements in interconnection networks. Based on our shortest path routing algorithm, we show that the edge congestion of $textrm {EH}(s,t)$ is $3cdot 2^{s+t+1}-2^{s+1}-2^{t+1}$ . In addition, we prove that our shortest path routing algorithm is an optimal routing strategy with respect to the edge congestion of $textrm {EH}(s,t)$ ." @default.
- W2005238373 created "2016-06-24" @default.
- W2005238373 creator A5026004467 @default.
- W2005238373 creator A5051950995 @default.
- W2005238373 creator A5063170430 @default.
- W2005238373 date "2016-01-01" @default.
- W2005238373 modified "2023-10-16" @default.
- W2005238373 title "Optimal Edge Congestion of Exchanged Hypercubes" @default.
- W2005238373 cites W1545368182 @default.
- W2005238373 cites W1968079464 @default.
- W2005238373 cites W1986597541 @default.
- W2005238373 cites W1994541093 @default.
- W2005238373 cites W2013997099 @default.
- W2005238373 cites W2024972568 @default.
- W2005238373 cites W2031684765 @default.
- W2005238373 cites W2040535737 @default.
- W2005238373 cites W2046133266 @default.
- W2005238373 cites W2055681940 @default.
- W2005238373 cites W2108622407 @default.
- W2005238373 cites W2112943475 @default.
- W2005238373 cites W2120072119 @default.
- W2005238373 cites W2120226621 @default.
- W2005238373 cites W2122056736 @default.
- W2005238373 cites W2122997342 @default.
- W2005238373 cites W2127965136 @default.
- W2005238373 cites W2136968718 @default.
- W2005238373 cites W2139328215 @default.
- W2005238373 cites W2142730954 @default.
- W2005238373 cites W2166773527 @default.
- W2005238373 cites W2213462010 @default.
- W2005238373 cites W639608796 @default.
- W2005238373 doi "https://doi.org/10.1109/tpds.2014.2387284" @default.
- W2005238373 hasPublicationYear "2016" @default.
- W2005238373 type Work @default.
- W2005238373 sameAs 2005238373 @default.
- W2005238373 citedByCount "7" @default.
- W2005238373 countsByYear W20052383732016 @default.
- W2005238373 countsByYear W20052383732017 @default.
- W2005238373 countsByYear W20052383732018 @default.
- W2005238373 countsByYear W20052383732020 @default.
- W2005238373 countsByYear W20052383732021 @default.
- W2005238373 countsByYear W20052383732022 @default.
- W2005238373 crossrefType "journal-article" @default.
- W2005238373 hasAuthorship W2005238373A5026004467 @default.
- W2005238373 hasAuthorship W2005238373A5051950995 @default.
- W2005238373 hasAuthorship W2005238373A5063170430 @default.
- W2005238373 hasConcept C120314980 @default.
- W2005238373 hasConcept C158379750 @default.
- W2005238373 hasConcept C162307627 @default.
- W2005238373 hasConcept C173608175 @default.
- W2005238373 hasConcept C195563490 @default.
- W2005238373 hasConcept C31258907 @default.
- W2005238373 hasConcept C41008148 @default.
- W2005238373 hasConcept C50820777 @default.
- W2005238373 hasConcept C76155785 @default.
- W2005238373 hasConceptScore W2005238373C120314980 @default.
- W2005238373 hasConceptScore W2005238373C158379750 @default.
- W2005238373 hasConceptScore W2005238373C162307627 @default.
- W2005238373 hasConceptScore W2005238373C173608175 @default.
- W2005238373 hasConceptScore W2005238373C195563490 @default.
- W2005238373 hasConceptScore W2005238373C31258907 @default.
- W2005238373 hasConceptScore W2005238373C41008148 @default.
- W2005238373 hasConceptScore W2005238373C50820777 @default.
- W2005238373 hasConceptScore W2005238373C76155785 @default.
- W2005238373 hasFunder F4320321040 @default.
- W2005238373 hasIssue "1" @default.
- W2005238373 hasLocation W20052383731 @default.
- W2005238373 hasOpenAccess W2005238373 @default.
- W2005238373 hasPrimaryLocation W20052383731 @default.
- W2005238373 hasRelatedWork W1513409726 @default.
- W2005238373 hasRelatedWork W1977230170 @default.
- W2005238373 hasRelatedWork W1984807396 @default.
- W2005238373 hasRelatedWork W2078700326 @default.
- W2005238373 hasRelatedWork W2079305673 @default.
- W2005238373 hasRelatedWork W2099567938 @default.
- W2005238373 hasRelatedWork W2117900494 @default.
- W2005238373 hasRelatedWork W2124413800 @default.
- W2005238373 hasRelatedWork W2169574553 @default.
- W2005238373 hasRelatedWork W2153667686 @default.
- W2005238373 hasVolume "27" @default.
- W2005238373 isParatext "false" @default.
- W2005238373 isRetracted "false" @default.
- W2005238373 magId "2005238373" @default.
- W2005238373 workType "article" @default.