Yung H. Tsin

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