{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,10]],"date-time":"2026-07-10T03:12:09Z","timestamp":1783653129226,"version":"3.55.0"},"publisher-location":"Berlin, Heidelberg","reference-count":10,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783540108436","type":"print"},{"value":"9783540387459","type":"electronic"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1981]]},"DOI":"10.1007\/3-540-10843-2_2","type":"book-chapter","created":{"date-parts":[[2012,2,25]],"date-time":"2012-02-25T17:27:30Z","timestamp":1330190850000},"page":"16-28","source":"Crossref","is-referenced-by-count":26,"title":["Absolute primality of polynomials is decidable in random polynomial time in the number of variables"],"prefix":"10.1007","author":[{"given":"Joos","family":"Heintz","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Malte","family":"Sieveking","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2005,5,25]]},"reference":[{"key":"2_CR1","unstructured":"Heintz, J.: Definability Bounds of First Order Theories of Algebraically Closed Fields (Abstract). Proc. Fundamentals of Computation Theory FCT'79 (1979), p. 160\u2013166."},{"key":"2_CR2","unstructured":"\": \" (1977) (unpublished)."},{"key":"2_CR3","unstructured":"\": Towards a Decision Procedure for Prime Ideals in Polynomial Rings. Report on the 1979 Oberwolfach Conference on Complexity Theory, (1979)."},{"key":"2_CR4","unstructured":"\", Schnorr, C.P.: Testing Polynomials which are Easy to Compute. 12 th Annual Symp. ACM on Computing, (1980), p. 262\u2013272."},{"issue":"4","key":"2_CR5","doi-asserted-by":"crossref","first-page":"11","DOI":"10.1145\/1088322.1088324","volume":"9","author":"R. W\u00fcthrich","year":"1975","unstructured":"\", W\u00fcthrich, R.: An Efficient Quantifier Elimination Algorithm for Algebraically Closed Fields of Any Characteristic. SIGSAM Bull. Vol. 9, No 4, (1975), p. 11.","journal-title":"SIGSAM Bull"},{"key":"2_CR6","doi-asserted-by":"crossref","first-page":"736","DOI":"10.1007\/BF01206635","volume":"95","author":"G. Herrmann","year":"1926","unstructured":"Herrmann, G.: Die Frage der endlich vielen Schritten in der Theorie der Polynomideale. Math. Ann. 95 (1926), p. 736\u2013788.","journal-title":"Math. Ann."},{"key":"2_CR7","volume-title":"Elementary Algebraic Geometry","author":"K. Kendig","year":"1970","unstructured":"Kendig, K.: Elementary Algebraic Geometry. New York, Springer Verlag, (1970)."},{"key":"2_CR8","volume-title":"Introduction to Algebraic Geometry","author":"S. Lang","year":"1964","unstructured":"Lang, S.: Introduction to Algebraic Geometry. New York, Interscience, (1964)."},{"key":"2_CR9","volume-title":"Osnovy Algebrai\u010deskoj Geometrii","author":"I. R. \u0160afarevi\u010d","year":"1972","unstructured":"\u0160afarevi\u010d, I.R.: Osnovy Algebrai\u010deskoj Geometrii. Moskva, Nauka, (1972). English Translation: Basic Algebraic Geometry. Springer Verlag, (1974)."},{"key":"2_CR10","doi-asserted-by":"crossref","first-page":"273","DOI":"10.1090\/S0002-9947-1974-0349648-2","volume":"194","author":"A. Seidenberg","year":"1974","unstructured":"Seidenberg, A.: Constructions in Algebra. Trans. AMS, Vol. 194, (1974), p. 273\u2013313.","journal-title":"Trans. AMS"}],"container-title":["Lecture Notes in Computer Science","Automata, Languages and Programming"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-10843-2_2.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,4,27]],"date-time":"2021-04-27T20:39:11Z","timestamp":1619555951000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-10843-2_2"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1981]]},"ISBN":["9783540108436","9783540387459"],"references-count":10,"URL":"https:\/\/doi.org\/10.1007\/3-540-10843-2_2","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[1981]]}}}