Sun-Yuan Hsieh

From MaRDI portal
Revision as of 01:08, 10 December 2023 by AuthorDisambiguator (talk | contribs) (AuthorDisambiguator moved page Sun-Yuan Hsieh to Sun-Yuan Hsieh: Duplicate)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)

Person:269483

Available identifiers

zbMath Open hsieh.sun-yuanWikidataQ56707033 ScholiaQ56707033MaRDI QIDQ269483

List of research outcomes





PublicationDate of PublicationType
\(G\)-good-neighbor diagnosability under the modified comparison model for multiprocessor systems2025-01-16Paper
Hardness and approximation for the star \(\beta \)-hub routing cost problem in \(\varDelta_\beta \)-metric graphs2024-08-22Paper
On the \(d\)-claw vertex deletion problem2024-01-25Paper
A study for conditional diagnosability of pancake graphs2023-03-30Paper
On the \(d\)-claw vertex deletion problem2023-03-30Paper
Improved IP lookup technology for trie-based data structures2023-01-06Paper
Pancake graphs: structural properties and conditional diagnosability2022-10-31Paper
Characterization of component diagnosability of regular networks2022-10-13Paper
A parallel algorithm for constructing multiple independent spanning trees in bubble-sort networks2022-07-01Paper
On the approximability of the single allocation \(p\)-hub center problem with parameterized triangle inequality2022-06-28Paper
Hardness and approximation for the star \(p\)-hub routing cost problem in metric graphs2022-06-13Paper
A Novel Measurement for Network Reliability2022-03-23Paper
An improved algorithm for the Steiner tree problem with bounded edge-length2021-10-28Paper
Constructing independent spanning trees in alternating group networks2021-04-21Paper
A survey for conditional diagnosability of alternating group networks2021-04-21Paper
Matching cut in graphs with large minimum degree2021-04-19Paper
An Efficient Fixed-Parameter Algorithm for the 2-Plex Bipartition Problem2020-11-25Paper
\( R_3\)-connectivity of folded hypercubes2020-08-31Paper
An Efficient Approximation Algorithm for the Steiner Tree Problem2020-07-20Paper
https://portal.mardi4nfdi.de/entity/Q32955052020-07-10Paper
Multilevel length-based classified index table for IP lookups and updates2020-06-09Paper
Matching cut in graphs with large minimum degree2020-02-24Paper
Approximation algorithms for the \(p\)-hub center routing problem in parameterized metric graphs2020-01-16Paper
On the \(g\)-good-neighbor connectivity of graphs2019-12-27Paper
Vulnerability of super extra edge-connected graphs2019-11-29Paper
Performance evaluation on hybrid fault diagnosability of regular networks2019-11-13Paper
Amortized efficiency of constructing multiple independent spanning trees on bubble-sort networks2019-10-29Paper
On the $g$-extra connectivity of graphs2019-04-13Paper
The relationship between extra connectivity and conditional diagnosability of regular graphs under the PMC model2018-05-08Paper
Approximability and inapproximability of the star \(p\)-hub center problem with parameterized triangle inequality2017-11-14Paper
Strongly Diagnosable Product Networks Under the Comparison Diagnosis Model2017-11-10Paper
Random and conditional \((t,k)\)-diagnosis of hypercubes2017-11-09Paper
The approximability of the \(p\)-hub center problem with parameterized triangle inequality2017-10-23Paper
Strongly Diagnosable Systems under the Comparison Diagnosis Model2017-08-08Paper
(t,k)-Diagnosis for Component-Composition Graphs under the MM* Model2017-07-27Paper
Multiprefix Trie: A New Data Structure for Designing Dynamic Router-Tables2017-07-27Paper
On the Complexity of the Star p-hub Center Problem with Parameterized Triangle Inequality2017-07-21Paper
The Conditional Diagnosability of k-Ary n-Cubes under the Comparison Diagnosis Model2017-07-12Paper
Component-Composition Graphs: (t,k)-Diagnosability and Its Application2017-07-12Paper
Strong Diagnosability and Conditional Diagnosability of Multiprocessor Systems and Folded Hypercubes2017-07-12Paper
A Classified Multisuffix Trie for IP Lookup and Update2017-07-12Paper
Pancyclicity of Matching Composition Networks under the Conditional Fault Model2017-07-12Paper
Construction independent spanning trees on locally twisted cubes in parallel2017-06-22Paper
On 3-Extra Connectivity and 3-Extra Edge Connectivity of Folded Hypercubes2017-06-20Paper
Multi-Inherited Search Tree for Dynamic IP Router-Tables2017-06-08Paper
Conditional (t,k)-Diagnosis in Graphs by Using the Comparison Diagnosis Model2017-05-16Paper
An Improved Approximation Ratio to the Partial-Terminal Steiner Tree Problem2017-05-16Paper
The -Diagnosability for Regular Networks2017-05-16Paper
\(h\)-restricted connectivity of locally twisted cubes2017-03-15Paper
Improved Precise Fault Diagnosis Algorithm for Hypercube-Like Graphs2017-02-01Paper
Conditional edge-fault Hamiltonian-connectivity of restricted hypercube-like networks2016-11-18Paper
Approximation Algorithms for the Star k-Hub Center Problem in Metric Graphs2016-09-02Paper
Edge-fault-tolerant pancyclicity and bipancyclicity of Cartesian product graphs with faulty edges2016-04-18Paper
\(\{2,3\}\)-restricted connectivity of locally twisted cubes2016-01-21Paper
An improved approximation algorithm for the partial-terminal Steiner tree problem with edge cost 1 or 22015-11-17Paper
Bounds for the Super Extra Edge Connectivity of Graphs2015-10-29Paper
Weight-constrained and density-constrained paths in a tree: enumerating, counting, and \(k\)-maximum density paths2014-11-28Paper
\(\{2,3\}\)-extraconnectivities of hypercube-like networks2013-07-24Paper
Fault-tolerant path embedding in folded hypercubes with both node and edge faults2013-03-04Paper
The internal Steiner tree problem: Hardness and approximations2013-01-14Paper
Extraconnectivity of \(k\)-ary \(n\)-cube networks2012-08-10Paper
Edge-bipancyclicity of star graphs with faulty elements2011-12-07Paper
On parallel recognition of cographs2011-02-21Paper
Computing the (t,k)-Diagnosability of Component-Composition Graphs and Its Application2010-12-09Paper
Pancyclicity of Restricted Hypercube-Like Networks under the Conditional Fault Model2010-12-03Paper
Panconnectivity and edge-pancyclicity ofk-aryn-cubes2010-11-24Paper
A further result on fault-free cycles in faulty folded hypercubes2010-09-02Paper
Pancyclicity and bipancyclicity of conditional faulty folded hypercubes2010-09-02Paper
Cycle embedding of augmented cubes2010-09-01Paper
An efficient strategy for generating all descendant subtree patterns from phylogenetic trees with its implementation2010-09-01Paper
Conditional edge-fault Hamiltonicity of augmented cubes2010-07-20Paper
A note on cycle embedding in folded hypercubes with faulty elements2010-06-09Paper
1-vertex-fault-tolerant cycles embedding on folded hypercubes2010-04-28Paper
Finding a maximum-density path in a tree under the weight and length constraints2010-03-24Paper
Edge-fault-tolerant hamiltonicity of locally twisted cubes under conditional edge faults2010-03-09Paper
Fault-tolerant embedding of pairwise independent Hamiltonian paths on a faulty hypercube with edge faults2009-10-19Paper
Constructing edge-disjoint spanning trees in locally twisted cubes2009-03-17Paper
A DNA-based graph encoding scheme with its applications to graph isomorphism problems2009-01-14Paper
Cycle and Path Embedding on 5-ary N-cubes2008-12-22Paper
Edge-bipancyclicity of a hypercube with faulty vertices and edges2008-09-10Paper
Diagnosability of Two-Matching Composition Networks2008-07-10Paper
Hamiltonicity of Matching Composition Networks with Conditional Edge Faults2008-05-27Paper
Linear-Time Algorithms for Two Subtree-Comparison Problems on Phylogenetic Trees with Different Species2008-04-17Paper
A DNA-based solution to the graph isomorphism problem using Adleman-Lipton model with stickers2008-03-26Paper
Some edge‐fault‐tolerant properties of the folded hypercube2008-03-12Paper
On the Internal Steiner Tree Problem2007-11-13Paper
Path Embedding on Folded Hypercubes2007-11-13Paper
Hamiltonian-connectivity and strongly Hamiltonian-laceability of folded hypercubes2007-11-02Paper
Fault-free mutually independent Hamiltonian cycles in hypercubes with faulty edges2007-10-12Paper
MAX-SNP Hardness and Approximation of Selected-Internal Steiner Trees2007-09-10Paper
Approximating the selected-internal Steiner tree2007-09-03Paper
A faster parallel connectivity algorithm on cographs2007-06-29Paper
Finding maximal leaf-agreement isomorphic descendent subtrees from phylogenetic trees with different species2007-02-26Paper
The interval-merging problem2007-02-16Paper
Algorithms and Computation2006-11-14Paper
The Hamiltonian problem on distance-hereditary graphs2006-04-28Paper
Thek-degree Cayley graph and its topological properties2006-03-24Paper
Computational Science - ICCS 20042005-12-23Paper
Embedding longest fault-free paths onto star graphs with more vertex faults2005-06-30Paper
Efficiently parallelizable problems on a class of decomposable graphs2005-02-23Paper
An efficient parallel strategy for the two-fixed-endpoint Hamiltonian path problem on distance-hereditary graphs2004-10-04Paper
https://portal.mardi4nfdi.de/entity/Q48086242004-08-12Paper
Characterization of Efficiently Parallel Solvable Problems on Distance-Hereditary Graphs2003-01-05Paper
On vertex ranking of a starlike graph2002-07-14Paper
Hamiltonian-laceability of star graphs2001-02-11Paper
https://portal.mardi4nfdi.de/entity/Q45257402001-01-24Paper
A Faster Implementation of a Parallel Tree Contraction Scheme and Its Application on Distance-Hereditary Graphs2000-10-04Paper
https://portal.mardi4nfdi.de/entity/Q42495311999-06-17Paper
An efficient parallel strategy for computing \(K\)-terminal reliability and finding most vital edges in 2-trees and partial 2-trees1999-03-30Paper

Research outcomes over time

This page was built for person: Sun-Yuan Hsieh