A parallel algorithm for constructing multiple independent spanning trees in bubble-sort networks
出版年份 2023 全文链接
标题
A parallel algorithm for constructing multiple independent spanning trees in bubble-sort networks
作者
关键词
-
出版物
JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING
Volume 181, Issue -, Pages 104731
出版商
Elsevier BV
发表日期
2023-06-29
DOI
10.1016/j.jpdc.2023.104731
参考文献
相关参考文献
注意:仅列出部分参考文献,下载原文获取全部文献信息。- Independent Spanning Trees in Networks – A Survey
- (2023) Baolei Cheng et al. ACM COMPUTING SURVEYS
- The fault tolerance of (n,k)-bubble-sort networks
- (2020) Shu-Li Zhao et al. DISCRETE APPLIED MATHEMATICS
- Constructing Node-Independent Spanning Trees in Augmented Cubes
- (2020) Baolei Cheng et al. FUNDAMENTA INFORMATICAE
- Amortized efficiency of constructing multiple independent spanning trees on bubble-sort networks
- (2019) Shih-Shun Kao et al. JOURNAL OF COMBINATORIAL OPTIMIZATION
- Constructing node-independent spanning trees on the line graph of the hypercube by an independent forest scheme
- (2019) Baolei Cheng et al. JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING
- Edge-independent spanning trees in augmented cubes
- (2017) Yan Wang et al. THEORETICAL COMPUTER SCIENCE
- Estimating the subsystem reliability of bubblesort networks
- (2017) Tzu-Liang Kung et al. THEORETICAL COMPUTER SCIENCE
- Construction independent spanning trees on locally twisted cubes in parallel
- (2016) Yu-Huei Chang et al. JOURNAL OF COMBINATORIAL OPTIMIZATION
- The 2-good-neighbor diagnosability of Cayley graphs generated by transposition trees under the PMC model and MM ⁎ model
- (2016) Mujiangshan Wang et al. THEORETICAL COMPUTER SCIENCE
- Pruning Longer Branches of Independent Spanning Trees on Folded Hyper-Stars
- (2015) Jinn-Shyong Yang et al. COMPUTER JOURNAL
- Parallel Construction of Independent Spanning Trees on Enhanced Hypercubes
- (2015) Jinn-Shyong Yang et al. IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS
- Subnetwork preclusion for bubble-sort networks
- (2015) Yuxing Yang et al. INFORMATION PROCESSING LETTERS
- A comment on “Independent spanning trees in crossed cubes”
- (2014) Jou-Ming Chang et al. INFORMATION PROCESSING LETTERS
- Optimal Independent Spanning Trees on Cartesian Product of Hybrid Graphs
- (2012) J.-S. Yang et al. COMPUTER JOURNAL
- Broadcasting secure messages via optimal independent spanning trees in folded hypercubes
- (2011) Jinn-Shyong Yang et al. DISCRETE APPLIED MATHEMATICS
- Independent spanning trees on twisted cubes
- (2011) Yan Wang et al. JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING
- Independent spanning trees vs. edge-disjoint spanning trees in locally twisted cubes
- (2010) Jia-Cian Lin et al. INFORMATION PROCESSING LETTERS
- CONSTRUCTING MULTIPLE INDEPENDENT SPANNING TREES ON RECURSIVE CIRCULANT GRAPHS G(2m, 2)
- (2010) JINN-SHYONG YANG et al. INTERNATIONAL JOURNAL OF FOUNDATIONS OF COMPUTER SCIENCE
- Independent Spanning Trees on Multidimensional Torus Networks
- (2009) Shyue-Ming Tang et al. IEEE TRANSACTIONS ON COMPUTERS
- The Container Problem in Bubble-Sort Graphs
- (2008) Y. SUZUKI et al. IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS
- On the independent spanning trees of recursive circulant graphs G(cdm,d) with d>2
- (2008) Jinn-Shyong Yang et al. THEORETICAL COMPUTER SCIENCE
Discover Peeref hubs
Discuss science. Find collaborators. Network.
Join a conversationPublish scientific posters with Peeref
Peeref publishes scientific posters from all research disciplines. Our Diamond Open Access policy means free access to content and no publication fees for authors.
Learn More