{"entities":{"Q1423700":{"pageid":1434440,"ns":120,"title":"Item:Q1423700","lastrevid":67415028,"modified":"2026-04-12T17:28:13Z","type":"item","id":"Q1423700","labels":{"en":{"language":"en","value":"The average behaviour of greedy algorithms for the knapsack problem: general distributions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2051524"}},"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":"Q1423700$5D1601E0-3807-42FE-8EB7-89316587A96B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"47f67ea2d77e4fd2b21fe67ed6d5897844c80d9f","datavalue":{"value":{"text":"The average behaviour of greedy algorithms for the knapsack problem: general distributions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1423700$740D2183-CC70-467E-9B8E-19F95480DD84","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"aa2a73489ad1d26a9cba492096616cfd8dbb7c80","datavalue":{"value":"1175.90328","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1423700$4B67A6E8-1DF6-4D9F-AA13-5799A15F5DAD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"45f9cd1103a38188df6819ffa0de15efc3347b57","datavalue":{"value":{"entity-type":"item","numeric-id":1423698,"id":"Q1423698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1423700$9EF8AA1B-CE3C-4DE3-92E7-4631BEF4BBFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"01073b98f98a4ee44a2f3e494e54631a066d762c","datavalue":{"value":{"entity-type":"item","numeric-id":1423699,"id":"Q1423699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1423700$C2A9A427-6B05-4ECB-B3AF-A7FD040E9333","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a1409dc6862a31a77f154ad0a1f54092232038ca","datavalue":{"value":{"entity-type":"item","numeric-id":244038,"id":"Q244038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1423700$48A88DDC-CC2B-496A-925F-4653B2CA5D2C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3b6b6d4a806cd2f0a9402edc4992ca7a6f787c5c","datavalue":{"value":{"time":"+2004-03-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1423700$AA764E97-60E6-4A7F-8083-C8BD29180DF0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"26a5d69c9a357b6c43cd9152e02e36933999bf4c","datavalue":{"value":"http://edoc.hu-berlin.de/18452/3310","type":"string"},"datatype":"url"},"type":"statement","id":"Q1423700$E5AEE1DE-5CA1-4D2E-9B4C-E861EA7B4E45","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1423700$F1BC2CC9-93CD-4BE7-9AC6-5776825D406B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"dade3bc82a2f7e555fdd92f6a7aa24c002fcafaf","datavalue":{"value":"90C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1423700$650DA938-4745-4BE1-B7BD-1B1C8108214A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1423700$B42E1245-7D9C-4051-A6C8-8180CB7312D6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7bf6ac73c179a2682783046f5ec5fd4ccd52d5d7","datavalue":{"value":"2051524","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1423700$B68DDA9F-B550-4A1E-AB18-E6229A42D9B9","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":"Q1423700$2B458B5C-0A62-416B-8B94-054CFF136BD4","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"dda01eab0a3c5199e7e3a4c1d09c9858d564703f","datavalue":{"value":"W1541296334","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1423700$B9CB32C1-2B0B-4E99-8AA3-5D8DFA255DD4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"45e35b09b9a2628c28fdab67ba3da45b70aaf6be","datavalue":{"value":"10.1007/S001860200270","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1423700$0FBDC684-B505-463B-BF2B-4AF383E913D2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4d014ea751b5a096b00c94178e299182030624ad","datavalue":{"value":{"entity-type":"item","numeric-id":733910,"id":"Q733910"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"beb6dfde4373aed5a9ca52815f1fda7b0fd6b817","datavalue":{"value":{"amount":"+0.9164339900016784","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":"Q1423700$172DD24F-4C29-4295-90A7-7967DDCD3FC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bf3a7414d6195a9da49cfd3049dd39c4c001ce0a","datavalue":{"value":{"entity-type":"item","numeric-id":4233334,"id":"Q4233334"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b000f329f1e055d47c01389310ed343e5a530357","datavalue":{"value":{"amount":"+0.877712607383728","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":"Q1423700$AE57C5B5-8A8E-4F1C-A983-3D18B03BDF60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fd9bf0d7ec1e2f699eab1d253599252553afd272","datavalue":{"value":{"entity-type":"item","numeric-id":2773680,"id":"Q2773680"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8045f78126131666138607525bb7c281ab1a6cd1","datavalue":{"value":{"amount":"+0.8741165399551392","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":"Q1423700$04141710-B124-4ADF-94AD-72E299E055E1","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":"e034c7f07b1cb76b8c324a4685fbd9fdb906a227","datavalue":{"value":{"amount":"+0.8648310899734497","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":"Q1423700$56359DF2-47CE-409B-8113-66F63EEE3548","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9d218bc6432c02926489e265919f8251124efe43","datavalue":{"value":{"entity-type":"item","numeric-id":3682239,"id":"Q3682239"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fd46b4c6661cfaf440dadff507095c040a6f0993","datavalue":{"value":{"amount":"+0.8310369253158569","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":"Q1423700$75FFCF06-954C-4936-8CD6-33E9C31EF1B6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The average behaviour of greedy algorithms for the knapsack problem: general distributions","badges":[]}}}}}