{"entities":{"Q1643153":{"pageid":1653894,"ns":120,"title":"Item:Q1643153","lastrevid":74209593,"modified":"2026-04-14T18:58:23Z","type":"item","id":"Q1643153","labels":{"en":{"language":"en","value":"Belief propagation for the maximum-weight independent set and minimum spanning tree problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6890637"}},"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":"Q1643153$6DF43745-966B-41D1-85C0-79281C64ADBC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8a7cc4501344e5002f44d3f546f931315928f4f6","datavalue":{"value":{"text":"Belief propagation for the maximum-weight independent set and minimum spanning tree problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1643153$49E09A88-C1DF-4DB9-9D75-662893B67B79","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e3fb27d04453382e9527f3643e768ef47e5279a3","datavalue":{"value":"1395.90212","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1643153$E651DDFD-F841-4B9C-B5B9-53BAF9A6C561","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"938385fac9a4dd354c55f6d8fb77b377969d4fd1","datavalue":{"value":{"entity-type":"item","numeric-id":1643152,"id":"Q1643152"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1643153$5C429597-8973-4FC5-8ADC-0BF4499CAB5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5e1ecc98d20b5458e3f956136811b77bb5e3f39e","datavalue":{"value":{"entity-type":"item","numeric-id":323057,"id":"Q323057"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1643153$6F3109C5-5FBB-4D56-8F33-13AAFC6EB1DB","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1643153$D86CB57D-7866-460F-837E-78C29D538B88","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"dd17038de34ba641d5c32a5b9fe80d7d6b162e71","datavalue":{"value":{"time":"+2018-06-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1643153$419D1B27-5186-4F5C-8B7C-FFF6C0B96821","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1643153$25493441-9540-4A5E-B44B-7AC0D82A148B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b2773d305bb22ed635d748bc939993c6750608ab","datavalue":{"value":"05C22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1643153$B67D9CCD-83E3-4E54-B86D-B43B12427FBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1643153$4117C3F4-0A17-4310-ABC4-065186ED4526","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1643153$1558677E-F29A-4DB2-99F9-CE3CB05C4564","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1643153$D707FD3D-E777-434D-B313-9C977287B097","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"894aa75258f61f3c5d6dc37bfbb2f1a0ac6f7dfe","datavalue":{"value":"6890637","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1643153$233C8139-5DFF-4D4D-A181-3FB99880F457","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0736c3a2794a43ca9b54a65436cbd71cf0796887","datavalue":{"value":"belief propagation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1643153$6DC954D7-5A4E-4FB9-8DB7-C86AD3F351EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9890d2d31de82fcf86b74b799289b36efeaabea2","datavalue":{"value":"independent sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q1643153$B607DC09-6E3C-4170-95A9-32B2456FCF68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"930816699e323987bf987f4de63664e42a9aab61","datavalue":{"value":"minimum spanning trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q1643153$5534FF5B-3434-4A0F-9041-7C770BE7D75D","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":"Q1643153$3B7A3AC3-B5FA-48C5-BE2D-6968E0848131","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ff7fb46d02924a84372b59dcc8461921e6a7b807","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2018.04.046","type":"string"},"datatype":"url"},"type":"statement","id":"Q1643153$420E66DC-B479-4B70-AAA9-5544A608B9BE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1b9bdba951a748abba5ca7adc7c137e6dd538ac2","datavalue":{"value":"W2802287231","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1643153$08A7A139-3C53-4F3F-B61E-C3D90AD93CFB","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f880ed306a0bec38c146639b0168fe981c64d3b","datavalue":{"value":{"entity-type":"item","numeric-id":3094953,"id":"Q3094953"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1643153$D81A719B-9F48-4045-8699-DA533208A07E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"878615235d089b2d02fa0f348c3f3ad2a5306ef9","datavalue":{"value":{"entity-type":"item","numeric-id":3624666,"id":"Q3624666"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1643153$62406684-C5D7-4EB6-A2C3-AC8443811C87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f008281c0b714907bb438c8e1a9931f0cb8b9d0","datavalue":{"value":{"entity-type":"item","numeric-id":3604573,"id":"Q3604573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1643153$E0BB3E42-05C0-461D-9B38-BDE0B0B12ACC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"92c04f789d76f082405da250b67d0cb417fd9d32","datavalue":{"value":{"entity-type":"item","numeric-id":2865023,"id":"Q2865023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1643153$6AD386F7-B7C7-41B5-8AD1-E5955CD64359","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fea25a6d252910774238136d18e01eac3517f167","datavalue":{"value":{"entity-type":"item","numeric-id":3557516,"id":"Q3557516"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1643153$202F4B14-951E-4CB7-B8F8-E122F62D700E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7955c6e632c62fc5b965c85834c4907eadec4719","datavalue":{"value":{"entity-type":"item","numeric-id":2941489,"id":"Q2941489"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1643153$0820EB9C-C589-4441-85E9-0C083C97B53C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f24ffc10977210931368a61d7dd0c60e749a7b44","datavalue":{"value":{"entity-type":"item","numeric-id":2917635,"id":"Q2917635"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1643153$BD6ACD0F-AAE1-4505-8572-6816184390C2","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":"Q1643153$48A72112-FF01-4BB9-90CE-AF9B536F1266","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"deda57f933fbed277bb80fb09059d582dbe95f59","datavalue":{"value":{"entity-type":"item","numeric-id":3169045,"id":"Q3169045"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1643153$17F3A088-B2CA-4877-A611-4F51089AD252","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"06e50da0dc6f03819b134209fe33f3dfda1f0502","datavalue":{"value":{"entity-type":"item","numeric-id":5280978,"id":"Q5280978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1643153$655B30B2-6F24-4C3F-9107-70CD850161F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4db63763b2f77fdd66668345f7ea12492a5fb7e0","datavalue":{"value":{"entity-type":"item","numeric-id":4974041,"id":"Q4974041"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1643153$BD3D5C59-FB67-4D03-ADB9-077C7818DE8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c01149a6900c0f611a509645affd60c9a396109","datavalue":{"value":{"entity-type":"item","numeric-id":1854113,"id":"Q1854113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1643153$1D508DF0-EC73-498B-975A-6B69C983C4B9","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"fc6ee877a37e254a62880a6941458ea5d584e975","datavalue":{"value":"Q129901456","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1643153$8E1B836D-2C95-4F53-B187-FEF477D4F930","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f42e64fbf2b62fb723665c9a7896291cf54278af","datavalue":{"value":"10.1016/J.TCS.2018.04.046","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1643153$8CB5A2A2-0835-4808-A7D7-404C636C80CD","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e8ff96a05bd062c00f1c6c161063fef33ec5da0d","datavalue":{"value":{"entity-type":"item","numeric-id":3094953,"id":"Q3094953"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"05ee57e802c033ef8a5779ed17c376901bffa9eb","datavalue":{"value":{"amount":"+0.8023456931114197","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":"Q1643153$F56CCBBD-F206-455C-894A-0564E1C8687E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d1b1b8d559422733a8927752f3037ad8ad264055","datavalue":{"value":{"entity-type":"item","numeric-id":5361238,"id":"Q5361238"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1e51aebf6e61559b7c9cac5d695d56efcd0d8b33","datavalue":{"value":{"amount":"+0.8002509474754333","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":"Q1643153$AF788BF0-B897-4524-836E-C75204D6E570","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":"f7f579b6a8b176b78007c7784ed3b51215f1bca2","datavalue":{"value":{"amount":"+0.7949455976486206","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":"Q1643153$25E29F7C-AB59-44D3-9116-9E931D100DB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4185ba412cce2c5027317a7abdc75824900364d2","datavalue":{"value":{"entity-type":"item","numeric-id":4914447,"id":"Q4914447"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"13241f4a6b89c6a5ae81491b996c762be4de59fa","datavalue":{"value":{"amount":"+0.7933450937271118","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":"Q1643153$82B5DDE4-CE1E-42BC-A44A-C5C4497D0A40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"55c6898131052547c0fb4ceac26fa4cc9110105e","datavalue":{"value":{"entity-type":"item","numeric-id":2865023,"id":"Q2865023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7954a51ef0243b748cfb2a78571ae7ec173d3594","datavalue":{"value":{"amount":"+0.7897757887840271","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":"Q1643153$F24A1271-BE90-4E34-B57D-F943C0DE1F92","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Belief propagation for the maximum-weight independent set and minimum spanning tree problems","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Belief_propagation_for_the_maximum-weight_independent_set_and_minimum_spanning_tree_problems"}}}}}