`Travelled to:`

5 × USA

`Collaborated with:`

∅ A.W.Chou A.Marron W.Tzeng T.J.Long D.Du

`Talks about:`

time (3) pattern (2) equat (2) polynomin (1) hierarchi (1) exponenti (1) dimension (1) polynomi (1) isomorph (1) function (1)

## Person: Ker-I Ko

### DBLP: Ko:Ker=I

### Contributed to:

### Wrote 5 papers:

- STOC-1993-ChouK #2d #complexity
- Some complexity issues on the simply connected regions of the two-dimensional plane (AWC, KIK), pp. 1–10.
- STOC-1991-Ko #equation #polynomial
- Integral Equations, Systems of Quadratic Equations, and Exponential-Time Completeness (KIK), pp. 10–20.
- ML-1990-KoMT #learning #string
- Learning String Patterns and Tree Patterns from Examples (KIK, AM, WGT), pp. 384–391.
- STOC-1988-Ko
- Relativized Polynominal Time Hierarchies Having Exactly K Levels (KIK), pp. 245–253.
- STOC-1986-KoLD #morphism #polynomial
- A Note on One-Way Functions and Polynomial-Time Isomorphisms (KIK, TJL, DZD), pp. 295–303.