{"entities":{"Q3557516":{"pageid":5587420,"ns":120,"title":"Item:Q3557516","lastrevid":50964116,"modified":"2026-01-15T23:16:38Z","type":"item","id":"Q3557516","labels":{"en":{"language":"en","value":"A spectral approach to analysing belief propagation for 3-colouring"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5700333"}},"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":"Q3557516$E3CAF0C3-C45A-4B52-B2F0-0AB3B501AB6F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"52ff970822948623d39ed914e3f0760c5e8f5c13","datavalue":{"value":{"text":"A Spectral Approach to Analysing Belief Propagation for 3-Colouring","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3557516$95914950-1D3B-457A-81DB-51BE1A750E8E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4a657f882f5703e48d91032aa6fbbe22d8b9daa1","datavalue":{"value":"1191.05084","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3557516$BA28F1B4-D26B-4C5B-965A-29A97F1B674F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1b9c7fcde27fc3e3ac07b37809e92858e7ded4eb","datavalue":{"value":"10.1017/S096354830900981X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3557516$86FC1090-B802-441E-92E4-3FCB89DD7B10","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c73b4338f28d8186cf67aa732b3494abc3a0889e","datavalue":{"value":{"entity-type":"item","numeric-id":248239,"id":"Q248239"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3557516$770F5504-BB67-4FC6-82A8-42177826AC19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"95e03469b8abf1198e8e71d89e5f9540ea9718d3","datavalue":{"value":{"entity-type":"item","numeric-id":185102,"id":"Q185102"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3557516$A89C5765-DD7C-411D-9E6B-77EDEEA97A12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"06c2bb062e1c2d6c7d8effed64a3cc8e206996f8","datavalue":{"value":{"entity-type":"item","numeric-id":248242,"id":"Q248242"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3557516$9945ABC3-3D9E-4ADB-92C0-595DB8EE72B7","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3dc98aa839a361f8a72b00376d60e99225cffa57","datavalue":{"value":{"entity-type":"item","numeric-id":2703019,"id":"Q2703019"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3557516$D64BAF25-CEA4-4C7F-BAE0-B7F4A0558EDA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"61499de60b4472161f22a83fc07a7ebb72c37d7a","datavalue":{"value":{"time":"+2010-04-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3557516$0AB3467E-27CA-4442-8C80-C3E0266BBC4F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3557516$AF5C45BD-F945-49C9-B141-7F6F233C1CFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3557516$B3935AD8-48FE-4024-8006-97A3C7EDBE6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4dd6b8847e09c706889ad9ef05dc0040f1c9f982","datavalue":{"value":"05C80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3557516$E0211C59-A831-46C3-A661-65A9511BEAEB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b633ba535082e2b10deab2d7dc0f2ac4ba81e50e","datavalue":{"value":"5700333","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3557516$41D916C3-F99A-47ED-BB6A-B51BDD38FC78","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0736c3a2794a43ca9b54a65436cbd71cf0796887","datavalue":{"value":"belief propagation","type":"string"},"datatype":"string"},"type":"statement","id":"Q3557516$7235DA9B-3BAB-4D6B-AA9F-421C042AED05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bb2df213b980397d04eca5e7bb6203c0303067f7","datavalue":{"value":"spectral properties of graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q3557516$B32CF748-90F9-4469-852A-997427317875","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f4f51776dadcb1bfead92cdaa8c678dc729e342b","datavalue":{"value":"random graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q3557516$87F7A029-CAF2-4702-B508-FF6F1F182457","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"def48283d510794913c58f78056b808e00633a5c","datavalue":{"value":"graph colouring","type":"string"},"datatype":"string"},"type":"statement","id":"Q3557516$0B98F210-AA28-40AA-BC04-4AAC5F6F1594","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":"Q3557516$2AB3C0A6-1879-47B1-BF5B-2DE91955A6A5","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"7d22ecfe9f082a061d6023717399c39bedaeb782","datavalue":{"value":{"entity-type":"item","numeric-id":1848147,"id":"Q1848147"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3557516$9434AD58-8580-405D-B008-03333418B7F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0158d61646f22fa2bf3f5088db715ce11c981450","datavalue":{"value":{"entity-type":"item","numeric-id":5318246,"id":"Q5318246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3557516$CC83CD6C-B75E-49ED-8F00-E8E75E71C140","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a6355de4f507e0ec97eac9e39e57258c708b6093","datavalue":{"value":{"entity-type":"item","numeric-id":4544510,"id":"Q4544510"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3557516$23447161-F69B-41CE-8BC3-1CB72BE79583","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c37086ac5ed0d60341aeba85e60e276ca9f5089","datavalue":{"value":{"entity-type":"item","numeric-id":3997653,"id":"Q3997653"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3557516$B00DEAB2-7A1C-4D62-BBC8-586C0A8EC8AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7386c650f924fa9a8b59b1df61c73ff4466045fe","datavalue":{"value":{"entity-type":"item","numeric-id":4376197,"id":"Q4376197"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3557516$BEBED883-C896-4755-90E4-B91379B6A749","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4df04cee76271c88f236382c48bbb2b87d5e023f","datavalue":{"value":{"entity-type":"item","numeric-id":4544507,"id":"Q4544507"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3557516$DA877E1B-9475-41E3-B813-9FDD31CAF5F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a967072ce1e55b8e9aee38724fe3f6f250712319","datavalue":{"value":{"entity-type":"item","numeric-id":4705349,"id":"Q4705349"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3557516$533396C4-A99F-4F14-B518-1E390A588164","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"468f57a6eed89c0b8fd32facdc625747adf460b1","datavalue":{"value":{"entity-type":"item","numeric-id":5385913,"id":"Q5385913"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3557516$4F79E510-EBC3-4673-A481-9B4DEF63FE3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"96bd8b9ecd29568781e3f28c048c8d23e1a5e005","datavalue":{"value":{"entity-type":"item","numeric-id":1613074,"id":"Q1613074"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3557516$CFA04CFA-72E8-4C6C-A6B6-61CE4D598E38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0780a90784e649b8ec876e893b429ea8cc803d3e","datavalue":{"value":{"entity-type":"item","numeric-id":879159,"id":"Q879159"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3557516$DD01FBF1-6213-46BE-A7FD-310B1349F489","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d8db874cf00528b15a8c081f29831d2736ba1e53","datavalue":{"value":"https://doi.org/10.1017/s096354830900981x","type":"string"},"datatype":"url"},"type":"statement","id":"Q3557516$C5343C60-1DEA-4B2E-B5BD-C8D1F76A6D98","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"db2c4fec0c07affca01e578ed4d0fd4bf1d4361e","datavalue":{"value":"W3103376245","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3557516$E911DB2E-73B1-4B35-AC27-3D8C095D614F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0240a8b399381336ce3a9919dd06719a8fff6b95","datavalue":{"value":{"entity-type":"item","numeric-id":5325886,"id":"Q5325886"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e45634de20bc1e42250dbbbaf3c2e13257609aa8","datavalue":{"value":{"amount":"+0.7650891542434692","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":"Q3557516$98E4BA71-908D-4F94-B07E-C912752548AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c3634b024834c5d4bbf06724d16fd34a79b556f4","datavalue":{"value":{"entity-type":"item","numeric-id":4583953,"id":"Q4583953"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"76ca039772e7d791621a7e61b8ea2e4b89460cab","datavalue":{"value":{"amount":"+0.7620146870613098","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":"Q3557516$7396D62A-97AC-445E-BA73-4779A3D0611C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2396d85d0d7b25ab984c2d69a96d74a02fa44955","datavalue":{"value":{"entity-type":"item","numeric-id":2010094,"id":"Q2010094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a300b96401e0f3b3d26dc9e194f1ca20d5b5b92a","datavalue":{"value":{"amount":"+0.7533157467842102","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":"Q3557516$821EEDA0-B014-490F-B0FC-A92F99CBC0FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"559570c1ef32e258448e1c73cdd8dc3b2a8f6f33","datavalue":{"value":{"entity-type":"item","numeric-id":3579949,"id":"Q3579949"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"487f73fd2b0f916ba7a170878c34a80dbcaf275c","datavalue":{"value":{"amount":"+0.7454888224601746","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":"Q3557516$AD734C6F-C3DB-4F99-A198-98E038ADAC5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5065998a5d02ba1646312ae6363e6a8636488717","datavalue":{"value":{"entity-type":"item","numeric-id":3576765,"id":"Q3576765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"668d19615ccbda79c2715a0a85aa5d5daffd866a","datavalue":{"value":{"amount":"+0.7432936429977417","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":"Q3557516$A274A174-F32D-4463-8521-F979D71B6881","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3557516","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3557516"}}}}}