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

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: Chongkye Rhee