×
Edit Profile (opens in new tab)

Hsu, Tsan-sheng

Co-Author Distance
Author ID: hsu.tsan-sheng Recent zbMATH articles by "Hsu, Tsan-sheng"
Published as: Hsu, Tsan-sheng; Hsu, Tsan-Sheng; Hsu, T.-s.
Documents Indexed: 49 Publications since 1992
3 Contributions as Editor
Co-Authors: 41 Co-Authors with 46 Joint Publications
956 Co-Co-Authors
all top 5

Co-Authors

5 single-authored
10 Wang, Dawei
9 Ko, Ming-Tat
8 Liau, Churn-Jung
7 Ho, Chinwen
5 Hsieh, Sun-Yuan
5 Kao, Ming-Yang
5 Lee, Der-Tsai
4 Huang, Pei-Chi
4 Lopez, Dian Rae
4 Peng, Sheng-Lung
4 Ramachandran, Vijaya
4 Shih, Wei-Kuan
4 Tang, Chuan Yi
4 Wei, Hsin-Wen
3 Chao, Kunmao
3 Chen, Genhuey
3 Tsai, Meng-Tsung
2 Chen, Bo-Nian
2 Chen, Jeremy K.-P.
2 Chen, Yen-Chiu
2 Chiang, Yi-Ting
2 Dean, Nathaniel
2 Farach-Colton, Martin
2 Hsu, Shun-chin
2 Lu, Wan-Chen
1 Annexstein, Fred S.
1 Berman, Kenneth A.
1 Chang, Hung-Jui
1 Chang, Yi-Jun
1 Chiang, Yu-Cheng
1 Fang, Haw-ren
1 Hollerman, Lisa
1 Leary, Ian James
1 Lee, Joseph C.
1 Li, Meng
1 Lin, Yaw-Ling
1 Liu, Pangfeng
1 Royce, William A.
1 Swaminathan, Ram
1 Tsai, Ku-Hui
1 Tsai, Kuo-Hui
1 Vertanen, Keith
all top 5

Serials

4 Theoretical Computer Science
3 Journal of Algorithms
3 Algorithmica
3 Journal of Combinatorial Optimization
2 SIAM Journal on Discrete Mathematics
1 Discrete Applied Mathematics
1 Bulletin of the London Mathematical Society
1 IEEE Transactions on Computers
1 SIAM Journal on Computing
1 International Journal of Approximate Reasoning
1 International Journal of Computational Geometry & Applications
1 Journal of Applied Logic
1 Lecture Notes in Computer Science
all top 5

Fields

43 Computer science (68-XX)
21 Combinatorics (05-XX)
6 Game theory, economics, finance, and other social and behavioral sciences (91-XX)
5 Information and communication theory, circuits (94-XX)
3 General and overarching topics; collections (00-XX)
3 Operations research, mathematical programming (90-XX)
2 Biology and other natural sciences (92-XX)
1 Group theory and generalizations (20-XX)

Publications by Year

all cited Publications top 5 cited Publications

Citations contained in zbMATH Open

