{"entities":{"Q7312561":{"pageid":31289062,"ns":120,"title":"Item:Q7312561","lastrevid":105095254,"modified":"2026-09-16T17:04:50Z","type":"item","id":"Q7312561","labels":{"en":{"language":"en","value":"Quantum speedups for polynomial-time dynamic programming algorithms"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8238431"}},"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":"Q7312561$FC23915A-EEBA-4029-96B5-B5A78ADDE58D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d538511c5d65f39442bd3a646aab0c070fdab9b6","datavalue":{"value":{"text":"Quantum speedups for polynomial-time dynamic programming algorithms","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q7312561$68FAA002-7942-435C-8104-3F27226D1165","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"87869c32316f60f3ea5ffd721cd7e4256a8163c0","datavalue":{"value":"10.4230/LIPICS.WADS.2025.14","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7312561$AFE30663-1ED5-4B2B-88E3-A5D75ECDD122","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ef3dccdf8709c11adf0ba95b314118112e678412","datavalue":{"value":{"entity-type":"item","numeric-id":6575377,"id":"Q6575377"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7312561$BCF2EAF4-6412-4AD1-A4A0-5112E64778FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c85ab9a9c32e5684e179760924f2a7144026136c","datavalue":{"value":{"entity-type":"item","numeric-id":524363,"id":"Q524363"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7312561$26A953AF-BB2C-44CF-A059-01226DC89FCF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"726bcdb4e73a98342cab1de1f4cfaaa421f18ee2","datavalue":{"value":{"entity-type":"item","numeric-id":386890,"id":"Q386890"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7312561$2C7378AC-CA02-482F-8B9E-72601ABD94D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d767c44768753f776586f48d5e20a1eeed0afa26","datavalue":{"value":{"entity-type":"item","numeric-id":378240,"id":"Q378240"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7312561$48690175-4692-42DD-8CC1-DFBB4CAB4F7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c9c3dd81d48aa63ac308d15706d68400651b4f12","datavalue":{"value":{"entity-type":"item","numeric-id":334919,"id":"Q334919"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7312561$68B1F3CF-1EF5-4762-AC8D-C3286806E376","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"22037c07cb8bf6cc8841b474c62eca5de1da09ee","datavalue":{"value":{"time":"+2026-08-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q7312561$8E01EAC5-FC0F-49C7-9E6B-8582D18B025A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7312561$80153E2B-358D-4C25-9554-CE4DF8DD7113","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa684c8d52e9da1094b0c2d762898ace723c7ee3","datavalue":{"value":"68Wxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7312561$8AFDFB1B-3575-4814-8033-4C995489309D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"285238dc8e776a004b290268cfa4005238ebde9c","datavalue":{"value":"8238431","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7312561$37CC86BE-7AB8-4A8D-B6B8-08A53DA601E5","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":"Q7312561$ECAB2298-FC1A-4AFF-899E-E0CED2083485","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":"Q7312561$2EF84524-D00F-4B94-A792-5B11597DBE1B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"0681d882e2b59d634d10cd2186adb4ce2d386ff4","datavalue":{"value":{"entity-type":"item","numeric-id":5092465,"id":"Q5092465"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7312561$192A32EC-C0E9-4B53-BD02-8D4DF8B4F25C","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":"Q7312561$C24F82E4-63E6-4454-89E0-45DDEA718698","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b6a6f30a19f70a4bf34bc94470198dadf0b5e5a","datavalue":{"value":{"entity-type":"item","numeric-id":5874394,"id":"Q5874394"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7312561$34B626DA-6CEB-40D9-A4EE-C22E31D1B612","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"99573b62af937819de0e728e5097a8245177fda3","datavalue":{"value":{"entity-type":"item","numeric-id":7241006,"id":"Q7241006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7312561$E895607D-D0E8-4E2E-A616-1758F9830BE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"061885fa573451da1302a78a271f913f69225f7d","datavalue":{"value":{"entity-type":"item","numeric-id":3249327,"id":"Q3249327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7312561$5ACC7C17-D754-48AE-8374-8C5D93E279CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d375221071437295c15c66605d30321bd323d0c1","datavalue":{"value":{"entity-type":"item","numeric-id":3281401,"id":"Q3281401"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7312561$52246C7B-150C-488F-8421-B09CC532B86C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b536b6c66980ccb6ea7718873559b7475da68fab","datavalue":{"value":{"entity-type":"item","numeric-id":5452228,"id":"Q5452228"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7312561$835173F6-9554-4F1D-8420-B23B3F3D4A83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cc897af616c9e625988bf1dcc60e273b294eac5d","datavalue":{"value":{"entity-type":"item","numeric-id":3402364,"id":"Q3402364"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7312561$9D2E666B-C0F1-4381-8604-75CD609888C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c20ac9ca070d5eb5bb057d58761b56f2191cddb1","datavalue":{"value":{"entity-type":"item","numeric-id":6920462,"id":"Q6920462"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7312561$8AC5949D-D64A-4AD5-AB10-8D6BEB1178AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"196fc34c745e08ead9c533783a2ae3f3e5bd1a9e","datavalue":{"value":{"entity-type":"item","numeric-id":6930253,"id":"Q6930253"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7312561$0B0F5C55-20BC-4DC2-A0D2-ED4FD7D8AC88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e89a2ae0facf9258ba82d5f5a9e3ce8cc783c57f","datavalue":{"value":{"entity-type":"item","numeric-id":6575378,"id":"Q6575378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7312561$07F852CE-51AF-4F31-9AF9-C9DDE55D7E7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"480ac560f713e57a5ee8cd072f59d2635f9c43d4","datavalue":{"value":{"entity-type":"item","numeric-id":915378,"id":"Q915378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7312561$513E6F69-16AD-4F05-AA6B-D497523B832F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9194e9b150f8488fef979658da21ddd0e60751fc","datavalue":{"value":{"entity-type":"item","numeric-id":3651735,"id":"Q3651735"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7312561$949CFED7-A81B-4897-8405-78D125360CF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d5c9c786b9ab540862e0ec534e90c5592e678b3e","datavalue":{"value":{"entity-type":"item","numeric-id":3522568,"id":"Q3522568"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7312561$DFE97740-A5A2-43CE-A0A3-F2311B321380","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3660beb663de64f9e4ce7266cd32d5686014a373","datavalue":{"value":{"entity-type":"item","numeric-id":7312697,"id":"Q7312697"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7312561$38D6802F-2809-421B-8D2C-29597259E76A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb81dcce19293845593c9a74c771e2b1cc600877","datavalue":{"value":{"entity-type":"item","numeric-id":3602397,"id":"Q3602397"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7312561$B9C69AAD-8FA2-4480-97DA-4FC73CD813FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed0977a4d9c5a2ae05d317388867f5553ed3a501","datavalue":{"value":{"entity-type":"item","numeric-id":1079135,"id":"Q1079135"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7312561$A64EADB8-D726-41F4-BBDA-03480432B677","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc0e8163b1cc59cd0372ae78b75cdf8e0d4a3fac","datavalue":{"value":{"entity-type":"item","numeric-id":4729348,"id":"Q4729348"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7312561$161161F4-2682-445F-8EAC-B742D2CDE2A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c8acd61eb3bddb683c7c8165184470d53ba960e","datavalue":{"value":{"entity-type":"item","numeric-id":2872105,"id":"Q2872105"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7312561$12002CF8-BA41-4552-8E6B-ED1DB90058C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5c65de35b374cfb2446f2faeaf52192d7cb1b29b","datavalue":{"value":{"entity-type":"item","numeric-id":3107691,"id":"Q3107691"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7312561$36249D70-482F-43C8-B5EE-33B9AA65BAF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"65202b223b63350151726ca0e3cd6393b31b569f","datavalue":{"value":{"entity-type":"item","numeric-id":6168468,"id":"Q6168468"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7312561$66FE9628-9C1E-45A1-BCD3-29E448BC10C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f8aa35289747463c7264c9641cfbcb6f2612259c","datavalue":{"value":{"entity-type":"item","numeric-id":4842117,"id":"Q4842117"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7312561$44BB1AFB-7651-4B5A-BD8E-1C938EFE4662","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f496a7f86f90736553f7ebf9215e369603ddedb2","datavalue":{"value":{"entity-type":"item","numeric-id":350723,"id":"Q350723"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7312561$23A36ACD-9DFF-4B74-B3B8-32BAC47D7212","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e9435b73748627d450f9b6bb00df14739f934c9","datavalue":{"value":{"entity-type":"item","numeric-id":7289767,"id":"Q7289767"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7312561$AC43DF02-4AFD-4B68-9615-B59ED9BF383E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"081d946f6271d9481a460ec01b79c09be755331d","datavalue":{"value":{"entity-type":"item","numeric-id":2326812,"id":"Q2326812"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7312561$AA0227DA-DFB2-4306-8BE4-654425FF2FEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fcecda9b1c8c5266e8239dd7fcc0bf1c188d3673","datavalue":{"value":{"entity-type":"item","numeric-id":4544834,"id":"Q4544834"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7312561$89F260C3-FD21-4DBF-BECE-CE5AD6D592C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5d8cc2164f960d3d8776f22ba4edd7a001f716f7","datavalue":{"value":{"entity-type":"item","numeric-id":6563777,"id":"Q6563777"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7312561$3AB5566B-D070-4710-87FB-594B82BD1317","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b7ee5780baed1d7856c99389fada17672a0a4e3","datavalue":{"value":{"entity-type":"item","numeric-id":3898497,"id":"Q3898497"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7312561$3D35A545-4F15-4F1C-BD75-AF96D6697C91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aa6f96333dbc50fac48c699990e242711eb6e69b","datavalue":{"value":{"entity-type":"item","numeric-id":4197337,"id":"Q4197337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7312561$7DACE2CD-6EAC-4DA1-9E88-07AE939C21E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"07e2d81b2675614399a69f10fe27a1b8dd7f17d9","datavalue":{"value":{"entity-type":"item","numeric-id":5970782,"id":"Q5970782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7312561$6EEC1241-91DE-462C-9304-39388B7C97F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f15fa75a78897f722d65394759efbf902c79b4ac","datavalue":{"value":{"entity-type":"item","numeric-id":4255836,"id":"Q4255836"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7312561$2D730E71-3C71-419A-B00B-D2BD56F3A156","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ce94015819ccb727f4a66ba0d92d657fbf97aff","datavalue":{"value":{"entity-type":"item","numeric-id":5612834,"id":"Q5612834"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7312561$9BB07165-4A5B-409F-AB84-3E507CB54B36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c0f1f48c27f00fd168b4ee346192778a21b7cdb","datavalue":{"value":{"entity-type":"item","numeric-id":7030968,"id":"Q7030968"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7312561$9488A185-D6C6-4B84-8246-A9B40F4BCD93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"16cf335d5b7594672e390f44ff0f73ea66ddcf55","datavalue":{"value":{"entity-type":"item","numeric-id":1219690,"id":"Q1219690"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7312561$F4AB039D-249E-4C95-9DB5-124D3881F4C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ca13c2a3d488836bea6c9b7d5d7cbbebead25a4a","datavalue":{"value":{"entity-type":"item","numeric-id":6645500,"id":"Q6645500"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7312561$7982ED86-3188-413C-9BAA-0A8EB8F85BFF","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":"Q7312561$868D3D8F-4100-4569-A356-765438E65109","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"79e03cd8581db3f1a993a90df4b9b3924df0ec8d","datavalue":{"value":{"entity-type":"item","numeric-id":5528645,"id":"Q5528645"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7312561$1EC43460-2F1A-4EDD-AAB2-81511618B5FE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Quantum speedups for polynomial-time dynamic programming algorithms","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Quantum_speedups_for_polynomial-time_dynamic_programming_algorithms"}}}}}