×

zbMATH — the first resource for mathematics

Hsu, Tsan-sheng

Compute Distance To:
Author ID: hsu.tsan-sheng Recent zbMATH articles by "Hsu, Tsan-sheng"
Published as: Hsu, Tsan-sheng; Hsu, Tsan-Sheng; Hsu, T.-s.; Hsu, T.-S.; Hsu, T.
Documents Indexed: 45 Publications since 1992, including 1 Book

Publications by Year

Citations contained in zbMATH Open

32 Publications have been cited 100 times in 71 Documents Cited by Year
On four-connecting a triconnected graph. (Extended abstract). Zbl 0918.68074
Hsu, Tsan-sheng
9
1992
Finding a smallest augmentation to biconnect a graph. Zbl 0782.68051
Hsu, Tsan-Sheng; Ramachandran, Vijaya
9
1993
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.
8
2000
On four-connecting a triconnected graph. Zbl 0951.68114
Hsu, Tsan-sheng
7
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.
7
2000
The Hamiltonian problem on distance-hereditary graphs. Zbl 1095.68084
Hsieh, Sun-Yuan; Ho, Chin-Wen; Hsu, Tsan-Sheng; Ko, Ming-Tat
7
2006
Simpler and faster biconnectivity augmentation. Zbl 1030.68065
Hsu, Tsan-sheng
6
2002
Scheduling problems in a practical allocation model. Zbl 0894.90078
Hollerman, Lisa; Hsu, Tsan-Sheng; Lopez, Dian Rae; Vertanen, Keith
4
1997
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
3
2003
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
3
2002
A logical model for privacy protection. Zbl 1042.68573
Hsu, Tsan-sheng; Liau, Churn-Jung; Wang, Da-Wei
3
2001
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
3
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
2
2000
Two variations of the minimum Steiner problem. Zbl 1066.90105
Hsu, Tsan-Sheng; Tsai, Kuo-Hui; Wang, Da-Wei; Lee, D. T.
2
2005
Task allocation on a network of processors. Zbl 1392.68124
Hsu, Tsan-sheng; Lee, Joseph C.; Lopez, Dian Rae; Royce, William A.
2
2000
Artin HNN-extensions virtually embed in Artin groups. Zbl 1152.20033
Hsu, T.; Leary, I. J.
2
2008
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
2
1998
A unifying augmentation algorithm for two-edge connectivity and biconnectivity. Zbl 0916.90260
Hsu, Tsan-Sheng; Kao, Ming-Yang
2
1998
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
2
2002
Quantifying privacy leakage through answering database queries. Zbl 1019.68555
Hsu, Tsan-sheng; Liau, Churn-Jung; Wang, Da-Wei; Chen, Jeremy K.-P.
2
2002
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
2
2010
Heterogeneous subset sampling. Zbl 1286.68363
Tsai, Meng-Tsung; Wang, Da-Wei; Liau, Churn-Jung; Hsu, Tsan-sheng
2
2010
Optimal augmentation for bipartite componentwise biconnectivity in linear time. Zbl 1092.68076
Hsu, Tsan-Sheng; Kao, Ming-Yang
2
2005
Smallest bipartite bridge-connectivity augmentation. Zbl 1187.68345
Huang, Pei-Chi; Wei, Hsin-Wen; Lu, Wan-Chen; Shih, Wei-Kuan; Hsu, Tsan-sheng
1
2009
Automatic generation of opening books for dark chess. Zbl 1448.91066
Chen, Bo-Nian; Hsu, Tsan-sheng
1
2014
Parallel implementation of algorithms for finding connected components in graphs. Zbl 0887.68049
Hsu, Tsan-Sheng; Ramachandran, Vijaya; Dean, Nathaniel
1
1997
Efficient massively parallel implementation of some combinatorial algorithms. Zbl 0877.68066
Hsu, Tsan-sheng; Ramachandran, Vijaya
1
1996
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.
1
2006
Implementation of parallel graph algorithms on the MasPar. Zbl 0941.68829
Hsu, Tsan-Sheng; Ramachandran, Vijaya; Dean, Nathaniel
1
1994
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
1
1998
Simpler and faster vertex connectivity augmentation algorithms. (Extended abstract). Zbl 0974.68573
Hsu, Tsan-sheng
1
2000
A logical framework for privacy-preserving social network publication. Zbl 1328.91263
Hsu, Tsan-sheng; Liau, Churn-Jung; Wang, Da-Wei
1
2014
Automatic generation of opening books for dark chess. Zbl 1448.91066
Chen, Bo-Nian; Hsu, Tsan-sheng
1
2014
A logical framework for privacy-preserving social network publication. Zbl 1328.91263
Hsu, Tsan-sheng; Liau, Churn-Jung; Wang, Da-Wei
1
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
2
2010
Heterogeneous subset sampling. Zbl 1286.68363
Tsai, Meng-Tsung; Wang, Da-Wei; Liau, Churn-Jung; Hsu, Tsan-sheng
2
2010
Smallest bipartite bridge-connectivity augmentation. Zbl 1187.68345
Huang, Pei-Chi; Wei, Hsin-Wen; Lu, Wan-Chen; Shih, Wei-Kuan; Hsu, Tsan-sheng
1
2009
Artin HNN-extensions virtually embed in Artin groups. Zbl 1152.20033
Hsu, T.; Leary, I. J.
2
2008
The Hamiltonian problem on distance-hereditary graphs. Zbl 1095.68084
Hsieh, Sun-Yuan; Ho, Chin-Wen; Hsu, Tsan-Sheng; Ko, Ming-Tat
7
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.
1
2006
Two variations of the minimum Steiner problem. Zbl 1066.90105
Hsu, Tsan-Sheng; Tsai, Kuo-Hui; Wang, Da-Wei; Lee, D. T.
2
2005
Optimal augmentation for bipartite componentwise biconnectivity in linear time. Zbl 1092.68076
Hsu, Tsan-Sheng; Kao, Ming-Yang
2
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
3
2003
Simpler and faster biconnectivity augmentation. Zbl 1030.68065
Hsu, Tsan-sheng
6
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
3
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
3
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
2
2002
Quantifying privacy leakage through answering database queries. Zbl 1019.68555
Hsu, Tsan-sheng; Liau, Churn-Jung; Wang, Da-Wei; Chen, Jeremy K.-P.
2
2002
A logical model for privacy protection. Zbl 1042.68573
Hsu, Tsan-sheng; Liau, Churn-Jung; Wang, Da-Wei
3
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.
8
2000
On four-connecting a triconnected graph. Zbl 0951.68114
Hsu, Tsan-sheng
7
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.
7
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
2
2000
Task allocation on a network of processors. Zbl 1392.68124
Hsu, Tsan-sheng; Lee, Joseph C.; Lopez, Dian Rae; Royce, William A.
2
2000
Simpler and faster vertex connectivity augmentation algorithms. (Extended abstract). Zbl 0974.68573
Hsu, Tsan-sheng
1
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
2
1998
A unifying augmentation algorithm for two-edge connectivity and biconnectivity. Zbl 0916.90260
Hsu, Tsan-Sheng; Kao, Ming-Yang
2
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
1
1998
Scheduling problems in a practical allocation model. Zbl 0894.90078
Hollerman, Lisa; Hsu, Tsan-Sheng; Lopez, Dian Rae; Vertanen, Keith
4
1997
Parallel implementation of algorithms for finding connected components in graphs. Zbl 0887.68049
Hsu, Tsan-Sheng; Ramachandran, Vijaya; Dean, Nathaniel
1
1997
Efficient massively parallel implementation of some combinatorial algorithms. Zbl 0877.68066
Hsu, Tsan-sheng; Ramachandran, Vijaya
1
1996
Implementation of parallel graph algorithms on the MasPar. Zbl 0941.68829
Hsu, Tsan-Sheng; Ramachandran, Vijaya; Dean, Nathaniel
1
1994
Finding a smallest augmentation to biconnect a graph. Zbl 0782.68051
Hsu, Tsan-Sheng; Ramachandran, Vijaya
9
1993
On four-connecting a triconnected graph. (Extended abstract). Zbl 0918.68074
Hsu, Tsan-sheng
9
1992
all top 5

