Matches in SemOpenAlex for { <https://semopenalex.org/work/W1978223857> ?p ?o ?g. }
Showing items 1 to 86 of
86
with 100 items per page.
- W1978223857 abstract "Zehavi and Itai (1989) proposed the following conjecture: every k-connected graph has k independent spanning trees (ISTs for short) rooted at an arbitrary node. An n-dimensional parity cube, denoted by PQn, is a variation of hyper cubes with connectivity n and has many features superior to those of hyper cubes. Recently, Wang et al. (2012) confirm the ISTs conjecture by providing an O(N log N) algorithm to construct n ISTs rooted at an arbitrary node on PQn, where N=2n is the number of nodes in PQn. However, this algorithm is executed in a recursive fashion and thus is hard to be parallelized. In this paper, we present a non-recursive and fully parallelized approach to construct n ISTs rooted at an arbitrary node of PQn in O(log N) time using N processors. In particular, the constructing rule of spanning trees is simple and the proof of independency is easier than ever before." @default.
- W1978223857 created "2016-06-24" @default.
- W1978223857 creator A5050632367 @default.
- W1978223857 creator A5051757621 @default.
- W1978223857 creator A5058841478 @default.
- W1978223857 creator A5061613919 @default.
- W1978223857 date "2014-12-01" @default.
- W1978223857 modified "2023-09-23" @default.
- W1978223857 title "Parallel Construction of Independent Spanning Trees on Parity Cubes" @default.
- W1978223857 cites W1544862944 @default.
- W1978223857 cites W1971061054 @default.
- W1978223857 cites W1977478067 @default.
- W1978223857 cites W2003604039 @default.
- W1978223857 cites W2015485656 @default.
- W1978223857 cites W2022175859 @default.
- W1978223857 cites W2035439570 @default.
- W1978223857 cites W2046433682 @default.
- W1978223857 cites W2052882295 @default.
- W1978223857 cites W2053829285 @default.
- W1978223857 cites W2079000395 @default.
- W1978223857 cites W2084965623 @default.
- W1978223857 cites W2095183018 @default.
- W1978223857 cites W2118618518 @default.
- W1978223857 cites W2123391074 @default.
- W1978223857 cites W2130401388 @default.
- W1978223857 cites W2135049844 @default.
- W1978223857 cites W2169779011 @default.
- W1978223857 doi "https://doi.org/10.1109/cse.2014.225" @default.
- W1978223857 hasPublicationYear "2014" @default.
- W1978223857 type Work @default.
- W1978223857 sameAs 1978223857 @default.
- W1978223857 citedByCount "0" @default.
- W1978223857 crossrefType "proceedings-article" @default.
- W1978223857 hasAuthorship W1978223857A5050632367 @default.
- W1978223857 hasAuthorship W1978223857A5051757621 @default.
- W1978223857 hasAuthorship W1978223857A5058841478 @default.
- W1978223857 hasAuthorship W1978223857A5061613919 @default.
- W1978223857 hasConcept C109214941 @default.
- W1978223857 hasConcept C114614502 @default.
- W1978223857 hasConcept C118615104 @default.
- W1978223857 hasConcept C121332964 @default.
- W1978223857 hasConcept C127413603 @default.
- W1978223857 hasConcept C132525143 @default.
- W1978223857 hasConcept C2777151079 @default.
- W1978223857 hasConcept C2780990831 @default.
- W1978223857 hasConcept C311688 @default.
- W1978223857 hasConcept C33923547 @default.
- W1978223857 hasConcept C41008148 @default.
- W1978223857 hasConcept C53051483 @default.
- W1978223857 hasConcept C62611344 @default.
- W1978223857 hasConcept C63553672 @default.
- W1978223857 hasConcept C64331007 @default.
- W1978223857 hasConcept C66938386 @default.
- W1978223857 hasConceptScore W1978223857C109214941 @default.
- W1978223857 hasConceptScore W1978223857C114614502 @default.
- W1978223857 hasConceptScore W1978223857C118615104 @default.
- W1978223857 hasConceptScore W1978223857C121332964 @default.
- W1978223857 hasConceptScore W1978223857C127413603 @default.
- W1978223857 hasConceptScore W1978223857C132525143 @default.
- W1978223857 hasConceptScore W1978223857C2777151079 @default.
- W1978223857 hasConceptScore W1978223857C2780990831 @default.
- W1978223857 hasConceptScore W1978223857C311688 @default.
- W1978223857 hasConceptScore W1978223857C33923547 @default.
- W1978223857 hasConceptScore W1978223857C41008148 @default.
- W1978223857 hasConceptScore W1978223857C53051483 @default.
- W1978223857 hasConceptScore W1978223857C62611344 @default.
- W1978223857 hasConceptScore W1978223857C63553672 @default.
- W1978223857 hasConceptScore W1978223857C64331007 @default.
- W1978223857 hasConceptScore W1978223857C66938386 @default.
- W1978223857 hasLocation W19782238571 @default.
- W1978223857 hasOpenAccess W1978223857 @default.
- W1978223857 hasPrimaryLocation W19782238571 @default.
- W1978223857 hasRelatedWork W2021372200 @default.
- W1978223857 hasRelatedWork W2282585286 @default.
- W1978223857 hasRelatedWork W2344116943 @default.
- W1978223857 hasRelatedWork W2950782882 @default.
- W1978223857 hasRelatedWork W2953147964 @default.
- W1978223857 hasRelatedWork W2974132161 @default.
- W1978223857 hasRelatedWork W3155128388 @default.
- W1978223857 hasRelatedWork W4293879768 @default.
- W1978223857 hasRelatedWork W4298328114 @default.
- W1978223857 hasRelatedWork W2314909417 @default.
- W1978223857 isParatext "false" @default.
- W1978223857 isRetracted "false" @default.
- W1978223857 magId "1978223857" @default.
- W1978223857 workType "article" @default.