{"entities":{"Q545544":{"pageid":547311,"ns":120,"title":"Item:Q545544","lastrevid":62644314,"modified":"2026-04-11T07:29:05Z","type":"item","id":"Q545544","labels":{"en":{"language":"en","value":"A branch-and-bound algorithm for hard multiple knapsack problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5911479"}},"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":"Q545544$408EB300-4E8A-414C-A5E1-73CD339FCF3A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"02d3cd06d02ff9efe5715dbe3ea82d3611e37ca6","datavalue":{"value":{"text":"A branch-and-bound algorithm for hard multiple knapsack problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q545544$CBF77EAB-2E71-4832-890B-F35D984AF04B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7a12cf398471afb98b28ab5cc1456a99e0176c68","datavalue":{"value":"1225.90104","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q545544$F8F08AE7-8902-4C1B-9DA9-7B596986E44B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"fc0de15247a1aac1dbc592b04ef7d9d211e0415c","datavalue":{"value":{"entity-type":"item","numeric-id":545543,"id":"Q545543"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q545544$1204A4F6-63D3-4C2D-90DD-C84FB6B7359A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"8f57d1123ebbbd10d621b3552a672e7729202712","datavalue":{"value":{"entity-type":"item","numeric-id":59875,"id":"Q59875"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q545544$D4C3357C-A0A7-4FB2-879A-82B8A47BA03C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ac42a1c605d71bb96049969d8ffb67993ed74b9e","datavalue":{"value":{"time":"+2011-06-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q545544$92EA71DA-AF04-4B78-B067-CC46C212C43E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q545544$64E3CD34-602A-4B39-AC06-C9853945AB8A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"79de16564304dcb58540f0ef111b563f88cdbfc5","datavalue":{"value":"5911479","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q545544$2972F039-F2DE-40E0-BB1C-02534C7CA69A","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"78c3f861238327678d1487313400b096b69d0ce2","datavalue":{"value":{"entity-type":"item","numeric-id":18572,"id":"Q18572"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q545544$99DA823F-FB15-415F-8E52-E55CAEB19333","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"c999c1a7fc9dbe817177ebd058dccb9f0956e5fe","datavalue":{"value":{"entity-type":"item","numeric-id":16891,"id":"Q16891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q545544$90B67351-3D2C-4C6B-94E9-DC48E2E7D5C5","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":"Q545544$4F132B6C-ACD1-4BBE-AD83-D05CA29C0FA4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6b7f9b00fc1984866cfc5315d6db67a7080ee06d","datavalue":{"value":"https://doi.org/10.1007/s10479-009-0660-y","type":"string"},"datatype":"url"},"type":"statement","id":"Q545544$58D476E3-5EB1-4C46-A75C-1FA09071210C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b72c4832ee492eb23abc9f2a9e19ddb5fb612182","datavalue":{"value":"W2024626675","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q545544$A5248136-DEF6-4C00-AD91-D5E73AC3B5D3","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"0011461ef532463956c5de3771d4b6a9a15206fc","datavalue":{"value":{"entity-type":"item","numeric-id":1607031,"id":"Q1607031"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q545544$F086F8A9-19F2-4E9E-8C2A-ECEF0365D134","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"76d8808d34c3aebd1564b2d41b54a0b9577d297c","datavalue":{"value":{"entity-type":"item","numeric-id":1402509,"id":"Q1402509"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q545544$7908EFE1-B470-4B36-998D-43E125A00452","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08d1efe69f60c10f45e7fd491d25c4f4bd44bc5e","datavalue":{"value":{"entity-type":"item","numeric-id":4952619,"id":"Q4952619"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q545544$D7382131-1778-4F2F-A131-EDEEB9E87742","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"141c9ea07d1c98980ed95049622dbe53bb44e2fa","datavalue":{"value":{"entity-type":"item","numeric-id":5630811,"id":"Q5630811"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q545544$1D92D583-FFE7-440E-9240-000EFD80492F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1ae11ede7d3f046437167144cb37c388473823b8","datavalue":{"value":{"entity-type":"item","numeric-id":4475624,"id":"Q4475624"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q545544$91B86788-63B3-470D-B6C7-B74F5CDC82D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c346eee64d37e132ddabd9e340922fc24c1798ba","datavalue":{"value":{"entity-type":"item","numeric-id":2899042,"id":"Q2899042"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q545544$691746F6-3198-4029-B8C8-E13BDE4F7B15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5122449b8dae6d7bc381f010d155cc35e510c200","datavalue":{"value":{"entity-type":"item","numeric-id":1109683,"id":"Q1109683"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q545544$0F1C1015-7B45-45D2-90DF-9154E1BF7822","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"af460d96d3473ee930cf28d3cb4eee8665c053f6","datavalue":{"value":{"entity-type":"item","numeric-id":4475622,"id":"Q4475622"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q545544$31F2C856-7F24-44D3-BD01-D3D4419D51ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1680d864722ae129c81767e218c9f1216f48dc47","datavalue":{"value":{"entity-type":"item","numeric-id":3624058,"id":"Q3624058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q545544$166C18DF-45D1-465D-AA4F-134BCC05F3EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1975591d5d9308514687af3d82e3e82fc5b342d6","datavalue":{"value":{"entity-type":"item","numeric-id":4175050,"id":"Q4175050"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q545544$350C0240-46CA-4109-8DAE-CF6E262329AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"315ee598c9040e9782bee747455e8ce9a0b9e69c","datavalue":{"value":{"entity-type":"item","numeric-id":4077081,"id":"Q4077081"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q545544$FA65863F-3231-4CE2-AA68-4BEC76512693","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"40d54820469b6f3c179fdc647e722a3acb78bf65","datavalue":{"value":{"entity-type":"item","numeric-id":1610376,"id":"Q1610376"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q545544$CB99F185-B70B-4EEF-AD43-50160C3EFFED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4954d37d730647c2b82a17b5ffd38b70126d5af5","datavalue":{"value":{"entity-type":"item","numeric-id":1399594,"id":"Q1399594"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q545544$A3F6D7F8-B2B1-438C-9D86-5F64192D18DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9598269ea56a49ba8cec40bbe6d8e68987883a91","datavalue":{"value":{"entity-type":"item","numeric-id":1155514,"id":"Q1155514"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q545544$4D91C059-74F7-4FC5-BCC9-DC9EC534C9DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d834b2f061333007e84559a210df1dabd1b7c737","datavalue":{"value":{"entity-type":"item","numeric-id":3993418,"id":"Q3993418"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q545544$9315BAEE-1961-4AC9-8459-381C36B8E1FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a3eed67859cd80ac579d52a716e4ac6cffd11945","datavalue":{"value":{"entity-type":"item","numeric-id":1124710,"id":"Q1124710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q545544$2282CB37-0C06-4FB7-A898-0EAA224299A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e8bbece95c375f84e31e9215c8180330e8ed005","datavalue":{"value":{"entity-type":"item","numeric-id":1772862,"id":"Q1772862"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q545544$1AD159B5-CD97-4709-8C8B-5F41ECC92496","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d56e1173a6db53290ba2ab63478ea55da44fa08a","datavalue":{"value":"10.1007/S10479-009-0660-Y","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q545544$5E5735D7-F86A-4CD0-9708-668CB20DE8D7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"85202320a5e14636fd132e51ee37aba30dd9e298","datavalue":{"value":{"entity-type":"item","numeric-id":5387622,"id":"Q5387622"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"61cabb8831de83d0181713feaf97ca68082f0c58","datavalue":{"value":{"amount":"+0.9100515246391296","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":"Q545544$E2F85F33-5EC0-4D4D-847A-9283A3004667","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8596da636fd689c158e64b0ee2dd23b5b062e00b","datavalue":{"value":{"entity-type":"item","numeric-id":760766,"id":"Q760766"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a492bba081e5895b708e343364ceaba1549d64f3","datavalue":{"value":{"amount":"+0.8181384205818176","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":"Q545544$74381447-4390-4384-BC99-5A51322887FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"89765d802512b1581ed69daf5b52645ef9c82fd7","datavalue":{"value":{"entity-type":"item","numeric-id":2076914,"id":"Q2076914"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e3d87f2784a92986eba6743acef12a243878a255","datavalue":{"value":{"amount":"+0.8173611164093018","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":"Q545544$20DE597F-F6AA-42DE-87B6-F4DCEB59D317","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5e1cb449b189e046106856b02f7146682e8f66e8","datavalue":{"value":{"entity-type":"item","numeric-id":2885555,"id":"Q2885555"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"89aa80886da9f2e5dadd63c8c7e87439d1f657ae","datavalue":{"value":{"amount":"+0.8089510202407837","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":"Q545544$47FE92D2-7101-49CF-AB4F-C089B8EF8C47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c9b614cdbb492ce4f56422dffde5e4da791495cc","datavalue":{"value":{"entity-type":"item","numeric-id":3221756,"id":"Q3221756"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f535dbe94559ab9254ef8da87e7b3aedb1e7861e","datavalue":{"value":{"amount":"+0.808357298374176","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":"Q545544$CCCF3414-5989-4AB0-B48F-CFCEB2718E90","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A branch-and-bound algorithm for hard multiple knapsack problems","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_branch-and-bound_algorithm_for_hard_multiple_knapsack_problems"}}}}}