{"entities":{"Q2314214":{"pageid":2324957,"ns":120,"title":"Item:Q2314214","lastrevid":55894192,"modified":"2026-02-20T22:12:37Z","type":"item","id":"Q2314214","labels":{"en":{"language":"en","value":"Quantum algorithm for shortest path search in directed acyclic graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7083622"}},"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":"Q2314214$267BAFB9-9E67-414A-8A2C-F9563532D884","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"528cfcd32917e8a2fde206d3af2c5441da3e8b15","datavalue":{"value":{"text":"Quantum algorithm for shortest path search in directed acyclic graph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2314214$7082A74D-F28A-4D37-A0CE-BB16EA90BEB3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fb37f0d08c342fe45c3d1bbb3f73ab1dac6ac9ad","datavalue":{"value":"1425.68124","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2314214$B7595F30-F9EA-424D-B5DD-1C53BA96D2ED","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"eaf59865d3e966be043a26a19950e82d88ae7def","datavalue":{"value":"10.3103/S0278641919010023","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2314214$BFE358B2-7469-4B70-8AA3-3F43AB231366","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c20cb9fae137fedb8e2e1026aab7d11e9dc819b1","datavalue":{"value":{"entity-type":"item","numeric-id":353909,"id":"Q353909"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2314214$49B1C903-0923-4A17-A1C1-CAAD1D7AC1C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e3cccc2fd35bf0383ac4840a96f1fcd4a3c6f645","datavalue":{"value":{"entity-type":"item","numeric-id":2314213,"id":"Q2314213"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2314214$CA7E9F54-F740-4561-A37D-FE9C00766070","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"aa4e0e353121dae82cdaefca14a62dc9d4bb34af","datavalue":{"value":{"entity-type":"item","numeric-id":163582,"id":"Q163582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2314214$7D30D8F4-7353-480F-9945-8F2296F80FDA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ece95d7ccc35ae193da592a9c00d3e800c49febd","datavalue":{"value":{"time":"+2019-07-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":"Q2314214$5CE9E366-2352-452B-B627-F6265924E178","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d49e87838bc3cca1b2ca46cd3cc36550e9683434","datavalue":{"value":"68Q12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2314214$39CD5371-6AD8-4761-AE94-A9D26C0B5876","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2314214$FDCE73E8-9519-43C2-BEE9-317C3DB7109D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ad4c5912086ab55388c75b43e1a5e19d1a9b2ae8","datavalue":{"value":"7083622","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2314214$EC75F641-E07F-4A72-AFCE-E49A0F6A87AF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"824fc69ab36980fdea1164fe82e1a760c1b55b4c","datavalue":{"value":"quantum algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2314214$2159F35F-A5C9-4CF2-88F5-E3E69759C89F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bdf4dc3db86d44e89a36d3ec12340c2571d04f06","datavalue":{"value":"graph theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q2314214$47EB6BDC-CADB-42FF-97D2-6EB20F5DB19D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6597f7ab1831b81d9f82f74a0c3741f8d3614ed4","datavalue":{"value":"shortest path search","type":"string"},"datatype":"string"},"type":"statement","id":"Q2314214$4CE4DCB7-7C79-4524-A858-76D2240C8EEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e66ac587ed229f1ccd93c311b379efecaed0118c","datavalue":{"value":"query model","type":"string"},"datatype":"string"},"type":"statement","id":"Q2314214$AB89B921-D757-4F35-89DD-CD3269E2B506","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":"Q2314214$3F41F4F1-2B3A-4135-B5B5-3450BCB9F9E9","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"cd0dd98707b6eaad19f68a7dc4719e12007f2fab","datavalue":{"value":{"entity-type":"item","numeric-id":3067742,"id":"Q3067742"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2314214$7EB6E826-EA75-4888-AF9C-EA98F43E2761","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f0d2b726ac2608042e6c3036560ddbd505628bbf","datavalue":{"value":{"entity-type":"item","numeric-id":2490260,"id":"Q2490260"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2314214$1AF8ED4E-A84E-43AE-8DFF-C09B31F0B38A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"90f47f45a79923c3e312e56fc8331e4a06c2aa2f","datavalue":{"value":{"entity-type":"item","numeric-id":2944891,"id":"Q2944891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2314214$0472B413-980C-463B-8A84-FE8F32D52ED4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3bffe48c7c76b90bf68970921698e19786e1600b","datavalue":{"value":{"entity-type":"item","numeric-id":2747613,"id":"Q2747613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2314214$983A7CF7-416E-4F2E-8B2A-0640E1F94875","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0eb4c7828b2af1a3b36f6f14346ae8fdf05d7c2e","datavalue":{"value":{"entity-type":"item","numeric-id":5415543,"id":"Q5415543"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2314214$C3A6960E-48D2-440F-BCBE-BCDCA7AB1BDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9655460410388ee668831483544e167747d80f90","datavalue":{"value":{"entity-type":"item","numeric-id":4875168,"id":"Q4875168"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2314214$E82340F8-415C-473B-A798-07A7A532C4AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3edf63bf76aa1e5ce8aa5004729284298accb4db","datavalue":{"value":{"entity-type":"item","numeric-id":5466487,"id":"Q5466487"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2314214$A1FFF9A6-4134-4800-913E-2FCE9348F2BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4159c7be3db37a5378fc6137d510dbcea21a0da2","datavalue":{"value":{"entity-type":"item","numeric-id":5470736,"id":"Q5470736"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2314214$5B0B4D60-7E45-4A54-BE32-D6A87E36D011","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c59bfb0ee574e7eae58ebb772f4370a936b009d","datavalue":{"value":{"entity-type":"item","numeric-id":5449796,"id":"Q5449796"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2314214$B9D31F02-0396-4589-8AD8-3E31BB0078CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"38ea135293e86e0189bf88fa3043794741e05e21","datavalue":{"value":{"entity-type":"item","numeric-id":839634,"id":"Q839634"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2314214$B9BDC479-0770-4425-B767-46D7182D917C","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":"Q2314214$27200532-2DFD-402F-ADA1-52D741DB3820","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"efe95773808be7ea6f97f938242f1680ec3a1bfc","datavalue":{"value":{"entity-type":"item","numeric-id":4386038,"id":"Q4386038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2314214$74764C91-072B-4F8C-B65A-371A1CBC9BB1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"054c4cadb373b997ae3b8aa8434b90d4090fad98","datavalue":{"value":"https://doi.org/10.3103/s0278641919010023","type":"string"},"datatype":"url"},"type":"statement","id":"Q2314214$9AF804DC-435B-46F1-AD19-5AEEED23A908","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d9a0eb95c1730c34a3ce88e7b14e4b7d85dd387c","datavalue":{"value":"W2943735369","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2314214$82BAB53C-66AC-4375-9AAF-64AC79E8AAE4","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"8f029566558b6824896b8c90bba6ec861e5b26ee","datavalue":{"value":"Q127931984","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2314214$7D86D46F-210D-4475-A229-27C74FC99748","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"63d84b0d5cd2d7d5ce91e38d2a6ce782c497082d","datavalue":{"value":{"entity-type":"item","numeric-id":2239653,"id":"Q2239653"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"302ae4ad55848bef321922cd32d435ba8c32b24d","datavalue":{"value":{"amount":"+0.875636","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":"Q2314214$C8C7BF15-232F-4CDC-AAB8-197DB5788FDD","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":"a256e347942301c9c3f5d65fa3ed3c508daee69c","datavalue":{"value":{"amount":"+0.8693294","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":"Q2314214$816DCD11-93F0-4CC1-81B3-833C7E854EF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"248785e4d90691287f61cc2e009f9aba737f32e5","datavalue":{"value":{"entity-type":"item","numeric-id":5306234,"id":"Q5306234"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4fd01e93b5de202935c68e0eb4100625b89f4546","datavalue":{"value":{"amount":"+0.8627896","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":"Q2314214$A544ECF0-996A-441F-AFA1-0AC94583A98A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7f45685576dbf5400036f5261239355e67cc5b4b","datavalue":{"value":{"entity-type":"item","numeric-id":5065887,"id":"Q5065887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"57afdb1ca19d3358432c4c440c5c909ff343f342","datavalue":{"value":{"amount":"+0.8615449","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":"Q2314214$3724C12C-1A4F-4493-BB1A-FEF24EC9B512","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aa667c180e321e0dc681c8a7c8f50c5d0b1f4af2","datavalue":{"value":{"entity-type":"item","numeric-id":5145184,"id":"Q5145184"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c4a3370fbf06588818023e3fd25b2e7cb8af3868","datavalue":{"value":{"amount":"+0.8608559","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":"Q2314214$C02F20F0-30B0-41D4-8657-DAB8AC94BB57","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":"d57b5052fa0f2e5f02049bda1fcc32cbaa24483c","datavalue":{"value":{"amount":"+0.8534077","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":"Q2314214$CEA988EF-A64D-4B70-9B44-5A7A2245A7EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4c9fc4cc8a15aa2132e55928c70babe741ab17b5","datavalue":{"value":{"entity-type":"item","numeric-id":6059204,"id":"Q6059204"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1ce9841f3ab35b22328233749d9a07ef76187aa7","datavalue":{"value":{"amount":"+0.85307217","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":"Q2314214$4F4CEF5D-F1F8-4A0A-B0F4-877494BB0EBC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2314214","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2314214"}}}}}