{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,12]],"date-time":"2025-06-12T09:43:52Z","timestamp":1749721432006},"reference-count":11,"publisher":"Springer Science and Business Media LLC","issue":"5","license":[{"start":{"date-parts":[[1994,9,1]],"date-time":"1994-09-01T00:00:00Z","timestamp":778377600000},"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,9]]},"DOI":"10.1007\/bf01225642","type":"journal-article","created":{"date-parts":[[2005,2,25]],"date-time":"2005-02-25T18:08:23Z","timestamp":1109354903000},"page":"277-286","source":"Crossref","is-referenced-by-count":4,"title":["Graph algebras and the graph isomorphism problem"],"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., Kantor, W., Luks, E. M.: Computational complexity and the classification of finite simple groups. In: Proceedings of the 24th Ann. Symp. Found. Comput. Sci. 162?171 (1983)","DOI":"10.1109\/SFCS.1983.10"},{"key":"CR3","volume-title":"Representation Theory of Finite Groups and Associative Algebras","author":"C. W. Curtis","year":"1962","unstructured":"Curtis, C. W., Reiner, I.: Representation Theory of Finite Groups and Associative Algebras. Interscience, N.Y. 1962"},{"key":"CR4","doi-asserted-by":"crossref","first-page":"211","DOI":"10.1007\/BF01200061","volume":"1","author":"W. Eberly","year":"1991","unstructured":"Eberly, W.: Decomposition of algebras over R and C. Comput. Complexity1, 211?234 (1991)","journal-title":"Comput. Complexity"},{"key":"CR5","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":"CR6","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. Proc. Let.8, 131?132 (1979)","journal-title":"Inform. Proc. Let."},{"key":"CR7","doi-asserted-by":"crossref","unstructured":"Miller, G. L.: Isomorphism testing for graphs of bounded genus. In: Proceedings of the 12th ACM STOC, pp. 225?235 (1980)","DOI":"10.1145\/800141.804670"},{"key":"CR8","unstructured":"Ponomarenko, I. N.: Cellular Algebras and Graph Isomorphism Problem. Research Report No. 8592-CS, University of Bonn (Apr. 1993)"},{"key":"CR9","first-page":"552","volume":"304","author":"I. N. Ponomarenko","year":"1989","unstructured":"Ponomarenko, I. N.: The isomorphism problem for classes of graphs. Dokl. Akad. Nauk SSSR304, 552?556 (1989) (Russian); English translation in J. Sov. Math.39, 119?122 (1989)","journal-title":"Dokl. Akad. Nauk SSSR"},{"key":"CR10","doi-asserted-by":"crossref","first-page":"339","DOI":"10.1002\/jgt.3190010410","volume":"1","author":"R. C. Read","year":"1977","unstructured":"Read, R. C., Corneil, D. G.: The graph isomorphism disease. J. Graph Theory1, 339?363 (1977)","journal-title":"J. Graph Theory"},{"key":"CR11","series-title":"Lecture Notes, vol. 558, 1976","volume-title":"On Construction and Identification of Graphs","year":"1976","unstructured":"Weisfeiler, B. Ju., editor: On Construction and Identification of Graphs. Lecture Notes, vol. 558, 1976. Berlin, Heidelberg, New York: Springer 1976"}],"container-title":["Applicable Algebra in Engineering, Communication and Computing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF01225642.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/BF01225642\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF01225642","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,4,5]],"date-time":"2020-04-05T23:29:36Z","timestamp":1586129376000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BF01225642"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1994,9]]},"references-count":11,"journal-issue":{"issue":"5","published-print":{"date-parts":[[1994,9]]}},"alternative-id":["BF01225642"],"URL":"https:\/\/doi.org\/10.1007\/bf01225642","relation":{},"ISSN":["0938-1279","1432-0622"],"issn-type":[{"value":"0938-1279","type":"print"},{"value":"1432-0622","type":"electronic"}],"subject":[],"published":{"date-parts":[[1994,9]]}}}