{"entities":{"Q1420409":{"pageid":1431149,"ns":120,"title":"Item:Q1420409","lastrevid":67725318,"modified":"2026-04-12T19:31:19Z","type":"item","id":"Q1420409","labels":{"en":{"language":"en","value":"Average performance of greedy heuristics for the integer knapsack problem."}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2035746"}},"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":"Q1420409$5E05BE8C-090F-4A2A-AB20-B983C34A2648","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6167e1b239d7c06c9040abc890a13ac624523fe6","datavalue":{"value":{"text":"Average performance of greedy heuristics for the integer knapsack problem.","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1420409$0A6861E1-1131-492C-93B3-57AA984FC345","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ba8600f6eedb8e1d4223bc964fd0e77f259404d8","datavalue":{"value":"1099.90053","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1420409$CCCC9ED1-095E-43BD-AEBD-F70BD14E3697","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"70586b19d04e5d1ec95db7f8e0abc7816b986cc8","datavalue":{"value":"10.1016/S0377-2217(02)00810-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1420409$2F663BD7-5FCC-4546-80D2-27E7C49E6A04","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a2ec684c95630124c387d76af8ebb6da7f65c3a3","datavalue":{"value":{"entity-type":"item","numeric-id":623466,"id":"Q623466"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1420409$FFE5FD7B-690D-4AE5-9F20-7191EA3E31E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"744c540515f598ba217e8f0870e6840b595e73f8","datavalue":{"value":{"entity-type":"item","numeric-id":203718,"id":"Q203718"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1420409$DAA3303A-1E85-456D-AB56-8EF2E34E03F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ab37aed07a85ef7ee3990c74674e355a6703d003","datavalue":{"value":{"entity-type":"item","numeric-id":221932,"id":"Q221932"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1420409$082F9C9E-CEB6-4354-82A3-C5DE27CE87EF","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38576f39a6df37711cb397d1408ced7e3814cc6e","datavalue":{"value":{"entity-type":"item","numeric-id":62319,"id":"Q62319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1420409$69213CDC-83EB-4A12-AB60-6ECC469CD2FA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a0ee4604569c57825e851b24a6d04754ea6fd6e6","datavalue":{"value":{"time":"+2004-02-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1420409$0810D686-43FF-483D-82EA-B7939402BB29","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1420409$08FE5238-6B95-4B22-809A-0DB8ACAB1FCA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1420409$62714394-40A1-41E9-81D5-E821B88A294E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8ad37711539483f94ecc5e7c9236f6acd7c19a03","datavalue":{"value":"90B80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1420409$2E54F97D-49CA-49EF-9656-1FCDE9B51DDC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d7a9adc156685eae37ed1f45882d8daa2cebab64","datavalue":{"value":"2035746","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1420409$0A2606F7-5CF0-4EEE-8C7D-8BE1077AE5D8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8799b7912a65618313e794ea0d0ce0d6a1e22e46","datavalue":{"value":"Heuristics","type":"string"},"datatype":"string"},"type":"statement","id":"Q1420409$ACD5563D-1B6F-4C2A-AB88-E4A37491CB8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6fd501bec1e4c351a5bb7e183c0156e01d1981e2","datavalue":{"value":"Combinatorial optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q1420409$75D7198A-D767-46B8-ADC3-DB3091E8983F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6c4538b12e98f1a419b39d4aade81ef5503d5b1e","datavalue":{"value":"Integer programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q1420409$31FCC1E9-2A28-4207-957A-35E32E2EE9D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6601653f30b6b946baf0a3daaff0011f9036e7ff","datavalue":{"value":"Knapsack","type":"string"},"datatype":"string"},"type":"statement","id":"Q1420409$F522E2E9-6FE2-44FD-89DC-DA2CB8A9C41D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2b6352b19a7322202936df8d973e05ad8e1e6753","datavalue":{"value":"Probabilistic algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1420409$B4A69DCF-D9B7-450C-9C4B-9DF5FE49A7C7","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"c999c1a7fc9dbe817177ebd058dccb9f0956e5fe","datavalue":{"value":{"entity-type":"item","numeric-id":16891,"id":"Q16891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1420409$9B1A9A1D-D0B2-451C-BECB-D95014DF6CE7","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":"Q1420409$27B661DB-A9B9-46CB-BD97-29E2CE414ED5","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"98cd4f98fedcfe6d49a6e9364fad2e4876512f66","datavalue":{"value":{"entity-type":"item","numeric-id":1569945,"id":"Q1569945"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1420409$9EFC37D7-39BD-4459-835B-066326EC0675","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f742169b44ea06b534b6a25c4f611c3d925d115","datavalue":{"value":{"entity-type":"item","numeric-id":3742709,"id":"Q3742709"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1420409$ED971C81-26B0-480A-A8F4-BBB0637A5B67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f47b73bb0df493c815363330c26565a5bdb182f3","datavalue":{"value":{"entity-type":"item","numeric-id":1060845,"id":"Q1060845"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1420409$7B1291BE-9852-4EA8-A763-D7A27AF88C8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ebdc3ce99315114465f313707a752b58df68d61","datavalue":{"value":{"entity-type":"item","numeric-id":4196459,"id":"Q4196459"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1420409$B74A958D-B35C-4E11-9044-5B3883AB6B17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea4f62ba18f9284fe3e8b963487ec10490dfe079","datavalue":{"value":{"entity-type":"item","numeric-id":3893332,"id":"Q3893332"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1420409$95386239-3753-43F1-826C-8844502CD395","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e98909b5da236852b554e58fe752a1606791c68","datavalue":{"value":{"entity-type":"item","numeric-id":3779988,"id":"Q3779988"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1420409$1576831A-8AB2-467C-8694-FA0218E07211","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"30d6c72d016af5ffff6d6b3e53fadc71b20fa33d","datavalue":{"value":{"entity-type":"item","numeric-id":1085074,"id":"Q1085074"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1420409$F98997D9-6889-453F-BAC4-31C1E687E6F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e8506cb0dca743fcc107548c7d84f0a553edc56a","datavalue":{"value":{"entity-type":"item","numeric-id":3895229,"id":"Q3895229"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1420409$7F1777EB-922C-4051-A36F-A188F4F8210F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e9f7e58fc64bc8d88e237d3723c981c1016072b6","datavalue":{"value":{"entity-type":"item","numeric-id":3875687,"id":"Q3875687"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1420409$B3EDCBD2-1833-43B5-922A-E578B1924EEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d0d47402a18255121e8b4c37559d3eb99d007b27","datavalue":{"value":{"entity-type":"item","numeric-id":1170883,"id":"Q1170883"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1420409$EC46E4E8-5E49-4D84-B101-9015D85711A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cc15ace2d3e4d6a00f16cbfc9ec3dd46a3fa416d","datavalue":{"value":{"entity-type":"item","numeric-id":3696855,"id":"Q3696855"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1420409$4B7CE268-EA23-4F0D-8683-916D07301946","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2105ff279dc4d548bf5fd676a1cf44ea440124ae","datavalue":{"value":{"entity-type":"item","numeric-id":4173216,"id":"Q4173216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1420409$44FE25D6-1371-455E-BF62-43D226D78802","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0705c6d354b572c8f77a9296b20d40af9bcceff4","datavalue":{"value":{"entity-type":"item","numeric-id":4729354,"id":"Q4729354"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1420409$679E50B1-0626-41F7-B3FD-01172BCBB651","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e427bd6f93b68d1c8759ada20fd73ee5e2f74e4c","datavalue":{"value":{"entity-type":"item","numeric-id":1200766,"id":"Q1200766"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1420409$1A0F1A79-CEF8-475C-BFC1-CC6752995772","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"11d8af2df779085adeca485e2691445d9b764369","datavalue":{"value":{"entity-type":"item","numeric-id":4296521,"id":"Q4296521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1420409$D6EEFD92-64AA-4EA7-9DE7-84060682E3D1","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":"Q1420409$A10D97B3-4C78-402C-A49E-817D30B3D97D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"62d1010178c854c27ac8d0041f0193df0ca03a82","datavalue":{"value":{"entity-type":"item","numeric-id":1569935,"id":"Q1569935"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1420409$502D5FAD-88B5-4A9A-BA99-CAF8A16344C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0057790c66f186d3db4d9b87c984eedd48770c34","datavalue":{"value":{"entity-type":"item","numeric-id":4247440,"id":"Q4247440"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1420409$08B94AD4-DF75-4C0E-90ED-1DE9ED4A3D3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f476516e0e76c78f8591d2ecfa3bca7039364a37","datavalue":{"value":{"entity-type":"item","numeric-id":1100912,"id":"Q1100912"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1420409$2FF0A880-FF63-42C6-812A-74073F65FF18","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"917674d2749170d2b429b3cc98da43dec8cf85e0","datavalue":{"value":"https://doi.org/10.1016/s0377-2217(02)00810-x","type":"string"},"datatype":"url"},"type":"statement","id":"Q1420409$8580EFF5-917B-4CA2-B4AE-54EA97CCDB0D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"190281d33ef6ee729321a32d3ea3bc4bc574301e","datavalue":{"value":"W2084002770","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1420409$EEAD4F04-3465-417B-906A-8ADC7DC7836D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a3fd130e894b982e15c3ddeabb702449422b3100","datavalue":{"value":{"entity-type":"item","numeric-id":1200766,"id":"Q1200766"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1a26980b82679d55f7ffc548ae3f6a8ce31e0a5c","datavalue":{"value":{"amount":"+0.923117220401764","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":"Q1420409$0A6AC0EE-201F-4DA1-A9FB-A7CCE87B8327","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6842056fd52e7e622982d33dff5d1ff4486554ac","datavalue":{"value":{"entity-type":"item","numeric-id":1343153,"id":"Q1343153"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"71ce4545673ab70744ad2753c1cc657b65dc2269","datavalue":{"value":{"amount":"+0.8754640817642212","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":"Q1420409$97DE304A-6B40-4884-BAE9-787DA4618B2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a08963608984e921ddd763da79a6e647f5348b0d","datavalue":{"value":{"entity-type":"item","numeric-id":1811628,"id":"Q1811628"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bef2d2b4bb6c788d8db1da40608f97d966bb7cb3","datavalue":{"value":{"amount":"+0.8729861378669739","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":"Q1420409$145B1AC0-E82D-424D-AD58-5AB6C75A83A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8696036e54cc56214f6b059685e96a2f0539dc93","datavalue":{"value":{"entity-type":"item","numeric-id":1178644,"id":"Q1178644"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"016a15b0605f36c63b6a2277da539ff550ee3dee","datavalue":{"value":{"amount":"+0.8481252789497375","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":"Q1420409$23E678D6-8225-4959-977D-F70A06457862","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":"5e5865e4e9da8dfe049eb4076797fea65f3d63d6","datavalue":{"value":{"amount":"+0.8457910418510437","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":"Q1420409$198197D2-A930-476E-B117-BA4FBDD4E7DA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Average performance of greedy heuristics for the integer knapsack problem.","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Average_performance_of_greedy_heuristics_for_the_integer_knapsack_problem."}}}}}