Demonstration venue · read-only. Every page can be browsed; the buttons that would change it are switched off. Create an account to run TaxoReview on your own data. A simulation from public publication records: the people listed were not invited and did not agree to review.
? Tutorial for this page

Hung-Chang Chan

dblp:75/6095 · DBLP profile ↗
← Back
5ranked-venue papers
1as first author
0since 2021 · last 2015
—ORCID · none

Domains — the database's venue-derived domains; a paper can count in several

Theory of computation · 3 · 1 first-authorArtificial intelligence and machine learning · 1Systems, architecture and hardware · 1

Expertise — from the expertise taxonomy: the topics of the expert's papers under the CCF categories. A weight counts papers with recency: 1 for a paper about the topic, 0.3 when the topic is its context, halved every five years.

Computer architecture, parallel and distributed computing, and storage systems
1 paper
Interconnection networks and networks-on-chip · 77% Distributed systems · 12% Parallel and multicore computing · 12%
Theoretical computer science
1 paper
Graph algorithms and graph theory · 100%

Topics — the 6 heaviest of 6, each with the papers that count most for it

TopicWeightPapersLastEvidence papers
Interconnection networks and networks-on-chip › hypercube network
enhanced hypercube
0.212015
Parallel Construction of Independent Spanning Trees on Enhanced Hypercubes · IEEE Trans. Parallel Distributed Syst. 2015
Interconnection networks and networks-on-chip
hypercube network
0.212015
Parallel Construction of Independent Spanning Trees on Enhanced Hypercubes · IEEE Trans. Parallel Distributed Syst. 2015
Graph algorithms and graph theory › spanning tree
independent spanning trees
0.212015
Parallel Construction of Independent Spanning Trees on Enhanced Hypercubes · IEEE Trans. Parallel Distributed Syst. 2015
Graph algorithms and graph theory
spanning tree
0.212015
Parallel Construction of Independent Spanning Trees on Enhanced Hypercubes · IEEE Trans. Parallel Distributed Syst. 2015
Parallel and multicore computing › parallel computing › parallel communication
data broadcasting
0.112015
Parallel Construction of Independent Spanning Trees on Enhanced Hypercubes · IEEE Trans. Parallel Distributed Syst. 2015
Distributed systems
fault tolerance
0.112015
Parallel Construction of Independent Spanning Trees on Enhanced Hypercubes · IEEE Trans. Parallel Distributed Syst. 2015

Methods — techniques the papers use, named apart from their topics

parallel construction algorithm · 0.4diameter analysis · 0.4
YearPublicationVenuePosition
2015 Parallel Construction of Independent Spanning Trees on Enhanced Hypercubes
abstract
The use of multiple independent spanning trees (ISTs) for data broadcasting in networks provides a number of advantages, including the increase of fault-tolerance, bandwidth and security. Thus, the designs of multiple ISTs on several classes of networks have been widely investigated. In this paper, we give an algorithm to construct ISTs on enhanced hypercubes Qn,k, which contain folded hypercubes as a subclass. Moreover, we show that these ISTs are near optimal for heights and path lengths. Let D(Qn,k) denote the diameter of Qn,k. If n - k is odd or n - k ∈ {2; n}, we show that all the heights of ISTs are equal to D(Qn,k) + 1, and thus are optimal. Otherwise, we show that each path from a node to the root in a spanning tree has length at most D(Qn,k) + 2. In particular, no more than 2.15 percent of nodes have the maximum path length. As a by-product, we improve the upper bound of wide diameter (respectively, fault diameter) of Qn,kfrom these path lengths.
Jinn-Shyong Yang, Jou-Ming Chang, Kung-Jui Pai, Hung-Chang Chan
IEEE Trans. Parallel Distributed Syst.4
2014 A loopless algorithm for generating multiple binary tree sequences simultaneously
Ro-Yu Wu, Jou-Ming Chang, Hung-Chang Chan, Kung-Jui Pai
Theor. Comput. Sci.3
2013 A Loopless Algorithm for Generating Multiple Binary Tree Sequences Simultaneously
Ro-Yu Wu, Jou-Ming Chang, Hung-Chang Chan, Kung-Jui Pai
COCOA3
2011 Broadcasting secure messages via optimal independent spanning trees in folded hypercubes
Jinn-Shyong Yang, Hung-Chang Chan, Jou-Ming Chang
Discret. Appl. Math.2
2007 Geodesic-pancyclic graphs
Hung-Chang Chan, Jou-Ming Chang, Yue-Li Wang, Shi-Jinn Horng
Discret. Appl. Math.1