{"entities":{"Q2417856":{"pageid":2428599,"ns":120,"title":"Item:Q2417856","lastrevid":57125130,"modified":"2026-03-26T17:18:44Z","type":"item","id":"Q2417856","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 7060935"}},"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":"Q2417856$395A7678-FBAB-42A6-B974-47ABCBA0EB4D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"95d2c151dfcabdc18378fb343344aa643cfafff8","datavalue":{"value":{"text":"Faster FPTASes for counting and random generation of knapsack solutions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2417856$49A4D48D-1BB0-403E-9BB6-AC3D5CE8385F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"27f3f5d32ddb00e90a7436ee8d92c7d5e49b6636","datavalue":{"value":"1423.68600","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2417856$209DE67A-C2C4-40AD-8E91-D910A87BD071","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":"Q2417856$062E559C-1E68-48B5-BD38-937880E3A1E6","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":"Q2417856$441EB537-F452-406A-839F-37F96341BB63","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"fa2d1ad91af9619c8dd37ab889fe279a84c4057e","datavalue":{"value":{"entity-type":"item","numeric-id":259032,"id":"Q259032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2417856$B6790951-7CE1-4ABA-BD84-A1744B2C2DD1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6120eae74d684c2ead20d43fdd3e39763954793c","datavalue":{"value":{"time":"+2019-05-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2417856$64A0ABD1-DFBC-4D33-8FD4-BAC2E0537F43","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2417856$B1B10D2D-3648-4D11-97DD-0CEFEE41729B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2417856$31FE643D-9548-4864-8359-6C2444FCA640","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2417856$06C3EE23-5B87-4C04-A4AC-339F106D40BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"aa3ca91474fff28e420d9cace433f8447ec799b0","datavalue":{"value":"90C39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2417856$2AC3BDF5-8286-4B4B-87CA-F26F1A6A3C6F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"340f29c3014cb085cd0d7311ad3336abcaffe1e5","datavalue":{"value":"7060935","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2417856$140E1E9B-FD09-4CD2-83BC-122D01B93150","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e09f151239743cbc4b61b1c6fedc3474baac25f7","datavalue":{"value":"0/1 knapsack problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2417856$054E3E0C-7C69-4D8C-A82C-AD57A34CB289","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2417856$FF606708-2E20-4D4E-B8B3-50EFD3C67C60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1d0d9d46e94d9dac2a966bd0bc7ac44de8c384fe","datavalue":{"value":"counting problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2417856$904346DF-E63D-4BAC-A28F-57AD9F68BE48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b75d02aa96eefe42964c24b2e52964b9dd69149a","datavalue":{"value":"sampling","type":"string"},"datatype":"string"},"type":"statement","id":"Q2417856$41F4CA55-6F93-4FA4-A713-00CD880A679D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d82cfa81638332a8c825bcbbd9d7f7f9c0c45be","datavalue":{"value":"dynamic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q2417856$1FC2347E-D81A-45E5-9CAC-0C79AEA6D6AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6b30413bdc80736aeecdc7f80229ac89c0446304","datavalue":{"value":"directed acyclic graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2417856$A677F571-D415-4316-8700-EE7F89D0307B","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":"Q2417856$55B9F938-600D-4370-9A37-0C6257C0655F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ba00e7c79d0ea795e36f64aa1e47974aa9f24739","datavalue":{"value":"https://doi.org/10.1016/j.ic.2019.04.001","type":"string"},"datatype":"url"},"type":"statement","id":"Q2417856$B5CCAC95-6C1A-4611-B6BE-591443DE7380","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6397286dbffe2101c13254ab189c15fe51e02ebc","datavalue":{"value":"W2991051593","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2417856$5C0A1D68-F0F5-4FEF-94D4-3557AF82C2D6","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"aa65ab9301cce07d4be1640c1da123046bf56f23","datavalue":{"value":{"entity-type":"item","numeric-id":2921460,"id":"Q2921460"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2417856$2F4E9A69-A8EC-45E3-80A7-C2C05E563EB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5c5485501807a0078dd19361313eaa8bb805f3bc","datavalue":{"value":{"entity-type":"item","numeric-id":260255,"id":"Q260255"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2417856$F73577CD-CC95-490E-B82E-276EB56572D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7678cadff422dc18fb5c6f9d2c4055e1ab7c4be8","datavalue":{"value":{"entity-type":"item","numeric-id":1079379,"id":"Q1079379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2417856$802E7D7F-E941-4D7F-8D76-4EA0CF09560E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7b7156e6ff7563c8982ec0fd0c4758dcc2886c80","datavalue":{"value":{"entity-type":"item","numeric-id":3581284,"id":"Q3581284"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2417856$F5232C29-7D4B-4EB1-AAF5-EBCB277C5B5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b12e67c1131a1a38755ce0d9bb3312b386f230c","datavalue":{"value":{"entity-type":"item","numeric-id":2903521,"id":"Q2903521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2417856$1F1F99F3-5E1D-412E-8925-9D8D1A723376","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d6e5b976fb934ae90fa133ab125127321372599","datavalue":{"value":{"entity-type":"item","numeric-id":4289294,"id":"Q4289294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2417856$21EDE3FF-4A99-46C4-A78E-0F738EDEAA28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"852a8228dc9b1dcd7085ac8a297976cef713401f","datavalue":{"value":{"entity-type":"item","numeric-id":4651531,"id":"Q4651531"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2417856$01937A15-12F4-49F5-8B2A-CA234EAD357E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd533cdf73915ac45672121420f40717e5d0ba5b","datavalue":{"value":{"entity-type":"item","numeric-id":5495001,"id":"Q5495001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2417856$86C37B96-32D4-429C-8E1A-697F50A7FB2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d864ecf0887e3285d5a657ecba76076407dae52","datavalue":{"value":{"entity-type":"item","numeric-id":2548172,"id":"Q2548172"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2417856$6AD37C21-E94B-46B5-A8A3-7A88E0AB2F1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5115942cc28855556100c4d6d153f162f6355235","datavalue":{"value":{"entity-type":"item","numeric-id":1292294,"id":"Q1292294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2417856$B77B3069-6D62-442A-AE8C-770A9A275BE3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"11a483b935bb4b66ad180c42f2b1a0dd2a5d6d39","datavalue":{"value":"10.1016/J.IC.2019.04.001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2417856$485D69C5-7CAF-4DB6-A9FF-B3E1D2E9EEF7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b062a162550d49198ebfac23c3e4b9e44a262f71","datavalue":{"value":{"entity-type":"item","numeric-id":2921460,"id":"Q2921460"},"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":"Q2417856$3C2F1594-06FD-4337-B4EF-DE5EFFDAC338","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":"14b6f11aba622466ab19297891b0a69f2d4f2112","datavalue":{"value":{"amount":"+0.8617425560951233","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":"Q2417856$B4062FF2-808F-499D-929C-41CD0F9DB045","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":"c58c0066483082a95e2af72aba225e3fcbe97c87","datavalue":{"value":{"amount":"+0.8419321775436401","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":"Q2417856$54A1BF34-5936-4933-9130-ECF89EE12A8A","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":"1c657ad29cb3ee593a503e290178867ed3344ec3","datavalue":{"value":{"amount":"+0.8391532301902771","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":"Q2417856$94E94A0B-7B64-47CA-9677-D354E9DB96CF","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":"e4794717fa4384c1b59bc641fb3d9ac6dccdcdb9","datavalue":{"value":{"amount":"+0.8274531960487366","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":"Q2417856$70B4178D-B826-4F16-9038-518FBB147A51","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2417856$81EAAAFE-483D-4CB0-98C4-C064E1D2BB02","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2417856","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2417856"}}}}}