{"entities":{"Q1200766":{"pageid":1211515,"ns":120,"title":"Item:Q1200766","lastrevid":47114524,"modified":"2025-12-31T17:41:00Z","type":"item","id":"Q1200766","labels":{"en":{"language":"en","value":"A total-value greedy heuristic for the integer knapsack problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 95774"}},"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":"Q1200766$617B5AF5-907D-4397-AE6A-1E760D297679","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f02f6449a831d9d577269914492a7b13d43a223a","datavalue":{"value":{"text":"A total-value greedy heuristic for the integer knapsack problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1200766$E87C824F-113B-4BFB-89CC-2A4222855916","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"31e25fb3c349783fa5138f36abbe0c845d358678","datavalue":{"value":"0757.90061","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1200766$25980CF9-581C-4E5B-A0CE-A937D18062E0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"95cccc37c0140c029b377d07453d6a29fbf6708d","datavalue":{"value":"10.1016/0167-6377(92)90065-B","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1200766$38AC9FFC-134D-424A-895F-CE7506B35588","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":"Q1200766$8C5CEA25-E829-4FDD-8ACE-79881AE9B9E5","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":"Q1200766$C8D06490-BBB5-4995-A2BD-21B08BF33B7E","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":"Q1200766$4136C9BC-8C95-4967-93A7-19957D1815ED","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"be1a65edbb43ce1fc59464f99e70afbd93e8e2a0","datavalue":{"value":{"time":"+1993-01-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":"Q1200766$F0339BEB-F2F7-4B6B-B0E4-14C1AB2748BC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1200766$C6CA0397-750E-4B37-8C0F-9F115B76734D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d550400b67148ac150a943881fbd05e682ea56f5","datavalue":{"value":"90-08","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1200766$684BA77F-3247-44C4-984D-6CD879C0AC67","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c95d625f8ccc4b55c7b8864025ca63466e9fc81e","datavalue":{"value":"95774","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1200766$E9DEBDEE-7D64-491F-96AC-9B52277EB5BB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1200766$AD3CAF8D-8A00-4E48-BD26-2D0823EDDB63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f484efaec285509ff945e4480ef36479c3fed36a","datavalue":{"value":"worst-case performance","type":"string"},"datatype":"string"},"type":"statement","id":"Q1200766$8E06B710-D95E-4022-B933-0100BB640079","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dd0ec47f2d4dab7908c2ebbe2726174dab4de56e","datavalue":{"value":"greedy heuristic","type":"string"},"datatype":"string"},"type":"statement","id":"Q1200766$75B814D4-478C-4CC1-A6D7-97FA911D7A30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0311cf46397ec10a7ba887704bd50fbe39a7f143","datavalue":{"value":"integer knapsack","type":"string"},"datatype":"string"},"type":"statement","id":"Q1200766$14910DBD-EC71-4BD8-B252-8F8C00CF6A54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9c7cecff80b30ab077396c6ef3a6ba0beb7199d7","datavalue":{"value":"density-ordered greedy heuristic","type":"string"},"datatype":"string"},"type":"statement","id":"Q1200766$DF773685-6836-4303-9E33-74D59A7BFA9D","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":"Q1200766$B5529ED7-F281-4208-AEFC-2CF235B693C4","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":"Q1200766$545AF26B-197B-443C-885A-253E45B9AB53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b916828114586c907ab9703174b17d58bf1c2d1","datavalue":{"value":{"entity-type":"item","numeric-id":4114965,"id":"Q4114965"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1200766$2C4C0EBF-E32A-4D8F-A6A6-B90617E1A205","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1bfb71032cace7d4b860d3bb0857ac160eb94fd6","datavalue":{"value":{"entity-type":"item","numeric-id":4171868,"id":"Q4171868"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1200766$233BB613-1D92-409E-B8C3-C5178EB4CC1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eaf1022db4a42ecb807eebe5be57a911b60556e4","datavalue":{"value":{"entity-type":"item","numeric-id":4062195,"id":"Q4062195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1200766$ED32F306-8E8C-4150-9359-E3FAF437BC29","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"97dd52e565d23748ed8f17bc215c7a8f332cb56d","datavalue":{"value":"https://doi.org/10.1016/0167-6377(92)90065-b","type":"string"},"datatype":"url"},"type":"statement","id":"Q1200766$58055E4E-4BE5-4830-9444-5F721CEFFC61","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"203e7c4325815f09904b31b2aa997878a5418a9e","datavalue":{"value":"W1972327555","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1200766$6BF11BEE-0D97-487B-A0E3-89874DA41E93","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ec9ba24c88b79f0b6ff6d01fe8a167a64ab15ad4","datavalue":{"value":{"entity-type":"item","numeric-id":1420409,"id":"Q1420409"},"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":"Q1200766$4AB8BC30-A785-4B91-B123-F903A3B5FD86","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":"738282661bf4e0c519f363e92448a3ef0baad2c1","datavalue":{"value":{"amount":"+0.8993614912033081","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":"Q1200766$9353995E-265C-440C-B459-CA37AB694528","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5a33a6baaf93df88cf863a5f779ef60cc6086e2d","datavalue":{"value":{"entity-type":"item","numeric-id":3988807,"id":"Q3988807"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"728c9fa9071d5fcf06c4478d68721203afac9e3c","datavalue":{"value":{"amount":"+0.8982590436935425","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":"Q1200766$704AB89B-7626-45A8-99E4-362B326801C8","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":"cabf500c306513a296049f9704485e4ef526ef16","datavalue":{"value":{"amount":"+0.87330561876297","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":"Q1200766$5A0FF818-5F86-4875-8B46-5EF4E53A695D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0f36909db2009650d82f597e03adaec9e4ed8691","datavalue":{"value":{"entity-type":"item","numeric-id":2480198,"id":"Q2480198"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ab6eb406c91d03ef2ba004bde70950704e9f2446","datavalue":{"value":{"amount":"+0.8719314932823181","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":"Q1200766$2EEFECC7-8A2E-42D3-BFBA-63068970D918","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1200766","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1200766"}}}}}