{"entities":{"Q2692398":{"pageid":2703142,"ns":120,"title":"Item:Q2692398","lastrevid":79243208,"modified":"2026-05-06T13:28:31Z","type":"item","id":"Q2692398","labels":{"en":{"language":"en","value":"Improved classical and quantum algorithms for subset-sum"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7666678"}},"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":"Q2692398$DB4ED92E-E64F-4A9D-8871-DE5BE5EE4B7F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d5eadef53484a1f32990bd5e435cd611ddc47cdb","datavalue":{"value":{"text":"Improved classical and quantum algorithms for subset-sum","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2692398$665B0741-DDA6-46D1-8144-9D7B5BED3D62","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"01d1178e39c553bcc66c565d20b0f0b7f48c5b3f","datavalue":{"value":"10.1007/978-3-030-64834-3_22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2692398$7FAA968C-26C9-4B9E-8C56-CACBF630546D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bcd50909faec45f97c6754dc75915791c77edaad","datavalue":{"value":{"entity-type":"item","numeric-id":778945,"id":"Q778945"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2692398$B6302CC3-7147-4475-9A38-0F2EB0FA3023","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"12bfda82dc005db7ded1c820b83210cf46ea7ffc","datavalue":{"value":{"entity-type":"item","numeric-id":778938,"id":"Q778938"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2692398$250B7A3D-483B-4646-BC72-C078D6678512","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"524f53629f52007d31854f4028f946df3e369eee","datavalue":{"value":{"entity-type":"item","numeric-id":778946,"id":"Q778946"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2692398$120BC226-FB0F-4E99-9885-7F15D5D686F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bfad1c4dd3b30fe57d49ceafb4a93a6fad94b231","datavalue":{"value":{"entity-type":"item","numeric-id":1633463,"id":"Q1633463"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2692398$F8D7D52C-5BE6-4C43-8500-6C10C6FF3600","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9db9aab8c47e8de7d6375c30693ffa43d749cd68","datavalue":{"value":{"time":"+2023-03-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2692398$B35F1BC5-B989-4F13-90D9-806FD6AD1CC8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4c6f08bb2007c1e7bb38cfa31ff472602c469602","datavalue":{"value":"https://arxiv.org/abs/2002.05276","type":"string"},"datatype":"url"},"type":"statement","id":"Q2692398$9A472441-9809-483C-AF17-67C3999D17B5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"7b959e36e52c7b395683dbe2d4c658b32b677b86","datavalue":{"value":"81P94","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2692398$6BCE1404-70B2-4962-A1D1-5730DA99C9DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b3f5570531d36cdad95fcc8cba24a2dabc5fbbbf","datavalue":{"value":"94A60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2692398$A103CB89-93F7-4BA3-90E8-F408F6F53A84","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5fabc319c0874526088c5df03f9f7610eefb0fd1","datavalue":{"value":"7666678","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2692398$93F324F3-49CA-4FED-8035-EEF433630CA6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"347efe8d23f1321fcd4b56c20deb75bd3210c646","datavalue":{"value":"subset-sum","type":"string"},"datatype":"string"},"type":"statement","id":"Q2692398$893F730E-5205-4373-AE8B-E9DB580664D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"28504d2e0036b7d5abc895fa20e57e8b06dc0a81","datavalue":{"value":"representation technique","type":"string"},"datatype":"string"},"type":"statement","id":"Q2692398$008860E5-F153-45B4-964F-24CF665CD7CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bcdd62e6c030c986151736d5c306e83ed83a82ca","datavalue":{"value":"quantum search","type":"string"},"datatype":"string"},"type":"statement","id":"Q2692398$73BE8798-825D-4EFE-BB04-B5823571111B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c152a0018dc452ac0f1906d815946b10e4ad6d0b","datavalue":{"value":"quantum walk","type":"string"},"datatype":"string"},"type":"statement","id":"Q2692398$6CD9E32E-DD17-4A71-9F20-0857B66DF975","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9b36104ab51151f8ce42311f6a28dec91fea1828","datavalue":{"value":"list merging","type":"string"},"datatype":"string"},"type":"statement","id":"Q2692398$795183B3-B68F-482B-8A62-BF829966E8D8","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":"Q2692398$949C456E-C83C-48E1-B6B5-E0589A390D1B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"00c00de490868b59bdd8d4b3df34c1709d0831bc","datavalue":{"value":"W3013119683","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2692398$C57EE2A1-0BA4-4D6E-A828-5BAE04906B23","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a1b2301ef5f39b64f12d93f7e4a6b854524fff1f","datavalue":{"value":{"entity-type":"item","numeric-id":5454249,"id":"Q5454249"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2692398$C7276326-DC38-47B5-9625-B02D1BDA147B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4d9f9fb7f131b607dfd5dea85c0532e26680ffc6","datavalue":{"value":{"entity-type":"item","numeric-id":1959400,"id":"Q1959400"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2692398$C090CDAB-AC38-4205-ABDA-415C63EC9139","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c0289680c5efc47344a6bdb3cdf72fa9b623b27b","datavalue":{"value":{"entity-type":"item","numeric-id":3003392,"id":"Q3003392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2692398$B9ADD240-A891-4AA1-ABA5-69673A93109E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f731ba36bd6756a622d5db45e9da4aa0f541809c","datavalue":{"value":{"entity-type":"item","numeric-id":2894429,"id":"Q2894429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2692398$9AC1F5BB-9C89-4BAD-B0CE-1985B448D0DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0727d9ecd60e4b1a057c66cbd9adb3061e9189ff","datavalue":{"value":{"entity-type":"item","numeric-id":4376184,"id":"Q4376184"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2692398$4D2DA8E7-6B37-4F9A-B63D-ADA6D3024CA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1635690ee49c690afd3e764a5de5699b48954882","datavalue":{"value":{"entity-type":"item","numeric-id":4928586,"id":"Q4928586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2692398$94BCD3A2-D836-465C-B516-217DA948FD48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"25393453699606ae177bc931ee0fc199d38c9ba5","datavalue":{"value":{"entity-type":"item","numeric-id":1633473,"id":"Q1633473"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2692398$F67C11D5-C01B-4DE3-852E-AA44BE37BD7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"91b4f15d2dc9bf44046a2d5bbcf7d40ccd04f7e7","datavalue":{"value":{"entity-type":"item","numeric-id":2119022,"id":"Q2119022"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2692398$FE8473F5-CFDA-484C-BEFC-C8D17D48A883","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"176b368822d249ecb31cec25034aa2d09baad3ae","datavalue":{"value":{"entity-type":"item","numeric-id":4819589,"id":"Q4819589"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2692398$B810724F-424B-4CEF-A6D5-9873B89CA215","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c35876a568ded8a9aceeae1bdb6258f6d28a5da9","datavalue":{"value":{"entity-type":"item","numeric-id":778941,"id":"Q778941"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2692398$AEB30588-F53D-4596-873C-B8AD80AF724F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2692398$CBBBCD85-B90E-4F42-B15D-8581F1062E93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1ec05f12232d0a1528cf5463f4d82c9a218e2d75","datavalue":{"value":{"entity-type":"item","numeric-id":4228473,"id":"Q4228473"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2692398$0955B6CB-6ADC-48F4-ADBD-9A4B6A10F5FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"71b1776c5bd337a6f5a0424e35db3510c856bf74","datavalue":{"value":{"entity-type":"item","numeric-id":5041235,"id":"Q5041235"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2692398$02B301D7-4296-4054-8CD2-8DF3B47B0BA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"46a5412e4e375df998a9456d64ea1a7a8d7ffc12","datavalue":{"value":{"entity-type":"item","numeric-id":4096145,"id":"Q4096145"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2692398$0F230790-6D12-4E79-A7CD-9FAD054E4174","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"738ab27516b5673dd3ce2d0a1aea29ea1cb2c6e2","datavalue":{"value":{"entity-type":"item","numeric-id":3563838,"id":"Q3563838"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2692398$C707E138-58C1-44A0-8501-66B30E60D96B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6d38632db22bc8ac74d790291a89eb62c03bb8a6","datavalue":{"value":{"entity-type":"item","numeric-id":1673589,"id":"Q1673589"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2692398$9860E5E5-544D-4072-BF18-D1E00FCD9785","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"48facabc1a208827d1a240d6ea3f784307f141f4","datavalue":{"value":{"entity-type":"item","numeric-id":2181895,"id":"Q2181895"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2692398$D6EB5B72-142D-477B-9F54-A4A2DF419C64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2aa73c1e0c801974aa534b810e9c8d52cf0305a8","datavalue":{"value":{"entity-type":"item","numeric-id":2958406,"id":"Q2958406"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2692398$4F645F9F-84A0-475D-A04E-0055E26B031E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c08332a5caa376910ad7aa7d9bdaf08e9cdbb13","datavalue":{"value":{"entity-type":"item","numeric-id":887421,"id":"Q887421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2692398$842F2AD7-CBE1-474A-83CE-6CF6BC1B0E1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c7a8ff7ae9c93de6c11d57e2f8f6d5065693d13e","datavalue":{"value":{"entity-type":"item","numeric-id":5479385,"id":"Q5479385"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2692398$6D27FE6A-3683-4716-9041-E67600E8D56A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e7453ea0eea87d4030919c6c559dece21c01ff12","datavalue":{"value":{"entity-type":"item","numeric-id":3408206,"id":"Q3408206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2692398$6DE32D09-D072-4EC9-9832-C16CD2E53B91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"03a5afb1978e460ccf7a23ebee0d1c6c31e47384","datavalue":{"value":{"entity-type":"item","numeric-id":2999859,"id":"Q2999859"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2692398$61764F7D-6344-46B3-9DE5-D953BA012502","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1fc017bd6214d798a7b9ba88791f290eb1122b0b","datavalue":{"value":{"entity-type":"item","numeric-id":3102180,"id":"Q3102180"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2692398$82DCD599-D044-494A-86E6-C2E6F57B3E8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"03d646813d6dd939fd62a4efd861ec710faf2279","datavalue":{"value":{"entity-type":"item","numeric-id":2948329,"id":"Q2948329"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2692398$075B901C-877C-4212-B400-5821310513AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c4c45e641dcca813f15f53ce33c0fc0fcf8ac8f","datavalue":{"value":{"entity-type":"item","numeric-id":2119016,"id":"Q2119016"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2692398$1D05813C-40E6-4B2A-83F4-20AFD30EDBD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e48aee7bfc74fc0d138b09476bec0e570ba7626","datavalue":{"value":{"entity-type":"item","numeric-id":3268605,"id":"Q3268605"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2692398$13D14449-6B30-4D61-AB7E-9FB8AD7245BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e8004eae2ffc5a942ba5a6e8374f263f0fbb9e96","datavalue":{"value":{"entity-type":"item","numeric-id":3912012,"id":"Q3912012"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2692398$F41B8794-8506-47E1-8AC2-295EA6AD387F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"38f2c0a756c1694e376edbc6db555ead5c30633c","datavalue":{"value":{"entity-type":"item","numeric-id":5041235,"id":"Q5041235"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"21f0bf8dc2dbbc9263f2212ac39fd2464c0bb319","datavalue":{"value":{"amount":"+0.9077269434928894","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":"Q2692398$7E889906-C113-4ADC-A0D1-8A094337E48B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c0034d54cbff88a44ac64afb7c80eee388ba8b65","datavalue":{"value":{"entity-type":"item","numeric-id":4928586,"id":"Q4928586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"659ccdb953de533a7c9fc741e71960c1e8e313dd","datavalue":{"value":{"amount":"+0.901357352733612","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":"Q2692398$BCB6A75E-4754-4BC0-9E09-6F19D479F53B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"06d286c292d8d4165128da8a4d32d90737cc48de","datavalue":{"value":{"entity-type":"item","numeric-id":2177659,"id":"Q2177659"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ddb0b9b53dfc2625df27bc09789b1f15da2b8fff","datavalue":{"value":{"amount":"+0.7914101481437683","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":"Q2692398$207E0B51-DF19-4C23-89B2-310049EDAA45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4a42c995a85a86ae5f5bebdd1157c976a044bb5b","datavalue":{"value":{"entity-type":"item","numeric-id":2119016,"id":"Q2119016"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6cad77327f9191a2ea38caba8c9188b005def362","datavalue":{"value":{"amount":"+0.7833488583564758","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":"Q2692398$9C47F686-175E-4EBF-B26E-75D339E610F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a48e2f655ba277fac482055e08440d81a7f924b5","datavalue":{"value":{"entity-type":"item","numeric-id":2055649,"id":"Q2055649"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1a2ab9d13b923903c138d94450f23e97e67baf21","datavalue":{"value":{"amount":"+0.7703473567962646","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":"Q2692398$33538C16-9D53-4C16-8DD4-8B4CD3ED80A0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Improved classical and quantum algorithms for subset-sum","badges":[]}}}}}