{"entities":{"Q2932049":{"pageid":2942769,"ns":120,"title":"Item:Q2932049","lastrevid":85216910,"modified":"2026-06-03T06:19:14Z","type":"item","id":"Q2932049","labels":{"en":{"language":"en","value":"Some thoughts on the 2-approximation algorithm for knapsack problems: a survey"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6375132"}},"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":"Q2932049$BFB9105A-541D-4999-883C-4FE4D9F9AAC9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"bffaf20a462680d1ecdce6f39b7e8e4a41b1c90e","datavalue":{"value":"1302.90182","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2932049$A902A3FD-AA0F-4287-89AB-0FACAB7DB462","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a3838142f9b4f2aa475fd43d661a69ac763d596a","datavalue":{"value":{"entity-type":"item","numeric-id":1304386,"id":"Q1304386"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2932049$951057EB-3A64-4A2C-8170-AFD952D45EC5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d71c537fa104c737c45b84947206ae8eb89f9f4b","datavalue":{"value":{"time":"+2014-11-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2932049$52252086-66C3-4AB0-B11D-8F2FFE90B824","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"37bfc5a3129e9cc909c5ef4fb91489cb31048e26","datavalue":{"value":"http://www.pphmj.com/abstract/8615.htm","type":"string"},"datatype":"url"},"type":"statement","id":"Q2932049$28650B54-C8A7-4DD0-9103-E04B6DE62CB0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2932049$12DDF0C5-42C4-4BE5-835B-AD1CBD7F60A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6958ea3363ca9244e0da0201efd237a8410f9a0c","datavalue":{"value":"90C09","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2932049$150FEE0E-CE31-4C14-9826-A3EA865A535F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2932049$61F665CF-AB38-4B45-A020-86656A971B15","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e2136ce63dc66cf0795756c819376cc17cf28f4b","datavalue":{"value":"6375132","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2932049$21917A9C-5010-49D9-B5AD-8554B9D99E44","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c123c988a4455db85cc065f2e06e0a8051be65dd","datavalue":{"value":"combinatorial optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q2932049$18948F17-AB92-4F2F-A2B9-D83BF1AB3108","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bd9f81e2de676ca1bc7efadeabffd39fb5463e86","datavalue":{"value":"knapsack problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2932049$F73C4B2F-C88E-4429-8D33-4D0EF33921A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ed55525f86fc168246a921cdf0c83391f9e788b","datavalue":{"value":"2-approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2932049$1CDC47D9-FDC3-40D4-A1C5-949D59215DC9","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":"Q2932049$717E0CA3-C2FA-4126-BDBB-CD5AE1E2EF70","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2aeb81a07a314a703370dc861dd0aad4da28f15f","datavalue":{"value":{"entity-type":"item","numeric-id":5176633,"id":"Q5176633"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b3ff467ee888e11bd56579fbfe9e47828d994741","datavalue":{"value":{"amount":"+0.8764662146568298","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":"Q2932049$23C94253-F17A-49D3-92E1-BF0662ABEF1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a1fccfad72c2e28c2a5d37b0107ece50972be038","datavalue":{"value":{"entity-type":"item","numeric-id":3751378,"id":"Q3751378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a5d39e0ffaea794d376cdadf759d47daeeee9b4b","datavalue":{"value":{"amount":"+0.8332434296607971","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":"Q2932049$92E367CD-872C-4BD9-9ABB-0CE7E7EE6222","rank":"normal"},{"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":"07264022dd33d33a59acf33aa3c789ce8c689623","datavalue":{"value":{"amount":"+0.8256884217262268","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":"Q2932049$CAF03333-411E-40B6-B3FC-EF33F0BE242C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8cb180541d40af2a9c1830cabfe9de84f33e1f73","datavalue":{"value":{"entity-type":"item","numeric-id":3538766,"id":"Q3538766"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"752d5e3d954c78ad2a47e11e39ea1d24dd4917fe","datavalue":{"value":{"amount":"+0.7971982955932617","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":"Q2932049$198AAF7D-D250-48AD-8914-599169F8DFE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"01c3493a15c2aa09768ff6d23799db68a3cdce51","datavalue":{"value":{"entity-type":"item","numeric-id":3316958,"id":"Q3316958"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"97947cd8da14931d165693494687eb4038131316","datavalue":{"value":{"amount":"+0.7955616116523743","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":"Q2932049$21A55D0C-0692-456A-901C-B24E6D4DA4B4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Some thoughts on the 2-approximation algorithm for knapsack problems: a survey","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Some_thoughts_on_the_2-approximation_algorithm_for_knapsack_problems:_a_survey"}}}}}