{"entities":{"Q306252":{"pageid":308019,"ns":120,"title":"Item:Q306252","lastrevid":60798639,"modified":"2026-04-10T19:12:47Z","type":"item","id":"Q306252","labels":{"en":{"language":"en","value":"A deterministic fully polynomial time approximation scheme for counting integer knapsack solutions made easy"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6620938"}},"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":"Q306252$AF698E62-8435-44C0-9475-6432DBC7A6F7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8e776da0a1d604431b5d113bb2d2b8d5c7dfc13a","datavalue":{"value":{"text":"A deterministic fully polynomial time approximation scheme for counting integer knapsack solutions made easy","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q306252$0490807F-D7E0-4698-900E-6F566967B11A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"afbd98e7cc7abca7cc220b9a5171495a37cc205f","datavalue":{"value":"1348.68295","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q306252$A072D3B2-4937-4468-9CB7-37907C538E89","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"82f35e1993111cf7b13187bd0fa399728aaf0d00","datavalue":{"value":{"entity-type":"item","numeric-id":306251,"id":"Q306251"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q306252$A2D95292-62B0-41E2-A690-16A6A5653C8F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q306252$CB961148-5996-46CB-B6CE-87E14391D18A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"bc9bb5292ab9421da6d217e259d9cc097ccf5c7c","datavalue":{"value":{"time":"+2016-08-31T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q306252$749730A5-FC6B-45E5-B591-AD61E394B105","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q306252$B2A0B635-3912-4EEC-9C65-D075DED2CA84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q306252$4BCADE1F-00D1-4C69-97B8-DF1C24FA7189","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q306252$5D5F2D15-8929-443F-A927-77401DEAD51E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"aa3ca91474fff28e420d9cace433f8447ec799b0","datavalue":{"value":"90C39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q306252$780BBC59-51C8-4ACC-8586-3A71857D37BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q306252$0817D621-DD95-4ACD-B4D0-C3B98BAF55AC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"209412d659ee7980e2516bc2dcc44f371101fa2c","datavalue":{"value":"6620938","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q306252$2333B1CE-548C-4628-B780-D4ED43693CCF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"90b8a09be57ae85ca4701e8363941e782083b4db","datavalue":{"value":"approximate counting","type":"string"},"datatype":"string"},"type":"statement","id":"Q306252$E5775B82-EE2E-4701-97E7-E6219DC4FE6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0311cf46397ec10a7ba887704bd50fbe39a7f143","datavalue":{"value":"integer knapsack","type":"string"},"datatype":"string"},"type":"statement","id":"Q306252$02F5C88E-617A-4620-9915-C63131EF2C55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d82cfa81638332a8c825bcbbd9d7f7f9c0c45be","datavalue":{"value":"dynamic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q306252$A34A9097-B951-4E3C-A270-E03A1B1FF8C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d195288fe23f7b80d45f0b63b16d3c419d3d98ce","datavalue":{"value":"binding constraints","type":"string"},"datatype":"string"},"type":"statement","id":"Q306252$C572C750-24E4-43A9-A55C-8A10264D12F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a49108ce912d8a1ee0e576bf65e4a01e5bcd8e54","datavalue":{"value":"\\(K\\)-approximating sets and functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q306252$E94B4272-33B2-4E78-A970-BA9A0784096B","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":"Q306252$3C5E0AE3-A36D-4BB8-8EBA-F943F2BEE20E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"efabd0dc294e78e54241487ee3d4cb4d875c1220","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2016.06.015","type":"string"},"datatype":"url"},"type":"statement","id":"Q306252$93349D62-016F-42CC-BC32-524BFAA20308","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"cde2028100a7da6a1a317062b559e8b606a7a07f","datavalue":{"value":"W2424560073","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q306252$0C4274B2-65E1-441E-97C6-8EAB0E5FFA75","rank":"normal"}],"P223":[{"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":"Q306252$179745CF-6DC9-41BE-B691-F491712ED648","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":"Q306252$21D88C05-C8BA-4B88-9D65-D5798C99D6DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d32157e3f0620ed40ca9dc33a8d035df283d3720","datavalue":{"value":{"entity-type":"item","numeric-id":3976517,"id":"Q3976517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q306252$A462025E-BAB4-4E9F-85EB-5A0466821416","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":"Q306252$3EF7C01D-D710-4341-AB3F-62FBC956A033","rank":"normal"},{"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":"Q306252$E25691A3-AF2B-4DA8-8910-A138232A4C51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8184e979fe810e989facc60738ebc5b664396179","datavalue":{"value":{"entity-type":"item","numeric-id":3169059,"id":"Q3169059"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q306252$A0D54F47-1E1A-4924-A83A-B6D3ABA7C038","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a48360a2ec20f539279159bafb58b8167ed50304","datavalue":{"value":{"entity-type":"item","numeric-id":5246083,"id":"Q5246083"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q306252$6ED45894-27E4-4614-9197-13BF2F09CFB3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a25579a857900e51ed67723373c45bd00ef0eab2","datavalue":{"value":"10.1016/J.TCS.2016.06.015","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q306252$D2FA6CF4-FA77-4523-A7DB-29FE7DF28104","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1f4a1ad3410327b2369dbcf93d9c1a53d99b76eb","datavalue":{"value":{"entity-type":"item","numeric-id":4636439,"id":"Q4636439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a476d559ef01c7d2f0e41d9373fbb24ca716a3b9","datavalue":{"value":{"amount":"+0.9993209838867188","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":"Q306252$FD893972-D8F7-4C6F-B518-724349A4B8EF","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":"65f6e06ccd4a484d7759cc58ef70eb5066f61994","datavalue":{"value":{"amount":"+0.9406588673591614","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":"Q306252$BBE45D30-5D4A-4352-84E3-8EF2B0C6F9F4","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":"fee9a9a4c713bb93d8af6f1e91c7d554cdbfc675","datavalue":{"value":{"amount":"+0.8641285300254822","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":"Q306252$A7B743E4-ACC7-44E1-A050-9C4A419D5808","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":"2d95eee8073d4424cf6fd230238bc97b6640457e","datavalue":{"value":{"amount":"+0.8378538489341736","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":"Q306252$6B27E8C5-51AD-452F-87FA-FD4D126CA898","rank":"normal"},{"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":"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":"Q306252$FF12965E-F836-455D-A91D-719A0ED6B53E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A deterministic fully polynomial time approximation scheme for counting integer knapsack solutions made easy","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_deterministic_fully_polynomial_time_approximation_scheme_for_counting_integer_knapsack_solutions_made_easy"}}}}}