{"entities":{"Q5283372":{"pageid":7312946,"ns":120,"title":"Item:Q5283372","lastrevid":58521399,"modified":"2026-04-05T14:12:46Z","type":"item","id":"Q5283372","labels":{"en":{"language":"en","value":"On the combinatorial power of the Weisfeiler-Lehman algorithm"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6751067"}},"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":"Q5283372$D90CDEF7-0513-4D55-AEE5-834F3EC70F53","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b80e16ffdb0ed164d455cfb3a9bb99562bea41af","datavalue":{"value":{"text":"On the Combinatorial Power of the Weisfeiler-Lehman Algorithm","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5283372$8A7B9C02-3436-4D62-B077-5914D1ED8C75","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fcf232939880d553bd8424de10ecd11eacc1d944","datavalue":{"value":"1489.05146","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5283372$D0867CA8-C11B-40F8-9EF0-65772849D893","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"67607b0612196940d23dc0f26832afa84d199b8d","datavalue":{"value":"10.1007/978-3-319-57586-5_22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5283372$8BF19410-A1D2-4DDF-B678-78D609E7F0A9","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"85c07c7737819bff773f78e2590a3bb761fe677b","datavalue":{"value":{"entity-type":"item","numeric-id":162374,"id":"Q162374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5283372$5AD56AA2-6942-4AFC-8786-642EB548917D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"36ae9f0663dd67e81623b5f2360b90198adfccf0","datavalue":{"value":{"time":"+2017-07-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5283372$D13369ED-4E13-443C-AAF4-7506C65DD0D2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6547cb8f8d66aa42c595407c8c41d4240d5468d7","datavalue":{"value":"https://arxiv.org/abs/1704.01023","type":"string"},"datatype":"url"},"type":"statement","id":"Q5283372$5CCC5CB2-A599-4C1A-A727-E7879277888D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5283372$51030284-E23D-49F6-8945-7D9B856C7ABF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de0493fc6f7fe4361a54e7c2f5546e4ec52adf0","datavalue":{"value":"05C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5283372$11740320-BE06-4AB7-89CB-38F0DA234896","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5283372$AA09B651-F9E2-4CEE-809C-F75E7074D6EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5283372$2E2C25A4-410F-42A7-8B88-D19F18E9921E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"898109ac7e401de8fce76101fe27418b7afd5158","datavalue":{"value":"05C50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5283372$3F6524AE-4E9B-40F5-9FEF-F411A0DA5CC9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4224a8f7bd52a38f264b537bbd586ed5812735e0","datavalue":{"value":"6751067","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5283372$CE02519D-D0AC-4080-BBE1-2B2D70C9B069","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7e5744e21e4aec3965ed89042a2cccc2d9eb54c2","datavalue":{"value":"Weisfeiler-Lehman algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q5283372$DD05C26E-BF57-4641-B472-1A82657022E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"15c7a462d9bbdd98582ad5bc6050b46967ea5b1c","datavalue":{"value":"graph invariants","type":"string"},"datatype":"string"},"type":"statement","id":"Q5283372$497D78C8-09A3-4BE0-B52F-2B6A19FB1070","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6a5e458fea23567902606a9edff7fb8f0edbd877","datavalue":{"value":"counting cycles","type":"string"},"datatype":"string"},"type":"statement","id":"Q5283372$D9D4EE8A-AD8A-4BDC-B5A6-7C464ACDA052","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf16bbd4a05fdbd1b003839acc80b324384294c1","datavalue":{"value":"graph isomorphism","type":"string"},"datatype":"string"},"type":"statement","id":"Q5283372$0C4F9BD7-C53A-4CD1-9A67-DCF02E26E490","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9568ac805badf97b59e7bcb6bcbbcb25f57c041b","datavalue":{"value":{"entity-type":"item","numeric-id":1159189,"id":"Q1159189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5283372$6A4AFFCB-C09E-489B-B314-4EEF351E8C31","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":"Q5283372$51DB6BEB-FA41-409E-B461-D866485DE246","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"98678c7f3209870f7a531fdc9dc10e1f00c0c278","datavalue":{"value":"W2605912794","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5283372$E089DEDC-7E71-481D-8BD1-598FB9621409","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"246e997ac5be85679ca39a610c5e7ac50170cbb8","datavalue":{"value":{"entity-type":"item","numeric-id":675293,"id":"Q675293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5283372$EB620720-BE4D-446C-9CF4-5F8695AB79C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"35917b124d06656a49ed9e71526ad88803f056e7","datavalue":{"value":{"entity-type":"item","numeric-id":602723,"id":"Q602723"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5283372$751A3FD6-4FDA-4625-987A-D0B3EFB7EA85","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":"Q5283372$B03739E2-5A0C-49C1-8272-BCF2C7525F7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a1bb63192136286ee2b68ee1b226f2d4a02b4b9e","datavalue":{"value":{"entity-type":"item","numeric-id":3901544,"id":"Q3901544"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5283372$E4B0D89F-78E9-4864-B9E6-15BB4589B516","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":"Q5283372$A4AD08E9-8E2A-41F8-8763-0C0EEF3BA1F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bac2a58c050517c817b66257c07d638526cff331","datavalue":{"value":{"entity-type":"item","numeric-id":1147720,"id":"Q1147720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5283372$6B0B2144-84DD-4C55-A4C4-29009A91C5E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"efb4eb1ae0d6b2098df61963537d029b3f93b13a","datavalue":{"value":{"entity-type":"item","numeric-id":4651498,"id":"Q4651498"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5283372$D977B12C-6A6D-4531-A3AC-9915DF2B02B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ca47246a5d26fec4b4fd4bab797cb9985da3898","datavalue":{"value":{"entity-type":"item","numeric-id":4886098,"id":"Q4886098"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5283372$4197DC15-98FE-44C8-A852-6297DDE675AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"839c55712b06d8f05ed8f6bc628c3d8a6a915c5b","datavalue":{"value":{"entity-type":"item","numeric-id":962126,"id":"Q962126"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5283372$D428BD63-6B0B-4588-98A7-8D65D885D992","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2de3ec857f6169c81f2908b5b9720efbe3cb44f0","datavalue":{"value":{"entity-type":"item","numeric-id":1168744,"id":"Q1168744"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5283372$6A76C477-B50D-4D29-85C6-07AD035A81C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb0d74c67dc2a310002c18dbbd07aa3d14ea2edc","datavalue":{"value":{"entity-type":"item","numeric-id":4159083,"id":"Q4159083"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5283372$801B770B-8685-4D13-9211-CDF848F0F3A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"141794a00237295986f00275c27aee9706b73f5b","datavalue":{"value":{"entity-type":"item","numeric-id":1241450,"id":"Q1241450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5283372$A069B4BB-8204-41A2-A1C6-3C6B54809A58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"997a4e5c6e10f7b5868b2a5d332887ed8bbec1f2","datavalue":{"value":{"entity-type":"item","numeric-id":5415522,"id":"Q5415522"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5283372$B848B1FD-1BE1-4D65-A017-F2891B46EAD9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1d2539500ea5e05dadfe2d017e7923a8aae9c7fb","datavalue":{"value":{"entity-type":"item","numeric-id":5918849,"id":"Q5918849"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"16943fa1a6c5f47905bc37cffad47355d5a94424","datavalue":{"value":{"amount":"+0.8458216190338135","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":"Q5283372$EC6A188E-F738-4982-B20C-615D5AE0FD87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5bf291eb35b0ceb6a264b081c6155e3f4082fc01","datavalue":{"value":{"entity-type":"item","numeric-id":5925678,"id":"Q5925678"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d574072da321c8c3a224894801e3545f9768eff2","datavalue":{"value":{"amount":"+0.8167888522148132","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":"Q5283372$318F41FB-38E9-48EE-B739-AEF968E7E770","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d87733ff90fc146298661f5f26a41b7aab28c611","datavalue":{"value":{"entity-type":"item","numeric-id":5925529,"id":"Q5925529"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8fbae9f2073bd602f366dbcf2d5cc00bd8170216","datavalue":{"value":{"amount":"+0.8151986002922058","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":"Q5283372$C0952C41-A6F7-4E48-AFD6-21FA22F99D0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1cb30a432eeb937153737d31dfc41e417cdf5671","datavalue":{"value":{"entity-type":"item","numeric-id":2235273,"id":"Q2235273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"17fec296c0757e910516494063f6def55555ccc1","datavalue":{"value":{"amount":"+0.8135514259338379","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":"Q5283372$5D40BA98-85B6-49D6-9F26-67B4ED67D0AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"198e4fbf52b3f7e7996ce5d0ff75bb13b62538f5","datavalue":{"value":{"entity-type":"item","numeric-id":602723,"id":"Q602723"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"52d083842a49c5c96524efed98ff26067dbfa285","datavalue":{"value":{"amount":"+0.7951075434684753","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":"Q5283372$A1569BA8-DFBB-4246-A046-292C0E342AA2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5283372","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5283372"}}}}}