Travelled to:1 × Spain
6 × USA
Collaborated with:∅ V.Shoup J.v.z.Gathen
Talks about:polynomi (7) factor (4) multivari (2) straight (2) comput (2) applic (2) finit (2) field (2) time (2) line (2)
Person: Erich Kaltofen
DBLP: Kaltofen:Erich
Contributed to:
19951991198719861985
19831982Wrote 7 papers:
- STOC-1995-KaltofenS #finite
- Subquadratic-time factoring of polynomials over finite fields (EK, VS), pp. 398–406.
- STOC-1991-Kaltofen #effectiveness
- Effective Noether Irreducibility Forms and Applications (EK), pp. 54–63.
- STOC-1987-Kaltofen #complexity
- Single-Factor Hensel Lifting and its Application to the Straight-Line Complexity of Certain Polynomials (EK), pp. 443–452.
- STOC-1986-Kaltofen
- Uniform Closure Properties of P-Computable Functions (EK), pp. 330–337.
- STOC-1985-Kaltofen #source code
- Computing with Polynomials Given by Straight-Line Programs I: Greatest Common Divisors (EK), pp. 131–142.
- ICALP-1983-GathenK #finite #multi #polynomial
- Polynomial-Time Factorization of Multivariate Polynomials over Finite Fields (JvzG, EK), pp. 250–263.
- STOC-1982-Kaltofen #multi #polynomial #reduction
- A Polynomial Reduction from Multivariate to Bivariate Integral Polynomial Factorization (EK), pp. 261–266.