Concepedia

Chongkye Rhee

CR

4

Publications

74

Citations

4

H-Index

1991

Active since

Affiliations

University of Oklahoma(Current)

Eastern Kentucky University

Indiana University – Purdue University Fort Wayne

Chongkye Rhee is an author at University of Oklahoma specializing in combinatorial optimization, graph theory, and discrete mathematics.

Top concepts

Graph TheoryCombinatorial OptimizationEducationEngineeringNetwork AnalysisDiscrete MathematicsNetwork ScienceComputer ScienceComputational ComplexityData Science

Publications per year

1991–1996

4

Publications

4

Efficient algorithms for finding depth-first and breadth-first search trees in permutation graphs

Chongkye Rhee, Yan Liang, Sudarshan Dhall et al. · Information Processing Letters · 1994 · 26 citations

Engineering, Graph Theory, Data Science +15

An $O(N + M)$-Time Algorithm for Finding a Minimum-Weight Dominating Set in a Permutation Graph

Chongkye Rhee, Y. Daniel Liang, Sudarshan Dhall et al. · SIAM Journal on Computing · 1996 · 17 citations

Engineering, -Time Algorithm, Minimum-weight Dominating +18

Finding a maximum matching in a circular-arc graph

Y. Daniel Liang, Chongkye Rhee · Information Processing Letters · 1993 · 17 citations

Geometric Algorithm, Graph Theory, Graph Matching +4

A new approach for the domination problem on permutation graphs

Yan Liang, Chongkye Rhee, Sudarshan Dhall et al. · Information Processing Letters · 1991 · 14 citations

Network Science, Graph Theory, Engineering +10

Rows per page

1–4 of 4