{"entities":{"Q2096513":{"pageid":2107256,"ns":120,"title":"Item:Q2096513","lastrevid":54438923,"modified":"2026-01-26T19:56:54Z","type":"item","id":"Q2096513","labels":{"en":{"language":"en","value":"A polynomial-time algorithm for solving the hidden subset sum problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7614561"}},"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":"Q2096513$EEDCAAD5-07B6-4892-B0B0-8CE814B87546","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"23b3195491708be86952ae4f3403b0852608b593","datavalue":{"value":{"text":"A polynomial-time algorithm for solving the hidden subset sum problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2096513$7C1862D3-AB26-4561-88E2-313ABDE228C6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c1954e11dd35aac7994b9ad7af03d8b898927141","datavalue":{"value":"1504.94126","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2096513$916C790D-6171-42EB-BABC-9E925606292C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5e4df407ad86b5aa17cb6f8229ce124115a3b93f","datavalue":{"value":"10.1007/978-3-030-56880-1_1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2096513$8F691EBD-DF27-4E90-924B-4D3C0107BF18","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2678902bfb1bed3de842ef1562d28b7cf834e913","datavalue":{"value":{"entity-type":"item","numeric-id":271579,"id":"Q271579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2096513$417D4180-06E1-411D-8A64-30B5EC576B59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d8e83a95311620ae1d038bbf82e0e18de37a4482","datavalue":{"value":{"entity-type":"item","numeric-id":2023809,"id":"Q2023809"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2096513$D0D5DF28-71EB-4471-AD3C-E714F2B3490D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1a54434e20074f3f6b59987a5d81b4852d3c35ec","datavalue":{"value":{"time":"+2022-11-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2096513$79C9E697-3066-499D-9004-20FA841B946F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b3f5570531d36cdad95fcc8cba24a2dabc5fbbbf","datavalue":{"value":"94A60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2096513$AA82FC2F-5A4F-4176-B9B1-061962D11EB8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"610d78ada4836967b1e041d72bb9b1a24a6a4c36","datavalue":{"value":"7614561","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2096513$B864526D-1959-41FD-B641-2B8246245431","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"90e62aebe6120b05f5c51c99e01f936df8819a61","datavalue":{"value":"Nguyen-Stern algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2096513$9FBC595C-C794-4D63-BD55-4964ED3D735E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"35193ed535cd9381d04fc71aeabc093aaf45088e","datavalue":{"value":"lattice based algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2096513$8F914399-715B-4528-8578-E1C0F7E3E23D","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"4180e6d45516d817fcdae8ba9f56f0c4bf1f8644","datavalue":{"value":{"entity-type":"item","numeric-id":25403,"id":"Q25403"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2096513$95EE1204-D582-4CE6-BDE0-50C52B4F181F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"2b5c9b35d8e9d156fad0e174bf1ededba57ccca7","datavalue":{"value":{"entity-type":"item","numeric-id":13572,"id":"Q13572"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2096513$C74CF360-ACCC-4DC9-81CB-F7B929EAF33E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"90095e6d1bd8e4db216cd05793c33bdc9222f890","datavalue":{"value":{"entity-type":"item","numeric-id":22207,"id":"Q22207"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2096513$D032AAA0-32A1-4380-9C66-50414C18692F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"80e13f713e4a9d791edc305e16d4730bf0eb3d4f","datavalue":{"value":{"entity-type":"item","numeric-id":13393,"id":"Q13393"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2096513$E5A2809A-925F-4985-B54D-FB609157912D","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":"Q2096513$D1F49DB3-F4BF-4CC5-A681-E902155819AC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9f8bc2f6052fc6c35a63fa0535cc5e4799058696","datavalue":{"value":"https://doi.org/10.1007/978-3-030-56880-1_1","type":"string"},"datatype":"url"},"type":"statement","id":"Q2096513$00704E37-63E9-4237-AA40-C5532661C879","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"254bcee803cbcd5b3366491a9f55294a791f9b08","datavalue":{"value":"W3021630508","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2096513$5F9E38EB-C092-4ECB-ACB5-235C6950B81D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"50cfad429314e1605f6ade5a2c59b3e9f12f443e","datavalue":{"value":{"entity-type":"item","numeric-id":1076512,"id":"Q1076512"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2096513$FAEEA93D-1ADE-4E79-BA51-CFB26B08CF83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba8df433a259065182127f4a1ab2885f3fd3bc8e","datavalue":{"value":{"entity-type":"item","numeric-id":4249640,"id":"Q4249640"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2096513$60B4C4A9-6BD3-4148-BD58-2BD1DEC8AC0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7cdea34d4c9b06eea4b8681d31f7132bc9e7268f","datavalue":{"value":{"entity-type":"item","numeric-id":2096513,"id":"Q2096513"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2096513$5F78833B-9989-4D69-BF1E-43B06F4CD2F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e079ea46d9af3e95054b28a0e75b87f9c6bc078c","datavalue":{"value":{"entity-type":"item","numeric-id":1207335,"id":"Q1207335"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2096513$A61624FF-80D5-4765-949A-6DA0E7A509B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fdc2fd6c93711239531be31839b4c1f464f86c80","datavalue":{"value":{"entity-type":"item","numeric-id":3374924,"id":"Q3374924"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2096513$B9B6AEBC-8821-42FF-97E5-A5DB6618CCF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"256ba42ec934067ca6b3b59f0277c4be621b1d39","datavalue":{"value":{"entity-type":"item","numeric-id":4672512,"id":"Q4672512"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2096513$15750CF3-2628-4FA1-85A1-9F2D4E4800AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f9dfcc1d34850575accd0490effa8ed7cdd9076b","datavalue":{"value":{"entity-type":"item","numeric-id":2845689,"id":"Q2845689"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2096513$D1CEE6CE-10FD-458C-BAF4-F165AD1A644B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2391ebd60404d9e885b1886a5f8811559d1e27f6","datavalue":{"value":{"entity-type":"item","numeric-id":3102173,"id":"Q3102173"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2096513$F37DE8C1-856D-4202-AE30-36933BC0274C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"63af50ab73283fd7e4d6438aef86675f8d85097d","datavalue":{"value":{"entity-type":"item","numeric-id":2176656,"id":"Q2176656"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2096513$325E0900-34C5-46E3-85D1-B3A7A983D758","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5e28134d107d29e9bad996c30b285dba3e8e9e2c","datavalue":{"value":{"entity-type":"item","numeric-id":5189451,"id":"Q5189451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2096513$DB9C6097-4EFA-4DF6-8A5F-473B746A8735","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bec5139001325308d385036724bbeb6157565499","datavalue":{"value":{"entity-type":"item","numeric-id":2176654,"id":"Q2176654"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2096513$E73C20A0-15C4-4D08-843C-D5D34B49BA04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e7147a6dab3cac6371a5723b15db6eb0498f2cf","datavalue":{"value":{"entity-type":"item","numeric-id":3457128,"id":"Q3457128"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2096513$DA6B463B-1681-45A5-91C1-3C12014B9730","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c0c38617839e210367860f074f1251df9bc3bb75","datavalue":{"value":{"entity-type":"item","numeric-id":5199206,"id":"Q5199206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2096513$B2C1035A-35D5-40AB-8F55-9DDC49C7FBD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2496d76f7d7fec9d96f39f6e3a59ed93c78d8e95","datavalue":{"value":{"entity-type":"item","numeric-id":1165896,"id":"Q1165896"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2096513$495C3E08-A093-4465-8B05-4A89087116F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"930cd96b12f53b64c4d28dc631a365f48058f28f","datavalue":{"value":{"entity-type":"item","numeric-id":3770433,"id":"Q3770433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2096513$785A70C4-E580-4A61-98D1-45A463B9583A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d0b8fcd6ac9699e1e85fac873f6208bc8e4b2d37","datavalue":{"value":{"entity-type":"item","numeric-id":4364552,"id":"Q4364552"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2096513$9D39F6E9-79A9-49E5-9301-184FA3FD4A6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad57375ac922b7da62c222431072534f1a305ef7","datavalue":{"value":{"entity-type":"item","numeric-id":4249280,"id":"Q4249280"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2096513$86A3EB3D-670B-4FC3-9A95-9684EBDDF7FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cc0bbe5b48bb12a86f581f60375bb0d7bf34fd25","datavalue":{"value":{"entity-type":"item","numeric-id":4249332,"id":"Q4249332"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2096513$FDF3D396-A6D5-4239-B00C-86C11B24E8FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aae56a408f7f2b94f32b25d158f6cbff5be44be3","datavalue":{"value":{"entity-type":"item","numeric-id":4941845,"id":"Q4941845"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2096513$3884D176-D343-430B-BB48-AB18F659E968","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b5e569d07792debcf96fe64bf13ea25392a16526","datavalue":{"value":{"entity-type":"item","numeric-id":3575152,"id":"Q3575152"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2096513$EC58DB3E-7A3F-4BDE-AD9E-76560E1E5056","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c98b46188920ab5a2b38e9f679a2bf81f59bd0b1","datavalue":{"value":{"entity-type":"item","numeric-id":5307258,"id":"Q5307258"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2096513$9989882A-C229-42D1-B93B-1ED56AE26C1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f45f4d7b0642c8b7f1f60bce044ccc7868c99975","datavalue":{"value":{"entity-type":"item","numeric-id":1101500,"id":"Q1101500"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2096513$E20C488B-AFDC-4874-B95F-DFEC0CA31ABC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"00df6997ccc5c5b90007e0dc20adc839f62780ca","datavalue":{"value":{"entity-type":"item","numeric-id":3563828,"id":"Q3563828"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2096513$BA2DE9C1-36A3-408A-A994-8EA643CC384A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1fa65dbba4945d7c1a22de6e4c33fd49ef3d4e2c","datavalue":{"value":{"entity-type":"item","numeric-id":3806990,"id":"Q3806990"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9389d1e10a07abac2f49274731ab3a1b8ea7cc9b","datavalue":{"value":{"amount":"+0.7805586457252502","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":"Q2096513$2F6F79B0-86D5-42A3-B521-AC07216D5359","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"626a6440f6803d7ea66417c450401d2c7fb1aded","datavalue":{"value":{"entity-type":"item","numeric-id":1207335,"id":"Q1207335"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7439f03d2e65efcf33412daa4e8adb8c1b05d21f","datavalue":{"value":{"amount":"+0.7684659361839294","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":"Q2096513$B1CA1D30-D627-4BDD-BA98-8E1DD95493F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1c7f9b4bcfb7d3a584bda17435f68a3238ac416b","datavalue":{"value":{"entity-type":"item","numeric-id":1340057,"id":"Q1340057"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7439f03d2e65efcf33412daa4e8adb8c1b05d21f","datavalue":{"value":{"amount":"+0.7684659361839294","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":"Q2096513$8EC4B3DA-E149-446A-B3F8-7B722F41575B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b7ef1fb9def3ecc5d7a62bdb18bf11c70b364f9f","datavalue":{"value":{"entity-type":"item","numeric-id":3770433,"id":"Q3770433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"69ea6c38780e40d9952bbe3c44c189706e769c98","datavalue":{"value":{"amount":"+0.7659444212913513","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":"Q2096513$1F5C9FE5-D936-4226-848E-730C92D261BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3a4cde08037d108d4f29a6e4b4d048e0bd89993e","datavalue":{"value":{"entity-type":"item","numeric-id":5710684,"id":"Q5710684"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7deafcbdc9a1772b91db37f179f2e26d1175d36e","datavalue":{"value":{"amount":"+0.7637827396392822","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":"Q2096513$B0D23C4D-9515-4A85-95FE-AD3297EE53EA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2096513","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2096513"}}}}}