40 Publications have been cited 134 times in 94 Documents Cited by ▼ Year ▼
Finding a smallest augmentation to biconnect a graph. Zbl 0782.68051
Hsu, Tsan-Sheng; Ramachandran, Vijaya
14
1993
On four-connecting a triconnected graph. (Extended abstract). Zbl 0918.68074
Hsu, Tsan-sheng
13
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.
11
2000
The Hamiltonian problem on distance-hereditary graphs. Zbl 1095.68084
Hsieh, Sun-Yuan; Ho, Chin-Wen; Hsu, Tsan-Sheng; Ko, Ming-Tat
9
2006
Simpler and faster biconnectivity augmentation. Zbl 1030.68065
Hsu, Tsan-sheng
8
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.
8
2000
On four-connecting a triconnected graph. Zbl 0951.68114
Hsu, Tsan-sheng
8
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
5
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 the Hamiltonian problem on distance-hereditary graphs. Zbl 1077.68729
Hsieh, Sun-yuan; Ho, Chin-wen; Hsu, Tsan-sheng; Ko, Ming-tat
4
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
3
2003
Undirected vertex-connectivity structure and smallest four-vertex-connectivity augmentation (extended abstract). Zbl 1512.68229
Hsu, Tsan-sheng
3
1995
A logical model for privacy protection. Zbl 1042.68573
Hsu, Tsan-sheng; Liau, Churn-Jung; Wang, Da-Wei
3
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
3
1998
A unifying augmentation algorithm for two-edge connectivity and biconnectivity. Zbl 0916.90260
Hsu, Tsan-Sheng; Kao, Ming-Yang
3
1998
Two variations of the minimum Steiner problem. Zbl 1066.90105
Hsu, Tsan-Sheng; Tsai, Kuo-Hui; Wang, Da-Wei; Lee, D. T.
3
2005
Streaming complexity of spanning tree computation. Zbl 07650919
Chang, Yi-Jun; Farach-Colton, Martín; Hsu, Tsan-Sheng; Tsai, Meng-Tsung
3
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
2
2010
Heterogeneous subset sampling. Zbl 1286.68363
Tsai, Meng-Tsung; Wang, Da-Wei; Liau, Churn-Jung; Hsu, Tsan-sheng
2
2010
Artin HNN-extensions virtually embed in Artin groups. Zbl 1152.20033
Hsu, T.; Leary, I. J.
2
2008
Optimal augmentation for bipartite componentwise biconnectivity in linear time. Zbl 1092.68076
Hsu, Tsan-Sheng; Kao, Ming-Yang
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
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 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
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
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
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
Simpler and faster vertex connectivity augmentation algorithms. (Extended abstract). Zbl 0974.68573
Hsu, Tsan-sheng
1
2000
Implementation of parallel graph algorithms on the MasPar. Zbl 0941.68829
Hsu, Tsan-Sheng; Ramachandran, Vijaya; Dean, Nathaniel
1
1994
Construction of Chinese chess endgame databases by retrograde analysis. Zbl 0989.91511
Fang, Haw-ren; Hsu, Tsan-sheng; Hsu, Shun-chin
1
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
1
1998
A logical framework for privacy-preserving social network publication. Zbl 1328.91263
Hsu, Tsan-sheng; Liau, Churn-Jung; Wang, Da-Wei
1
2014
A multi-tree routing scheme using acyclic orientations. Zbl 0945.68008
Annexstein, Fred S.; Berman, Kenneth A.; Hsu, Tsan-Sheng; Swaminathan, Ram
1
2000
Graph searching on chordal graphs. Zbl 1512.68247
Peng, Sheng-Lung; Ko, Ming-Tat; Ho, Chin-Wen; Hsu, Tsan-Sheng; Tang, Chuan-Yi
1
1996
Optimal bi-level augmentation for selectively enhancing graph connectivity with applications. Zbl 1529.68213
Hsu, Tsan-Sheng; Kao, Ming-Yang
1
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
1
2015
A quantitative study of \(2\times4\) Chinese dark chess. Zbl 1444.91053
Chang, Hung-Jui; Hsu, Tsan-sheng
1
2014
Automatic generation of opening books for dark chess. Zbl 1448.91066
Chen, Bo-Nian; Hsu, Tsan-sheng
1
2014
Streaming complexity of spanning tree computation. Zbl 07650919
Chang, Yi-Jun; Farach-Colton, Martín; Hsu, Tsan-Sheng; Tsai, Meng-Tsung
3
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
1
2015
A logical framework for privacy-preserving social network publication. Zbl 1328.91263
Hsu, Tsan-sheng; Liau, Churn-Jung; Wang, Da-Wei
1
2014
A quantitative study of \(2\times4\) Chinese dark chess. Zbl 1444.91053
Chang, Hung-Jui; Hsu, Tsan-sheng
1
2014
Automatic generation of opening books for dark chess. Zbl 1448.91066
Chen, Bo-Nian; Hsu, Tsan-sheng
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
9
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.
3
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
8
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
5
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
4
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
Construction of Chinese chess endgame databases by retrograde analysis. Zbl 0989.91511
Fang, Haw-ren; Hsu, Tsan-sheng; Hsu, Shun-chin
1
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.
11
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.
8
2000
On four-connecting a triconnected graph. Zbl 0951.68114
Hsu, Tsan-sheng
8
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
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
Simpler and faster vertex connectivity augmentation algorithms. (Extended abstract). Zbl 0974.68573
Hsu, Tsan-sheng
1
2000
A multi-tree routing scheme using acyclic orientations. Zbl 0945.68008
Annexstein, Fred S.; Berman, Kenneth A.; Hsu, Tsan-Sheng; Swaminathan, Ram
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
3
1998
A unifying augmentation algorithm for two-edge connectivity and biconnectivity. Zbl 0916.90260
Hsu, Tsan-Sheng; Kao, Ming-Yang
3
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
Graph searching on chordal graphs. Zbl 1512.68247
Peng, Sheng-Lung; Ko, Ming-Tat; Ho, Chin-Wen; Hsu, Tsan-Sheng; Tang, Chuan-Yi
1
1996
Optimal bi-level augmentation for selectively enhancing graph connectivity with applications. Zbl 1529.68213
Hsu, Tsan-Sheng; Kao, Ming-Yang
1
1996
Undirected vertex-connectivity structure and smallest four-vertex-connectivity augmentation (extended abstract). Zbl 1512.68229
Hsu, Tsan-sheng
3
1995
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
14
1993
On four-connecting a triconnected graph. (Extended abstract). Zbl 0918.68074
Hsu, Tsan-sheng
13
1992
all cited Publications top 5 cited Publications
all top 5

