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:
19931991
199019881986Wrote 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.