Finding a smallest augmentation to biconnect a graph. Zbl 0782.68051
Hsu, Tsan-Sheng; Ramachandran, Vijaya |
|
1993
|
On four-connecting a triconnected graph. (Extended abstract). Zbl 0918.68074
Hsu, Tsan-sheng |
|
1992
|
Graph searching on some subclasses of chordal graphs. Zbl 0955.05074
Peng, S.-L.; Ko, M.-T.; Ho, C.-W.; Hsu, T.-s.; Tang, C. Y. |
|
2000
|
The Hamiltonian problem on distance-hereditary graphs. Zbl 1095.68084
Hsieh, Sun-Yuan; Ho, Chin-Wen; Hsu, Tsan-Sheng; Ko, Ming-Tat |
|
2006
|
Simpler and faster biconnectivity augmentation. Zbl 1030.68065
Hsu, Tsan-sheng |
|
2002
|
Edge and node searching problems on trees. Zbl 0945.68143
Peng, S.-L.; Ho, C.-W.; Hsu, T.-s.; Ko, M.-T.; Tang, C. Y. |
|
2000
|
On four-connecting a triconnected graph. Zbl 0951.68114
Hsu, Tsan-sheng |
|
2000
|
Characterization of efficiently parallel solvable problems on distance-hereditary graphs. Zbl 1018.68021
Hsieh, Sun-Yuan; Ho, Chin-Wen; Hsu, Tsan-Sheng; Ko, Ming-Tat; Chen, Gen-Huey |
|
2002
|
Scheduling problems in a practical allocation model. Zbl 0894.90078
Hollerman, Lisa; Hsu, Tsan-Sheng; Lopez, Dian Rae; Vertanen, Keith |
|
1997
|
Efficient algorithms for the Hamiltonian problem on distance-hereditary graphs. Zbl 1077.68729
Hsieh, Sun-yuan; Ho, Chin-wen; Hsu, Tsan-sheng; Ko, Ming-tat |
|
2002
|
Efficient algorithms for descendent subtrees comparison of phylogenetic trees with applications to co-evolutionary classifications in bacterial genome. Zbl 1205.92055
Lin, Yaw-Ling; Hsu, Tsan-Sheng |
|
2003
|
Undirected vertex-connectivity structure and smallest four-vertex-connectivity augmentation (extended abstract). Zbl 1512.68229
Hsu, Tsan-sheng |
|
1995
|
A logical model for privacy protection. Zbl 1042.68573
Hsu, Tsan-sheng; Liau, Churn-Jung; Wang, Da-Wei |
|
2001
|
A linear-time algorithm for constructing an optimal node-search strategy of a tree. Zbl 0912.68155
Peng, Sheng-Lung; Ho, Chin-Wen; Hsu, Tsan-sheng; Ko, Ming-Tat; Tang, Chuan Yi |
|
1998
|
A unifying augmentation algorithm for two-edge connectivity and biconnectivity. Zbl 0916.90260
Hsu, Tsan-Sheng; Kao, Ming-Yang |
|
1998
|
Two variations of the minimum Steiner problem. Zbl 1066.90105
Hsu, Tsan-Sheng; Tsai, Kuo-Hui; Wang, Da-Wei; Lee, D. T. |
|
2005
|
Streaming complexity of spanning tree computation. Zbl 07650919
Chang, Yi-Jun; Farach-Colton, Martín; Hsu, Tsan-Sheng; Tsai, Meng-Tsung |
|
2020
|
The bridge-connectivity augmentation problem with a partition constraint. Zbl 1192.68477
Chen, Yen-Chiu; Wei, Hsin-Wen; Huang, Pei-Chi; Shih, Wei-Kuan; Hsu, Tsan-Sheng |
|
2010
|
Heterogeneous subset sampling. Zbl 1286.68363
Tsai, Meng-Tsung; Wang, Da-Wei; Liau, Churn-Jung; Hsu, Tsan-sheng |
|
2010
|
Artin HNN-extensions virtually embed in Artin groups. Zbl 1152.20033
Hsu, T.; Leary, I. J. |
|
2008
|
Optimal augmentation for bipartite componentwise biconnectivity in linear time. Zbl 1092.68076
Hsu, Tsan-Sheng; Kao, Ming-Yang |
|
2005
|
Task allocation on a network of processors. Zbl 1392.68124
Hsu, Tsan-sheng; Lee, Joseph C.; Lopez, Dian Rae; Royce, William A. |
|
2000
|
How much privacy? — A system to safe guard personal privacy while releasing databases. Zbl 1013.68888
Chiang, Yi-Ting; Chiang, Yu-Cheng; Hsu, Tsan-sheng; Liau, Churn-Jung; Wang, Da-Wei |
|
2002
|
Quantifying privacy leakage through answering database queries. Zbl 1019.68555
Hsu, Tsan-sheng; Liau, Churn-Jung; Wang, Da-Wei; Chen, Jeremy K.-P. |
|
2002
|
A faster implementation of a parallel tree contraction scheme and its application on distance-hereditary graphs. Zbl 0954.68117
Hsieh, Sun-yuan; Ho, Chin-Wen; Hsu, Tsan-sheng; Ko, Ming-Tat; Chen, Gen-Huey |
|
2000
|
Smallest bipartite bridge-connectivity augmentation. Zbl 1187.68345
Huang, Pei-Chi; Wei, Hsin-Wen; Lu, Wan-Chen; Shih, Wei-Kuan; Hsu, Tsan-sheng |
|
2009
|
Value versus damage of information release: a data privacy perspective. Zbl 1119.68073
Wang, Da-Wei; Liau, Churn-Jung; Hsu, Tsan-Sheng; Chen, Jeremy K.-P. |
|
2006
|
Parallel implementation of algorithms for finding connected components in graphs. Zbl 0887.68049
Hsu, Tsan-Sheng; Ramachandran, Vijaya; Dean, Nathaniel |
|
1997
|
Efficient massively parallel implementation of some combinatorial algorithms. Zbl 0877.68066
Hsu, Tsan-sheng; Ramachandran, Vijaya |
|
1996
|
Simpler and faster vertex connectivity augmentation algorithms. (Extended abstract). Zbl 0974.68573
Hsu, Tsan-sheng |
|
2000
|
Implementation of parallel graph algorithms on the MasPar. Zbl 0941.68829
Hsu, Tsan-Sheng; Ramachandran, Vijaya; Dean, Nathaniel |
|
1994
|
Construction of Chinese chess endgame databases by retrograde analysis. Zbl 0989.91511
Fang, Haw-ren; Hsu, Tsan-sheng; Hsu, Shun-chin |
|
2001
|
Characterization of efficiently solvable problems on distance-hereditary graphs. Zbl 0947.68115
Hsieh, Sun-Yuan; Ho, Chin-Wen; Hsu, Tsan-Sheng; Ko, Ming-Tat; Chen, Gen-Huey |
|
1998
|
A logical framework for privacy-preserving social network publication. Zbl 1328.91263
Hsu, Tsan-sheng; Liau, Churn-Jung; Wang, Da-Wei |
|
2014
|
A multi-tree routing scheme using acyclic orientations. Zbl 0945.68008
Annexstein, Fred S.; Berman, Kenneth A.; Hsu, Tsan-Sheng; Swaminathan, Ram |
|
2000
|
Graph searching on chordal graphs. Zbl 1512.68247
Peng, Sheng-Lung; Ko, Ming-Tat; Ho, Chin-Wen; Hsu, Tsan-Sheng; Tang, Chuan-Yi |
|
1996
|
Optimal bi-level augmentation for selectively enhancing graph connectivity with applications. Zbl 1529.68213
Hsu, Tsan-Sheng; Kao, Ming-Yang |
|
1996
|
Finding articulation points of large graphs in linear time. Zbl 1451.68201
Farach-Colton, Martín; Hsu, Tsan-sheng; Li, Meng; Tsai, Meng-Tsung |
|
2015
|
A quantitative study of \(2\times4\) Chinese dark chess. Zbl 1444.91053
Chang, Hung-Jui; Hsu, Tsan-sheng |
|
2014
|
Automatic generation of opening books for dark chess. Zbl 1448.91066
Chen, Bo-Nian; Hsu, Tsan-sheng |
|
2014
|
Streaming complexity of spanning tree computation. Zbl 07650919
Chang, Yi-Jun; Farach-Colton, Martín; Hsu, Tsan-Sheng; Tsai, Meng-Tsung |
|
2020
|
Finding articulation points of large graphs in linear time. Zbl 1451.68201
Farach-Colton, Martín; Hsu, Tsan-sheng; Li, Meng; Tsai, Meng-Tsung |
|
2015
|
A logical framework for privacy-preserving social network publication. Zbl 1328.91263
Hsu, Tsan-sheng; Liau, Churn-Jung; Wang, Da-Wei |
|
2014
|
A quantitative study of \(2\times4\) Chinese dark chess. Zbl 1444.91053
Chang, Hung-Jui; Hsu, Tsan-sheng |
|
2014
|
Automatic generation of opening books for dark chess. Zbl 1448.91066
Chen, Bo-Nian; Hsu, Tsan-sheng |
|
2014
|
The bridge-connectivity augmentation problem with a partition constraint. Zbl 1192.68477
Chen, Yen-Chiu; Wei, Hsin-Wen; Huang, Pei-Chi; Shih, Wei-Kuan; Hsu, Tsan-Sheng |
|
2010
|
Heterogeneous subset sampling. Zbl 1286.68363
Tsai, Meng-Tsung; Wang, Da-Wei; Liau, Churn-Jung; Hsu, Tsan-sheng |
|
2010
|
Smallest bipartite bridge-connectivity augmentation. Zbl 1187.68345
Huang, Pei-Chi; Wei, Hsin-Wen; Lu, Wan-Chen; Shih, Wei-Kuan; Hsu, Tsan-sheng |
|
2009
|
Artin HNN-extensions virtually embed in Artin groups. Zbl 1152.20033
Hsu, T.; Leary, I. J. |
|
2008
|
The Hamiltonian problem on distance-hereditary graphs. Zbl 1095.68084
Hsieh, Sun-Yuan; Ho, Chin-Wen; Hsu, Tsan-Sheng; Ko, Ming-Tat |
|
2006
|
Value versus damage of information release: a data privacy perspective. Zbl 1119.68073
Wang, Da-Wei; Liau, Churn-Jung; Hsu, Tsan-Sheng; Chen, Jeremy K.-P. |
|
2006
|
Two variations of the minimum Steiner problem. Zbl 1066.90105
Hsu, Tsan-Sheng; Tsai, Kuo-Hui; Wang, Da-Wei; Lee, D. T. |
|
2005
|
Optimal augmentation for bipartite componentwise biconnectivity in linear time. Zbl 1092.68076
Hsu, Tsan-Sheng; Kao, Ming-Yang |
|
2005
|
Efficient algorithms for descendent subtrees comparison of phylogenetic trees with applications to co-evolutionary classifications in bacterial genome. Zbl 1205.92055
Lin, Yaw-Ling; Hsu, Tsan-Sheng |
|
2003
|
Simpler and faster biconnectivity augmentation. Zbl 1030.68065
Hsu, Tsan-sheng |
|
2002
|
Characterization of efficiently parallel solvable problems on distance-hereditary graphs. Zbl 1018.68021
Hsieh, Sun-Yuan; Ho, Chin-Wen; Hsu, Tsan-Sheng; Ko, Ming-Tat; Chen, Gen-Huey |
|
2002
|
Efficient algorithms for the Hamiltonian problem on distance-hereditary graphs. Zbl 1077.68729
Hsieh, Sun-yuan; Ho, Chin-wen; Hsu, Tsan-sheng; Ko, Ming-tat |
|
2002
|
How much privacy? — A system to safe guard personal privacy while releasing databases. Zbl 1013.68888
Chiang, Yi-Ting; Chiang, Yu-Cheng; Hsu, Tsan-sheng; Liau, Churn-Jung; Wang, Da-Wei |
|
2002
|
Quantifying privacy leakage through answering database queries. Zbl 1019.68555
Hsu, Tsan-sheng; Liau, Churn-Jung; Wang, Da-Wei; Chen, Jeremy K.-P. |
|
2002
|
A logical model for privacy protection. Zbl 1042.68573
Hsu, Tsan-sheng; Liau, Churn-Jung; Wang, Da-Wei |
|
2001
|
Construction of Chinese chess endgame databases by retrograde analysis. Zbl 0989.91511
Fang, Haw-ren; Hsu, Tsan-sheng; Hsu, Shun-chin |
|
2001
|
Graph searching on some subclasses of chordal graphs. Zbl 0955.05074
Peng, S.-L.; Ko, M.-T.; Ho, C.-W.; Hsu, T.-s.; Tang, C. Y. |
|
2000
|
Edge and node searching problems on trees. Zbl 0945.68143
Peng, S.-L.; Ho, C.-W.; Hsu, T.-s.; Ko, M.-T.; Tang, C. Y. |
|
2000
|
On four-connecting a triconnected graph. Zbl 0951.68114
Hsu, Tsan-sheng |
|
2000
|
Task allocation on a network of processors. Zbl 1392.68124
Hsu, Tsan-sheng; Lee, Joseph C.; Lopez, Dian Rae; Royce, William A. |
|
2000
|
A faster implementation of a parallel tree contraction scheme and its application on distance-hereditary graphs. Zbl 0954.68117
Hsieh, Sun-yuan; Ho, Chin-Wen; Hsu, Tsan-sheng; Ko, Ming-Tat; Chen, Gen-Huey |
|
2000
|
Simpler and faster vertex connectivity augmentation algorithms. (Extended abstract). Zbl 0974.68573
Hsu, Tsan-sheng |
|
2000
|
A multi-tree routing scheme using acyclic orientations. Zbl 0945.68008
Annexstein, Fred S.; Berman, Kenneth A.; Hsu, Tsan-Sheng; Swaminathan, Ram |
|
2000
|
A linear-time algorithm for constructing an optimal node-search strategy of a tree. Zbl 0912.68155
Peng, Sheng-Lung; Ho, Chin-Wen; Hsu, Tsan-sheng; Ko, Ming-Tat; Tang, Chuan Yi |
|
1998
|
A unifying augmentation algorithm for two-edge connectivity and biconnectivity. Zbl 0916.90260
Hsu, Tsan-Sheng; Kao, Ming-Yang |
|
1998
|
Characterization of efficiently solvable problems on distance-hereditary graphs. Zbl 0947.68115
Hsieh, Sun-Yuan; Ho, Chin-Wen; Hsu, Tsan-Sheng; Ko, Ming-Tat; Chen, Gen-Huey |
|
1998
|
Scheduling problems in a practical allocation model. Zbl 0894.90078
Hollerman, Lisa; Hsu, Tsan-Sheng; Lopez, Dian Rae; Vertanen, Keith |
|
1997
|
Parallel implementation of algorithms for finding connected components in graphs. Zbl 0887.68049
Hsu, Tsan-Sheng; Ramachandran, Vijaya; Dean, Nathaniel |
|
1997
|
Efficient massively parallel implementation of some combinatorial algorithms. Zbl 0877.68066
Hsu, Tsan-sheng; Ramachandran, Vijaya |
|
1996
|
Graph searching on chordal graphs. Zbl 1512.68247
Peng, Sheng-Lung; Ko, Ming-Tat; Ho, Chin-Wen; Hsu, Tsan-Sheng; Tang, Chuan-Yi |
|
1996
|
Optimal bi-level augmentation for selectively enhancing graph connectivity with applications. Zbl 1529.68213
Hsu, Tsan-Sheng; Kao, Ming-Yang |
|
1996
|
Undirected vertex-connectivity structure and smallest four-vertex-connectivity augmentation (extended abstract). Zbl 1512.68229
Hsu, Tsan-sheng |
|
1995
|
Implementation of parallel graph algorithms on the MasPar. Zbl 0941.68829
Hsu, Tsan-Sheng; Ramachandran, Vijaya; Dean, Nathaniel |
|
1994
|
Finding a smallest augmentation to biconnect a graph. Zbl 0782.68051
Hsu, Tsan-Sheng; Ramachandran, Vijaya |
|
1993
|
On four-connecting a triconnected graph. (Extended abstract). Zbl 0918.68074
Hsu, Tsan-sheng |
|
1992
|