{"entities":{"Q3675904":{"pageid":5705810,"ns":120,"title":"Item:Q3675904","lastrevid":50028577,"modified":"2026-01-12T17:29:49Z","type":"item","id":"Q3675904","labels":{"en":{"language":"en","value":"Algorithm 632: A program for the 0\u20131 multiple knapsack problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3896664"}},"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":"Q3675904$BA477355-F31C-4984-91B4-37BDA128AE68","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"07cf71f60f8bf90713a40922c14a0f7218987734","datavalue":{"value":{"text":"Algorithm 632: A program for the 0\u20131 multiple knapsack problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3675904$C0E3ED36-433B-4B9D-A249-E176AB5D017B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"cc440d174ecce6140179f43e2e12f5fc8e264d83","datavalue":{"value":"0562.90061","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3675904$A606FF51-F0BA-41FF-95D7-504A9EEBC550","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"dd6fcce897420e9b8d648c79db8478cd4e67075f","datavalue":{"value":"10.1145/214392.214397","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3675904$1F6C500C-0FF5-436B-A571-318A866732C3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"03fd981d5df261cfa2446e7ed1d18dfa2af040b2","datavalue":{"value":{"entity-type":"item","numeric-id":193678,"id":"Q193678"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3675904$672DDC6C-AA5A-4F87-B1D3-57A86D6802FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e4f4e50ab5ff3e3fa6e97103b12136833b436f53","datavalue":{"value":{"entity-type":"item","numeric-id":181212,"id":"Q181212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3675904$F3685598-DB64-4C01-B466-3947EC5FDADC","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"cbfb8631d06c22a12a4e6e761fbdc5e214034300","datavalue":{"value":{"entity-type":"item","numeric-id":62119,"id":"Q62119"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3675904$04E76490-DF4B-4AED-B81E-B0AAF3F7798A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3c94df5c9af0ede578c52141befd29044de13172","datavalue":{"value":{"time":"+1985-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3675904$CA264123-D7A0-4DD3-95B4-769B81E449A1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"fd70254ccdfa70f74903ca6928ebf92d3e2670e1","datavalue":{"value":"http://www.acm.org/pubs/contents/journals/toms/1985-11/","type":"string"},"datatype":"url"},"type":"statement","id":"Q3675904$EED8F974-B7F1-4154-9D65-19B6CA50A76B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6958ea3363ca9244e0da0201efd237a8410f9a0c","datavalue":{"value":"90C09","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3675904$7DF03538-C9A4-485D-AFAC-AD75735A5C5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3675904$86F9C725-320F-4638-A990-F6F865C7A103","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3675904$1EA5AB30-F6E7-4439-9087-CAF399623436","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5defc926e205b0480e1c529c5beacba4222e905f","datavalue":{"value":"3896664","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3675904$325B68C0-259F-4617-80C6-E0A0B8564795","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cdc6164cf25ab131dbb818bbd16bab28b6f9d095","datavalue":{"value":"branch and bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q3675904$B3C97C65-5BBF-4BF5-9414-E41374957D04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bd9f0efc7e01179bfd8de5c67eaa262ee1a5b2c6","datavalue":{"value":"0-1 multiple knapsack problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3675904$6FFB343B-9E56-48ED-8C8C-5D1A68D00DCB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"362c1d266f616dcb8ea968f551fa5aecfbcb6d15","datavalue":{"value":"depth-first tree-search technique","type":"string"},"datatype":"string"},"type":"statement","id":"Q3675904$E95CD546-7568-47A4-9E78-2EA7C039BFEF","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":"Q3675904$D5D49C67-1DE9-4ED6-AE04-404318A7BA8A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6c25a4ee2217842ad76c87de5f912eef6d5e2f64","datavalue":{"value":"W1968567994","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3675904$377EA281-503C-4FAF-A80A-04CE68016543","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b95cdbc5310726c709b53e41138b92cdf3e2d79c","datavalue":{"value":{"entity-type":"item","numeric-id":3757687,"id":"Q3757687"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c8a17fece847d3cffa7647a5ec91ee92b07535dd","datavalue":{"value":{"amount":"+0.8223212957382202","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":"Q3675904$B68BEB71-EF56-4FD0-A1FA-6D2F02AA08E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1d93f7e475b13f10661fbfb5280710119f5bc5a8","datavalue":{"value":{"entity-type":"item","numeric-id":1124710,"id":"Q1124710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aa5ed8103ab4140259c6fef5a97ff8adf7701ea6","datavalue":{"value":{"amount":"+0.7924010157585144","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":"Q3675904$2A8F1F62-C8F4-4576-B10C-03E515C5CFB8","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":"15037602f91d396dfa60709c16df203b20835a02","datavalue":{"value":{"amount":"+0.7896059155464172","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":"Q3675904$0A611691-BEC4-419B-B8B3-7A0269D87CE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bfe454ed8d766925f0a92d5e5767a74edd0c4cbc","datavalue":{"value":{"entity-type":"item","numeric-id":1758871,"id":"Q1758871"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5dad20c2b6dfd92f0fbefeb43cab868fb7a46544","datavalue":{"value":{"amount":"+0.7817660570144653","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":"Q3675904$B5333A54-8990-4361-86DD-A9D126554055","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0e1f0442e08921e0011a2dcecf3354ea64a9221b","datavalue":{"value":{"entity-type":"item","numeric-id":3329226,"id":"Q3329226"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bd7850c789ebdfad76a35d2fa801e5607a83c1b2","datavalue":{"value":{"amount":"+0.7797040939331055","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":"Q3675904$56242B35-9E34-41E4-9066-E9FACAADE12A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3675904","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3675904"}}}}}