{"entities":{"Q1208445":{"pageid":1219194,"ns":120,"title":"Item:Q1208445","lastrevid":42947629,"modified":"2025-07-16T07:22:25Z","type":"item","id":"Q1208445","labels":{"en":{"language":"en","value":"A note on 0.5-bounded greedy algorithms for the 0/1 knapsack problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 166449"}},"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":"Q1208445$5F417CA8-A2A7-4D48-B496-5DEC4A6F6EB1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0de5bd84ffcdbfff8baab64a2213e733ea7d86d8","datavalue":{"value":{"text":"A note on 0.5-bounded greedy algorithms for the 0/1 knapsack problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1208445$3BFA488C-1526-4000-AA9B-BE43D5012232","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2927ed159c4f60ff4030957671397eec4381c805","datavalue":{"value":"0793.90040","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1208445$513F5824-E570-447D-B6AC-9C035FBD560E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3ac6e342123ce67f37d9044bc92739dc10f6b814","datavalue":{"value":"10.1016/0020-0190(92)90089-E","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1208445$67E17A91-B87B-46F6-AF87-73C771F3A3CE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"03fd981d5df261cfa2446e7ed1d18dfa2af040b2","datavalue":{"value":{"entity-type":"item","numeric-id":193678,"id":"Q193678"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1208445$A4163B6A-FA6C-488E-B28B-E11B5150FEE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e4f4e50ab5ff3e3fa6e97103b12136833b436f53","datavalue":{"value":{"entity-type":"item","numeric-id":181212,"id":"Q181212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1208445$4ACF359A-3026-4451-86E7-9142EBF33D7B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1208445$8C666377-6210-476B-90BD-A9FF79ED25A0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1772b6c81a5108c06854e0de4518fb90e5a6ebdc","datavalue":{"value":{"time":"+1993-05-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":"Q1208445$3EDCD75C-1D03-453A-A13C-30BC52BB1CCE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6958ea3363ca9244e0da0201efd237a8410f9a0c","datavalue":{"value":"90C09","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1208445$BB0B290C-CF1A-477E-A4D0-E6A796103D3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1208445$DD0DC0B4-960E-4678-BB5A-770A56948929","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a6e225ab7c5ea358668034afba6072a57ae4b968","datavalue":{"value":"166449","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1208445$52F0D661-2596-4A03-A333-C37D1FA1FCBC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a1fc0d7b4e0514313bef02080965517bcc5ef461","datavalue":{"value":"greedy algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1208445$78B1176E-F4FF-406A-9876-8C5A2470E627","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5e41f8f3cfb234e196253fe224e35d7950c735ee","datavalue":{"value":"subset-sum problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1208445$988CF3A5-2224-4988-AA61-C6264DC5A5CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1208445$96DBB349-42C1-4655-A613-F632BE558986","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e09f151239743cbc4b61b1c6fedc3474baac25f7","datavalue":{"value":"0/1 knapsack problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1208445$F2185301-1A23-4D34-B94E-E6198CE8844F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"690225eda3faaf5288d73517269d3b5440c7d091","datavalue":{"value":"worst-case bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q1208445$3826B86F-31B8-46B0-A92C-E7C362CC3ECE","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":"Q1208445$5ABF15C3-0C6E-40C9-A765-3150AD58B566","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d45fa841a6a5a6e49fe7dc5b973e71a214489c6","datavalue":{"value":{"entity-type":"item","numeric-id":3896840,"id":"Q3896840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1208445$97826722-264B-449B-B0F2-6264AC9D89F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b689fce0b86044aa8b726f13e4dc6e21b98b558","datavalue":{"value":{"entity-type":"item","numeric-id":3042877,"id":"Q3042877"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1208445$467ABFE6-B52F-4C32-A73E-D4A545862E9F","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":"Q1208445$D7CF90A4-AB79-4ED5-A99D-A96143FF3C08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"416e3e1c485e35790304a2df5734e7f0a03668c1","datavalue":{"value":{"entity-type":"item","numeric-id":1198054,"id":"Q1198054"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1208445$6D212EC3-B9AA-4C00-B881-6695C1B182DF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b19880644766d197fb87fa06545d8f1cb84b3dad","datavalue":{"value":{"entity-type":"item","numeric-id":1198054,"id":"Q1198054"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b13642a2993e3faf9d98dba5e43ec10f8a9fc632","datavalue":{"value":{"amount":"+0.96372336","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1208445$CB12C9F2-48B9-4DDD-AF06-8362E2973D7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"65e27319a44638a5d93e05b2e87a156dbea2d71a","datavalue":{"value":{"entity-type":"item","numeric-id":1304387,"id":"Q1304387"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"af14c90d77169af11fbdb344d6f0f121a3fa205d","datavalue":{"value":{"amount":"+0.9043878","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1208445$879FF55D-DC57-416F-8038-EE15CD31995D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a7163fef9b9aa0cd612f1c3ee6623c2687f93a25","datavalue":{"value":{"entity-type":"item","numeric-id":3481489,"id":"Q3481489"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b27758a72d6eef0691559d3f166729a503d495b4","datavalue":{"value":{"amount":"+0.8976136","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1208445$FDF0AC1F-75C2-49AB-986D-3D5531E5B455","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1db00c1496fb644092c27c874df2783980e60161","datavalue":{"value":{"entity-type":"item","numeric-id":4393124,"id":"Q4393124"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7030ffcc5a3d31a04ace35e07ea6c928087d1370","datavalue":{"value":{"amount":"+0.89330316","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1208445$3D4BB674-C8C5-4077-A442-7D9D229E7AFE","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":"5c853d502a4e32470dd7d82c650a890aa3e98f15","datavalue":{"value":{"amount":"+0.89206517","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1208445$05428C64-F9D8-4E47-BC0A-E47035F3B790","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1e66c648ace984452ce6ac55662c5f3b78287aea","datavalue":{"value":{"entity-type":"item","numeric-id":5240419,"id":"Q5240419"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f6a3b300e91d29c433c33e6c564d771d62b3abf2","datavalue":{"value":{"amount":"+0.891853","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1208445$1213E11A-B39D-468A-966E-563875BFE3C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"91e0a243604230d30aaef5dfc2a919a8ee7917aa","datavalue":{"value":{"entity-type":"item","numeric-id":3556579,"id":"Q3556579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1a958788e7c2069a05f64960ee962230d18cfb02","datavalue":{"value":{"amount":"+0.8908919","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1208445$C2AE2118-E977-46EF-A43C-34C6994D3AC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bcc8a539e7d28a8a92e4a4547d3b4f9ce8191924","datavalue":{"value":{"entity-type":"item","numeric-id":489742,"id":"Q489742"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"668d12de189ad1ce27ef36ff4effa43cabdc79bf","datavalue":{"value":{"amount":"+0.8901131","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1208445$1546E43A-952D-42B4-9CBB-12ED049C370A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9af79e8a30aca8d4b2dc890b0c3475216cc5196d","datavalue":{"value":{"entity-type":"item","numeric-id":993710,"id":"Q993710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cbea6cb1e452de68e7ebdba58d3f2490fed507fb","datavalue":{"value":{"amount":"+0.88907963","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1208445$348E1B10-94BC-47BE-A77F-AD3F44716239","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"46a9bf87ef9292d6cc3e4c4c8e835773f3408f6b","datavalue":{"value":{"entity-type":"item","numeric-id":3796962,"id":"Q3796962"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0dd1bf705877f2d6d5565cd2254d587361455d5c","datavalue":{"value":{"amount":"+0.8885303","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1208445$78D16C7B-7A49-4E31-91CA-42F553F99DA8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1208445","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1208445"}}}}}