{"entities":{"Q4996576":{"pageid":7026153,"ns":120,"title":"Item:Q4996576","lastrevid":91262921,"modified":"2026-06-04T22:42:06Z","type":"item","id":"Q4996576","labels":{"en":{"language":"en","value":"A belief propagation algorithm for 0-1 knapsack problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7366711"}},"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":"Q4996576$D627C073-0460-4A2E-833E-897C4DA794EE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3caae463ffdf299489cd13cca37ee00874359313","datavalue":{"value":"1488.90157","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4996576$9A6FCCE8-E6F3-4E7C-80E4-88BAF3518E5C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"83639a41ab4cc674faa10488716e9851e7c732f8","datavalue":{"value":{"time":"+2021-07-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4996576$E6168EF9-DF27-4E86-82BB-C5A9C0B4EE7E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4996576$7BBA2495-3C93-48F7-B82A-C206022B737D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4996576$D0D2F5A3-62E0-47EE-A70B-50A04F9E2970","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4996576$8BC6F6CC-48EC-438D-9E94-615D9D74C4B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4996576$3EC0761C-363D-4634-83E3-D1DA78F0237B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b4504d2c84e70aa59029a47cd7a4baebc36b4551","datavalue":{"value":"7366711","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4996576$3426DE27-7672-49E0-BA42-E1BC7EAF35DD","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b18fbf4da4d18812aca4302e3ad936ca1c987b3a","datavalue":{"value":"0-1 knapsack problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4996576$E343A658-EE63-4E88-B2C0-26A89EF39F54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a08efa1a08a750d06fca0196004a17a02a35c592","datavalue":{"value":"linear programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q4996576$04B5FCB9-ADB4-4DB5-8E31-920CE16106B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"183ffcc7fa4b882909ecb437017c16d21bf0db96","datavalue":{"value":"factor graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q4996576$DAE101F6-B089-4D2A-99AA-9AB3D46CDFF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1b42a7f930ae72ca3616bbc7252516e70962e40c","datavalue":{"value":"belief propagation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4996576$47CDBF40-4AF2-41FB-A2AF-7687A52A8B6F","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":"Q4996576$B0D918B5-AE03-4B51-803B-7CC83CC07461","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2bd76d1b15efa11787fe08ebd851b9e718fa286c","datavalue":{"value":"10.13705/J.ISSN.1671-6841.2020300","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4996576$2D6BA48C-393B-4DB8-8035-5B66B8B3F4BD","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"37bc28041ea835c496417ae99c4f8e8bfd603f57","datavalue":{"value":{"entity-type":"item","numeric-id":3789335,"id":"Q3789335"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"09c1747ab56ed2aa34c6191ce0ac8c0e1c880df1","datavalue":{"value":{"amount":"+0.7623654007911682","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":"Q4996576$C9755907-9E1A-4893-A030-2D9417391C55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"00f8da0aa36fa5c7a6192282d83c634584b4fe45","datavalue":{"value":{"entity-type":"item","numeric-id":3462817,"id":"Q3462817"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"46d0f7cc800bb60369c939ec5c3cb08120041207","datavalue":{"value":{"amount":"+0.7536001205444336","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":"Q4996576$EFA96197-0869-4D92-97F9-EF4F4059B171","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e975adef857c282531f341232a79b65fd2d1f84c","datavalue":{"value":{"entity-type":"item","numeric-id":5498417,"id":"Q5498417"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2dfa6fa94b3113e0cd0a34581bb8fe5b357e39d9","datavalue":{"value":{"amount":"+0.7515484690666199","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":"Q4996576$945F501B-65A5-4835-BDEA-DCD71F3CE622","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f6ab71a7930e84c94ae5661e2e25a979d5f7e6f2","datavalue":{"value":{"entity-type":"item","numeric-id":3571459,"id":"Q3571459"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8f36b60d33046fe1222b2eed9dfe74f50dd7014b","datavalue":{"value":{"amount":"+0.7512418031692505","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":"Q4996576$A46CBDFA-2B78-4C9D-9D99-59EEAB0840F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5f051b826abab903af0dba67e623a8184e6d6b9c","datavalue":{"value":{"entity-type":"item","numeric-id":3170618,"id":"Q3170618"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9267060c1ed4e5fc0e022fe1a03ff07a9a6ee471","datavalue":{"value":{"amount":"+0.7508402466773987","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":"Q4996576$2D0B693E-0BFB-48A7-AC81-43D0DA380248","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A belief propagation algorithm for 0-1 knapsack problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_belief_propagation_algorithm_for_0-1_knapsack_problem"}}}}}