{"entities":{"Q6168468":{"pageid":13303353,"ns":120,"title":"Item:Q6168468","lastrevid":58733724,"modified":"2026-04-06T12:44:05Z","type":"item","id":"Q6168468","labels":{"en":{"language":"en","value":"Quantum Speedups for Dynamic Programming on n-Dimensional Lattice Graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7724223"}},"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":"Q6168468$E32CBCF1-1C5B-4A8F-B6C3-C1BAC2BAFC33","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d985ac8c4198cb6380f772878aab74a1eee5bea4","datavalue":{"value":{"entity-type":"item","numeric-id":513823,"id":"Q513823"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6168468$B05F1288-C648-4679-8B72-C783EC658E08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"10d30124d68f4039a2d901c023f2f1258cc49e04","datavalue":{"value":{"entity-type":"item","numeric-id":1701842,"id":"Q1701842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6168468$202EA420-49B4-4BDC-B8AC-4D991A4F4B45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"baf04e3cef35c4bbbbb1fc334fe3facf8974780c","datavalue":{"value":{"entity-type":"item","numeric-id":2081635,"id":"Q2081635"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6168468$B6C02855-8435-4763-8FFC-A7D58C4D607C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b2273628033a7b686f0276ac5e898e2da8aa35fa","datavalue":{"value":{"entity-type":"item","numeric-id":1625167,"id":"Q1625167"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6168468$0AA0A4A5-B87D-4D2A-9A59-DA1F4C3479B4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"38bb85a5ba91301ec8d8e3fe04a5ca58f334ca78","datavalue":{"value":{"time":"+2023-08-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6168468$C891B392-A4C5-4264-9B49-9819DF8C3D47","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4f199ff1bf2edadbb4b9a9acced793df6c24c2d1","datavalue":{"value":"https://arxiv.org/abs/2104.14384","type":"string"},"datatype":"url"},"type":"statement","id":"Q6168468$F2E4CF35-73E3-449D-898F-AB44B8731E49","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6168468$7C8CD8B7-67EC-4A85-AD21-41055016D04C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"39a665f3faf608152c5ad900c76ba8065009382f","datavalue":{"value":"7724223","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6168468$B498EA7B-DC55-4DDF-ADF3-EB555281A1C1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2a8cbbdeb5f77c4a960dd4bfd839e8a4c245b528","datavalue":{"value":"quantum query complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q6168468$B36353D4-6D70-4ED3-BFEA-828F0DC8BC96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d82cfa81638332a8c825bcbbd9d7f7f9c0c45be","datavalue":{"value":"dynamic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q6168468$C0D81D49-078E-4B5A-B64E-FFBBDA36F8CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2e93991335e31224dbd1576d2dfe2492d4f72cb0","datavalue":{"value":"lattice graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q6168468$AF1D6D5F-BBE8-4CA9-9A0E-89519D0759FA","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":"Q6168468$93F44E23-432A-4532-9C8D-2D0CDA9BEBD2","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7118f5bb6df6961ef1e1c61a40b9b158713944cb","datavalue":{"value":"W3194638946","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6168468$48592DCE-167A-498F-8C3F-B5376A4E0FEA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c9b31cab7c8ff78398964502887b88fdd2373ca3","datavalue":{"value":{"text":"Quantum Speedups for Dynamic Programming on n-Dimensional Lattice Graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6168468$24A22BE1-051C-4159-939B-3C953BA8F3B6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8149d411cf454bd13bda1a255945bfe9dae16e10","datavalue":{"value":"10.4230/LIPICS.MFCS.2021.50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6168468$D264A25C-E6C6-48F6-9070-8548D0AAE046","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f70076eec1cbecc08fad69c7c025ecc1ad7790f5","datavalue":{"value":{"entity-type":"item","numeric-id":5236291,"id":"Q5236291"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dda4c9e87f2c1c4437499da9d6779ee4707764a9","datavalue":{"value":{"amount":"+0.9289635","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6168468$47B2BB26-38B3-48A6-A312-E78A1A8845C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fa3befd13c3bd18af06d5632193f72833154d2b8","datavalue":{"value":{"entity-type":"item","numeric-id":5885581,"id":"Q5885581"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1b054d98c31523dc50f58f2c631ed1c3ca036dc3","datavalue":{"value":{"amount":"+0.9235929","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6168468$EDCF48E0-4841-4009-ACF8-5BAB75DE014A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2669c36f3d3fd34a72dcfde9bd74e71e6160e248","datavalue":{"value":{"entity-type":"item","numeric-id":5091156,"id":"Q5091156"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9a2132ba512305dcf0980c317bd168b127111b39","datavalue":{"value":{"amount":"+0.9123349","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6168468$4295BD95-C542-4006-BF89-61711EC58520","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e150632330cfdec1fdb9bc49957c6bcbd366474a","datavalue":{"value":{"entity-type":"item","numeric-id":6043927,"id":"Q6043927"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"31de5d452e27cea1cc1701a8d079be7104bdb870","datavalue":{"value":{"amount":"+0.88706076","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6168468$88DF21A1-32B2-4B21-84E6-90527BAF6CAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8f851853c0ac38a8c8504a3644e84be1973823b5","datavalue":{"value":{"entity-type":"item","numeric-id":5699347,"id":"Q5699347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0e2d16e2deb14c94e1297dcfebd017b7f78ea09d","datavalue":{"value":{"amount":"+0.8854024","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6168468$0B40AE22-6AC6-4E2F-A951-CAF4E35453BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6729c887b993a6939620645b8f3a18e1bc58a371","datavalue":{"value":{"entity-type":"item","numeric-id":2692396,"id":"Q2692396"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3a37b2f152c892832d8cb8d8c98e0b7cd062f16b","datavalue":{"value":{"amount":"+0.88213795","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6168468$D064433E-76F1-406F-999F-14EE206C5F51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"474767698076c2b6bf492f7bdd3bf5680d1d1581","datavalue":{"value":{"entity-type":"item","numeric-id":5902000,"id":"Q5902000"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d91cbba9e7bb4dd2245b704f30c79d9fdfc7075b","datavalue":{"value":{"amount":"+0.8813133","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6168468$B5C7B3EA-BB77-4DBB-A70C-556FA7A9E3D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"05fec8a77dd3179c4f1539e83ccb993369070860","datavalue":{"value":{"entity-type":"item","numeric-id":5470736,"id":"Q5470736"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c20b546f3156754a3c3a6ce64d413c4cb46f7553","datavalue":{"value":{"amount":"+0.8807324","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6168468$3ED3A375-201A-40E5-96FD-920CD636AA0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4e8a4d7b23d4126edab5858e391a043cc18084d0","datavalue":{"value":{"entity-type":"item","numeric-id":5466487,"id":"Q5466487"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c20b546f3156754a3c3a6ce64d413c4cb46f7553","datavalue":{"value":{"amount":"+0.8807324","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6168468$4B869842-B5AB-458C-A933-57EE72FFADE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f4f6accc054bc9536c37b26a459d5841c1908833","datavalue":{"value":{"entity-type":"item","numeric-id":2019462,"id":"Q2019462"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b3bb62cbf76927efc78015ef33600c051325d5e9","datavalue":{"value":{"amount":"+0.87421006","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6168468$5C56A443-B0CA-4CCA-B092-E34657285DDD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6168468","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6168468"}}}}}