Yung Hyang Tsin

Available identifiers

zbMath Open tsin.yung-hyangMaRDI QIDQ1062458

List of research outcomes

Publication	Date of Publication	Type
A simple certifying algorithm for 3-edge-connectivity	2023-03-10	Paper
A linear-time certifying algorithm for recognizing generalized series-parallel graphs	2022-12-08	Paper
A simple 3-edge connected component algorithm revisited	2015-06-25	Paper
ON FINDING SPARSE THREE-EDGE-CONNECTED AND THREE-VERTEX-CONNECTED SPANNING SUBGRAPHS	2014-11-14	Paper
Online algorithms for 1-space bounded 2-dimensional bin packing and square packing	2014-10-06	Paper
Online Algorithms for 1-Space Bounded 2-Dimensional Bin Packing and Square Packing	2013-06-11	Paper
Uniformly inserting points on square grid	2013-04-04	Paper
SELF-STABILIZING COMPUTATION OF 3-EDGE-CONNECTED COMPONENTS	2011-10-10	Paper
Improved Online Algorithms for 1-Space Bounded 2-Dimensional Bin Packing	2010-12-09	Paper
Online Uniformly Inserting Points on Grid	2010-07-20	Paper
An improved self-stabilizing algorithm for biconnectivity and bridge-connectivity	2010-01-29	Paper
On finding an ear decomposition of an undirected graph distributively	2009-07-21	Paper
Yet another optimal algorithm for 3-edge-connectivity	2009-04-16	Paper
A simple 3-edge-connected component algorithm	2007-02-14	Paper
AN EFFICIENT DISTRIBUTED ALGORITHM FOR 3-EDGE-CONNECTIVITY	2006-08-14	Paper
Some remarks on distributed depth-first search.	2003-01-21	Paper
Finding constrained and weighted Voronoi diagrams in the plane	1998-06-08	Paper
Incremental distributed asynchronous algorithm for minimum spanning trees	1994-02-24	Paper
On handling vertex deletion in updating minimum spanning trees	1988-01-01	Paper
https://portal.mardi4nfdi.de/entity/Q3493372	1988-01-01	Paper
An O(log n) time parallel algorithm for triangulating a set of points in the plane	1987-01-01	Paper
Finding Lowest Common Ancestors in Parallel	1986-01-01	Paper
An optimal parallel processor bound in strong orientation of an undirected graph	1985-01-01	Paper
Efficient Parallel Algorithms for a Class of Graph Theoretic Problems	1984-01-01	Paper
A general program scheme for finding bridges	1983-01-01	Paper
Extending the power of Pascal's external procedure mechanism	1982-01-01	Paper

Research outcomes over time

Doctoral students

No records found.

Known relations from the MaRDI Knowledge Graph

Property	Value
MaRDI profile type	MaRDI person profile
instance of	human

This page was built for person: Yung Hyang Tsin