{"entities":{"Q6561325":{"pageid":14172480,"ns":120,"title":"Item:Q6561325","lastrevid":55693447,"modified":"2026-02-17T21:08:56Z","type":"item","id":"Q6561325","labels":{"en":{"language":"en","value":"On the Weisfeiler-Leman dimension of permutation graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7870758"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6561325$0D84222D-1323-4EC4-AEE7-596ED6D65B85","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2faa13657c19aff7e8464e4b0749bb11663abe3b","datavalue":{"value":{"text":"On the Weisfeiler-Leman dimension of permutation graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6561325$77DB62AE-9FFE-4C03-9DB1-FF99A9B2B81B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6de2242783099491833c283429e3a0854c775618","datavalue":{"value":"1542.0512","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6561325$729C9FCC-5516-4D1B-8A8D-B627EEAB515E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"92b8f972a7616316c8ae64ebef3ccc9da331c2b7","datavalue":{"value":{"entity-type":"item","numeric-id":6542618,"id":"Q6542618"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6561325$D7BFC0F3-EA73-4C29-A6F2-5102E37B4F79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b760e0a1563a1e6bc1e1ee2f7deac22a3a35e665","datavalue":{"value":{"entity-type":"item","numeric-id":281933,"id":"Q281933"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6561325$B6868788-D250-41B6-BC43-53A65E07366C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"954ce4c1c3c6681916e1d055d84b8f311ee401fe","datavalue":{"value":{"entity-type":"item","numeric-id":1669755,"id":"Q1669755"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6561325$AAA34118-FAA6-4C27-8282-2365917D0856","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"39a509948a5fd41054da3e7af81581f39adaebc1","datavalue":{"value":{"entity-type":"item","numeric-id":2706174,"id":"Q2706174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6561325$E3953F97-245A-4C26-A1F5-C4E604DECBA9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"810cbb80b3532059cbf7c621b480d82d1f9f012b","datavalue":{"value":{"time":"+2024-06-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6561325$F8546C79-A817-4E53-BA49-1355ABA98E26","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2e742a171e2cc4a4f154f55124e2a34e0da3eb3e","datavalue":{"value":"05C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6561325$6D6B5576-AD3A-41EC-9E3F-BF5F5BE213D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6561325$62CEAC24-8EB9-4D50-B946-F566E5B46F2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8b0f166240d9dc937c89dbc2241079deae14191f","datavalue":{"value":"68Q19","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6561325$B6DA7203-1726-4CB8-A923-8805463BF189","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6561325$62D5E8DC-C5DB-4368-8BD6-CBA7E03FD7DD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5b67e41fc3515a57972ec037f2d720d63c74a947","datavalue":{"value":"7870758","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6561325$FBAC049E-8354-4612-A755-4F26FE5FE38D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"972b47051b12a25f42ccd0a9702464009e0dcd44","datavalue":{"value":"permutation graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q6561325$16973294-838E-4DB2-9F8A-3EC2A21FAEAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"329e1c13daa8aa98a20a699b2b1edca88d38cf5a","datavalue":{"value":"comparability graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q6561325$C9ECEB40-D556-45BE-BE2E-07C5C1303032","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf16bbd4a05fdbd1b003839acc80b324384294c1","datavalue":{"value":"graph isomorphism","type":"string"},"datatype":"string"},"type":"statement","id":"Q6561325$551F8A62-F552-401E-BAA0-7B450651D27B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0f47459b713b570927f968bef778415cd8638c65","datavalue":{"value":"Weisfeiler-Leman algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q6561325$B515281B-7010-4F47-BD92-B39F4756CA2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5567f0134f4ac755eb578ee0913dbdb1ae4494b5","datavalue":{"value":"Weisfeiler-Leman dimension","type":"string"},"datatype":"string"},"type":"statement","id":"Q6561325$E9F97BDE-9628-40EF-A609-C11ABFB9F840","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e1e38a2a597e6ea120ab8da03bc9678a1dd532ac","datavalue":{"value":"coherent configuration","type":"string"},"datatype":"string"},"type":"statement","id":"Q6561325$2EEE6B00-1262-4497-9E2D-B5F6CB72FCE0","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6561325$CA6499CC-A8D4-4EDA-BD92-461F4F358D53","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b6ef29f6463f1324a57061bf043352b65bc8535f","datavalue":{"value":{"entity-type":"item","numeric-id":2410688,"id":"Q2410688"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6561325$FA34748B-DBAE-4A52-9BB8-1B788F8805FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"54e9c6c38a997e7ca3a3329b97309188f1650cf3","datavalue":{"value":{"entity-type":"item","numeric-id":2839173,"id":"Q2839173"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6561325$12F73D32-AB88-46CF-B084-85E2232DB1C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"47dc2a49500d70a32ee7c2516e552b8aba25feb9","datavalue":{"value":{"entity-type":"item","numeric-id":5122158,"id":"Q5122158"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6561325$0E15F99E-B8B4-4FB2-B5F9-C065BC8B0043","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c80ff9b6aba9b771609ee53cd6aed17b5740d2e","datavalue":{"value":{"entity-type":"item","numeric-id":5361871,"id":"Q5361871"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6561325$2D56DAE3-6168-4330-91FB-32F99383876E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aaf7b8579329268d4b468ae805c3d282b2b05946","datavalue":{"value":{"entity-type":"item","numeric-id":5659598,"id":"Q5659598"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6561325$AFD2338E-78C0-45C1-B336-BF033784B1BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"207fe11e890496516434bc3ee50b5c99ac0185fe","datavalue":{"value":{"entity-type":"item","numeric-id":1204528,"id":"Q1204528"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6561325$A41CC2AF-9BC7-4427-8460-6CFFC01B0527","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7df60897b7f36fcb755315945b431813c52a78e4","datavalue":{"value":{"entity-type":"item","numeric-id":3910010,"id":"Q3910010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6561325$2A88CB4C-B7FC-468E-AADE-691AD34EC82A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eedc56ae0b1631bab116461e47e9e1a83b8f70b5","datavalue":{"value":{"entity-type":"item","numeric-id":1978062,"id":"Q1978062"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6561325$CB7E7C7E-0764-4975-B315-4E3BD1F5D26D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"626f401d64e8fa61a68576eba8cb9e9e055a8631","datavalue":{"value":{"entity-type":"item","numeric-id":1591143,"id":"Q1591143"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6561325$FF8449A1-6056-48CA-B750-2AC13A4D92AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f146aa5d25e282604d8fa2568ebfe482ecef3be","datavalue":{"value":{"entity-type":"item","numeric-id":5009334,"id":"Q5009334"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6561325$64E941FD-4EBF-47C0-BC88-7B8B0B1DA895","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a8539d1fcf3cff5fbb08dd6973662b887ad57892","datavalue":{"value":{"entity-type":"item","numeric-id":5534028,"id":"Q5534028"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6561325$A4FE0BC7-41B0-4EC1-9568-1CF2EC3B0099","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b085acb2a0c07f7fa449042712b1db5efcf3324","datavalue":{"value":{"entity-type":"item","numeric-id":6166669,"id":"Q6166669"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6561325$E3E27D5F-5A84-460D-8C25-78C255A06DA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b07b5dcf0b43c9f49e2d29db88bee73b1cb11be","datavalue":{"value":{"entity-type":"item","numeric-id":1886097,"id":"Q1886097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6561325$36017524-1B6D-4AA1-9130-792A7F1E5601","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce7766f5c7a7f83016f125334d4f442efd498b5f","datavalue":{"value":{"entity-type":"item","numeric-id":5347096,"id":"Q5347096"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6561325$45E9AEFE-01B5-4914-95B8-88DEB4D0A6AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"95e161b392420eaf6833b2a9a8ef4dfc86bd6992","datavalue":{"value":{"entity-type":"item","numeric-id":5091279,"id":"Q5091279"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6561325$89BC161A-2DC5-4A8C-B353-1D44416ADC92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"57628cfa4abb175fb938c9943a6f5a4ad46f34ed","datavalue":{"value":{"entity-type":"item","numeric-id":5144670,"id":"Q5144670"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6561325$81D0FFD2-86DC-41C6-BD48-66974CE183EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"52ded63d448d0a6a50f315b49ea5f8d3af432a03","datavalue":{"value":{"entity-type":"item","numeric-id":5215472,"id":"Q5215472"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6561325$F6E290FC-3DAF-4A3D-999F-B1C3B991C74D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e3f3cc5db8da3156d5fcdc52fc7a8aeafb80fcc4","datavalue":{"value":{"entity-type":"item","numeric-id":5056356,"id":"Q5056356"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6561325$8BB4C7B5-0B2D-4F81-A2EF-84A835156A11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3cd900a9928338cdadd8e18c47b33b430f9560c7","datavalue":{"value":{"entity-type":"item","numeric-id":5602691,"id":"Q5602691"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6561325$F3E98D79-D35D-48A1-9D09-C7A6EF7C552C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cc26a7d432cb28bc5e90a8ff74d804e2eeb985e3","datavalue":{"value":{"entity-type":"item","numeric-id":2045400,"id":"Q2045400"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6561325$95D8DA8E-E80E-499A-905D-0401253BB2B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"565e1c631f28f5626e28b4b72f070c887ee0b094","datavalue":{"value":{"entity-type":"item","numeric-id":3685215,"id":"Q3685215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6561325$D23C2517-3E6D-4701-9B50-9467E585959D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"84869d8b909280c36e03b692195876f892e55beb","datavalue":{"value":"10.1137/23M1575019","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6561325$D19B8682-0B05-4019-AACF-B1BB40D492F3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"57bbfe3cbd5d53d4b50c65e632e0afe051ccb2f5","datavalue":{"value":{"entity-type":"item","numeric-id":5144654,"id":"Q5144654"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9849bfbb78587432c5b7b69fe344af972a72b133","datavalue":{"value":{"amount":"+0.8175153732299805","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6561325$574AF204-1794-479E-9E09-EFBE09D56D7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4a28bcfad500c88592752339877feb9c39579a72","datavalue":{"value":{"entity-type":"item","numeric-id":5215472,"id":"Q5215472"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1c35bd1d733a4c1e157126af48aed1d46ff37f66","datavalue":{"value":{"amount":"+0.8152749538421631","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6561325$0A59D18D-9882-4AF6-ABA9-E1FECF858AAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"19b9a5945b088a230adebc6cf43d425cd92fa09d","datavalue":{"value":{"entity-type":"item","numeric-id":2045400,"id":"Q2045400"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"015801f482dcd5d3de86b859a35f9643fa70a9bb","datavalue":{"value":{"amount":"+0.7826406359672546","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6561325$9600C06A-834B-4052-9787-CB9F013FDAB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ce3e6b2eeee9c53d82a226a77e89e354c645c316","datavalue":{"value":{"entity-type":"item","numeric-id":6166669,"id":"Q6166669"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"51d801929435a61f0a2fa5c5b34dbf89417e813b","datavalue":{"value":{"amount":"+0.7794874310493469","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6561325$757891D1-3A8B-427E-B504-509F0EADF0A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"39f4017983b0d36eb2d563f8f21f41bd1577c06a","datavalue":{"value":{"entity-type":"item","numeric-id":5091279,"id":"Q5091279"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c89e553cccb9027be3326199ca7963c7bfad8e9f","datavalue":{"value":{"amount":"+0.7719994187355042","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6561325$969686D9-4B48-4FF9-BB41-2EB3685852DA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6561325","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6561325"}}}}}