Cited by 177 Authors

10 Hsu, Tsan-sheng
6 Mihai, Rodica
5 Chang, Maw-Shang
5 Heggernes, Pinar
5 Hung, Ruowei
4 Fomin, Fedor V.
4 Hsieh, Sun-Yuan
4 Liau, Churn-Jung
3 Garcia, Alfredo Daniel
3 Golovach, Petr A.
3 Kant, Goos
3 Ko, Ming-Tat
3 Nisse, Nicolas
3 Sadagopan, Narasimhan
3 Tejel, Javier
3 Tsai, Meng-Tsung
2 Bodlaender, Hans L.
2 Boginski, Vladimir L.
2 Czumaj, Artur
2 Fan, Tuan-Fang
2 Gibbons, Alan M.
2 Ho, Chinwen
2 Huang, Pei-Chi
2 Hurtado, Ferran
2 Ibaraki, Toshihide
2 Kao, Ming-Yang
2 Lin, Ching-Chi
2 Nagamochi, Hiroshi
2 Peng, Sheng-Lung
2 Robert, Yves
2 Shih, Wei-Kuan
2 Veremyev, Alexander
2 Wang, Dawei
2 Wei, Hsin-Wen
2 Williamson, David P.
1 Abellanas, Manuel
1 Al-Jubeh, Marwan
1 Alidaee, Bahram
1 Ameli, Afrouz Jabal
1 Asdre, Katerina
1 Banerjee, Sumanta
1 Beaumont, Olivier
1 Benoit, Anne
1 Bérczi, Kristóf
1 Biedl, Therese C.
1 Bielecki, Włodzimierz
1 Blin, Lélia
1 Bringmann, Karl
1 Brodsky, Alexander
1 Burman, Janna
1 Buron, Cédric
1 Cazenave, Tristan
1 Chaudhary, Juhi
1 Chen, Bing
1 Chen, Chi-Kang
1 Chen, Genhuey
1 Chen, Jeremy K.-P.
1 Chen, Jr-Chang
1 Chen, Yen-Chiu
1 Chen, Yen-Ting
1 Chiang, Cheng-Hung
1 Chou, Hsin-Hung
1 Cogis, Olivier
1 Coudert, David
1 Crespelle, Christophe
1 da Silva, Rômulo L. O.
1 Dankelmann, Peter
1 Dhanalakshmi, Samiappan
1 Dourado, Mitre Costa
1 Duarte, Abraham
1 Dvořák, Wolfgang
1 Eiben, Eduard
1 Elkin, Michael
1 Escudero, Laureano Fernando
1 Farach-Colton, Martin
1 Farkas, Csilla
1 Gálvez, Waldo
1 Ganian, Robert
1 Gassner, Elisabeth
1 Gioan, Emeric
1 Goddard, Wayne Dean
1 Grandoni, Fabrizio
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 Jouandeau, Nicolas
1 Kaufmann, Michael
1 Khan, Shahbaz
1 Klimek, Tomasz
1 Kobayashi, Yusuke
...and 77 more Authors
all top 5

Cited in 29 Serials

13 Algorithmica
10 Discrete Applied Mathematics
10 Theoretical Computer Science
4 Information and Computation
4 Journal of Combinatorial Optimization
3 Networks
2 Applied Mathematics and Computation
2 Journal of Combinatorial Theory. Series B
2 Journal of Computer and System Sciences
2 Operations Research Letters
2 International Journal of Foundations of Computer Science
2 Discrete Optimization
2 Discrete Mathematics, Algorithms and Applications
1 Acta Informatica
1 Artificial Intelligence
1 Information Processing Letters
1 Computing
1 Information Sciences
1 Computers & Operations Research
1 International Journal of Approximate Reasoning
1 Applied Mathematics Letters
1 Journal of Parallel and Distributed Computing
1 Computational Geometry
1 European Journal of Operational Research
1 Theory of Computing Systems
1 Discrete Mathematics and Theoretical Computer Science. DMTCS
1 Journal of Applied Logic
1 Parallel Processing Letters
1 Open Mathematics
all top 5

Cited in 8 Fields

65 Computer science (68-XX)
53 Combinatorics (05-XX)
13 Operations research, mathematical programming (90-XX)
6 Game theory, economics, finance, and other social and behavioral sciences (91-XX)
3 Biology and other natural sciences (92-XX)
2 Statistics (62-XX)
1 Mathematical logic and foundations (03-XX)
1 Numerical analysis (65-XX)

Citations by Year