A parallel algorithm for constructing multiple independent spanning trees in bubble-sort networks
Published 2023 View Full Article
- Home
- Publications
- Publication Search
- Publication Details
Title
A parallel algorithm for constructing multiple independent spanning trees in bubble-sort networks
Authors
Keywords
-
Journal
JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING
Volume 181, Issue -, Pages 104731
Publisher
Elsevier BV
Online
2023-06-29
DOI
10.1016/j.jpdc.2023.104731
References
Ask authors/readers for more resources
Related references
Note: Only part of the references are listed.- 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
Publish 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 MoreFind the ideal target journal for your manuscript
Explore over 38,000 international journals covering a vast array of academic fields.
Search