{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,12,1]],"date-time":"2025-12-01T02:48:11Z","timestamp":1764557291058,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":62,"publisher":"ACM","license":[{"start":{"date-parts":[[2014,1,12]],"date-time":"2014-01-12T00:00:00Z","timestamp":1389484800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2014,1,12]]},"DOI":"10.1145\/2554797.2554830","type":"proceedings-article","created":{"date-parts":[[2014,1,14]],"date-time":"2014-01-14T13:40:06Z","timestamp":1389706806000},"page":"359-368","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":6,"title":["On the automorphism groups of strongly regular graphs I"],"prefix":"10.1145","author":[{"given":"L\u00e1szl\u00f3","family":"Babai","sequence":"first","affiliation":[{"name":"University of Chicago, Chicago, IL, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2014,1,12]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1016\/0012-365X(88)90189-6"},{"key":"e_1_3_2_1_2_1","volume-title":"Infinite and Finite Sets (Proc. Conf","author":"Babai L\u00e1szl\u00f3","year":"1973","unstructured":"L\u00e1szl\u00f3 Babai : Automorphism groups of planar graphs II . In: Infinite and Finite Sets (Proc. Conf . Keszthely, Hungary , 1973 , A. Hajnal et al eds.) Bolyai Society - North-Holland, 1975, pp. 29--84. L\u00e1szl\u00f3 Babai: Automorphism groups of planar graphs II. In: Infinite and Finite Sets (Proc. Conf. Keszthely, Hungary, 1973, A. Hajnal et al eds.) Bolyai Society - North-Holland, 1975, pp. 29--84."},{"key":"e_1_3_2_1_3_1","volume-title":"Preprint","author":"Babai L\u00e1szl\u00f3","year":"1977","unstructured":"L\u00e1szl\u00f3 Babai : On the isomorphism problem . Preprint , 1977 (10pp.) (cited in {49}). L\u00e1szl\u00f3 Babai: On the isomorphism problem. Preprint, 1977 (10pp.) (cited in {49})."},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1137\/0209018"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.2307\/2006997"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/22145.22192"},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1016\/0021-8693(82)90323-4"},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1109\/FOCS.2013.25"},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/800070.802206"},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1137\/0209047"},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1109\/SFCS.1983.10"},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1109\/SFCS.1979.8"},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/800061.808746"},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/28395.28439"},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1016\/0022-0000(88)90028-1"},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1016\/0097-3165(94)90056-6"},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1016\/0097-3165(87)90023-9"},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1016\/0097-3165(88)90033-7"},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/2488608.2488642"},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1016\/0020-0190(87)90232-8"},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1090\/S0002-9947-96-01665-0"},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-74341-2"},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1112\/blms\/13.1.1"},{"key":"e_1_3_2_1_25_1","series-title":"Lecture Notes 152","volume-title":"Cameron: Oligomorphic Permutation Groups. London Math. Soc","author":"Peter","year":"1990","unstructured":"Peter J. Cameron: Oligomorphic Permutation Groups. London Math. Soc . Lecture Notes 152 . Cambridge Univ. Press , 1990 . Peter J. Cameron: Oligomorphic Permutation Groups. London Math. Soc. Lecture Notes 152. Cambridge Univ. Press, 1990."},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1016\/0021-8693(76)90162-9"},{"key":"e_1_3_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1145\/2488608.2488643"},{"key":"e_1_3_2_1_28_1","unstructured":"Xi Chen Xiaorui Sun Shang-Hua Teng: On the order of the automorphism groups of strongly regular graphs. In preparation.  Xi Chen Xiaorui Sun Shang-Hua Teng: On the order of the automorphism groups of strongly regular graphs. In preparation."},{"key":"e_1_3_2_1_29_1","volume-title":"Robert A. Wilson: ATLAS of finite groups","author":"Conway John H.","year":"1985","unstructured":"John H. Conway , Robert T. Curtis , Simon P. Norton , Richard A. Parker , Robert A. Wilson: ATLAS of finite groups . Oxford Univ. Press 1985 , 2003. John H. Conway, Robert T. Curtis, Simon P. Norton, Richard A. Parker, Robert A. Wilson: ATLAS of finite groups. Oxford Univ. Press 1985, 2003."},{"key":"e_1_3_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF01895716"},{"key":"e_1_3_2_1_31_1","first-page":"239","article-title":"Herstellung von Graphen mit vorgegebener abstrakter Gruppe","volume":"6","author":"Frucht Roberto","year":"1938","unstructured":"Roberto Frucht : Herstellung von Graphen mit vorgegebener abstrakter Gruppe . Composition Math. 6 ( 1938 ) 239 -- 250 . Roberto Frucht: Herstellung von Graphen mit vorgegebener abstrakter Gruppe. Composition Math. 6 (1938) 239--250.","journal-title":"Composition Math."},{"key":"e_1_3_2_1_32_1","first-page":"157","article-title":"Graphs, groups, and polytopes. In: Combinatorial Mathematics","volume":"686","author":"Godsil Chris D.","year":"1978","unstructured":"Chris D. Godsil : Graphs, groups, and polytopes. In: Combinatorial Mathematics , Springer LNM Vol. 686 , 1978 , pp. 157 -- 164 . Chris D. Godsil: Graphs, groups, and polytopes. In: Combinatorial Mathematics, Springer LNM Vol. 686, 1978, pp. 157--164.","journal-title":"Springer LNM"},{"key":"e_1_3_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1145\/116825.116852"},{"key":"e_1_3_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1145\/12130.12137"},{"key":"e_1_3_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1215\/ijm\/1256054991"},{"key":"e_1_3_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1016\/0021-8693(69)90054-4"},{"key":"e_1_3_2_1_37_1","unstructured":"Harald Helfgott \u00c1kos Seress: On the diameter of permutation groups. Annals of Mathematics. To appear.  Harald Helfgott \u00c1kos Seress: On the diameter of permutation groups. Annals of Mathematics. To appear."},{"key":"e_1_3_2_1_38_1","unstructured":"Alan J. Hoffman Dijen K. Ray-Chaudhury: On a spectral characterization of regular line graphs. Unpublished mansucript cited by {26}.  Alan J. Hoffman Dijen K. Ray-Chaudhury: On a spectral characterization of regular line graphs. Unpublished mansucript cited by {26}."},{"key":"e_1_3_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4684-2001-2_13"},{"key":"e_1_3_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.1137\/0202012"},{"key":"e_1_3_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.1515\/crll.1869.70.185"},{"key":"e_1_3_2_1_42_1","volume-title":"Bd I. Teubner","author":"Landau Edmund","year":"1909","unstructured":"Edmund Landau : Handbuch der Lehre von der Verteilung von Primzahlen ., Bd I. Teubner , Leipzig , 1909 . Edmund Landau: Handbuch der Lehre von der Verteilung von Primzahlen., Bd I. Teubner, Leipzig, 1909."},{"key":"e_1_3_2_1_43_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF01193603"},{"key":"e_1_3_2_1_44_1","first-page":"497","article-title":"Simple groups, permutation groups, and probability","volume":"12","author":"Liebeck Martin W.","year":"1999","unstructured":"Martin W. Liebeck , Aner Shalev : Simple groups, permutation groups, and probability . J. AMS 12 ( 1999 ) 497 -- 520 . Martin W. Liebeck, Aner Shalev: Simple groups, permutation groups, and probability. J. AMS 12 (1999) 497--520.","journal-title":"J. AMS"},{"key":"e_1_3_2_1_45_1","first-page":"147","volume-title":"Groups, Combinatorics, and Geometry (Durham","author":"Liebeck Martin W.","year":"2001","unstructured":"Martin W. Liebeck , Aner Shalev: Bases of primitive permutation groups . In: Groups, Combinatorics, and Geometry (Durham 2001 ), pp. 147 -- 154 . World Scientific 2003. Martin W. Liebeck, Aner Shalev: Bases of primitive permutation groups. In: Groups, Combinatorics, and Geometry (Durham 2001), pp. 147--154. World Scientific 2003."},{"key":"e_1_3_2_1_46_1","doi-asserted-by":"publisher","DOI":"10.1016\/0022-0000(82)90009-5"},{"key":"e_1_3_2_1_47_1","volume-title":"Xiande Zhang: The order of automorphisms of quasigroups. Manuscript, submitted for publication","author":"McKay Brendan D.","year":"2013","unstructured":"Brendan D. McKay , Ian M. Wanless , Xiande Zhang: The order of automorphisms of quasigroups. Manuscript, submitted for publication . 2013 . Brendan D. McKay, Ian M. Wanless, Xiande Zhang: The order of automorphisms of quasigroups. Manuscript, submitted for publication. 2013."},{"key":"e_1_3_2_1_48_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0021-8693(02)00646-4"},{"key":"e_1_3_2_1_49_1","doi-asserted-by":"publisher","DOI":"10.1016\/0020-0190(79)90004-8"},{"key":"e_1_3_2_1_50_1","doi-asserted-by":"publisher","DOI":"10.1145\/800105.803404"},{"key":"e_1_3_2_1_51_1","doi-asserted-by":"publisher","DOI":"10.1145\/800133.804331"},{"key":"e_1_3_2_1_52_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0019-9958(83)80048-5"},{"key":"e_1_3_2_1_53_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF01222774"},{"key":"e_1_3_2_1_54_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF00147577"},{"key":"e_1_3_2_1_55_1","doi-asserted-by":"publisher","DOI":"10.1016\/0021-8693(82)90281-2"},{"key":"e_1_3_2_1_56_1","unstructured":"L\u00e1szl\u00f3 Pyber. Unpublished cited by {45}.  L\u00e1szl\u00f3 Pyber. Unpublished cited by {45}."},{"key":"e_1_3_2_1_57_1","doi-asserted-by":"publisher","DOI":"10.1016\/0024-3795(68)90008-6"},{"key":"e_1_3_2_1_58_1","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511546549"},{"key":"e_1_3_2_1_59_1","doi-asserted-by":"publisher","DOI":"10.1145\/237814.238006"},{"key":"e_1_3_2_1_60_1","doi-asserted-by":"publisher","DOI":"10.1007\/BFb0089374"},{"key":"e_1_3_2_1_61_1","first-page":"12","article-title":"A reduction of a graph to a canonical form and an algebra arising during this reduction","volume":"9","author":"Weisfeiler Boris","year":"1968","unstructured":"Boris Weisfeiler , Andrei A. Leman : A reduction of a graph to a canonical form and an algebra arising during this reduction . Nauchno-Technicheskaya Informatsiya 9 ( 1968 ) 12 -- 16 . Boris Weisfeiler, Andrei A. Leman: A reduction of a graph to a canonical form and an algebra arising during this reduction. Nauchno-Technicheskaya Informatsiya 9 (1968) 12--16.","journal-title":"Nauchno-Technicheskaya Informatsiya"},{"key":"e_1_3_2_1_62_1","doi-asserted-by":"publisher","DOI":"10.4153\/CJM-1982-079-5"},{"key":"e_1_3_2_1_63_1","first-page":"83","article-title":"Graph isomorphism problem","volume":"118","author":"Zemlyachenko Viktor N.","year":"1982","unstructured":"Viktor N. Zemlyachenko , N. M. Korneenko , Regina I. Tyshkevich : Graph isomorphism problem . Zapiski Nauchnykh Seminarov LOMI 118 ( 1982 ), 83 -- 158 , 215. Viktor N. Zemlyachenko, N. M. Korneenko, Regina I. Tyshkevich: Graph isomorphism problem. Zapiski Nauchnykh Seminarov LOMI 118 (1982), 83--158, 215.","journal-title":"Zapiski Nauchnykh Seminarov LOMI"}],"event":{"name":"ITCS'14: Innovations in Theoretical Computer Science","sponsor":["SIGACT ACM Special Interest Group on Algorithms and Computation Theory"],"location":"Princeton New Jersey USA","acronym":"ITCS'14"},"container-title":["Proceedings of the 5th conference on Innovations in theoretical computer science"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2554797.2554830","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2554797.2554830","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T07:34:21Z","timestamp":1750232061000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2554797.2554830"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014,1,12]]},"references-count":62,"alternative-id":["10.1145\/2554797.2554830","10.1145\/2554797"],"URL":"https:\/\/doi.org\/10.1145\/2554797.2554830","relation":{},"subject":[],"published":{"date-parts":[[2014,1,12]]},"assertion":[{"value":"2014-01-12","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}