{"entities":{"Q2921460":{"pageid":2932180,"ns":120,"title":"Item:Q2921460","lastrevid":85023095,"modified":"2026-06-03T05:35:09Z","type":"item","id":"Q2921460","labels":{"en":{"language":"en","value":"Faster FPTASes for counting and random generation of knapsack solutions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6352796"}},"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":"Q2921460$2E0A346A-7B96-457B-9274-6BAF2E024E90","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"02ad4613141d1bcf1cd31cbfdc163702740bad42","datavalue":{"value":{"text":"Faster FPTASes for Counting and Random Generation of Knapsack Solutions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2921460$B10E0AF6-53E5-4B57-A3E6-13F1C69A2BE0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b245f4003cb680180369df3b1cbf28db269ad20e","datavalue":{"value":"1425.68459","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2921460$A7CAD402-65CB-4517-BF48-D96C72F87C10","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"57a04b4eda97b497be84e19728ed500980602535","datavalue":{"value":"10.1007/978-3-662-44777-2_63","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2921460$CE3E4370-C3BB-44DE-801B-60C918223E83","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"186bb8da4d9a21e884eff28e3a0bd8547b44ac9e","datavalue":{"value":{"entity-type":"item","numeric-id":168651,"id":"Q168651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2921460$65635E06-EDFE-491A-948D-AC8FD65F6665","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fccb48273352f9d3a76d946d757d4f77a228b9e4","datavalue":{"value":{"entity-type":"item","numeric-id":400529,"id":"Q400529"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2921460$97EEB973-5CD7-4C73-8118-6310C27E6A8E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c1cb36d870f148f41fb3caeabb5ca9a449d675bd","datavalue":{"value":{"entity-type":"item","numeric-id":2921386,"id":"Q2921386"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2921460$4E47C017-C9BF-4CCA-84F6-5E53E1140A6A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"12cb4cbcb06dec7d30a0b9fcbe1aba0bc22ca396","datavalue":{"value":{"time":"+2014-10-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2921460$E02CEB00-7856-44E4-8699-8D0E049AAA83","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c94bd48850b02a85f31f8e9cb169dcdd9ae27d3f","datavalue":{"value":"https://arxiv.org/abs/1307.2347","type":"string"},"datatype":"url"},"type":"statement","id":"Q2921460$4F8E3AA9-3ED6-4B04-8F51-D76E8B3E9563","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"f3b0f3a5bc5d0e8a4b5c6e0a1d958f25e38b59ba","datavalue":{"value":"http://hdl.handle.net/10138/302575","type":"string"},"datatype":"url"},"type":"statement","id":"Q2921460$296BB9B2-D071-4A2A-8DA5-A3F21F00F938","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2921460$B882D9C2-A9C8-400E-A64E-2860C76567F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2921460$87D9D756-6866-404B-A3AE-8FB7EF2A742B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2921460$D2253CC1-9F27-4A13-812D-C37F41199BA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"aa3ca91474fff28e420d9cace433f8447ec799b0","datavalue":{"value":"90C39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2921460$87824BFD-7A79-44A1-9EFC-17FC98CF4E7A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"924554828182dd659d62e50849b057dc58de8221","datavalue":{"value":"6352796","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2921460$649C3C86-5046-4C9C-A603-F24243549B37","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":"Q2921460$7912AEDD-C381-49B0-B655-19EED512B190","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"17e4638368d8af31325f2cb9b2ebeffbfe347b17","datavalue":{"value":"W2281724276","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2921460$B48100B0-C9E4-4CAF-8681-95C90354129A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f90c7c0a68a5f188cfd474f60f82be230b8517e5","datavalue":{"value":{"entity-type":"item","numeric-id":2417856,"id":"Q2417856"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"22b47b6ebe826aa9410f4e54fcbac46ff86e93bf","datavalue":{"value":{"amount":"+0.9865444898605348","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":"Q2921460$5D498D3A-FED0-47EE-B120-1BE4AD9628E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"47b80bfe6dfd98ff6666355f48e4b0801d9ab8f8","datavalue":{"value":{"entity-type":"item","numeric-id":5002742,"id":"Q5002742"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"297f2134a722462250aeb4119bac485ba80efab8","datavalue":{"value":{"amount":"+0.8526869416236877","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":"Q2921460$AB6C0957-62EE-42A6-9D82-325E0E9048CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"427ccece8f009f0dc0934d66e7d986728e3f3396","datavalue":{"value":{"entity-type":"item","numeric-id":3581284,"id":"Q3581284"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9f70a6fd6921302961c6783afb73cb559c1b2b97","datavalue":{"value":{"amount":"+0.8433516621589661","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":"Q2921460$AC8828B5-7DA1-40B9-9BF7-64D00D837FBE","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":"f4a5690835d03166b6bb6b90cba91ede190f4dfe","datavalue":{"value":{"amount":"+0.8240545392036438","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":"Q2921460$286DAB8D-DF3B-4506-A64E-758512C47BF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1e18b812501f2d2b3c9e75a617ac6aa5161ea686","datavalue":{"value":{"entity-type":"item","numeric-id":306252,"id":"Q306252"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"43841458ef8feea113fc45697369c3ede9f7d516","datavalue":{"value":{"amount":"+0.810388445854187","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":"Q2921460$A1831436-AF02-47DD-809B-FDD35E843A8B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Faster FPTASes for counting and random generation of knapsack solutions","badges":[]}}}}}