{"entities":{"Q2903521":{"pageid":2914246,"ns":120,"title":"Item:Q2903521","lastrevid":58051500,"modified":"2026-04-03T14:57:19Z","type":"item","id":"Q2903521","labels":{"en":{"language":"en","value":"A deterministic polynomial-time approximation scheme for counting knapsack solutions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6064774"}},"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":"Q2903521$4DEE79E2-1ED8-47CA-84E1-3D756B763F64","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"64d528fdc9b0b9f152bdd4627e9bfe9b6497b657","datavalue":{"value":"1253.68182","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2903521$E175AA7E-293F-4DEC-8C5D-C6BF1F030CE6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1286af494658fe54736a970d5890c5b5f1674303","datavalue":{"value":"10.1137/11083976X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2903521$2AB294FF-C994-4732-AF4F-D3505A67DC56","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5cec08f7ab7528627d17b66e85141f99070a3826","datavalue":{"value":{"entity-type":"item","numeric-id":196037,"id":"Q196037"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2903521$AB59F78B-7C68-4750-8C16-83520C20A2C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d86f9778a8e93d0b33d1d3ea5f2034f68d5009bd","datavalue":{"value":{"entity-type":"item","numeric-id":269469,"id":"Q269469"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2903521$52755918-7C7B-4674-91AF-BEA5423B98F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d0b69652026ab5cd3403f51ea14f724a8b3ebf94","datavalue":{"value":{"entity-type":"item","numeric-id":298157,"id":"Q298157"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2903521$DACCE05F-8381-4208-A076-B903088BBDFD","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2903521$A80CDC9C-908E-4E5D-9510-E5F882DB6454","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0a441d8d0715752b5706ed908d152eb5ee7e7874","datavalue":{"value":{"time":"+2012-08-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2903521$FA2DFFDD-8EB0-4D7D-8F06-0CC09E0AAD77","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"980966543c9de9191a539ed481aea7d07a9e2b2f","datavalue":{"value":"https://arxiv.org/abs/1008.1687","type":"string"},"datatype":"url"},"type":"statement","id":"Q2903521$99FEE378-4634-4D67-BA4A-DC3FC4288202","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2903521$24796EFA-CE74-4A7E-9C73-11BD7D3E437A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"aa3ca91474fff28e420d9cace433f8447ec799b0","datavalue":{"value":"90C39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2903521$5700B124-49CC-4894-8FD6-4A7CC28FAAA0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"785734a9685df555f7942fd23a00dc52fbf6e4c5","datavalue":{"value":"6064774","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2903521$57BA0E7B-AA6B-455B-B7BD-76F28B411C78","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"931dbc1f2cfb09949e8b22c455b8a89c704bb935","datavalue":{"value":"counting knapsack","type":"string"},"datatype":"string"},"type":"statement","id":"Q2903521$B7B9D2D6-6D78-4A11-B1E1-E7A41DA12562","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6821a5ad259d7ff047752c5d564a3cf93141a14a","datavalue":{"value":"fully polynomial approximation scheme","type":"string"},"datatype":"string"},"type":"statement","id":"Q2903521$0E73AB28-6974-420A-B65A-736C0292EFA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d82cfa81638332a8c825bcbbd9d7f7f9c0c45be","datavalue":{"value":"dynamic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q2903521$B1B614C4-6514-4BAF-8EE0-1A24F69FEBA6","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":"Q2903521$CE79FFA0-240C-408C-B518-029B995DEDED","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ecd3ed4a68ab9a913426279349bc7b4bdd5876cc","datavalue":{"value":"W1985985425","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2903521$622FAAD8-55E4-4A72-913D-19904719C5BC","rank":"normal"}],"P1643":[{"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":"3b6d8654c374f68bf7885fe10cb9e79fa2842c07","datavalue":{"value":{"amount":"+0.9721638","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2903521$4AA87818-B645-4958-81BE-77A81B82B91C","rank":"normal"},{"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":"3b6d8654c374f68bf7885fe10cb9e79fa2842c07","datavalue":{"value":{"amount":"+0.9721638","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2903521$FA19C65B-C5EC-4B61-9EBF-5C396B68D95C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"359f133797d0fdbae66fe96c481b5507e028ebbe","datavalue":{"value":{"entity-type":"item","numeric-id":1304384,"id":"Q1304384"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6454e765efb9575e65495055da599930c8444ed2","datavalue":{"value":{"amount":"+0.9281723","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2903521$0AD6D5F2-8D12-4F8D-9C7B-9BDBD77A6244","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4af2a935e18b0e0a36ffdf508f51185f4e1e4e65","datavalue":{"value":{"entity-type":"item","numeric-id":5470710,"id":"Q5470710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bf03efc6512430b7c5cbe1f35cdadf5971f1e7d7","datavalue":{"value":{"amount":"+0.9218229","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2903521$853E3A07-391E-408E-911F-9A922C0E3FC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cfa7d195424ead1fe052e2a4626cf6641953a169","datavalue":{"value":{"entity-type":"item","numeric-id":4941826,"id":"Q4941826"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f609677b5335a74e72c59bf53a7d1cc3d6c7226c","datavalue":{"value":{"amount":"+0.9218228","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2903521$01E47A4A-E79F-4CBF-881E-0938617B7BCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2a26081538fd837f03f6bded1ee6e856be67c58d","datavalue":{"value":{"entity-type":"item","numeric-id":2958350,"id":"Q2958350"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e80f36b6db3d2b8bd33d30995bc2f886546f5b8c","datavalue":{"value":{"amount":"+0.9195834","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2903521$97CC98E1-D8BE-4B64-ABC7-5CA00CC9D7E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"14122dc34aad729f4d1af25bd1005fe5af2f7cb6","datavalue":{"value":{"entity-type":"item","numeric-id":4400850,"id":"Q4400850"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e1bb68869331faf76418cceb5005657d9275f1e9","datavalue":{"value":{"amount":"+0.9118509","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2903521$6F8903B1-870A-4E54-B4F5-31BDC713C27B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1bacf8824c7c0420655cd4d54477718ac60ab5c3","datavalue":{"value":{"entity-type":"item","numeric-id":4289294,"id":"Q4289294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"014de2350d51cc48f5513da41fc485c8dac891c3","datavalue":{"value":{"amount":"+0.90968615","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2903521$959BA555-29A4-4007-8E03-E2AAF454435E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c6da71c1328d21ecc77793a24bab196f53fedf3c","datavalue":{"value":{"entity-type":"item","numeric-id":5387631,"id":"Q5387631"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a51e9a36b4b925c5690d3827c276b8af99f48798","datavalue":{"value":{"amount":"+0.9089805","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2903521$34558979-92EC-4EA6-8A5F-07F51C5A121E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"267fd4e0d0f2cfb8ea0fe5314acc5d43dccf395a","datavalue":{"value":{"entity-type":"item","numeric-id":699820,"id":"Q699820"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"55d3db6b0445057bad2e1fef6b00326919f9318d","datavalue":{"value":{"amount":"+0.90727323","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2903521$EF5E0539-8048-4A19-9B71-7B277155D6B0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"983e76dbd3fcadf0f7cb273d86fc5712c4f3c117","datavalue":{"value":{"text":"A deterministic polynomial-time approximation scheme for counting knapsack solutions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2903521$7AC7E267-2BD5-46CC-9B96-312790A7E56D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2903521","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2903521"}}}}}