Dr. Yung (Peter) H. Tsin
519-253-4232 ext. 3001
Office: 8117 LT
- Graph algorithms
- Certifying algorithms
- Ph.D. (Computer Science), University of Alberta, Edmonton, Alberta, Canada
- M.Sc. (Computer Science), University of Calgary, Calgary, Alberta, Canada
- B.Sc. (Mathematics), Nanyang University, Singapore, Republic of Singapore
- Member of ACM
Yung H. Tsin, "A simple certifying algorithm for 3-edge-connectivity", Theoretical Computer Science, vol. 951, March 2023, 113760
Francis Y.L. Chin, Hing-Fung Ting, Yung H. Tsin, Yong Zhang, "A linear-time certifying algorithm for recognizing generalized series-parallel graphs," Discrete Applied Mathematics, vol. 325, Jan 2023, pp.152-171.
Wang,T., Zhang,Y., Chin,F.Y.L., Ting,H.F., Tsin,Y.H., Poon,S-H., "A Simple Algorithm for Finding All k-Edge-Connected Components," PLoS ONE, vol.10(9), doi: 10.1371/journal.pone.0136264, Sep 14, 2015.
Elmasry,A., Tsin,Y.H., "On finding sparse three-edge-connected and three-vertex-connected spanning subgraphs," International Journal of Foundations of Computer Science, vol.25, No.3, 2014, pp.355-368.
Tsin,Y.H., "Decomposing a multigraph into split components," Eighteenth Computing: The Australasian Theory Symposium (CATS 2012), Melbourne, Australia, Jan,31–Feb,3, 2012, pp.3-11.
Tsin,Y.H., "Yet another optimal algorithm for 3-edge-connectivity," Journal of Discrete Algorithms vol.7, No.1, 2009, pp.130-146.
Tsin,Y.H., "A Simple 3-Edge-Connected Component Algorithm," Theory of Computing Systems, vol.40, No.2, 2007, pp.125-142. program codes are incorporated into Cactus (a genome multiple sequence aligner).
Tsin,Y.H., "Some Remarks on Distributed Depth-first Search," Information Processing Letters, vol.82, No.4, 2002, pp.173-178. (An implementation is available in the boost C++ library.)
Meet Dr. Tsin!