{"entities":{"Q4327882":{"pageid":6357483,"ns":120,"title":"Item:Q4327882","lastrevid":47313676,"modified":"2026-01-01T08:08:16Z","type":"item","id":"Q4327882","labels":{"en":{"language":"en","value":"On the optimality of the greedy solutions of the general knapsack problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 737297"}},"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":"Q4327882$0DE4A3A5-DBAB-43B3-B3F6-27C22A6DD923","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f326f8b1b556eee56cf42792724fbf44b3bc21af","datavalue":{"value":{"text":"On the optimality of the greedy solutions of the general knapsack problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4327882$C71F88B2-AD96-476D-BB10-19D96EFEEB51","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"976c703e1390a4b6e0d3fd654b2bdcc257f69ad2","datavalue":{"value":"0817.90072","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4327882$B2D0FAC0-C049-403C-9001-29AA099708D4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"da9faf67aca3099d93bdb73eceeca1f1947668a9","datavalue":{"value":"10.1080/02331939208843752","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4327882$65556257-BDD9-409D-A739-441FC75DC4F7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ba538093208f60cf799bcdbd4b3943171fac3149","datavalue":{"value":{"entity-type":"item","numeric-id":271918,"id":"Q271918"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4327882$5D8B33C0-781A-4A6E-AD10-49B44D0CD8E6","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b11e6d2c0473fee036dc6f6488051b3f5bdca2a9","datavalue":{"value":{"entity-type":"item","numeric-id":2709443,"id":"Q2709443"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4327882$682A4517-BDEC-43F8-A313-0333E8710DDD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"13b74804618c57ee35b990cf82f55e89bccfb918","datavalue":{"value":{"time":"+1995-04-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4327882$6E4D949F-CEB0-4771-8A91-B6E2F924FE5E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3168718fde1630e78e206f942585d82c8dd13da5","datavalue":{"value":"http://hdl.handle.net/11693/26139","type":"string"},"datatype":"url"},"type":"statement","id":"Q4327882$7D45747A-F280-4E92-BBC4-4D47FDB0BCA3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4327882$840A6DBD-C3CB-43FF-9BBE-758A43C96003","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4327882$798CD9ED-FA65-480B-9D61-A95607C35C8E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"00cc26474848fcc75548984db00c0b4574907d82","datavalue":{"value":"737297","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4327882$0DD6894D-F182-47DD-A6C4-AF0531749683","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7142c7c9f19366f305fd30a2062de1045d716bf5","datavalue":{"value":"greedy method","type":"string"},"datatype":"string"},"type":"statement","id":"Q4327882$C4D6335A-FF68-4442-A86D-CD0FCB1DF0A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8bd077ca567b75e19729b79cee37252d18a88785","datavalue":{"value":"internal-point algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4327882$491800E1-936F-4044-8552-28F76DAA9727","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8ace7987e231f628c09a103db9a50e585833d781","datavalue":{"value":"outer-point method","type":"string"},"datatype":"string"},"type":"statement","id":"Q4327882$7219B662-8AF3-4639-85B1-57A39F07A78A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bd9f81e2de676ca1bc7efadeabffd39fb5463e86","datavalue":{"value":"knapsack problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4327882$61007EE6-395B-49B9-BAE0-810C3659C8EF","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":"Q4327882$7D5E5F0A-0FE4-4FE4-9729-911AFF369615","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e870036991c33a02a2df7086086852f48b97d36c","datavalue":{"value":"W2086408527","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4327882$3AB87B6D-F3A8-4A15-8BD2-104EAA15A800","rank":"normal"}],"P223":[{"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":"Q4327882$9990DB20-CB0D-4D74-8146-7CBCFE843DB4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6ff54e141424d5b77f361d17f5ac8349f8f59a6c","datavalue":{"value":{"entity-type":"item","numeric-id":2770788,"id":"Q2770788"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ef75021324d716012f32b1fe827a65b930270d92","datavalue":{"value":{"amount":"+0.8648992776870728","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":"Q4327882$E2C81FFE-D47F-4143-BC54-AD398E31CA5F","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":"301e7f45948e4442f168c41e0646c24093807175","datavalue":{"value":{"amount":"+0.8200963735580444","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":"Q4327882$8375E7B6-4F8E-47AB-AB7D-EA527B074BD1","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":"8347f7964715c127664512452041f3b369bf5f5a","datavalue":{"value":{"amount":"+0.8182039260864258","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":"Q4327882$8D0C2E59-B839-44B4-B66E-DBA61544110D","rank":"normal"},{"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":"0238bc167f70e029bdcdc63bf56c708a4231dea1","datavalue":{"value":{"amount":"+0.8168948292732239","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":"Q4327882$A52109C5-C57C-436F-AEC9-BBDC37651CA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a5c1952f1b7620aa43a4ab83bd4a6196d7e34933","datavalue":{"value":{"entity-type":"item","numeric-id":3768677,"id":"Q3768677"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d655356fc79ed1a5873d8fbfdc3c9f434604c657","datavalue":{"value":{"amount":"+0.8155046701431274","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":"Q4327882$1FD51FAD-D3FD-470C-9DBF-574A824DAB57","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4327882","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4327882"}}}}}