{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,11,11]],"date-time":"2026-11-11T07:09:23Z","timestamp":1794380963024,"version":"4.9.0"},"publisher-location":"Berlin, Heidelberg","reference-count":8,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783540228943","type":"print"},{"value":"9783540278214","type":"electronic"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2004]]},"DOI":"10.1007\/978-3-540-27821-4_25","type":"book-chapter","created":{"date-parts":[[2010,9,14]],"date-time":"2010-09-14T14:54:06Z","timestamp":1284476046000},"page":"273-285","source":"Crossref","is-referenced-by-count":10,"title":["Non-Abelian Homomorphism Testing, and Distributions Close to Their Self-convolutions"],"prefix":"10.1007","author":[{"given":"Michael","family":"Ben Or","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Don","family":"Coppersmith","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Mike","family":"Luby","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Ronitt","family":"Rubinfeld","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","reference":[{"issue":"6","key":"25_CR1","doi-asserted-by":"publisher","first-page":"1782","DOI":"10.1109\/18.556674","volume":"42","author":"M. Bellare","year":"1996","unstructured":"Bellare, M., Coppersmith, D., Hastad, J., Kiwi, M.: Linearity Testing in Characteristic Two. FOCS 1995. IEEE Transactions on Information Theory\u00a042(6), 1782\u20131795 (1996)","journal-title":"IEEE Transactions on Information Theory"},{"key":"25_CR2","doi-asserted-by":"crossref","unstructured":"Ben Or, M., Coppersmith, D., Luby, M., Rubinfeld, R.: Non-Abelian Homomorphism Testing,and Distributions Close to their Self-Convolutions. ECCC Report Number TR04-052 http:\/\/eccc.uni-trier.de\/eccc-reports\/2004\/TR04-052\/index.html","DOI":"10.1007\/978-3-540-27821-4_25"},{"key":"25_CR3","doi-asserted-by":"crossref","unstructured":"Ben Sasson, E., Sudan, M., Vadhan, S., Wigderson, A.: Randomness -efficient Low degreetests and short PCP\u2019s via psilon-biased sets. In: proceedings of the 35th STOC, pp. 612\u2013621 (2003)","DOI":"10.1145\/780542.780631"},{"key":"25_CR4","doi-asserted-by":"crossref","unstructured":"Blum, M., Luby, M., Rubinfeld, R.: Self-Testing\/Correcting with Applications to Numerical Problems. J. Comp. Sys. Sci.\u00a047(3) (December 1993); (special issue on STOC 1990). Preliminary abstract appears in Proc. 22th ACM Symposium on Theory of Computin, 1990","DOI":"10.1145\/100216.100225"},{"key":"25_CR5","unstructured":"Coppersmith, D.: Personal communication to the authors of [4] (December 1989)"},{"key":"25_CR6","unstructured":"Hastad, J., Wigderson, A.: Simple Analysis of Graph Tests for Linearity and PCP. Random Structures and Algorithms (to appear)"},{"key":"25_CR7","doi-asserted-by":"crossref","unstructured":"Samorodnitsky, A., Trevisan, L.: A PCP characterization of NP with optimal amortized query complexity. In: proceedings of 32nd STOC, pp. 191\u2013199 (2000)","DOI":"10.1145\/335305.335329"},{"key":"25_CR8","doi-asserted-by":"crossref","unstructured":"Shpilka, A., Wigderson, A.: Derandomizing Homomorphism Testing in General Groups. In: STOC (2004) (to appear)","DOI":"10.1145\/1007352.1007421"}],"container-title":["Lecture Notes in Computer Science","Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-27821-4_25.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,11,9]],"date-time":"2021-11-09T17:54:52Z","timestamp":1636480492000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-27821-4_25"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2004]]},"ISBN":["9783540228943","9783540278214"],"references-count":8,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-27821-4_25","relation":{"is-part-of":[{"id-type":"doi","id":"https:\/\/doi.org\/10.1007\/b99805","asserted-by":"object"}]},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2004]]}}}