| |
| 1981 | ||
|---|---|---|
| 3 | Joos Heintz, Malte Sieveking: Absolute Primality of Polynomials is Decidable in Random Polynomial Time in the Number of Variables. ICALP 1981: 16-28 | |
| 1980 | ||
| 2 | Joos Heintz, Malte Sieveking: Lower Bounds for Polynomials with Algebraic Coefficients. Theor. Comput. Sci. 11: 321-330 (1980) | |
| 1976 | ||
| 1 | Joachim von zur Gathen, Malte Sieveking: Weitere zum Erfüllungsproblem polynomial äquivalente kombinatorische Aufgaben. Komplexität von Entscheidungsproblemen 1976 1976: 49-71 | |
| 1 | Joachim von zur Gathen | [1] |
| 2 | Joos Heintz | [2] [3] |