Concepedia

Ker‐I Ko

KK

45

Publications

2.1K

Citations

23

H-Index

1981

Active since

Affiliations

University of Houston(Current)

Stony Brook University

State University of New York

Mathematical Sciences Research Institute

Ker‐I Ko is an author at University of Houston specializing in engineering, computational complexity, and discrete mathematics.

Top concepts

EngineeringComputational ComplexityComputer ScienceDiscrete MathematicsCombinatorial OptimizationAutomated ReasoningApproximation TheoryMathematical ProgrammingProbabilityFormal Methods

Publications per year

1981–2016

45

Publications

45

Computational complexity of real functions

Ker‐I Ko, Harvey M. Friedman · Theoretical Computer Science · 1982 · 266 citations

Computational Complexity Theory, Engineering, Computational Complexity +2

A greedy approximation for minimum connected dominating sets

Lu Ruan, Hongwei Du, Xiaohua Jia et al. · Theoretical Computer Science · 2004 · 223 citations

Mathematical Programming, Engineering, Graph Theory +6

On self-reducibility and weak P-selectivity

Ker‐I Ko · Journal of Computer and System Sciences · 1983 · 150 citations

Real Algebraic Geometry, Computability Theory, Universal Algebra +1

On Circuit-Size Complexity and the Low Hierarchy in NP

Ker‐I Ko, Uwe Schöning · SIAM Journal on Computing · 1985 · 91 citations

Circuit Complexity, Computational Complexity Theory, Engineering +11

Completeness, Approximation and Density

Ker‐I Ko, D. Moore · SIAM Journal on Computing · 1981 · 88 citations

Computational Complexity Theory, Engineering, Incompleteness +15

Rows per page

1–5 of 45