{"entities":{"Q3220352":{"pageid":3231060,"ns":120,"title":"Item:Q3220352","lastrevid":45715069,"modified":"2025-12-16T17:45:14Z","type":"item","id":"Q3220352","labels":{"en":{"language":"en","value":"A Mixture of Dynamic Programming and Branch-and-Bound for the Subset-Sum Problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3885652"}},"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":"Q3220352$09B9DD4B-FF58-4F82-B8E2-813C706F9239","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e18255f9a2291ec990ec8c55750d3ee8224d3fda","datavalue":{"value":{"text":"A Mixture of Dynamic Programming and Branch-and-Bound for the Subset-Sum Problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3220352$E2B45115-02CF-4D3B-834A-B0134E4E28E2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"140fe58ca177b300490d1da419f991b6ed7b66f6","datavalue":{"value":"0555.90073","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3220352$E40725BA-9734-4C74-A913-D78D2C0BFC8D","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":"Q3220352$12FB2C43-6BA9-4EA5-B183-352FFE729617","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":"Q3220352$2E4745AF-09FD-4CC8-8468-120123AA5658","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"6e44c27f3d340aab0ff4982041b8ffdf589013f0","datavalue":{"value":{"entity-type":"item","numeric-id":65608,"id":"Q65608"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3220352$5FFC35A6-99D5-410C-A5A7-A50C58D4FDCE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2ee0f220147ae8bc749a64db56839865dbc4f127","datavalue":{"value":{"time":"+1984-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":"Q3220352$B7D9DBF0-51AB-43A5-BA73-C534B0B1F092","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6958ea3363ca9244e0da0201efd237a8410f9a0c","datavalue":{"value":"90C09","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3220352$9FCC2FCF-475B-4213-B9EE-6A13DE297B9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3220352$1F4D31ED-3257-46BC-ABDD-07373A06FB8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"aa3ca91474fff28e420d9cace433f8447ec799b0","datavalue":{"value":"90C39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3220352$EFCAC2C9-7557-43AB-BAA4-9216382C8A0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3220352$CA43CD31-6569-43AC-ABD9-7DB7A18F0C16","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"18db269404697cf239488fd3555173f8eea0786c","datavalue":{"value":"3885652","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3220352$532E70B8-5AAA-44B7-B279-C195D39D9CE6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bd9f81e2de676ca1bc7efadeabffd39fb5463e86","datavalue":{"value":"knapsack problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3220352$B03413A1-BD91-42E4-A17F-2C4781F8B489","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cdc6164cf25ab131dbb818bbd16bab28b6f9d095","datavalue":{"value":"branch and bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q3220352$B1F9E314-2A1A-4E92-8C0F-1683D76ADC73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5903b27529e447389acb74b518048760ee11086f","datavalue":{"value":"Subset-Sum Problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3220352$E770C7E4-52D1-4E2D-8CC0-466FD579E5F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"163a1d301ef9124ecd2f6770192a94d2efd9604d","datavalue":{"value":"depth-first tree search algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3220352$C5A8BEEC-37D7-4D76-9FA2-78FF85F73E1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"28672de9f59712a170a8f5abdd674678f2fa6276","datavalue":{"value":"randomly generated test problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q3220352$07849342-4829-48B9-8454-3E4EAF6CC3FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9f24f03537089f3cd3f8a6d54b89a2bdd54b55f6","datavalue":{"value":"mixed algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3220352$81A6716D-2DEB-4972-9701-7F3BF88C9ADF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed96884083a28b52a3af784d5448288ad8ee7455","datavalue":{"value":"large sized problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q3220352$6C3D445A-1C68-4503-A3EE-516B36B4B2B3","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"15ecd1763616c4c84bf9f2c9e9dd7a52a951e247","datavalue":{"value":"Q56050294","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3220352$F0FBD04D-03DD-4F3B-A852-8D58C2F8E7C5","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":"Q3220352$B4F2F9F1-6E0B-4C09-A038-83EFEA8BC148","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"53e680ca8636f95cffe1226711b32fb74ad185c0","datavalue":{"value":"https://doi.org/10.1287/mnsc.30.6.765","type":"string"},"datatype":"url"},"type":"statement","id":"Q3220352$937F11D3-6AED-40D8-9EDF-F7AD53252EA6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c3e4eea280bdc0c6d33d6716b0482eb3706d9a7b","datavalue":{"value":"W2108088553","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3220352$9ED0BE5E-AE87-4A3E-9761-29EB08F6589B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a7e49b1ed4f887fbcc2d92b5c17a596b5afbccc9","datavalue":{"value":"10.1287/MNSC.30.6.765","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3220352$F73D18C1-7DC0-4261-A04A-B19C48162565","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"08698522e61a305c92d0fa37972497d5089382c7","datavalue":{"value":{"entity-type":"item","numeric-id":5955091,"id":"Q5955091"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d823a504f1c8f5a32fcda85ccda381315b09820a","datavalue":{"value":{"amount":"+0.77915335","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3220352$73D6A5DC-975B-46E1-A6C1-B919D713BB7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c78b2560d6681604e1029181123983b503ef08bb","datavalue":{"value":{"entity-type":"item","numeric-id":4036607,"id":"Q4036607"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"48edc3064a2edcfd0da4b7542957cc2914199b8d","datavalue":{"value":{"amount":"+0.77138317","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3220352$238A0324-C716-4946-9504-908F14805159","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0584b3de219794ba7c38605dc5291c2429afec60","datavalue":{"value":{"entity-type":"item","numeric-id":1125006,"id":"Q1125006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b7184b19404cdf591fa00a1aa507d6394cdcc608","datavalue":{"value":{"amount":"+0.7700282","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3220352$E0FBB481-9AA7-4FBC-BEC9-6EBE8F8D737A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f7e2836e07e5eb60d2c800d60e896824890b1305","datavalue":{"value":{"entity-type":"item","numeric-id":3985814,"id":"Q3985814"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"abd4ab8dfab3fc207342f2f542ce9cf9ec627c06","datavalue":{"value":{"amount":"+0.76795715","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3220352$8B8A71AA-6159-49FF-8BB8-08D8AF25A9CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2a84f3be6f731fe3f172423868bace18652a3e80","datavalue":{"value":{"entity-type":"item","numeric-id":3410169,"id":"Q3410169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8c90fd5f7dd737e60c75ae05e08cb750537a6697","datavalue":{"value":{"amount":"+0.7630034","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3220352$34E09D4B-1A7B-4D52-B3B6-671FAB7A2C9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7d4d205782e582f887d5a9924d4be5c47c643125","datavalue":{"value":{"entity-type":"item","numeric-id":1969831,"id":"Q1969831"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cbdc3ceb349b619ea2c3199b49041f3e14e0f27f","datavalue":{"value":{"amount":"+0.7616181","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3220352$467FF8AF-08D9-4B5A-844B-05C0163DE7CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7555052db8b30b9f98b688ee7df70c628ba031ff","datavalue":{"value":{"entity-type":"item","numeric-id":3095720,"id":"Q3095720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"36b75f2d76ee76d794182ed2181cbdc0d4d43e36","datavalue":{"value":{"amount":"+0.7558371","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3220352$502D50CE-6E5B-49E4-BD07-7DBA920010E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7eb2e9bc51c3e086d3c4f6735de57aab3dce6945","datavalue":{"value":{"entity-type":"item","numeric-id":1262760,"id":"Q1262760"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"94758a09349ebd70330a45d6c766c0424c31d618","datavalue":{"value":{"amount":"+0.74581665","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3220352$3F258044-E36A-4A8A-BF2A-4DC1F8A5D3B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8b110b6d49b972731e6ea29da2b8c4f9df834098","datavalue":{"value":{"entity-type":"item","numeric-id":1302591,"id":"Q1302591"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"20359e41a3ddcf71d419d8d7d23b2666f48a7afa","datavalue":{"value":{"amount":"+0.74490154","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3220352$B8626860-8C57-434E-8976-5E488791B505","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1c169fc55f477e03a5ce8bc5f52518c79f4377c0","datavalue":{"value":{"entity-type":"item","numeric-id":1744347,"id":"Q1744347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"537484842ecb04e891de1ff737221cb4d125d711","datavalue":{"value":{"amount":"+0.74190986","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3220352$79C519ED-0722-47F5-918C-70B0B9C271B2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3220352","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3220352"}}}}}