Yung H. Tsin

Publication Activity (10 Years)

Years Active: 1982-2023
Publications (10 Years): 6

Top Topics

Graph Colouring

Connected Components

Top Venues

Theor. Comput. Sci.

Inf. Process. Lett.

Publications

Francis Y. L. Chin, Hing-Fung Ting, Yung H. Tsin, Yong Zhang
A linear-time certifying algorithm for recognizing generalized series-parallel graphs. Discret. Appl. Math. 325 (2023)
Yung H. Tsin
A simple linear-time algorithm for generating auxiliary 3-edge-connected subgraphs. CoRR (2023)
Yung H. Tsin
On finding 2-cuts and 3-edge-connected components in parallel. CoRR (2023)
Yung H. Tsin
A simple certifying algorithm for 3-edge-connectivity. Theor. Comput. Sci. 951 (2023)
Yung H. Tsin
A simple certifying algorithm for 3-edge-connectivity. CoRR (2020)
Roohollah Etemadi, Jianguo Lu, Yung H. Tsin
Efficient Estimation of Triangles in Very Large Graphs. CIKM (2016)
Amr Elmasry, Yung H. Tsin
On Finding Sparse Three-Edge-Connected and Three-Vertex-Connected Spanning subgraphs. Int. J. Found. Comput. Sci. 25 (3) (2014)
Nima Norouzi, Yung H. Tsin
A simple 3-edge connected component algorithm revisited. Inf. Process. Lett. 114 (1-2) (2014)
Yong Zhang, Francis Y. L. Chin, Hing-Fung Ting, Xin Han, Chung Keung Poon, Yung H. Tsin, Deshi Ye
Online algorithms for 1-space bounded 2-dimensional bin packing and square packing. Theor. Comput. Sci. 554 (2014)
Yong Zhang, Francis Y. L. Chin, Hing-Fung Ting, Xin Han, Chung Keung Poon, Yung H. Tsin, Deshi Ye
Online Algorithms for 1-Space Bounded 2-Dimensional Bin Packing and Square Packing. COCOON (2013)
Yung H. Tsin
Decomposing a Multigraph into Split Components. CATS (2012)
Abusayeed M. Saifullah, Yung H. Tsin
Self-Stabilizing Computation of 3-Edge-Connected Components. Int. J. Found. Comput. Sci. 22 (5) (2011)
Abusayeed M. Saifullah, Yung H. Tsin
A self-stabilising algorithm for 3-edge-connectivity. Int. J. High Perform. Comput. Netw. 7 (1) (2011)
Yung H. Tsin
Recognizing and Embedding Outerplanar Distributed Computer Networks. CyberC (2011)
Yong Zhang, Zhuo Chang, Francis Y. L. Chin, Hing-Fung Ting, Yung H. Tsin
Uniformly inserting points on square grid. Inf. Process. Lett. 111 (16) (2011)
Yong Zhang, Jing-Chi Chen, Francis Y. L. Chin, Xin Han, Hing-Fung Ting, Yung H. Tsin
Improved Online Algorithms for 1-Space Bounded 2-Dimensional Bin Packing. ISAAC (2) (2010)
Yong Zhang, Zhuo Chang, Francis Y. L. Chin, Hing-Fung Ting, Yung H. Tsin
Online Uniformly Inserting Points on Grid. AAIM (2010)
Yung H. Tsin
Yet another optimal algorithm for 3-edge-connectivity. J. Discrete Algorithms 7 (1) (2009)
Abusayeed M. Saifullah, Yung H. Tsin
A Self-stabilizing Algorithm For 3-Edge-Connectivity. ISPA (2007)
Yung H. Tsin
An improved self-stabilizing algorithm for biconnectivity and bridge-connectivity. Inf. Process. Lett. 102 (1) (2007)
Yung H. Tsin
A Simple 3-Edge-Connected Component Algorithm. Theory Comput. Syst. 40 (2) (2007)
Yung H. Tsin
An Efficient Distributed Algorithm for 3-edge-connectivity. Int. J. Found. Comput. Sci. 17 (3) (2006)
Yung H. Tsin
An Efficient Distributed Algorithm for Ear Decomposition. MSV/AMCS (2004)
Yung H. Tsin
On finding an ear decomposition of an undirected graph distributively. Inf. Process. Lett. 91 (3) (2004)
Yung H. Tsin
Some remarks on distributed depth-first search. Inf. Process. Lett. 82 (4) (2002)
Cao An Wang, Yung H. Tsin
Finding constrained and weighted Voronoi diagrams in the plane. Comput. Geom. 10 (2) (1998)
Yung H. Tsin, Cao An Wang
Geodesic Voronoi Diagrams in the Presence of Rectilinear Barriers. Nord. J. Comput. 3 (1) (1996)
Yung H. Tsin
Incremental Distributed Asynchronous Algorithm for Minimum Spanning Trees. Comput. Networks ISDN Syst. 26 (2) (1993)
Yung H. Tsin
On Handling Vertex Deletion in Updating Spanning Trees. Inf. Process. Lett. 27 (4) (1988)
Cao An Wang, Yung H. Tsin
An O(log n) Time Parallel Algorithm for Triangulating a Set of Points in the Plane. Inf. Process. Lett. 25 (1) (1987)
Yung H. Tsin
Finding Lowest Common Ancestors in Parallel. IEEE Trans. Computers 35 (8) (1986)
Yung H. Tsin
An Optimal Parallel Processor Bound in Strong Orientation of an Undirected Graph. Inf. Process. Lett. 20 (3) (1985)
Yung H. Tsin, Francis Y. L. Chin
Efficient Parallel Algorithms for a Class of Graph Theoretic Problems. SIAM J. Comput. 13 (3) (1984)
Yung H. Tsin, Francis Y. L. Chin
A General Program Scheme for Finding Bridges. Inf. Process. Lett. 17 (5) (1983)
Yung H. Tsin
Bridge-Connectivity and Biconnectivity Algorithms for Parallel Computer Models. ICPP (1983)
Yung H. Tsin
Extending the Power of Pascal's External Procedure Mechanism. Softw. Pract. Exp. 12 (3) (1982)