{"entities":{"Q1977259":{"pageid":1988001,"ns":120,"title":"Item:Q1977259","lastrevid":46909251,"modified":"2025-12-25T20:19:49Z","type":"item","id":"Q1977259","labels":{"en":{"language":"en","value":"Approximate minimization algorithms for the 0/1 knapsack and subset-sum problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1444231"}},"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":"Q1977259$1A0D1218-A38F-4A1F-B835-B3F07EA10FC5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8b85b6edaf12a9c010c81b78d1a93b63ed6a6409","datavalue":{"value":{"text":"Approximate minimization algorithms for the 0/1 knapsack and subset-sum problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1977259$34B68440-B12E-49B7-A1AB-6AF5E988B3CD","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2ec99f8caa3499c3e0c0fe769077705bfd00f264","datavalue":{"value":"0946.90051","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1977259$4462D50F-FB80-41FF-BAA8-FFC63B371E77","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d6d0164e03c2a90ade6d00bf9311a6ff66205c9e","datavalue":{"value":"10.1016/S0167-6377(99)00066-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1977259$F34BF0D9-8FF5-4CD8-A966-CD7783054E70","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ae32ad73b9f3c225d8aa9e9e9a283ab65c3c3683","datavalue":{"value":{"entity-type":"item","numeric-id":1977258,"id":"Q1977258"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1977259$09AC589D-89C4-4FED-8E36-CF5653756BBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d992b42ea87a964e7833d6c692ba8e70e016b40c","datavalue":{"value":{"entity-type":"item","numeric-id":224919,"id":"Q224919"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1977259$54FE435A-95F8-4A52-99AB-16528BE438BB","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f9747a37b0b56aeca2085282046e2737cd5087ca","datavalue":{"value":{"entity-type":"item","numeric-id":96289,"id":"Q96289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1977259$E0B5D11F-448B-4787-87E5-1377CB79A985","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"813cbcd07cc85185a006be56944eed3aabcf5f7b","datavalue":{"value":{"time":"+2000-10-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1977259$7A28419B-CD58-4ECC-B4A0-A7FAF1B62EDB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6958ea3363ca9244e0da0201efd237a8410f9a0c","datavalue":{"value":"90C09","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1977259$DCB758F4-D769-404A-9600-FAAE36EB61A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1977259$0F00484B-5B26-49E1-A92F-E4C71ADFD548","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0a30c9fe3497933b08c7768b5a2bd6b863820284","datavalue":{"value":"1444231","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1977259$EA5801AC-BF03-4C45-A283-55600FC23D57","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e09f151239743cbc4b61b1c6fedc3474baac25f7","datavalue":{"value":"0/1 knapsack problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1977259$F0C0650C-9D48-443E-9F05-A9D5628EA5A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5e41f8f3cfb234e196253fe224e35d7950c735ee","datavalue":{"value":"subset-sum problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1977259$79695E2D-3252-4C28-B98A-9459128A7804","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dc058f54aac0023b7543c366366b86bc4e72c56b","datavalue":{"value":"approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1977259$A4300C4F-B13D-4128-BE5F-AD6F6CE95116","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a1fc0d7b4e0514313bef02080965517bcc5ef461","datavalue":{"value":"greedy algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1977259$C06C8F9C-7D1E-4682-9A5E-35B452D8D40B","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":"Q1977259$190D5346-5F09-43D5-9435-35587DB4E5A0","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d45fa841a6a5a6e49fe7dc5b973e71a214489c6","datavalue":{"value":{"entity-type":"item","numeric-id":3896840,"id":"Q3896840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1977259$386FDC7B-5048-4256-B49E-D586565EBB02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f9b112c62b320473a0a37272af3479ac4d7559a3","datavalue":{"value":{"entity-type":"item","numeric-id":1332940,"id":"Q1332940"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1977259$427666B6-2AAE-4E01-9753-1C2508CB8B8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"43bbd30f29caa56ce8d5275c96e3ea4cf0df88af","datavalue":{"value":{"entity-type":"item","numeric-id":1319674,"id":"Q1319674"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1977259$995AB9CC-48E9-4BC7-8084-708D5D8E5983","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":"Q1977259$E63A1794-206D-4336-A308-A0481D5D909F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7d05d69042d088ead18543dbe69da6b3a6888a84","datavalue":{"value":{"entity-type":"item","numeric-id":5475207,"id":"Q5475207"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ac235c3b1a4a84d8ed5d6a5f8bcf27bd5c37e6b0","datavalue":{"value":{"amount":"+0.8098340630531311","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":"Q1977259$8B9A1856-F686-434C-9D54-5B3C6BC481D1","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":"52babc363d632a6c38a23bb9d7a6b043d48edc49","datavalue":{"value":{"amount":"+0.8074402213096619","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":"Q1977259$20E70879-52C8-4EBB-878E-5ACB0835D3DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"49d0fdf9f1f2253ee2871f992b30438f89dafaf7","datavalue":{"value":{"entity-type":"item","numeric-id":4313818,"id":"Q4313818"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c8eea766bcbcd95a91760bca7778a387a5a0d02c","datavalue":{"value":{"amount":"+0.8034647107124329","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":"Q1977259$E892DA7F-F6B8-4D25-B5DD-0DE0244D2838","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5a33a6baaf93df88cf863a5f779ef60cc6086e2d","datavalue":{"value":{"entity-type":"item","numeric-id":3988807,"id":"Q3988807"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"71380949614b49a287f8412ed9514bd12ef4aa65","datavalue":{"value":{"amount":"+0.8014326095581055","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":"Q1977259$9A8FE8F1-AB96-4C74-B38B-3A70312DC498","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1977259","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1977259"}}}}}