{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,6,29]],"date-time":"2024-06-29T00:19:08Z","timestamp":1719620348542},"reference-count":20,"publisher":"Society for Industrial & Applied Mathematics (SIAM)","issue":"2","funder":[{"DOI":"10.13039\/501100001691","name":"Japan Society for the Promotion of Science","doi-asserted-by":"publisher","award":["22K03403"],"award-info":[{"award-number":["22K03403"]}],"id":[{"id":"10.13039\/501100001691","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["12361003"],"award-info":[{"award-number":["12361003"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["SIAM J. Discrete Math."],"published-print":{"date-parts":[[2024,6,30]]},"DOI":"10.1137\/23m1575019","type":"journal-article","created":{"date-parts":[[2024,6,21]],"date-time":"2024-06-21T08:23:53Z","timestamp":1718958233000},"page":"1915-1929","source":"Crossref","is-referenced-by-count":0,"title":["On the Weisfeiler\u2013Leman Dimension of Permutation Graphs"],"prefix":"10.1137","volume":"38","author":[{"given":"Jin","family":"Guo","sequence":"first","affiliation":[{"name":"Hainan University, Haikou 570228 China."}]},{"given":"Alexander L.","family":"Gavrilyuk","sequence":"additional","affiliation":[{"name":"Shimane University, Matsue, Shimane 690-8504 Japan."}]},{"given":"Ilia","family":"Ponomarenko","sequence":"additional","affiliation":[{"name":"Hainan University, Haikou 570228 China and Steklov Institute of Mathematics at St.\u00a0Petersburg, St.\u00a0Petersburg 191023 Russia."}]}],"member":"351","published-online":{"date-parts":[[2024,6,21]]},"reference":[{"key":"ref1","doi-asserted-by":"publisher","DOI":"10.1007\/s00037-016-0147-6"},{"key":"ref2","doi-asserted-by":"publisher","DOI":"10.1137\/120867834"},{"key":"ref5","doi-asserted-by":"publisher","DOI":"10.1002\/net.3230020103"},{"key":"ref6","doi-asserted-by":"publisher","DOI":"10.1007\/BF01305232"},{"key":"ref7","volume-title":"Coherent Configurations","author":"Chen G.","year":"2019"},{"key":"ref8","doi-asserted-by":"publisher","DOI":"10.1002\/net.3230110103"},{"key":"ref10","doi-asserted-by":"publisher","DOI":"10.37236\/1509"},{"key":"ref11","doi-asserted-by":"publisher","DOI":"10.1016\/S0012-365X(00)00152-7"},{"key":"ref12","doi-asserted-by":"publisher","DOI":"10.1137\/20M1327550"},{"key":"ref13","doi-asserted-by":"publisher","DOI":"10.1007\/BF02020961"},{"key":"ref15","series-title":"Ann. Discrete Math. 57","volume-title":"Algorithmic Graph Theory and Perfect Graphs","author":"Golumbic M. C.","year":"2004"},{"key":"ref17","doi-asserted-by":"publisher","DOI":"10.1017\/9781139028868"},{"key":"ref20","series-title":"LIPIcs 16","first-page":"289","volume-title":"CSL","author":"Grohe M.","year":"2012"},{"key":"ref22","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4612-4478-3_5"},{"key":"ref23","doi-asserted-by":"publisher","DOI":"10.1145\/3333003"},{"key":"ref24","doi-asserted-by":"publisher","DOI":"10.1145\/3417515"},{"key":"ref25","doi-asserted-by":"publisher","DOI":"10.4153\/CJM-1971-016-5"},{"key":"ref26","doi-asserted-by":"publisher","DOI":"10.1007\/s00373-021-02308-7"},{"key":"ref27","doi-asserted-by":"publisher","DOI":"10.1137\/0214048"},{"key":"ref28","first-page":"12","volume":"2","author":"Weisfeiler B.","year":"1968","journal-title":"Nauchno-Technicheskaya Informatsia"}],"container-title":["SIAM Journal on Discrete Mathematics"],"original-title":[],"language":"en","deposited":{"date-parts":[[2024,6,28]],"date-time":"2024-06-28T17:30:23Z","timestamp":1719595823000},"score":1,"resource":{"primary":{"URL":"https:\/\/epubs.siam.org\/doi\/10.1137\/23M1575019"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,6,21]]},"references-count":20,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2024,6,30]]}},"alternative-id":["10.1137\/23M1575019"],"URL":"https:\/\/doi.org\/10.1137\/23m1575019","relation":{},"ISSN":["0895-4801","1095-7146"],"issn-type":[{"value":"0895-4801","type":"print"},{"value":"1095-7146","type":"electronic"}],"subject":[],"published":{"date-parts":[[2024,6,21]]}}}