Chongkye Rhee

Available identifiers

zbMath Open rhee.chongkyeMaRDI QIDQ1209983

List of research outcomes

Publication	Date of Publication	Type
On the chromatic index of graphs with \(2m+1\) vertices and \(2m^2\) edges.	2006-01-17	Paper
Finding biconnected components in O(n) time for a class of graphs	1997-02-27	Paper
An NC algorithm for the clique cover problem in cocomparability graphs and its application	1997-02-27	Paper
An $O(N + M)$-Time Algorithm for Finding a Minimum-Weight Dominating Set in a Permutation Graph	1996-11-10	Paper
Finding a maximum matching in a permutation graph	1995-11-20	Paper
The minimum weight dominating set problem for permutation graphs is in NC	1995-09-24	Paper
Efficient algorithms for finding depth-first and breadth-first search trees in permutation graphs	1994-01-01	Paper
Finding a maximum matching in a circular-arc graph	1993-05-16	Paper

Research outcomes over time

This page was built for person: Chongkye Rhee