Cited by 137 Authors

7 Hsu, Tsan-sheng
5 Chang, Maw-Shang
5 Hung, Ruowei
4 Hsieh, Sun-Yuan
4 Liau, Churn-Jung
4 Mihai, Rodica
3 Fomin, Fedor V.
3 Garcia, Alfredo Daniel
3 Heggernes, Pinar
3 Ko, Ming-Tat
3 Nisse, Nicolas
3 Sadagopan, Narasimhan
3 Tejel, Javier
2 Czumaj, Artur
2 Fan, Tuan-Fang
2 Gibbons, Alan M.
2 Golovach, Petr A.
2 Ho, Chinwen
2 Huang, Pei-Chi
2 Hurtado, Ferran
2 Ibaraki, Toshihide
2 Nagamochi, Hiroshi
2 Peng, Sheng-Lung
2 Robert, Yves
2 Shih, Wei-Kuan
2 Wang, Dawei
2 Wei, Hsin-Wen
2 Williamson, David P.
1 Abellanas, Manuel
1 Al-Jubeh, Marwan
1 Alidaee, Bahram
1 Asdre, Katerina
1 Beaumont, Olivier
1 Benoit, Anne
1 Bérczi, Kristóf
1 Bielecki, Włodzimierz
1 Blin, Lélia
1 Bodlaender, Hans L.
1 Boginski, Vladimir L.
1 Bringmann, Karl
1 Brodsky, Alexander
1 Burman, Janna
1 Chen, Bing
1 Chen, Chi-Kang
1 Chen, Genhuey
1 Chen, Jeremy K.-P.
1 Chen, Jr-Chang
1 Chen, Yen-Chiu
1 Chou, Hsin-Hung
1 Cogis, Olivier
1 Coudert, David
1 Dankelmann, Peter
1 Dhanalakshmi, S.
1 Dvořák, Wolfgang
1 Eiben, Eduard
1 Farach-Colton, Martin
1 Farkas, Csilla
1 Ganian, Robert
1 Gassner, Elisabeth
1 Goddard, Wayne Dean
1 Gutwenger, Carsten
1 Hatzl, Johannes
1 Heber, Steffen
1 Hochbaum, Dorit S.
1 Hsu, Chan-Hung
1 Hsueh, Chu-Hsuan
1 Huang, Chao-Wen
1 Huc, Florian
1 Ishaque, Mashhood
1 Ishii, Toshimasa
1 Jackson, Bill
1 Jajodia, Sushil
1 Jordán, Tibor
1 Kant, Goos
1 Klimek, Tomasz
1 Kobayashi, Yusuke
1 Kochenberger, Gary A.
1 Kraska, Krzysztof
1 Kratochvíl, Jan
1 Ku, Keng-Chu
1 Kwon, Ojoung
1 Legrand, Arnaud
1 Levin, Asaf
1 Lewis, Mark W.
1 Lin, Chen-Wan
1 Lin, Ching-Chi
1 Liu, Duen-Ren
1 Liu, Xianliang
1 Ljubić, Ivana
1 Lu, Wan-Chen
1 Manogna, V.
1 Marchal, Loris
1 Markou, Euripides
1 Markov, Minko
1 Mazauric, Dorian
1 Mutzel, Petra
1 Narayanaswamy, N. S.
1 Nikolopoulos, Stavros D.
1 Ning, Bo
1 Noy, Marc
...and 37 more Authors

Citations by Year