Search the dblp DataBase
Sun-Yuan Hsieh :
[Publications ]
[Author Rank by year ]
[Co-authors ]
[Prefers ]
[Cites ]
[Cited by ]
Publications of Author
Sun-Yuan Hsieh Fault-Free Pairwise Independent Hamiltonian Paths on Faulty Hypercubes. [Citation Graph (0, 0)][DBLP ] Asia-Pacific Computer Systems Architecture Conference, 2006, pp:373-379 [Conf ] Sun-Yuan Hsieh Embedding of Cycles in the Faulty Hypercube. [Citation Graph (0, 0)][DBLP ] Asia-Pacific Computer Systems Architecture Conference, 2005, pp:229-235 [Conf ] Sun-Yuan Hsieh Parallel Decomposition of Distance-Hereditary Graphs. [Citation Graph (0, 0)][DBLP ] ACPC, 1999, pp:417-426 [Conf ] Sun-Yuan Hsieh , Gen-Huey Chen , Chin-Wen Ho An Optimal Parallel Algorithm for the Perfect Dominating Set Problem on Distance-Hereditary Graphs. [Citation Graph (0, 0)][DBLP ] ASIAN, 1998, pp:113-124 [Conf ] Sun-Yuan Hsieh , Chin-Wen Ho , Tsan-sheng Hsu , Ming-Tat Ko Efficient Algorithms for the Hamiltonian Problem on Distance-Hereditary Graphs. [Citation Graph (0, 0)][DBLP ] COCOON, 2002, pp:77-86 [Conf ] Sun-Yuan Hsieh , Shih-Cheng Yang MAX-SNP Hardness and Approximation of Selected-Internal Steiner Trees. [Citation Graph (0, 0)][DBLP ] COCOON, 2006, pp:449-458 [Conf ] Sun-Yuan Hsieh , Che-Nan Kuo Hamiltonian-Connectivity and Related Property on Folded Hypercubes. [Citation Graph (0, 0)][DBLP ] FCS, 2006, pp:48-50 [Conf ] Sun-Yuan Hsieh Linear-Time Algorithms for Two Subtree-Comparison Problems on Phylogenetic Trees with Different Species. [Citation Graph (0, 0)][DBLP ] FSTTCS, 2006, pp:164-175 [Conf ] Sun-Yuan Hsieh Characterization of Efficiently Parallel Solvable Problems on a Class of Decomposable Graphs. [Citation Graph (0, 0)][DBLP ] International Conference on Computational Science, 2004, pp:223-230 [Conf ] Sun-Yuan Hsieh , Nai-Wen Chang Cycle Embedding on the Möbius Cube with Both Faulty Nodes and Faulty Edges. [Citation Graph (0, 0)][DBLP ] ICPADS (2), 2005, pp:620-624 [Conf ] Sun-Yuan Hsieh , Gen-Huey Chen , Chin-Wen Ho Fault-Tolerant Ring Embedding in Faulty Arrangement Graphs. [Citation Graph (0, 0)][DBLP ] ICPADS, 1997, pp:744-749 [Conf ] Sun-Yuan Hsieh , Gen-Huey Chen , Chin-Wen Ho Embed Longest Rings onto Star Graphs with Vertex Faults. [Citation Graph (0, 0)][DBLP ] ICPP, 1998, pp:140-147 [Conf ] Sun-Yuan Hsieh , Tien-Te Hsiao The k-valent Graph: A New Family of Cayley Graphs for Interconnection. [Citation Graph (0, 0)][DBLP ] ICPP, 2004, pp:206-213 [Conf ] Sun-Yuan Hsieh , Chin-Wen Ho , Gen-Huey Chen , Tsan-sheng Hsu , Ming-Tat Ko . Efficient Parallel Algorithms on Distance-Hereditary Graphs. [Citation Graph (0, 0)][DBLP ] ICPP, 1997, pp:20-0 [Conf ] Chin-Wen Ho , Sun-Yuan Hsieh , Gen-Huey Chen An Efficient Parallel Strategy for Computing K-terminal Reliability and Finding Most Vital Edge in 2-trees and Partial 2-trees. [Citation Graph (0, 0)][DBLP ] IPPS, 1997, pp:603-607 [Conf ] Sun-Yuan Hsieh , Chin-Wen Ho , Tsan-sheng Hsu , Ming-Tat Ko , Gen-Huey Chen A New Simple Parallel Tree Contraction Scheme and Its Application on Distance-Hereditary Graphs. [Citation Graph (0, 0)][DBLP ] IRREGULAR, 1998, pp:298-309 [Conf ] Maw-Shang Chang , Sun-Yuan Hsieh , Gen-Huey Chen Dynamic Programming on Distance-Hereditary Graphs. [Citation Graph (0, 0)][DBLP ] ISAAC, 1997, pp:344-353 [Conf ] Sun-Yuan Hsieh , Ting-Yu Chou Finding a Weight-Constrained Maximum-Density Subtree in a Tree. [Citation Graph (0, 0)][DBLP ] ISAAC, 2005, pp:944-953 [Conf ] Sun-Yuan Hsieh , Chin-Wen Ho An Efficient Parallel Strategy for Recognizing Series-Parallel Graphs. [Citation Graph (0, 0)][DBLP ] ISAAC, 1994, pp:496-504 [Conf ] Sun-Yuan Hsieh , Chin-Wen Ho , Tsan-sheng Hsu , Ming-Tat Ko , Gen-Huey Chen Characterization of Efficiently Solvable Problems on Distance-Hereditary Graphs. [Citation Graph (0, 0)][DBLP ] ISAAC, 1998, pp:257-266 [Conf ] Sun-Yuan Hsieh , Chun-Hua Chen Pancyclicity on Möbius Cubes with Edge Faults. [Citation Graph (0, 0)][DBLP ] ISPAN, 2004, pp:168-173 [Conf ] Sun-Yuan Hsieh , Gen-Huey Chen , Chin-Wen Ho Hamiltonian-Laceability of Star Graphs. [Citation Graph (0, 0)][DBLP ] ISPAN, 1997, pp:112-117 [Conf ] Sun-Yuan Hsieh , Pei-Yu Yu Cycle Embedding on Twisted Cubes. [Citation Graph (0, 0)][DBLP ] PDCAT, 2006, pp:102-104 [Conf ] Sun-Yuan Hsieh , Huang-Ming Gao Hardness and Approximation of the Selected-Leaf-Terminal Steiner Tree Problem. [Citation Graph (0, 0)][DBLP ] PDCAT, 2006, pp:565-568 [Conf ] Sun-Yuan Hsieh , Zhe-Nan Guo Strongly Hyper-Hamiltonian-Laceability of Hypercubes. [Citation Graph (0, 0)][DBLP ] PDPTA, 2004, pp:1081-1083 [Conf ] Sun-Yuan Hsieh , Chin-Wen Ho , Gen-Huey Chen Parallel Decomposition of Generalized Series-Parallel Graphs. [Citation Graph (0, 0)][DBLP ] PDPTA, 1997, pp:890-896 [Conf ] Sun-Yuan Hsieh Fault-Tolerant Mutually Independent Hamiltonian Cycles Embedding on Hypercubes. [Citation Graph (0, 0)][DBLP ] ICICIC (2), 2006, pp:288-292 [Conf ] Sun-Yuan Hsieh A faster parallel connectivity algorithm on cographs. [Citation Graph (0, 0)][DBLP ] Appl. Math. Lett., 2007, v:20, n:3, pp:341-344 [Journal ] Sun-Yuan Hsieh , Chin-Wen Ho , Tsan-sheng Hsu , Ming-Tat Ko The Hamiltonian problem on distance-hereditary graphs. [Citation Graph (0, 0)][DBLP ] Discrete Applied Mathematics, 2006, v:154, n:3, pp:508-524 [Journal ] Sun-Yuan Hsieh On vertex ranking of a starlike graph. [Citation Graph (0, 0)][DBLP ] Inf. Process. Lett., 2002, v:82, n:3, pp:131-135 [Journal ] Sun-Yuan Hsieh The interval-merging problem. [Citation Graph (0, 0)][DBLP ] Inf. Sci., 2007, v:177, n:2, pp:519-524 [Journal ] Sun-Yuan Hsieh , Chin-Wen Ho , Tsan-sheng Hsu , Ming-Tat Ko , Gen-Huey Chen A Faster Implementation of a Parallel Tree Contraction Scheme and Its Application on Distance-Hereditary Graphs. [Citation Graph (0, 0)][DBLP ] J. Algorithms, 2000, v:35, n:1, pp:50-81 [Journal ] Sun-Yuan Hsieh , Pei-Yu Yu Fault-free mutually independent Hamiltonian cycles in hypercubes with faulty edges. [Citation Graph (0, 0)][DBLP ] J. Comb. Optim., 2007, v:13, n:2, pp:153-162 [Journal ] Sun-Yuan Hsieh Efficiently parallelizable problems on a class of decomposable graphs. [Citation Graph (0, 0)][DBLP ] J. Comput. Syst. Sci., 2005, v:70, n:1, pp:140-156 [Journal ] Chin-Wen Ho , Sun-Yuan Hsieh , Gen-Huey Chen Parallel Decomposition of Generalized Series-Parallel Graphs. [Citation Graph (0, 0)][DBLP ] J. Inf. Sci. Eng., 1999, v:15, n:3, pp:407-417 [Journal ] Sun-Yuan Hsieh , Che-Nan Kuo 1-vertex-hamiltonian-laceability of Hypercubes with Maximal Edge Faults. [Citation Graph (0, 0)][DBLP ] Journal of Interconnection Networks, 2005, v:6, n:4, pp:407-416 [Journal ] Chin-Wen Ho , Sun-Yuan Hsieh , Gen-Huey Chen An Efficient Parallel Strategy for Computing K-Terminal Reliability and Finding Most Vital Edges in 2-Trees and Partial 2-Trees. [Citation Graph (0, 0)][DBLP ] J. Parallel Distrib. Comput., 1998, v:51, n:2, pp:89-113 [Journal ] Sun-Yuan Hsieh An efficient parallel strategy for the two-fixed-endpoint Hamiltonian path problem on distance-hereditary graphs . [Citation Graph (0, 0)][DBLP ] J. Parallel Distrib. Comput., 2004, v:64, n:5, pp:662-685 [Journal ] Sun-Yuan Hsieh , Gen-Huey Chen , Chin-Wen Ho Hamiltonian-laceability of star graphs. [Citation Graph (0, 0)][DBLP ] Networks, 2000, v:36, n:4, pp:225-232 [Journal ] Sun-Yuan Hsieh , Tien-Te Hsiao The k -degree Cayley graph and its topological properties. [Citation Graph (0, 0)][DBLP ] Networks, 2006, v:47, n:1, pp:26-36 [Journal ] Sun-Yuan Hsieh Fault-tolerant cycle embedding in the hypercube with more both faulty vertices and faulty edges. [Citation Graph (0, 0)][DBLP ] Parallel Computing, 2006, v:32, n:1, pp:84-91 [Journal ] Sun-Yuan Hsieh , Chun-Hua Chen Pancyclicity on Möbius cubes with maximal edge faults. [Citation Graph (0, 0)][DBLP ] Parallel Computing, 2004, v:30, n:3, pp:407-421 [Journal ] Sun-Yuan Hsieh , Chin-Wen Ho , Tsan-sheng Hsu , Ming-Tat Ko , Gen-Huey Chen Efficient Parallel Algorithms on Distance Hereditary Graphs. [Citation Graph (0, 0)][DBLP ] Parallel Processing Letters, 1999, v:9, n:1, pp:43-52 [Journal ] Sun-Yuan Hsieh , Chin-Wen Ho , Tsan-sheng Hsu , Ming-Tat Ko , Gen-Huey Chen Characterization of Efficiently Parallel Solvable Problems on Distance-Hereditary Graphs. [Citation Graph (0, 0)][DBLP ] SIAM J. Discrete Math., 2002, v:15, n:4, pp:488-518 [Journal ] Sun-Yuan Hsieh , Nai-Wen Chang Hamiltonian Path Embedding and Pancyclicity on the Möbius Cube with Faulty Nodes and Faulty Edges. [Citation Graph (0, 0)][DBLP ] IEEE Trans. Computers, 2006, v:55, n:7, pp:854-863 [Journal ] Sun-Yuan Hsieh , Gen-Huey Chen , Chin-Wen Ho Longest Fault-Free Paths in Star Graphs with Edge Faults. [Citation Graph (0, 0)][DBLP ] IEEE Trans. Computers, 2001, v:50, n:9, pp:960-971 [Journal ] Sun-Yuan Hsieh Embedding longest fault-free paths onto star graphs with more vertex faults. [Citation Graph (0, 0)][DBLP ] Theor. Comput. Sci., 2005, v:337, n:1-3, pp:370-378 [Journal ] Sun-Yuan Hsieh , Gen-Huey Chen , Chin-Wen Ho Longest fault-free paths in star graphs with vertex faults. [Citation Graph (0, 0)][DBLP ] Theor. Comput. Sci., 2001, v:262, n:1, pp:215-227 [Journal ] Sun-Yuan Hsieh Finding maximal leaf-agreement isomorphic descendent subtrees from phylogenetic trees with different species. [Citation Graph (0, 0)][DBLP ] Theor. Comput. Sci., 2007, v:370, n:1-3, pp:299-308 [Journal ] Sun-Yuan Hsieh An efficient parallel strategy for the perfect domination problem on distance-hereditary graphs. [Citation Graph (0, 0)][DBLP ] The Journal of Supercomputing, 2007, v:39, n:1, pp:39-57 [Journal ] Sun-Yuan Hsieh An Efficient Parallel Algorithm for the Efficient Domination Problem on Distance-Hereditary Graphs. [Citation Graph (0, 0)][DBLP ] IEEE Trans. Parallel Distrib. Syst., 2002, v:13, n:9, pp:985-993 [Journal ] Sun-Yuan Hsieh , Gen-Huey Chen , Chin-Wen Ho Fault-Free Hamiltonian Cycles in Faulty Arrangement Graphs. [Citation Graph (0, 0)][DBLP ] IEEE Trans. Parallel Distrib. Syst., 1999, v:10, n:3, pp:223-237 [Journal ] Sun-Yuan Hsieh Path Embedding on Folded Hypercubes. [Citation Graph (0, 0)][DBLP ] TAMC, 2007, pp:750-759 [Conf ] Sun-Yuan Hsieh , Huang-Ming Gao , Shih-Cheng Yang On the Internal Steiner Tree Problem. [Citation Graph (0, 0)][DBLP ] TAMC, 2007, pp:274-283 [Conf ] Sun-Yuan Hsieh , Shih-Cheng Yang Approximating the selected-internal Steiner tree. [Citation Graph (0, 0)][DBLP ] Theor. Comput. Sci., 2007, v:381, n:1-3, pp:288-291 [Journal ] Sun-Yuan Hsieh , Huang-Ming Gao On the partial terminal Steiner tree problem. [Citation Graph (0, 0)][DBLP ] The Journal of Supercomputing, 2007, v:41, n:1, pp:41-52 [Journal ] Diagnosability of Two-Matching Composition Networks. [Citation Graph (, )][DBLP ] Fault-Tolerant Hamiltonicity of Augmented Cubes under the Conditional Fault Model. [Citation Graph (, )][DBLP ] Fault-Free Cycles in Conditional Faulty Folded Hypercubes. [Citation Graph (, )][DBLP ] Fault-free Hamiltonian cycles in locally twisted cubes under conditional edge faults. [Citation Graph (, )][DBLP ] Conditional edge-fault-tolerant Hamiltonian cycle embedding of star graphs. [Citation Graph (, )][DBLP ] Embedding cycles and paths in a k-ary n-cube. [Citation Graph (, )][DBLP ] On the Partial-Terminal Steiner Tree Problem. [Citation Graph (, )][DBLP ] Hamiltonicity of Matching Composition Networks with Conditional Edge Faults. [Citation Graph (, )][DBLP ] Longest Fault-Free Paths in Hypercubes with both Faulty Nodes and Edges. [Citation Graph (, )][DBLP ] Edge-bipancyclicity of a hypercube with faulty vertices and edges. [Citation Graph (, )][DBLP ] 1-vertex-fault-tolerant cycles embedding on folded hypercubes. [Citation Graph (, )][DBLP ] Search in 0.010secs, Finished in 0.012secs