Sun-Yuan Hsieh

From MaRDI portal
Person:269483

Available identifiers

zbMath Open hsieh.sun-yuanWikidataQ56707033 ScholiaQ56707033MaRDI QIDQ269483

List of research outcomes

PublicationDate of PublicationType
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


Doctoral students

No records found.


Known relations from the MaRDI Knowledge Graph

PropertyValue
MaRDI profile typeMaRDI person profile
instance ofhuman


This page was built for person: Sun-Yuan Hsieh