{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,6]],"date-time":"2024-09-06T23:02:06Z","timestamp":1725663726497},"publisher-location":"Berlin, Heidelberg","reference-count":7,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540544586"},{"type":"electronic","value":"9783540383918"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1991]]},"DOI":"10.1007\/3-540-54458-5_48","type":"book-chapter","created":{"date-parts":[[2012,2,25]],"date-time":"2012-02-25T22:53:03Z","timestamp":1330210383000},"page":"45-46","source":"Crossref","is-referenced-by-count":0,"title":["Approximation algorithms for counting problems in finite fields"],"prefix":"10.1007","author":[{"given":"Marek","family":"Karpinski","sequence":"first","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2005,6,9]]},"reference":[{"key":"5_CR1","series-title":"Technical Report","volume-title":"The Computational Complexity of (XOR, AND)-Counting Problems","author":"A. Ehrenfeucht","year":"1990","unstructured":"Ehrenfeucht, A., Karpinski, M., The Computational Complexity of (XOR, AND)-Counting Problems, Technical Report TR-90-031, International Computer Science Institute, Berkeley, 1990."},{"key":"5_CR2","series-title":"Technical Report","volume-title":"An Approximation Algorithm for the Number of Zeros of Arbitrary Polynomials over GF[q]","author":"D. Grigoriev","year":"1991","unstructured":"Grigoriev, D., Karpinski, M., An Approximation Algorithm for the Number of Zeros of Arbitrary Polynomials over GF[q], Technical Report TR-91-027, International Computer Science Institute, Berkeley, 1991."},{"key":"5_CR3","doi-asserted-by":"crossref","unstructured":"Karp, R., Luby, M., Monte-Carlo Algorithms for Enumeration and Reliability Problems, 24th STOC, November 7\u20139, 1983, pp. 54\u201363.","DOI":"10.1109\/SFCS.1983.35"},{"issue":"3","key":"5_CR4","doi-asserted-by":"crossref","first-page":"429","DOI":"10.1016\/0196-6774(89)90038-2","volume":"10","author":"R. Karp","year":"1989","unstructured":"Karp, R., Luby, M., Madras, N., Monte-Carlo Approximation Algorithms for Enumeration Problems, J. of Algorithms, 10, No. 3, Sept. 1989, pp. 429\u2013448.","journal-title":"J. of Algorithms"},{"key":"5_CR5","doi-asserted-by":"crossref","first-page":"138","DOI":"10.1007\/BFb0026299","volume":"385","author":"M. Karpinski","year":"1989","unstructured":"Karpinski, M., Boolean Circuit Complexity of Algebraic Interpolation Problems, Proc. CSL '88 Lecture Notes in Computer Science, 385 (1989), pp. 138\u2013147.","journal-title":"Proc. CSL '88 Lecture Notes in Computer Science"},{"key":"5_CR6","unstructured":"Karpinski, M., Luby, M., Approximating the Number of Solutions of a GF[2] Polynomial, Proc. 2nd ACM-SIAM SODA (1991), pp. 300\u2013303."},{"key":"5_CR7","series-title":"Technical Report","volume-title":"An (\u03b5, \u03b4)-Approximation Algorithm for the Number of Zeros for a Multilinear Polynomial over GF[q]","author":"M. Karpinski","year":"1991","unstructured":"Karpinski, M., Lhotzky, B., An (\u03b5, \u03b4)-Approximation Algorithm for the Number of Zeros for a Multilinear Polynomial over GF[q], Technical Report TR-91-022, International Computer Science Institute, Berkeley, 1991."}],"container-title":["Lecture Notes in Computer Science","Fundamentals of Computation Theory"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-54458-5_48.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,17]],"date-time":"2020-11-17T20:54:46Z","timestamp":1605646486000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-54458-5_48"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1991]]},"ISBN":["9783540544586","9783540383918"],"references-count":7,"URL":"https:\/\/doi.org\/10.1007\/3-540-54458-5_48","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1991]]}}}