Dr. Yung (Peter) H. Tsin

Dr. Yung (Peter) H. Tsin
519-253-4232 ext. 3001
Office: 8117 LT

Peter Tsin

Research Interests:

  • 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

Professional Affiliations:

  • Member of ACM 

Selected Publications:


  • 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!