{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T21:36:08Z","timestamp":1725572168292},"publisher-location":"Berlin, Heidelberg","reference-count":8,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540228233"},{"type":"electronic","value":"9783540286295"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2004]]},"DOI":"10.1007\/978-3-540-28629-5_29","type":"book-chapter","created":{"date-parts":[[2010,12,17]],"date-time":"2010-12-17T17:59:50Z","timestamp":1292608790000},"page":"392-403","source":"Crossref","is-referenced-by-count":1,"title":["Generation Problems"],"prefix":"10.1007","author":[{"given":"Elmar","family":"B\u00f6hler","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Christian","family":"Gla\u00dfer","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Bernhard","family":"Schwarz","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Klaus","family":"Wagner","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"29_CR1","doi-asserted-by":"publisher","first-page":"421","DOI":"10.1145\/22145.22192","volume-title":"Proceedings of the seventeenth annual ACM symposium on Theory of computing","author":"L. Babai","year":"1985","unstructured":"Babai, L.: Trading group theory for randomness. In: Proceedings of the seventeenth annual ACM symposium on Theory of computing, pp. 421\u2013429. ACM Press, New York (1985)"},{"key":"29_CR2","doi-asserted-by":"publisher","first-page":"409","DOI":"10.1145\/28395.28439","volume-title":"Proceedings of the nineteenth annual ACM conference on Theory of computing","author":"L. Babai","year":"1987","unstructured":"Babai, L., Luks, E., Seress, A.: Permutation groups in NC. In: Proceedings of the nineteenth annual ACM conference on Theory of computing, pp. 409\u2013420. ACM Press, New York (1987)"},{"key":"29_CR3","doi-asserted-by":"crossref","unstructured":"Babai, L., Szemer\u00e9di, E.: On the complexity of matrix group problems. In: 25th Annual Symposium on Foundations of Computer Science, pp. 229\u2013240 (1984)","DOI":"10.1109\/SFCS.1984.715919"},{"key":"29_CR4","doi-asserted-by":"crossref","unstructured":"Barrington, D.M., Kadau, P., Lange, K., McKenzie, P.: On the complexity of some problems on groups input as multiplication tables. Journal of Computer and System Sciences\u00a063 (2001)","DOI":"10.1006\/jcss.2001.1764"},{"key":"29_CR5","unstructured":"Furst, M., Hopcroft, J., Luks, E.: Polynomial time algorithms for permutation groups. In: 21th Annual Symposium on Foundations of Computer Science, pp. 36\u201341 (1984)"},{"key":"29_CR6","unstructured":"Matiyasevich, Y.V.: Enumerable sets are diophantine. Doklady Akad. Nauk SSSR 191, 279\u2013282 (1970), Translation in Soviet Math. Doklady 11, 354\u2013357 (1970)"},{"key":"29_CR7","first-page":"169","volume-title":"mputational problems in abstract algebra, Proc. Conf. Oxford 1967","author":"C.C. Sims","year":"1970","unstructured":"Sims, C.C.: Computational methods in the study of permutation groups. In: Leech, J. (ed.) mputational problems in abstract algebra, Proc. Conf. Oxford 1967, London, pp. 169\u2013183. Pergamon, Oxford (1970)"},{"key":"29_CR8","unstructured":"van Emde Boas, P.: Complexity of linear problems, pp. 117\u2013120 (1979)"}],"container-title":["Lecture Notes in Computer Science","Mathematical Foundations of Computer Science 2004"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-28629-5_29.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,19]],"date-time":"2020-11-19T04:25:42Z","timestamp":1605759942000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-28629-5_29"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2004]]},"ISBN":["9783540228233","9783540286295"],"references-count":8,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-28629-5_29","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2004]]}}}