H-Index & Metrics Top Publications

H-Index & Metrics

Discipline name H-index Citations Publications World Ranking National Ranking
Computer Science H-index 38 Citations 4,204 174 World Ranking 5114 National Ranking 33

Research.com Recognitions

Awards & Achievements

2020 - ACM Distinguished Member

2009 - ACM Senior Member


What is he best known for?

The fields of study he is best known for:

  • Algorithm
  • Graph theory
  • Combinatorics

Sun-Yuan Hsieh mainly focuses on Combinatorics, Hypercube, Discrete mathematics, Graph and Graph theory. He integrates Combinatorics and Independent spanning trees in his studies. Sun-Yuan Hsieh combines subjects such as Fault tolerance, Multiprocessing, Reliability and Embedding with his study of Hypercube.

His Discrete mathematics research is multidisciplinary, incorporating perspectives in Upper and lower bounds and Star. His work in Star addresses subjects such as Vertex, which are connected to disciplines such as Bipartite graph. His study in Parallel computing is interdisciplinary in nature, drawing from both Algorithm and Vertex.

His most cited work include:

  • Fault-free Hamiltonian cycles in faulty arrangement graphs (121 citations)
  • Hamiltonian‐laceability of star graphs (91 citations)
  • Conditional Diagnosability of Augmented Cubes under the PMC Model (74 citations)

What are the main themes of his work throughout his whole career to date?

Sun-Yuan Hsieh mostly deals with Combinatorics, Discrete mathematics, Hypercube, Graph and Graph theory. His Discrete mathematics study frequently links to other fields, such as Interconnection. His research in Hypercube intersects with topics in Fault tolerance, Embedding, Fault tolerant embedding and Multiprocessing.

As a member of one scientific family, Sun-Yuan Hsieh mostly works in the field of Multiprocessing, focusing on Reliability and, on occasion, Composition. His Graph study combines topics from a wide range of disciplines, such as Parallel algorithm, Theoretical computer science, Distributed computing and Parameterized complexity. As part of one scientific family, he deals mainly with the area of Graph theory, narrowing it down to issues related to the Star, and often Hypercube graph.

He most often published in these fields:

  • Combinatorics (61.47%)
  • Discrete mathematics (38.10%)
  • Hypercube (34.63%)

What were the highlights of his more recent work (between 2018-2021)?

  • Combinatorics (61.47%)
  • Graph (31.17%)
  • Alternating group (3.03%)

In recent papers he was focusing on the following fields of study:

The scientist’s investigation covers issues in Combinatorics, Graph, Alternating group, Cayley graph and Vertex. In the subject of general Combinatorics, his work in Hypercube, Approximation algorithm and Graph is often linked to Physics, thereby combining diverse domains of study. His work on Vertex as part of general Graph study is frequently linked to Swap, bridging the gap between disciplines.

His Alternating group course of study focuses on Degree and Isomorphism and Measure. Spanning tree is a subfield of Discrete mathematics that Sun-Yuan Hsieh tackles. His Discrete mathematics research integrates issues from Bounded function and Interconnection.

Between 2018 and 2021, his most popular works were:

  • Relating Extra Connectivity and Extra Conditional Diagnosability in Regular Networks (20 citations)
  • Efficiency Network Construction of Advanced Metering Infrastructure Using Zigbee (9 citations)
  • Utilization-prediction-aware virtual machine consolidation approach for energy-efficient cloud data centers (8 citations)

In his most recent research, the most cited papers focused on:

  • Algorithm
  • Computer network
  • Combinatorics

Sun-Yuan Hsieh focuses on Combinatorics, Graph, Vertex, Spanning tree and Cayley graph. His work on Hypercube, Spanning subgraph and Regular graph as part of general Combinatorics study is frequently linked to Physics, therefore connecting diverse disciplines of science. He has researched Hypercube in several fields, including Graph and Theoretical computer science.

His Spanning tree study is concerned with Discrete mathematics in general. His Cayley graph research includes themes of Time complexity, Amortized analysis, Theory of computation and Alternating group. The study incorporates disciplines such as Telecommunications network, Correctness, Pancake graph and Interconnection in addition to Vertex.

This overview was generated by a machine learning system which analysed the scientist’s body of work. If you have any feedback, you can contact us here.

Top Publications

Fault-free Hamiltonian cycles in faulty arrangement graphs

Sun-Yuan Hsieh;Gen-Huey Chen;Chin-Wen Ho.
IEEE Transactions on Parallel and Distributed Systems (1999)

172 Citations

Hamiltonian‐laceability of star graphs

Sun-Yuan Hsieh;Gen-Huey Chen;Chin-Wen Ho.
Networks (2000)

151 Citations

Conditional Diagnosability of Augmented Cubes under the PMC Model

Nai-Wen Chang;Sun-Yuan Hsieh.
IEEE Transactions on Dependable and Secure Computing (2012)

107 Citations

Constructing edge-disjoint spanning trees in locally twisted cubes

Sun-Yuan Hsieh;Chang-Jen Tu.
Theoretical Computer Science (2009)

102 Citations

Longest fault-free paths in star graphs with edge faults

Sun-Yuan Hsieh;Gen-Huey Chen;Chin-Wen Ho.
IEEE Transactions on Computers (2001)

96 Citations

Pancyclicity on Möbius cubes with maximal edge faults

Sun-Yuan Hsieh;Chun-Hua Chen.
parallel computing (2004)

87 Citations

Extraconnectivity of k-ary n-cube networks

Sun-Yuan Hsieh;Ying-Hsuan Chang.
Theoretical Computer Science (2012)

87 Citations

On 3-Extra Connectivity and 3-Extra Edge Connectivity of Folded Hypercubes

Nai-Wen Chang;Cheng-Yen Tsai;Sun-Yuan Hsieh.
IEEE Transactions on Computers (2014)

86 Citations

Longest fault-free paths in star graphs with vertex faults

Sun-Yuan Hsieh;Gen-Huey Chen;Chin-Wen Ho.
Theoretical Computer Science (2001)

81 Citations

Dynamic Programming on Distance-Hereditary Graphs

Maw-Shang Chang;Sun-Yuan Hsieh;Gen-Huey Chen.
international symposium on algorithms and computation (1997)

80 Citations

Profile was last updated on December 6th, 2021.
Research.com Ranking is based on data retrieved from the Microsoft Academic Graph (MAG).
The ranking h-index is inferred from publications deemed to belong to the considered discipline.

If you think any of the details on this page are incorrect, let us know.

Contact us

Top Scientists Citing Sun-Yuan Hsieh

Jun-Ming Xu

Jun-Ming Xu

University of Science and Technology of China

Publications: 29

Xiaohua Jia

Xiaohua Jia

City University of Hong Kong

Publications: 20

Xiaofan Yang

Xiaofan Yang

Chongqing University

Publications: 16

Nilanjan Dey

Nilanjan Dey

JIS University

Publications: 5

Amira S. Ashour

Amira S. Ashour

Tanta University

Publications: 5

Something went wrong. Please try again later.