{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,6]],"date-time":"2026-04-06T08:20:33Z","timestamp":1775463633816,"version":"3.50.1"},"reference-count":17,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[1994,1,1]],"date-time":"1994-01-01T00:00:00Z","timestamp":757382400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["AAECC"],"published-print":{"date-parts":[[1994,1]]},"DOI":"10.1007\/bf01196622","type":"journal-article","created":{"date-parts":[[2005,2,18]],"date-time":"2005-02-18T06:09:20Z","timestamp":1108706960000},"page":"9-22","source":"Crossref","is-referenced-by-count":8,"title":["Graph isomorphism problem and 2-closed permutation groups"],"prefix":"10.1007","volume":"5","author":[{"given":"I. N.","family":"Ponomarenko","sequence":"first","affiliation":[]}],"member":"297","reference":[{"key":"CR1","doi-asserted-by":"crossref","unstructured":"Babai L., Grigor'ev D. Y., Mount D. M.: Isomorphism of graphs with bounded eigenvalue multiplicity. In: Proceedings of the 14th ACM STOC, pp. 310?324 (1982)","DOI":"10.1145\/800070.802206"},{"key":"CR2","doi-asserted-by":"crossref","unstructured":"Babai L., Luks E. M., Seress, A.: Fast management of permutation groups. In: Proceedings of the 29th Ann. Symp. Found. Comput. Sci, pp. 272?282 (1988)","DOI":"10.1109\/SFCS.1988.21943"},{"key":"CR3","first-page":"1","volume":"44","author":"D. G. Higman","year":"1970","unstructured":"Higman D. G.: Coherent configurations 1. Rend. del Sem. Math. Univ. Padova.44, 1?25 (1970)","journal-title":"Rend. del Sem. Math. Univ. Padova"},{"key":"CR4","volume-title":"Lect. Notes in Comp. Sci.","author":"C. M. Hoffman","year":"1982","unstructured":"Hoffman C. M.: Group theoretic algorithms and graph isomorphism. In: Lect. Notes in Comp. Sci. Berlin, Heidelbeg, New York: Springer, vol. 136 (1982)"},{"key":"CR5","first-page":"91","volume":"87","author":"L. A. Kaluznin","year":"1972","unstructured":"Kaluznin L. A., Klin M. H.: On certain maximal subgroups of symmetric and alternating groups. Mat. Sbornik87, 91?121 (1972) (In Russian)","journal-title":"Mat. Sbornik"},{"key":"CR6","doi-asserted-by":"crossref","first-page":"359","DOI":"10.1016\/0022-0000(85)90052-2","volume":"30","author":"W. M. Kantor","year":"1985","unstructured":"Kantor W. M.: Sylow's theorem in polynomial time. J. Comp. Syst. Sci.30, 359?394 (1985)","journal-title":"J. Comp. Syst. Sci."},{"issue":"1","key":"CR7","first-page":"31","volume":"1-B","author":"J. D. Key","year":"1987","unstructured":"Key J. D., Siemons J.: On thek-closure of finite linear groups. Boll. Un. Matem. Ital.1-B(1), 31?56 (1987)","journal-title":"Boll. Un. Matem. Ital."},{"key":"CR8","doi-asserted-by":"crossref","first-page":"241","DOI":"10.1112\/jlms\/s2-37.2.241","volume":"37","author":"M. W. Liebeck","year":"1988","unstructured":"Liebeck M. W., Praeger C. E., Saxl J.: On the 2-closures of finite permutation groups. J. Lond. Math. Soc.37, 241?252 (1988)","journal-title":"J. Lond. Math. Soc."},{"key":"CR9","doi-asserted-by":"crossref","first-page":"42","DOI":"10.1016\/0022-0000(82)90009-5","volume":"25","author":"E. M. Luks","year":"1982","unstructured":"Luks E. M.: Isomorphism of graphs of bounded valence can be tested in polynomial time. J. Comput. Syst. Sci.25, 42?65 (1982)","journal-title":"J. Comput. Syst. Sci."},{"key":"CR10","doi-asserted-by":"crossref","first-page":"131","DOI":"10.1016\/0020-0190(79)90004-8","volume":"8","author":"R. Mathon","year":"1979","unstructured":"Mathon R.: A note on the graph isomorphism counting problem. Inform. Process. Lett.8, 131?132 (1979)","journal-title":"Inform. Process. Lett."},{"key":"CR11","doi-asserted-by":"crossref","first-page":"127","DOI":"10.1016\/0021-8693(82)90281-2","volume":"77","author":"P. Palfy","year":"1982","unstructured":"Palfy, P.: A polynomial bound for the orders of primitive solvable groups. J. Algebra,77, 127?137 (1982)","journal-title":"J. Algebra"},{"key":"CR12","unstructured":"Ponomarenko I. N.: Polynomial-time recognizing and isomorphism testing for cyclic tournaments. In: Notes of the Leningrad branch of the Steklov Mathematical Institute, vol. 192, 75?112. Nauka, 1991 (In Russian)"},{"key":"CR13","volume-title":"Lecture Notes","author":"B. Ju. Weisfeiler","year":"1976","unstructured":"Ju. Weisfeiler B.: On Construction and Identification of Graphs. Lecture Notes. Berlin, Heidelberg, New York: Springer, vol. 558, 1976"},{"key":"CR14","volume-title":"Finite permutation groups","author":"H. Wielandt","year":"1964","unstructured":"Wielandt H.: Finite permutation groups. Academic Press: New York, London 1964"},{"key":"CR15","unstructured":"Wieland H.: Permutation groups through invariant relations and invariant functions. Ohio State Univ. Lecture Notes 1969"},{"key":"CR16","first-page":"34","volume":"5","author":"A. Z. Zelikowski","year":"1989","unstructured":"Zelikowski, A. Z.: K\u00f6nig problem for abelian groups. Vescii AN BSSR Ser. Fiz. Mat.,5, 34?39, (1989) (In Russian)","journal-title":"Vescii AN BSSR Ser. Fiz. Mat."},{"key":"CR17","unstructured":"Zemlyachenko V. N., Kornienko N. M., Tyshkevich, R. I.: Graph isomorphism problem. In: Notes of the Leningrad branch of the Steklov Mathematical Institute,118, 83?158. Nauka, (1982) (In Russian)"}],"container-title":["Applicable Algebra in Engineering, Communication and Computing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF01196622.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/BF01196622\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF01196622","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,1]],"date-time":"2019-05-01T12:41:50Z","timestamp":1556714510000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BF01196622"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1994,1]]},"references-count":17,"journal-issue":{"issue":"1","published-print":{"date-parts":[[1994,1]]}},"alternative-id":["BF01196622"],"URL":"https:\/\/doi.org\/10.1007\/bf01196622","relation":{},"ISSN":["0938-1279","1432-0622"],"issn-type":[{"value":"0938-1279","type":"print"},{"value":"1432-0622","type":"electronic"}],"subject":[],"published":{"date-parts":[[1994,1]]}}}