Fakultät für Informatik
-
Technische Universität München
Lehrstuhl für Effiziente Algorithmen
Die bibliographische Datenbank LEABib
Suchen
•
Liste der Journale
•
Liste der Serien
•
Liste der Konferenzen
•
Ausgewählte Publikationen
[1]
Hilfe
Suche: Author="Hsieh, Sun-yuan"
Als [
bib
] [
pdf
] [
ps
] [
dvi
] [
xml
] herunterladen.
\{2,3\}
-extraconnectivities of hypercube-like networks
Nai-Wen Chang
,
Sun-Yuan Hsieh
Journal of Computer and System Sciences
79
(5), 2013, pp. 669-688
The internal Steiner tree problem: Hardness and approximations
Chao-Wen Huang
,
Chia-Wei Lee
,
Huang-Ming Gao
,
Sun-Yuan Hsieh
Journal of Complexity
29
(1), 2013, pp. 27-43
Fault-tolerant path embedding in folded hypercubes with both node and edge faults
Che-Nan Kuo
,
Hsin-Hung Chou
,
Nai-Wen Chang
,
Sun-Yuan Hsieh
Theoretical Computer Science
475
, 2013, pp. 82-91
Extraconnectivity of
k
-ary
n
-cube networks
Sun-Yuan Hsieh
,
Ying-Hsuan Chang
Theoretical Computer Science
443
, 2012, pp. 63-69
On parallel recognition of cographs
Sun-Yuan Hsieh
Theoretical Computer Science
412
(8-10), 2011, pp. 686-694
Edge-bipancyclicity of star graphs with faulty elements
Chao-Wen Huang
,
Hui-Ling Huang
,
Sun-Yuan Hsieh
Theoretical Computer Science
412
(50), 2011, pp. 6938-6947
Computing the
(t, k)
-diagnosability of component-composition graphs and its application
Sun-Yuan Hsieh
,
Chun-An Chen
Lecture Notes in Computer Science
6507
, 2010, pp. 363-374
A further result on fault-free cycles in faulty folded hypercubes
Sun-Yuan Hsieh
,
Che-Nan Kuo
,
Hsin-Hung Chou
Information Processing Letters
110
(2), 2009, pp. 41-43
Pancyclicity of restricted hypercube-like networks under the conditional fault model
Sun-Yuan Hsieh
,
Chia-Wei Lee
SIAM Journal on Discrete Mathematics
23
(4), 2009-2010, pp. 2100-2119
Panconnectivity and edge-pancyclicity of
k
-ary
n
-cubes
Sun-Yuan Hsieh
,
Tsong-Jie Lin
Networks
54
(1), 2009, pp. 1-11
Constructing edge-disjoint spanning trees in locally twisted cubes
Sun-Yuan Hsieh
,
Chang-Jen Tu
Theoretical Computer Science
410
(8-10), 2009, pp. 926-932
Fault-tolerant embedding of pairwise independent Hamiltonian paths on a faulty hypercube with edge faults
Sun-Yuan Hsieh
,
Yu-Fen Weng
Theory of Computing Systems
45
(2), 2009, pp. 407-425
Diagnosability of two-matching composition networks
Sun-Yuan Hsieh
,
Chia-Wei Lee
Lecture Notes in Computer Science
5092
, 2008, pp. 478-486
Diagnosability of two-matching composition networks
Sun-Yuan Hsieh
,
Chia-Wei Lee
Lecture Notes in Computer Science
5092
, 2008, pp. 478-486
A note on cycle embedding in folded hypercubes with faulty elements
Sun-Yuan Hsieh
Information Processing Letters
108
(2), 2008, pp. 81-81
Some edge-fault-tolerant properties of the folded hypercube
Sun-Yuan Hsieh
Networks
51
(2), 2008, pp. 92-101
Finding a maximum-density path in a tree under the weight and length constraints
Sun-Yuan Hsieh
,
Chih-Sheng Cheng
Information Processing Letters
105
(5), 2007, pp. 202-205
Approximating the selected-internal Steiner tree
Sun-Yuan Hsieh
,
Shih-Cheng Yang
Theoretical Computer Science
381
(1-3), 2007, pp. 288-291
Finding maximal leaf-agreement isomorphic descendent subtrees from phylogenetic trees with different species
Sun-Yuan Hsieh
Theoretical Computer Science
370
(1-3), 2007, pp. 299-308
The
k
-degree Cayley graph and its topological properties
Sun-Yuan Hsieh
,
Tien-Te Hsiao
Networks
47
(1), 2006, pp. 26-36
MAX-SNP hardness and approximation of selected-internal Steiner trees
Sun-Yuan Hsieh
,
Shih-Cheng Yang
Lecture Notes in Computer Science
4112
, 2006, pp. 449-458
Linear-time algorithms for two subtree-comparison problems on phylogenetic trees with different species
Sun-Yuan Hsieh
Lecture Notes in Computer Science
4337
, 2006, pp. 164-175
Fault-tolerant cycle embedding in the hypercube with more both faulty vertices and faulty edges
Sun-Yuan Hsieh
Parallel Computing
32
(1), 2006, pp. 84-91
Finding a weight-constrained maximum-density subtree in a tree
Sun-Yuan Hsieh
,
Ting-Yu Chou
Lecture Notes in Computer Science
3827
, 2005, pp. 944-953
Efficiently parallelizable problems on a class of decomposable graphs
Sun-Yuan Hsieh
Journal of Computer and System Sciences
70
(1), 2005, pp. 140-156
Seiten 1
2
>