{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,5,6]],"date-time":"2025-05-06T09:40:01Z","timestamp":1746524401866,"version":"3.40.4"},"reference-count":20,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2025,3,24]],"date-time":"2025-03-24T00:00:00Z","timestamp":1742774400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2025,3,24]],"date-time":"2025-03-24T00:00:00Z","timestamp":1742774400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Combinatorica"],"published-print":{"date-parts":[[2025,4]]},"DOI":"10.1007\/s00493-025-00145-3","type":"journal-article","created":{"date-parts":[[2025,3,25]],"date-time":"2025-03-25T06:24:08Z","timestamp":1742883848000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["A Large Family of Strongly Regular Graphs with Small Weisfeiler-Leman Dimension"],"prefix":"10.1007","volume":"45","author":[{"given":"Jinzhuan","family":"Cai","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jin","family":"Guo","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Alexander L.","family":"Gavrilyuk","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ilia","family":"Ponomarenko","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2025,3,24]]},"reference":[{"doi-asserted-by":"crossref","unstructured":"Babai, L.: Group, graphs, algorithms: the graph isomorphism problem, Proceedings of the International Congress of Mathematicians (ICM 2018), vol.\u00a03, WORLD SCIENTIFIC, 2019, See also L. Babai, Graph Isomorphism in Quasipolynomial Time (2016), arXiv:1512.03547v2 [cs.DS], pp.\u00a03319\u20133336","key":"145_CR1","DOI":"10.1142\/9789813272880_0183"},{"issue":"2","key":"145_CR2","doi-asserted-by":"publisher","first-page":"257","DOI":"10.1007\/s00493-023-00005-y","volume":"43","author":"AE Brouwer","year":"2023","unstructured":"Brouwer, A.E., Ihringer, F., Kantor, W.M.: Strongly regular graphs satisfying the 4-vertex condition. Combinatorica 43(2), 257\u2013276 (2023)","journal-title":"Combinatorica"},{"key":"145_CR3","volume-title":"Encyclopedia of Mathematics and its Applications","author":"AE Brouwer","year":"2022","unstructured":"Brouwer, A.E., Van Maldeghem, H.: Encyclopedia of Mathematics and its Applications, vol. 182. Cambridge University Press, Cambridge (2022)"},{"key":"145_CR4","doi-asserted-by":"publisher","first-page":"103","DOI":"10.1016\/S0012-365X(03)00231-0","volume":"273","author":"PJ Cameron","year":"2003","unstructured":"Cameron, P.J.: Random strongly regular graphs? Discrete Math. 273, 103\u2013114 (2003)","journal-title":"Discrete Math."},{"unstructured":"Chen, G., Ponomarenko, I.: Coherent configurations, Central China Normal University Press, Updated electronic version, called \u201cLectures on Coherent Configurations\u201d. http:\/\/www.pdmi.ras.ru\/~inp\/ccNOTES.pdf (2019). Accessed 14 Nov 2024","key":"145_CR5"},{"doi-asserted-by":"crossref","unstructured":"Chen, G., Ren, Q., Ponomarenko, I.: On multidimensional Schur rings of finite groups. J. Group Theory (2023)","key":"145_CR6","DOI":"10.1515\/jgth-2023-0032"},{"issue":"R31","key":"145_CR7","first-page":"1","volume":"7","author":"S Evdokimov","year":"2000","unstructured":"Evdokimov, S., Ponomarenko, I.: Separability number and schurity number of coherent configurations. Electron. J. Combin. 7(R31), 1\u201333 (2000)","journal-title":"Electron. J. Combin."},{"issue":"3","key":"145_CR8","first-page":"301","volume":"2","author":"DG Fon-Der-Flaass","year":"2002","unstructured":"Fon-Der-Flaass, D.G.: New prolific constructions of strongly regular graphs. Adv. Geom. 2(3), 301\u2013306 (2002)","journal-title":"Adv. Geom."},{"key":"145_CR9","doi-asserted-by":"publisher","first-page":"96","DOI":"10.1016\/j.tcs.2021.09.033","volume":"895","author":"F Fuhlbr\u00fcck","year":"2021","unstructured":"Fuhlbr\u00fcck, F., K\u00f6bler, J., Ponomarenko, I., Verbitsky, O.: The Weisfeiler-Leman algorithm and recognition of graph properties. Theoret. Comput. Sci. 895, 96\u2013114 (2021)","journal-title":"Theoret. Comput. Sci."},{"issue":"3","key":"145_CR10","doi-asserted-by":"publisher","first-page":"1792","DOI":"10.1137\/20M1327550","volume":"35","author":"F Fuhlbr\u00fcck","year":"2021","unstructured":"Fuhlbr\u00fcck, F., K\u00f6bler, J., Verbitsky, O.: Identifiability of graphs with small color classes by the Weisfeiler-Leman algorithm. SIAM J. Discrete Math. 35(3), 1792\u20131853 (2021)","journal-title":"SIAM J. Discrete Math."},{"unstructured":"Helfgott, H., Bajpai, J., Dona, D.: Graph isomorphisms in quasi-polynomial time (2017), arXiv:1710.04574, pp. 1\u201367","key":"145_CR11"},{"key":"145_CR12","first-page":"141","volume":"4","author":"MD Hestenes","year":"1971","unstructured":"Hestenes, M.D., Higman, D.G.: Rank 3 groups and strongly regular graphs. SIAM-AMS Proc. 4, 141\u2013159 (1971)","journal-title":"SIAM-AMS Proc."},{"unstructured":"Higman, D.\u00a0G.: Partial geometries, generalized quadrangles and strongly regular graphs, pp. 263\u2013293 (1971)","key":"145_CR13"},{"issue":"2","key":"145_CR14","doi-asserted-by":"publisher","first-page":"263","DOI":"10.1007\/s10801-017-0741-y","volume":"46","author":"F Ihringer","year":"2017","unstructured":"Ihringer, F.: A switching for all strongly regular collinearity graphs from polar spaces. J. Algebraic Combin. 46(2), 263\u2013274 (2017)","journal-title":"J. Algebraic Combin."},{"issue":"1","key":"145_CR15","doi-asserted-by":"publisher","first-page":"P1.25","DOI":"10.37236\/11343","volume":"30","author":"VV Kabanov","year":"2023","unstructured":"Kabanov, V.V.: A new construction of strongly regular graphs with parameters of the complement symplectic graph. Electron. J. Comb. 30(1), P1.25 (2023)","journal-title":"Electron. J. Comb."},{"key":"145_CR16","volume-title":"Finite Geometries","author":"G Kiss","year":"2020","unstructured":"Kiss, G., Sz\u0151nyi, T.: Finite Geometries. CRC Press, Baco Raton (2020)"},{"issue":"2","key":"145_CR17","doi-asserted-by":"publisher","first-page":"169","DOI":"10.1007\/s10801-006-0030-7","volume":"25","author":"M Muzychuk","year":"2007","unstructured":"Muzychuk, M.: A generalization of Wallis-Fon-Der-Flaass construction of strongly regular graphs. J. Algebraic Combin. 25(2), 169\u2013187 (2007)","journal-title":"J. Algebraic Combin."},{"issue":"6","key":"145_CR18","first-page":"124","volume":"32","author":"I Ponomarenko","year":"2020","unstructured":"Ponomarenko, I.: On the separability of cyclotomic schemes over finite field. Algebra Analiz 32(6), 124\u2013146 (2020)","journal-title":"Algebra Analiz"},{"doi-asserted-by":"crossref","unstructured":"Ponomarenko, I.: On the WL-dimension of circulant graphs of prime power order. Algebraic Comb. (2023)","key":"145_CR19","DOI":"10.5802\/alco.315"},{"key":"145_CR20","doi-asserted-by":"publisher","first-page":"41","DOI":"10.1017\/S0004972700046244","volume":"4","author":"WD Wallis","year":"1971","unstructured":"Wallis, W.D.: Construction of strongly regular graphs using affine designs. Bull. Austral. Math. Soc. 4, 41\u201349 (1971)","journal-title":"Bull. Austral. Math. Soc."}],"container-title":["Combinatorica"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s00493-025-00145-3.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s00493-025-00145-3\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s00493-025-00145-3.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,5,6]],"date-time":"2025-05-06T09:15:08Z","timestamp":1746522908000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s00493-025-00145-3"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,3,24]]},"references-count":20,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2025,4]]}},"alternative-id":["145"],"URL":"https:\/\/doi.org\/10.1007\/s00493-025-00145-3","relation":{},"ISSN":["0209-9683","1439-6912"],"issn-type":[{"type":"print","value":"0209-9683"},{"type":"electronic","value":"1439-6912"}],"subject":[],"published":{"date-parts":[[2025,3,24]]},"assertion":[{"value":"4 December 2023","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"28 January 2025","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"8 February 2025","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"24 March 2025","order":4,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}],"article-number":"20"}}