Matches in SemOpenAlex for { <https://semopenalex.org/work/W2000868378> ?p ?o ?g. }
Showing items 1 to 86 of
86
with 100 items per page.
- W2000868378 endingPage "4083" @default.
- W2000868378 startingPage "4075" @default.
- W2000868378 abstract "The use of edge-disjoint spanning trees or independent spanning trees in a network for data broadcasting has the benefits of increased of bandwidth and fault-tolerance. In this paper, we propose an algorithm which constructs n edge-disjoint spanning trees in the n-dimensional twisted cube, denoted by TQn. Because the n-dimensional twisted cube is n-regular, the result is optimal with respect to the number of edge-disjoint spanning trees constructed. Furthermore, we also show that n2 of the n edge-disjoint spanning trees constructed are independent spanning trees. This algorithm runs in time O(NlogN) and can be parallelized to run in time O(logN) where N is the number of nodes in TQn." @default.
- W2000868378 created "2016-06-24" @default.
- W2000868378 creator A5067823532 @default.
- W2000868378 date "2010-10-01" @default.
- W2000868378 modified "2023-10-14" @default.
- W2000868378 title "Constructing edge-disjoint spanning trees in twisted cubes" @default.
- W2000868378 cites W1544862944 @default.
- W2000868378 cites W1971061054 @default.
- W2000868378 cites W1971169897 @default.
- W2000868378 cites W1973587859 @default.
- W2000868378 cites W1974755543 @default.
- W2000868378 cites W1996374919 @default.
- W2000868378 cites W2006863071 @default.
- W2000868378 cites W2008872160 @default.
- W2000868378 cites W2011353132 @default.
- W2000868378 cites W2015485656 @default.
- W2000868378 cites W2021132367 @default.
- W2000868378 cites W2021946863 @default.
- W2000868378 cites W2022175859 @default.
- W2000868378 cites W2036007014 @default.
- W2000868378 cites W2043310936 @default.
- W2000868378 cites W2047970503 @default.
- W2000868378 cites W2054018737 @default.
- W2000868378 cites W2054028559 @default.
- W2000868378 cites W2072198844 @default.
- W2000868378 cites W2075973084 @default.
- W2000868378 cites W2086148955 @default.
- W2000868378 cites W2086476322 @default.
- W2000868378 cites W2092791908 @default.
- W2000868378 cites W2095183018 @default.
- W2000868378 cites W2096005292 @default.
- W2000868378 cites W2104487100 @default.
- W2000868378 cites W2154502231 @default.
- W2000868378 cites W2169103383 @default.
- W2000868378 cites W2170426799 @default.
- W2000868378 doi "https://doi.org/10.1016/j.ins.2010.05.041" @default.
- W2000868378 hasPublicationYear "2010" @default.
- W2000868378 type Work @default.
- W2000868378 sameAs 2000868378 @default.
- W2000868378 citedByCount "20" @default.
- W2000868378 countsByYear W20008683782012 @default.
- W2000868378 countsByYear W20008683782013 @default.
- W2000868378 countsByYear W20008683782015 @default.
- W2000868378 countsByYear W20008683782017 @default.
- W2000868378 countsByYear W20008683782018 @default.
- W2000868378 countsByYear W20008683782020 @default.
- W2000868378 countsByYear W20008683782023 @default.
- W2000868378 crossrefType "journal-article" @default.
- W2000868378 hasAuthorship W2000868378A5067823532 @default.
- W2000868378 hasConcept C114614502 @default.
- W2000868378 hasConcept C13743678 @default.
- W2000868378 hasConcept C154945302 @default.
- W2000868378 hasConcept C162307627 @default.
- W2000868378 hasConcept C33923547 @default.
- W2000868378 hasConcept C41008148 @default.
- W2000868378 hasConcept C45340560 @default.
- W2000868378 hasConcept C64331007 @default.
- W2000868378 hasConceptScore W2000868378C114614502 @default.
- W2000868378 hasConceptScore W2000868378C13743678 @default.
- W2000868378 hasConceptScore W2000868378C154945302 @default.
- W2000868378 hasConceptScore W2000868378C162307627 @default.
- W2000868378 hasConceptScore W2000868378C33923547 @default.
- W2000868378 hasConceptScore W2000868378C41008148 @default.
- W2000868378 hasConceptScore W2000868378C45340560 @default.
- W2000868378 hasConceptScore W2000868378C64331007 @default.
- W2000868378 hasIssue "20" @default.
- W2000868378 hasLocation W20008683781 @default.
- W2000868378 hasOpenAccess W2000868378 @default.
- W2000868378 hasPrimaryLocation W20008683781 @default.
- W2000868378 hasRelatedWork W108520386 @default.
- W2000868378 hasRelatedWork W1978344479 @default.
- W2000868378 hasRelatedWork W2051195253 @default.
- W2000868378 hasRelatedWork W2123829666 @default.
- W2000868378 hasRelatedWork W2146448055 @default.
- W2000868378 hasRelatedWork W2594655405 @default.
- W2000868378 hasRelatedWork W2952235235 @default.
- W2000868378 hasRelatedWork W2978544150 @default.
- W2000868378 hasRelatedWork W4292517404 @default.
- W2000868378 hasRelatedWork W4301484659 @default.
- W2000868378 hasVolume "180" @default.
- W2000868378 isParatext "false" @default.
- W2000868378 isRetracted "false" @default.
- W2000868378 magId "2000868378" @default.
- W2000868378 workType "article" @default.