{"entities":{"Q6969685":{"pageid":21321174,"ns":120,"title":"Item:Q6969685","lastrevid":84049559,"modified":"2026-05-08T20:15:38Z","type":"item","id":"Q6969685","labels":{"en":{"language":"en","value":"Classical and quantum algorithms for variants of subset-sum via dynamic programming"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8054530"}},"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":"Q6969685$8BB0DDB9-E6F3-4889-8C59-9F20A98F0C61","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c169e03d73a8fb4ff36bbb67fd54d36a69779170","datavalue":{"value":{"text":"Classical and quantum algorithms for variants of subset-sum via dynamic programming","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6969685$5C437F10-98D0-44B2-AB44-A4929BBBB398","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a9b0435daafc55c6ce60e6025d0bf337009e3a83","datavalue":{"value":"10.4230/LIPICS.ESA.2022.6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6969685$D8A97C7D-66B9-4D00-B39C-89B9926B3F48","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0aab1483081fa144e6ceb2df038ba42de36707d2","datavalue":{"value":{"entity-type":"item","numeric-id":6969683,"id":"Q6969683"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969685$6E84C772-473F-4F54-80EB-2334BCDC8513","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2ad8477e9b06b8a7823b3e4a2243d3666d6d688f","datavalue":{"value":{"entity-type":"item","numeric-id":5005111,"id":"Q5005111"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969685$7B0890E9-F25A-423A-A5E5-1643603254AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9dccdfd823b736341d3676b2ba8df66b8a35bb49","datavalue":{"value":{"entity-type":"item","numeric-id":775986,"id":"Q775986"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969685$18B77C93-D19F-4DC8-B121-27064FACE76A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9196ea23bd6b52d3199aba1fb33a229b840f71a0","datavalue":{"value":{"entity-type":"item","numeric-id":6969684,"id":"Q6969684"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969685$B4A20351-B498-4CD8-83F8-2C3E52FB45DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"195a11023b9fa51026b0ae4c10238ff0a353371b","datavalue":{"value":{"entity-type":"item","numeric-id":407593,"id":"Q407593"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969685$A7AEA357-CDDB-45B5-8309-D26CF5CECC70","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4a2026fb75f5daddaed5a35be8cef68702a6e3d6","datavalue":{"value":{"time":"+2025-06-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6969685$D921F3F2-F769-4A84-BEA9-2B66C0D97DC3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa684c8d52e9da1094b0c2d762898ace723c7ee3","datavalue":{"value":"68Wxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6969685$A1C426F3-5F31-4995-8635-B997490DB3DD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c40ef9e309eab3235d643796d0242505eb8f541a","datavalue":{"value":"8054530","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6969685$F702D1C0-5434-4FEC-A4A2-835F2DF42CB5","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":"Q6969685$163B5D1A-E456-4AFB-9A84-B5DB6212EE13","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"165e01f5c9f23365c83d4a235bf0332f5faa5373","datavalue":{"value":"quantum algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q6969685$C96C4E44-F475-43A0-B0C3-192959003E54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8cce08e9dfaf90a6688a5a150806699b433946e1","datavalue":{"value":"classical algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q6969685$5A5847F6-D9CD-41BB-AB8F-17517088CD3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d82cfa81638332a8c825bcbbd9d7f7f9c0c45be","datavalue":{"value":"dynamic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q6969685$719B0E9A-E802-4FAD-AB44-669FA9D7289D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"28504d2e0036b7d5abc895fa20e57e8b06dc0a81","datavalue":{"value":"representation technique","type":"string"},"datatype":"string"},"type":"statement","id":"Q6969685$877AEFB5-9178-48AB-B1EB-E6D4F848B2BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"347efe8d23f1321fcd4b56c20deb75bd3210c646","datavalue":{"value":"subset-sum","type":"string"},"datatype":"string"},"type":"statement","id":"Q6969685$6CF3689C-63A3-4656-A5DD-8508D41028DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c4e3af8c09d48c39e41fb0b9d5bb87c460599a67","datavalue":{"value":"equal-sum","type":"string"},"datatype":"string"},"type":"statement","id":"Q6969685$8D867CF6-3866-408E-8B77-903CA515996F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"78e0e0da491aecb571100c6782108f1b6a192559","datavalue":{"value":"shifted-sum","type":"string"},"datatype":"string"},"type":"statement","id":"Q6969685$9F378E59-0647-48FC-A3B2-876270C0F9EE","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":"Q6969685$A3BB1213-36A7-4BD2-A741-FCEA64ADE64C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3323a3cd9d62a4df364675737220476ed38b57ef","datavalue":{"value":{"entity-type":"item","numeric-id":5091156,"id":"Q5091156"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969685$8E559F65-BB38-4CBA-AB04-74A552F743AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e1b9555a8c976c5375a02618832a7bef172092af","datavalue":{"value":{"entity-type":"item","numeric-id":5236184,"id":"Q5236184"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969685$277267E7-996B-406D-8415-6221C9A8ECFA","rank":"normal"},{"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":"Q6969685$B6012085-C7E9-470B-B3A6-B3535D40CEC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"276aa364c2e322cb225e8dae5a74c9c1a6e374a2","datavalue":{"value":{"entity-type":"item","numeric-id":2904800,"id":"Q2904800"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969685$154913BF-B95A-419A-A435-FBACD90F5DB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae78a5d67016c55c9a1fd593d0af8333381e7acc","datavalue":{"value":{"entity-type":"item","numeric-id":5236291,"id":"Q5236291"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969685$C8B59294-43B1-446F-ADBA-08774AE1D74B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5e7abe4c8a2d4dfa6f592d4fdc0ff59bb40fd6e7","datavalue":{"value":{"entity-type":"item","numeric-id":1608313,"id":"Q1608313"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969685$60784015-8C51-48A2-885A-E53448FF8049","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":"Q6969685$E34BADCD-6DBF-4C9D-A60F-9C77DF91EF35","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":"Q6969685$641B09E6-8A55-4DF1-9DB1-F4B8D4D84C45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"249572538265c01fcfb59251b8e6c219118d7c05","datavalue":{"value":{"entity-type":"item","numeric-id":2692398,"id":"Q2692398"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969685$412E9233-3515-4069-A6CD-91192DD6028F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14dcc8297489487a55a4a918210cebb056833aa9","datavalue":{"value":{"entity-type":"item","numeric-id":4575810,"id":"Q4575810"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969685$5AB3DD89-5E2E-4EC1-975D-268CE49D08B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7b7af60ce91d2091bfb091cd2ab0576e5f03a4cc","datavalue":{"value":{"entity-type":"item","numeric-id":2345987,"id":"Q2345987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969685$C7F6664A-A3B4-428A-A6D9-2177DCF8BC3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a5f6abfc08e7356deadd2189f410ec7feffd111","datavalue":{"value":{"entity-type":"item","numeric-id":6575105,"id":"Q6575105"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969685$5864BCED-E326-4D75-AF21-FC6EB8C03677","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d349e9a40755f33cabce7ec3e99732c8b236110","datavalue":{"value":{"entity-type":"item","numeric-id":2055649,"id":"Q2055649"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969685$00BBCA5F-142D-4803-AA94-9271178AEFBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f024f8820c524c134f0fa0b7424f0c84ae19c3d4","datavalue":{"value":{"entity-type":"item","numeric-id":5595624,"id":"Q5595624"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969685$4B1E188A-F457-4304-9869-DE7482368713","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c7c79c957ce20ee89ffe2309c11a395cef3468b","datavalue":{"value":{"entity-type":"item","numeric-id":5889072,"id":"Q5889072"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969685$75456309-7344-4D2B-B2BF-60376B520453","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":"Q6969685$5CC06769-5D45-439D-87E4-3FFB5A285276","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":"Q6969685$F958C7CE-C9E1-4EB6-BDBD-EBEB41CD2B93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a62470663cae329da1d2baa677aec27d3a27a0a0","datavalue":{"value":{"entity-type":"item","numeric-id":5890508,"id":"Q5890508"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969685$10CB5E8A-0238-4F53-B68D-AF361CBC6CF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"501aefe4754342fb8d5444baacca037714207964","datavalue":{"value":{"entity-type":"item","numeric-id":4999425,"id":"Q4999425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969685$51D0DE77-A36B-485D-B246-A28C31FC0CA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"997010fa0fe64c5416cb73d2fbd5d4d0e35de9ba","datavalue":{"value":{"entity-type":"item","numeric-id":4821303,"id":"Q4821303"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969685$BC563831-8F53-4B93-B8F7-B4AF6DAEDC33","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":"Q6969685$6CB1E659-0E81-4F8F-BF10-79242BDAE719","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba6fd229e4e2bb54aca43f407945c6513ae824bd","datavalue":{"value":{"entity-type":"item","numeric-id":808245,"id":"Q808245"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969685$DDE7DD85-E1BB-445C-91B5-43195D0AFEF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d527dcf10d43bac654d17262391ba21a78a82cf5","datavalue":{"value":{"entity-type":"item","numeric-id":5075820,"id":"Q5075820"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969685$B1097D65-2A56-404E-B402-066DCEE26ABE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e61296a204d21aee2a786c4151fdc2ea8ea4422","datavalue":{"value":{"entity-type":"item","numeric-id":6944391,"id":"Q6944391"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969685$15D1C870-09F9-4321-9A7F-C26F288A46F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f98269b90f0c64eb0d389c95e83426ef840b2760","datavalue":{"value":{"entity-type":"item","numeric-id":1034536,"id":"Q1034536"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969685$353186B1-C274-406A-BD08-274308FC4726","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a3e21b926783b6e93df934670c3d6e8d7cea961","datavalue":{"value":{"entity-type":"item","numeric-id":2473037,"id":"Q2473037"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969685$900A8F4F-8675-4525-9AE4-679C0865269B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f68df2321aa21a610234383ce2bced004c5d23ea","datavalue":{"value":{"entity-type":"item","numeric-id":1198083,"id":"Q1198083"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969685$7BDFE4FE-8187-41C9-9229-A5AC78B5372F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Classical and quantum algorithms for variants of subset-sum via dynamic programming","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Classical_and_quantum_algorithms_for_variants_of_subset-sum_via_dynamic_programming"}}}}}