{"entities":{"Q5874317":{"pageid":7903868,"ns":120,"title":"Item:Q5874317","lastrevid":93357506,"modified":"2026-06-05T04:16:26Z","type":"item","id":"Q5874317","labels":{"en":{"language":"en","value":"Identifiability of Graphs with Small Color Classes by the Weisfeiler-Leman Algorithm"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7650928"}},"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":"Q5874317$8080AC7D-0033-49E8-B4BC-CED33C8059AC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a0ebdf385e8b9be8fccaad7a53a575d656891852","datavalue":{"value":{"entity-type":"item","numeric-id":782592,"id":"Q782592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5874317$8B1F8CD4-6668-401E-A159-321FDC81282F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7c88f7342ed0d533da6a8657378fc42d74ebb12f","datavalue":{"value":{"entity-type":"item","numeric-id":5874316,"id":"Q5874316"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5874317$338AC2ED-5119-4464-8548-0584AB29D069","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3d4e03f109ceb4ac5ef6232e2470c42de5582cda","datavalue":{"value":{"entity-type":"item","numeric-id":259080,"id":"Q259080"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5874317$1D7B1476-A8DC-4107-B8C6-69F5D73EFE15","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1cf2c00ad9755e29029658ecb4f6eb01aba3c5f5","datavalue":{"value":{"time":"+2023-02-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5874317$ADAB3564-5514-4FCC-8935-D4E5F0F71A4A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5874317$9DE6FF76-FADF-422E-A10C-3916CE53100E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2dc4ed7ac7dad874a7a3784ad30dc94a75cb7c87","datavalue":{"value":"7650928","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5874317$BC1CF0AE-26F6-4A47-A9B7-8C8DCB50380D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf16bbd4a05fdbd1b003839acc80b324384294c1","datavalue":{"value":"graph isomorphism","type":"string"},"datatype":"string"},"type":"statement","id":"Q5874317$16237CB6-4436-4DB5-A9E2-90012AD904AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0f47459b713b570927f968bef778415cd8638c65","datavalue":{"value":"Weisfeiler-Leman algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q5874317$9CC6E6D6-CBB1-4E9F-9A86-91D6AB2C210F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"00e493306bdbe32008d7602484b09d7ed0bb8822","datavalue":{"value":"Cai-F\u00fcrer-Immerman graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q5874317$841882DA-195F-47B7-881B-DD2AEF2F7ED8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5b2952d1bf3fe2f550b0072ac099dfc241c995c7","datavalue":{"value":"coherent configurations","type":"string"},"datatype":"string"},"type":"statement","id":"Q5874317$2EAC51B8-EB23-4355-91E1-6AD7D6D2109C","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":"Q5874317$31CC28BE-A078-44B0-939D-07FFDE273E2C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ac40b6eeb59463744bc7823b70da08b2e5b0f689","datavalue":{"value":"https://doi.org/10.4230/LIPIcs.STACS.2020.43","type":"string"},"datatype":"url"},"type":"statement","id":"Q5874317$322D8485-A784-42A2-A596-168EA6E24106","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0e922fd04651149e95e087b296869148d933c273","datavalue":{"value":"W3013311535","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5874317$B4DE042B-C433-4954-A405-99156B222FB4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"66d7ceee65cb965f148941e976f991601fc80921","datavalue":{"value":{"text":"Identifiability of Graphs with Small Color Classes by the Weisfeiler-Leman Algorithm","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5874317$BCFE8582-4C46-43C3-B1CE-153D1DE28BD7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fd57fee6b15b20b4cf2635bd8fbe25eda168b27e","datavalue":{"value":"10.4230/LIPICS.STACS.2020.43","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5874317$D074EEB3-8758-4BF9-A666-BD7B8602E4A9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e23ffa271de3b66a5b1f01760aee94357adc6e32","datavalue":{"value":{"entity-type":"item","numeric-id":5009334,"id":"Q5009334"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1f5bad60f5d71e07f84653e70422d32de406082f","datavalue":{"value":{"amount":"+1.0","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5874317$A9D72934-0453-4A36-BE09-DCE055897841","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":"de5dde3ee76ffeef70ff2af72d6e3802137c4c11","datavalue":{"value":{"amount":"+0.8721218","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5874317$2B9FE9E4-5F25-4CBF-B418-0CC3684AD3AF","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":"de5dde3ee76ffeef70ff2af72d6e3802137c4c11","datavalue":{"value":{"amount":"+0.8721218","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5874317$265BF00D-CB09-480E-8527-17CD4B1DB3C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b3a75c5074b095b80d7b750b2b9b6cf5d39473ff","datavalue":{"value":{"entity-type":"item","numeric-id":6132530,"id":"Q6132530"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"124aca88b1123c2aaf53e6def792539bd81d7d29","datavalue":{"value":{"amount":"+0.851417","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5874317$F132F5C3-8B1D-4FA7-BFE0-7E7729EDB7CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"81333e2ebb95b72757aaa3a4648d227d959d3e58","datavalue":{"value":{"entity-type":"item","numeric-id":4736765,"id":"Q4736765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"26b7a1be962884a5562a146f691bae23ef966f7a","datavalue":{"value":{"amount":"+0.84610784","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5874317$95F2E9AE-D95B-4D00-9048-13CEFEB07EBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f217208b5634dbf12ee3514f8bae322e6d48bdce","datavalue":{"value":{"entity-type":"item","numeric-id":456289,"id":"Q456289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7cd63611e1eb619a4f6cd734ccffaad9b74abdd1","datavalue":{"value":{"amount":"+0.84281","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5874317$D22D0B84-D6BA-4588-B5EE-6A5704E5196C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8f4c5fdaa30c7f0b9051e94da972a64f3cc43c9d","datavalue":{"value":{"entity-type":"item","numeric-id":2870024,"id":"Q2870024"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fb0775b7e633ec240a89b95e1022a1f35ce11554","datavalue":{"value":{"amount":"+0.8425525","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5874317$79B7DA50-5CE4-4D93-9A82-8A1924D1737A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3695d6609ae5e7e1133705a5a2281cc79cd282e1","datavalue":{"value":{"entity-type":"item","numeric-id":2913210,"id":"Q2913210"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"71690fce5433e0f1a8f13ef0439a36fcdd63b1a5","datavalue":{"value":{"amount":"+0.8415133","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5874317$6FC02DE3-DB63-4115-B7D5-9D0B27EF5741","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5d6b87a490c70fe38cd4f9ce28e1bc1bfe45d843","datavalue":{"value":{"entity-type":"item","numeric-id":896700,"id":"Q896700"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"71690fce5433e0f1a8f13ef0439a36fcdd63b1a5","datavalue":{"value":{"amount":"+0.8415133","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5874317$E08FCBA0-0D58-455E-8CA2-41346C96F936","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f3aad26ec266e5a2f3b539ac898d6d41f8b2eeea","datavalue":{"value":{"entity-type":"item","numeric-id":3527525,"id":"Q3527525"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"daa31a24ab56da6a0fe672ba3c7a8c3ed7ef7824","datavalue":{"value":{"amount":"+0.8409694","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5874317$FD380D59-2352-4CA7-9D9C-D81EF0DD4347","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Identifiability of Graphs with Small Color Classes by the Weisfeiler-Leman Algorithm","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Identifiability_of_Graphs_with_Small_Color_Classes_by_the_Weisfeiler-Leman_Algorithm"}}}}}