{"entities":{"Q2898024":{"pageid":2908749,"ns":120,"title":"Item:Q2898024","lastrevid":51513638,"modified":"2026-01-18T14:16:29Z","type":"item","id":"Q2898024","labels":{"en":{"language":"en","value":"Constant-time approximation algorithms for the knapsack problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6057372"}},"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":"Q2898024$1FB68DFC-6411-487B-9D20-E840BD8630D8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"58b7458c91bae53d33c5dbd26e7a740943029dc2","datavalue":{"value":{"text":"Constant-Time Approximation Algorithms for the Knapsack Problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2898024$21473E87-4D2E-4C28-B8DC-58F0AB9848A7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"be50a510f22ed403a96bacc185ebd085122614a6","datavalue":{"value":"1354.68299","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2898024$631438B0-B6B5-4383-811A-0FC0B2D3ECB9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"edaa506caa81e90b320803050eb05399108c6bc3","datavalue":{"value":"10.1007/978-3-642-29952-0_17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2898024$114EC86F-DF95-4407-9D86-DEE22E5A6038","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c5bddbf690bec67bdeed21d4ab73008efb3e9726","datavalue":{"value":{"entity-type":"item","numeric-id":269783,"id":"Q269783"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2898024$02E9AE6E-AEAF-4423-8512-538F179D3549","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"04957421bfaeaef8b84ce182d815e10955b4c727","datavalue":{"value":{"entity-type":"item","numeric-id":1629398,"id":"Q1629398"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2898024$B6305375-DEAF-4E97-BB17-32E5494CAFB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b673b0bfbf021f3d157097920f9a735ff4f9039b","datavalue":{"value":{"entity-type":"item","numeric-id":347110,"id":"Q347110"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2898024$CE0F0F0F-4DF9-45A6-BDBE-D311AF41D051","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"85c07c7737819bff773f78e2590a3bb761fe677b","datavalue":{"value":{"entity-type":"item","numeric-id":162374,"id":"Q162374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2898024$C60F8AD1-5208-4D6A-8915-45F0DABAA412","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"fe89deaa1ca0e49e45cc01dd05640dfc255fa677","datavalue":{"value":{"time":"+2012-07-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":"Q2898024$D30038FA-5751-4157-8D0A-50782DFE0F32","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2898024$BA4E445B-D882-47B8-9865-CB09CBBBDBB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2898024$6C000E7A-C3D4-4660-B609-E73FD5257D84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2898024$5ABF03F8-306F-4476-944D-3AFE5D994A5D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"50f30478af310df0f0a7b0f96b38dd1c6dbc236c","datavalue":{"value":"6057372","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2898024$D0B0CF63-7D4D-4858-ACF4-F6A09036728E","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":"Q2898024$3C185533-5BE9-4237-9B59-540D33749A29","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"451b4a7ec6d4820b4febd104054b2aa42554372f","datavalue":{"value":"https://doi.org/10.1007/978-3-642-29952-0_17","type":"string"},"datatype":"url"},"type":"statement","id":"Q2898024$657A4FB0-361E-4845-B810-30EE68A558BB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"01c5ecf56e91f28f70ce59e39bc6f567a6edfd39","datavalue":{"value":"W329165401","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2898024$67D9EA62-3B1F-4CAF-90F4-E7FA7903C422","rank":"normal"}],"P1643":[{"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":"de081856b0391feb2b566babf4427dc1f13d5cb9","datavalue":{"value":{"amount":"+0.8040669560432434","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":"Q2898024$66276E5F-237D-45D2-BCA2-2AFC3C73D421","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ecceb1724744bb31dfba4af428c2ae733bc081ce","datavalue":{"value":{"entity-type":"item","numeric-id":2345987,"id":"Q2345987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d4d0415a3b83cb94968d0e943007b2d0869f4dcb","datavalue":{"value":{"amount":"+0.7943631410598755","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":"Q2898024$06DF3FEB-0EA3-4C64-B4ED-9C989155A0AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dc447d39715f753c17860d7d56e0e7054ed283c2","datavalue":{"value":{"entity-type":"item","numeric-id":2903521,"id":"Q2903521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b1a511a34b21eaea40649f102b4479e92fac0fef","datavalue":{"value":{"amount":"+0.794276237487793","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":"Q2898024$0C75A990-A75B-49C5-839C-0EC073EB56BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"622db6f73e20678d0a51ca6f21fc055a7f547a09","datavalue":{"value":{"entity-type":"item","numeric-id":1034628,"id":"Q1034628"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"83b90224ea62dc22678c03afbd49a09520e90de4","datavalue":{"value":{"amount":"+0.7910709977149963","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":"Q2898024$085C5B6E-0DD5-4E9B-8216-F742FB02024E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bf04d5aa1e895709f69b05df6e2d87e1f23785a4","datavalue":{"value":{"entity-type":"item","numeric-id":5236186,"id":"Q5236186"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1a19e30a652e7bf362a6df3ff66cd3e6eb0c0ff0","datavalue":{"value":{"amount":"+0.7858115434646606","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":"Q2898024$8C2918D5-D2DE-4AF2-9E9C-05894CE37AE1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2898024","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2898024"}}}}}