{"entities":{"Q3094955":{"pageid":3105670,"ns":120,"title":"Item:Q3094955","lastrevid":86466485,"modified":"2026-06-03T21:57:08Z","type":"item","id":"Q3094955","labels":{"en":{"language":"en","value":"Counting independent sets using the Bethe approximation"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5964635"}},"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":"Q3094955$37227172-37CD-4E2A-BB4C-30AEFD04297A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d52cdb9ffa7d89871ce0249acb2ff4c3c9c9c4f1","datavalue":{"value":{"text":"Counting Independent Sets Using the Bethe Approximation","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3094955$B4F3A607-E064-4E80-92FE-0AC33D4C8B8A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2744ca74a93a485d3a1c79f92d895c85765bb6b8","datavalue":{"value":"1225.68131","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3094955$7A66A122-458D-47C8-8184-DEC61B6196B9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"05b3f8716a428fac54cbd6b0b1d0401fb72c78e6","datavalue":{"value":"10.1137/090767145","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3094955$4CAC3DA3-7E55-4BC0-866B-FCE694D5FBBA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6e163b28fbb99f74b2bc7cb9b889d50d5c82afd0","datavalue":{"value":{"entity-type":"item","numeric-id":391845,"id":"Q391845"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3094955$E322CAB2-C29E-463C-9E34-0AEF3F4212DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c6477451e010184cbabeebf75971053cb96ddf45","datavalue":{"value":{"entity-type":"item","numeric-id":3094954,"id":"Q3094954"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3094955$6EDC98FD-2A2A-4311-A57E-48B78A008FA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d5458501f53d11ba96d2bf87548a742436e0a605","datavalue":{"value":{"entity-type":"item","numeric-id":373836,"id":"Q373836"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3094955$4E92CCBC-6FA7-475D-9FDC-812F0CD059EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"92b51044b0e9e75d0c2f92142d4ac38946bb7217","datavalue":{"value":{"entity-type":"item","numeric-id":383212,"id":"Q383212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3094955$38096D0F-4F3A-431B-9F01-2B75F4ECD008","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f35429f1fe8a7992c827301e1cc464b390bed633","datavalue":{"value":{"entity-type":"item","numeric-id":1744261,"id":"Q1744261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3094955$18E1FBC0-0631-42E6-A9C0-BCD1BFD866EC","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":"Q3094955$1076CC0F-FB13-48CE-A0C0-9A43B5397BE5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"38a81e84099573d05121e91aff13e9ace3cbdb14","datavalue":{"value":{"time":"+2011-10-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3094955$007C0CC9-7758-4429-AF7B-53070E97CE0F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"0dd26fa594336927a7a04e8147a405d69e5da239","datavalue":{"value":"68Q87","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3094955$F946CFAF-136B-498A-AE1C-C7C506E3EA43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3094955$B281DE79-8FA0-4D2C-A100-FD44C77D2F74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3094955$B9718042-0F02-410D-B959-2C3EB2F90670","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a4e2b6c8811ca77959705f849ff5afed81a1c6f3","datavalue":{"value":"5964635","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3094955$9D262F3C-E72A-45AC-9534-7CF47B6EBB93","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"372718624e7110b4e6591ab2138360dc2f5959dd","datavalue":{"value":"Bethe free energy","type":"string"},"datatype":"string"},"type":"statement","id":"Q3094955$0E53FF47-8F03-4271-9611-8E5EE9774CEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a36f1f661169e98576879579295ecf0220457b9c","datavalue":{"value":"independent set","type":"string"},"datatype":"string"},"type":"statement","id":"Q3094955$C944A5CF-69B9-4C03-A8F0-BDC0CDB988A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0736c3a2794a43ca9b54a65436cbd71cf0796887","datavalue":{"value":"belief propagation","type":"string"},"datatype":"string"},"type":"statement","id":"Q3094955$2CC685F1-717F-4634-B04B-C4DBA33E6306","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1ff745c2ba8ea91b1cc74881216e551a7fbbd40a","datavalue":{"value":"loop series","type":"string"},"datatype":"string"},"type":"statement","id":"Q3094955$3E5DA944-1F1B-42C7-8831-D1C6EB863BE2","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":"Q3094955$CCD648CE-B7B8-4764-A0E0-ADE8769AD38B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"19fa1db9cae9b7d315171b2a821b71af232ef11f","datavalue":{"value":"https://doi.org/10.1137/090767145","type":"string"},"datatype":"url"},"type":"statement","id":"Q3094955$83762300-3DD0-4654-94B5-5FFC32A4C9ED","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"bc3a23674ca42b4468565f75afa84ddb3c1e82b7","datavalue":{"value":"W2908188374","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3094955$3C86CE9B-594C-4848-83E2-B1C9CADDB2E1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b4a6101684ac81635bf1a2ed49a7ef8fbfd3f1a8","datavalue":{"value":{"entity-type":"item","numeric-id":3149880,"id":"Q3149880"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"99f50a13f52ab1760337770c7ea4417397583923","datavalue":{"value":{"amount":"+0.7882351279258728","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":"Q3094955$25F2C49A-C417-47D6-B675-A1E2D7CB4FD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0ccc2a3c54b89f94f830b7e94b42f76b4faf9a61","datavalue":{"value":{"entity-type":"item","numeric-id":2931378,"id":"Q2931378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f3f77fed4757e1447dad56033ab6a26bf7115a69","datavalue":{"value":{"amount":"+0.7780495285987854","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":"Q3094955$17CEE8BC-E5AE-4344-AE2C-552510312C9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"704b68ff5e54bbd5175e146af6652377e45abeb8","datavalue":{"value":{"entity-type":"item","numeric-id":5351917,"id":"Q5351917"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4d3d6f0563172169812e62498f9fe9b2ef074d5b","datavalue":{"value":{"amount":"+0.7662479281425476","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":"Q3094955$35C0DE2D-7A4A-450D-81C7-54C740967BF1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Counting independent sets using the Bethe approximation","badges":[]}}}}}