{"entities":{"Q2450816":{"pageid":2461559,"ns":120,"title":"Item:Q2450816","lastrevid":78697484,"modified":"2026-05-06T12:13:31Z","type":"item","id":"Q2450816","labels":{"en":{"language":"en","value":"Worst-case performance of the successive approximation algorithm for four identical knapsacks"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6296110"}},"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":"Q2450816$8D031022-5085-4E8F-8583-8AEC1807E89C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3cef9e5efbe800ed3f2a18edee580b5d515ba814","datavalue":{"value":{"text":"Worst-case performance of the successive approximation algorithm for four identical knapsacks","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2450816$E0549858-AAA8-4190-8705-D6EB7AA2E600","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"91a243426b2293ac72efc192f92f5c15fc569a91","datavalue":{"value":"1291.68443","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2450816$FC26C690-85E8-434B-ABA1-F3F6B34896E7","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e44f3e93d903de82a8fbed99c0811e7cd35baeba","datavalue":{"value":{"entity-type":"item","numeric-id":380453,"id":"Q380453"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2450816$72F6B17F-7363-4FB5-9AAC-E47F71D71C9C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8b17852ce3f721be2d70af46005cd967ded3b6e1","datavalue":{"value":{"time":"+2014-05-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2450816$76825080-4ADC-4FF9-8FE6-B6D666A745AE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2450816$78D8CF28-A98F-46A7-8906-7FD3FB563DC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2450816$CFC59258-72DC-44EA-95D0-C4F81A73EBB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2450816$B3E54712-D1B9-415A-BBBB-E03C76884EA2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4c67ece812c96e3459ffd382bfe3bdd5170bbb32","datavalue":{"value":"6296110","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2450816$FE6A24A6-6B54-495D-A83F-4E06ADEEE67A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2450816$354E6D1A-1A9E-436A-8F22-1217C58B9190","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bd9f81e2de676ca1bc7efadeabffd39fb5463e86","datavalue":{"value":"knapsack problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2450816$3C858DB7-6ADF-49D5-ACCE-DE33E665D015","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"39c4805435a99761d1c4ec6cd11243a1bc570c29","datavalue":{"value":"multiple knapsack problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2450816$83A28AF9-A982-4FDE-872B-50F923A1A8C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2a12c1f07d30ed1ca5c2539bd3c590fb66973d85","datavalue":{"value":"successive approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2450816$A6CA9268-FCD6-4A6E-9324-A9F64B10B05B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"14f5692e185b1488dd97e357834d4b024a1d4fa4","datavalue":{"value":"worst-case analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q2450816$1738CE3B-D66E-4310-9DCF-579636CB27BD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1aba49d5083229fc3202ab34e44edc20bbf2a989","datavalue":{"value":{"entity-type":"item","numeric-id":489092,"id":"Q489092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2450816$6AA4DB15-5296-430A-AC44-C9C88D9E23B8","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":"Q2450816$7C97E400-6DEF-42EB-8EC9-104AA1B7FB21","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"cd67c6039ae06693318c312ed4a4d6be4f1a0314","datavalue":{"value":"https://doi.org/10.3934/jimo.2012.8.651","type":"string"},"datatype":"url"},"type":"statement","id":"Q2450816$3A93A5A0-D5D6-46AE-A3E6-F669025166A7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ef66852abf723aed661990b2e5618690da2badd1","datavalue":{"value":"W2318328736","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2450816$1710D82F-4FA5-4DBE-9421-9351CB6C5482","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2ac55a26838c3d7f5aa9675a006584c3cfd5cecf","datavalue":{"value":"10.3934/JIMO.2012.8.651","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2450816$46FC2718-4531-467B-B3E6-8B312721F577","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"85aa1005574a5dda675a73fe07fe616ac63cee5f","datavalue":{"value":{"entity-type":"item","numeric-id":1029265,"id":"Q1029265"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2e31fe178c83f33b96ed14e08416acd81e7c1d66","datavalue":{"value":{"amount":"+0.8518680334091187","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":"Q2450816$EB373357-141F-496E-9CF6-F3CF549AD5BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3cca5e7f0289e4356c1265177cf4fe6025fec537","datavalue":{"value":{"entity-type":"item","numeric-id":1417595,"id":"Q1417595"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3d8a76dabf0aa40bb77179fc6ddca58b14a7f8ef","datavalue":{"value":{"amount":"+0.8348169326782227","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":"Q2450816$AC205BCA-5A76-4E05-8581-9DCA8207C749","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3fb7b08dd4853e514f39b53f6bf6f8690920b55a","datavalue":{"value":{"entity-type":"item","numeric-id":4866340,"id":"Q4866340"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"085b927a3d7d9d25f4778d8579c49d5232455297","datavalue":{"value":{"amount":"+0.7761732339859009","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":"Q2450816$39D68064-DA09-4789-8E2D-A20A10B70AE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b2321779045aa193cb9b33a631c966af17476ba6","datavalue":{"value":{"entity-type":"item","numeric-id":1319674,"id":"Q1319674"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7ddcfab60f76246a77a6643d286016c7830ccb3b","datavalue":{"value":{"amount":"+0.7705638408660889","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":"Q2450816$2B2B3727-9C37-4257-A237-C923841E1924","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d9456b53a9f6fadf921a10243d86b09e81126a98","datavalue":{"value":{"entity-type":"item","numeric-id":1803680,"id":"Q1803680"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fff51b03164cd3a68ce465d7735a2dc4069b6dcd","datavalue":{"value":{"amount":"+0.7693679332733154","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":"Q2450816$116536C0-E205-44D7-BE14-AD9989A86FF1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Worst-case performance of the successive approximation algorithm for four identical knapsacks","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Worst-case_performance_of_the_successive_approximation_algorithm_for_four_identical_knapsacks"}}}}}