{"entities":{"Q1319674":{"pageid":1330424,"ns":120,"title":"Item:Q1319674","lastrevid":71255376,"modified":"2026-04-13T21:01:11Z","type":"item","id":"Q1319674","labels":{"en":{"language":"en","value":"Worst-case analysis of greedy algorithms for the unbounded knapsack, subset-sum and partition problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 550410"}},"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":"Q1319674$15DA93F8-A27A-47F3-9374-A4BC45EA8EAE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"053ae8c92788cd9c9c3995004141e3e1b260ad11","datavalue":{"value":{"text":"Worst-case analysis of greedy algorithms for the unbounded knapsack, subset-sum and partition problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1319674$18B49EF6-221E-4A4E-9282-C172309A474A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c1662a0737a37ba9379af51d0f2d7b49dda9bf94","datavalue":{"value":"0798.90109","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1319674$597DA9EA-4878-451D-A557-9D26279113D6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"79c33da9d67e37fe3c92d79a98510d74ec3efde5","datavalue":{"value":"10.1016/0167-6377(93)90072-O","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1319674$6E4C6B22-CB5E-40D2-9F56-DD66C056DBB8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d71626a159a039a5a5bf162f86659088089b0f9a","datavalue":{"value":{"entity-type":"item","numeric-id":552445,"id":"Q552445"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1319674$F22C6993-3559-4E86-B15F-2B020D6256E7","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":"Q1319674$9D5E570E-FF20-48E4-9853-2AF65F39309E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"43a82918b7cb04f59437503b817f00af9741808a","datavalue":{"value":{"time":"+1994-04-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1319674$C93713AB-F8D6-47FB-867B-CA11B3F2A946","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1319674$3833A14D-5A44-48C4-B0C4-799FCA43C63D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c60405d61840b253558b9d8148de3e6bcc3a5fc3","datavalue":{"value":"550410","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1319674$DBFFEEA5-36D6-47A3-844A-4A131AB99987","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7d5e4886aa4290eca104cd0d1da319d8b4d34c4","datavalue":{"value":"NP-hardness","type":"string"},"datatype":"string"},"type":"statement","id":"Q1319674$52F26B37-CE4E-4C23-8242-9FC2DB232801","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3e1e7eb452ae4c92c43fa47bb0afb8177365a429","datavalue":{"value":"greedy algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1319674$B6504C0E-A5EE-42CE-8148-50888E5B3DAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8c22d33e567cf57c1d49c02a5e07c657275af56c","datavalue":{"value":"worst-case performance ratio","type":"string"},"datatype":"string"},"type":"statement","id":"Q1319674$87E71B64-3C57-4F3C-BB0C-BFDAC219B538","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"13e23fe8a52a5f2efd5228da6a60c21272e64686","datavalue":{"value":"unbounded knapsack problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1319674$1BE67253-90DB-4A86-B166-EDF112CA68F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5e41f8f3cfb234e196253fe224e35d7950c735ee","datavalue":{"value":"subset-sum problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1319674$DC1070FD-F31A-4787-A66E-1F553F269490","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0749026aa2353fabe10093f621f97d5d18f62e75","datavalue":{"value":"partition problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1319674$5F167B4D-11D8-4509-BE2D-329FF3A119C1","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":"Q1319674$E9383A0D-20FF-4B92-9187-EC6186A4FC96","rank":"normal"}],"P223":[{"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":"Q1319674$59DC8550-3558-46AF-9DF7-106BDA7B8D32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cda0e26000308f85966816c13d230248c82966f9","datavalue":{"value":{"entity-type":"item","numeric-id":3750527,"id":"Q3750527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1319674$786E0F2C-E80F-463A-844F-4189AE1974DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1319674$072506EA-D7FF-4840-8E4D-56CEFBE90717","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"501aefe4754342fb8d5444baacca037714207964","datavalue":{"value":{"entity-type":"item","numeric-id":4999425,"id":"Q4999425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1319674$23903764-E4D1-4350-AD75-B2691A7AAB70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bcb5dcce189619404e11b37495c13a016aee7d05","datavalue":{"value":{"entity-type":"item","numeric-id":1148788,"id":"Q1148788"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1319674$321EEDE2-DDE3-47DA-83FD-418C8CB69798","rank":"normal"}],"P1643":[{"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":"56324de7cdb424dd1e164eda6153e857fcb5145c","datavalue":{"value":{"amount":"+0.8464444279670715","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":"Q1319674$2491DE1B-C50E-41D1-AB11-AA7EC50A1D07","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":"ea088cb4042a8c07747d0cb238397db5d04f241d","datavalue":{"value":{"amount":"+0.8182211518287659","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":"Q1319674$516865C5-E85E-439B-869F-F722330860F8","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":"073769ea39009d7ed1fdc3de59db269ccbd8c073","datavalue":{"value":{"amount":"+0.8118429780006409","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":"Q1319674$EF4640EC-3B24-4094-8FFD-42603AB9BF71","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":"edf4d88300d78579239004bf6a0ca8d106e93b36","datavalue":{"value":{"amount":"+0.8070172667503357","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":"Q1319674$C9F573B8-CF0C-4DF9-922F-DE7BEAEA778B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9384172986bfa959be848639c1759a45c7525c47","datavalue":{"value":{"entity-type":"item","numeric-id":3354469,"id":"Q3354469"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f1bde72b21473f67e2aeffdfa09b104068b4c9b8","datavalue":{"value":{"amount":"+0.803059995174408","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":"Q1319674$9073B5F3-4E71-444B-B919-F3B0268EA791","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Worst-case analysis of greedy algorithms for the unbounded knapsack, subset-sum and partition problems","badges":[]}}}}}