{"entities":{"Q5226586":{"pageid":7256155,"ns":120,"title":"Item:Q5226586","lastrevid":53492660,"modified":"2026-01-25T01:21:16Z","type":"item","id":"Q5226586","labels":{"en":{"language":"en","value":"A new algorithm for the shortest-path problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7087938"}},"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":"Q5226586$3C23DE1A-7A01-422B-96E6-4EDC40904DCF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f14926938fef2edbcb0e5b52c15879e91380a0e2","datavalue":{"value":{"text":"A new algorithm for the shortest\u2010path problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5226586$AD0B0CF6-A9F9-4BDB-935C-107166D3F15D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fe234c1d307578a39ac4cfb8b0b0659e8e617256","datavalue":{"value":"1418.90273","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5226586$60795352-AA38-46AD-8A09-858645C84EFB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6ef5b8d4c9a7702c6e1d1b2bdfbb56ba48605d00","datavalue":{"value":{"entity-type":"item","numeric-id":306713,"id":"Q306713"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5226586$18EBF557-3D96-48A9-BCE4-7CCECCB55791","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5cd454e3129efd5b9af722a995833d070393e07c","datavalue":{"value":{"entity-type":"item","numeric-id":5226585,"id":"Q5226585"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5226586$FE29E596-E7EF-4149-98D4-4348B8A19249","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"bf7366d439122f1d1988e67edb10a716f4695ab6","datavalue":{"value":{"entity-type":"item","numeric-id":2719842,"id":"Q2719842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5226586$16689C4D-14E8-43A4-B60D-4E792ADD47AB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6122158c89927902c2998dd16645222426bb40b2","datavalue":{"value":{"time":"+2019-08-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5226586$79339FC6-347B-4E3C-A409-3CAB2CF7CB39","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5226586$14083054-7246-446E-B771-319D02A36785","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5226586$5DAB0613-0334-4847-9643-B065D7D3C4C1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"819d2c637899dc9c6723a6720c968b5968de8103","datavalue":{"value":"7087938","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5226586$E0586497-77B8-4732-86B8-88CB630E2354","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aa50b944cf20bba20593b1d659e34fca66dcbbc7","datavalue":{"value":"admissible graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q5226586$BA9B3923-9CA1-4A2B-88FC-C70DE7B2BAD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"798b443c473ce38e484a6b05e1b770274340eabb","datavalue":{"value":"combinatorial algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5226586$6135CE16-38F3-4576-9498-22E201A93252","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2fa1634476fc969247cd6db62b12f061df17aa89","datavalue":{"value":"labeling methods","type":"string"},"datatype":"string"},"type":"statement","id":"Q5226586$84717378-901A-4A48-9422-ECB64FBB619F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6e1d913c1c10656b72dc592cbc190ffdfad74d8c","datavalue":{"value":"negative cycles","type":"string"},"datatype":"string"},"type":"statement","id":"Q5226586$3626E0B8-99D8-48E6-85D6-381B1EE7A301","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"89bb53c0e66fa5baeca92f24a77c0b7f4d9385dc","datavalue":{"value":"practical efficiency","type":"string"},"datatype":"string"},"type":"statement","id":"Q5226586$9CE6F070-C99F-484A-B310-E40A6176BF4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"69d0c99f1e5283b31715a9c7d799852fe62c506e","datavalue":{"value":"shortest paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q5226586$E71AD6DD-F21F-475D-A606-1FE37484003E","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":"Q5226586$0CEAF156-A998-4AC0-AFBD-0443237258AF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f0c34dcea005ec5beff3b3df6a484ecd2f87cec5","datavalue":{"value":"https://doi.org/10.1002/net.21870","type":"string"},"datatype":"url"},"type":"statement","id":"Q5226586$4B2CC96A-B8D5-4790-9E43-DDB537C0D646","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d14772ed672ca6d875e91af8bcf00e04d4309f75","datavalue":{"value":"W2905964455","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5226586$6BC9F392-5B6E-4635-AE6D-FA268123B28E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ee2406caa8ece9352e182cf9ba77f3bc8588c7aa","datavalue":{"value":"10.1002/NET.21870","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5226586$E1FD817E-EF8F-49F2-A155-88AFD03BB8C8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9df2825c0ed9717e735a288e8e9fd7b60345ec53","datavalue":{"value":{"entity-type":"item","numeric-id":3710540,"id":"Q3710540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c4e6b1710bb2e7987e2614ca646977017c9df9af","datavalue":{"value":{"amount":"+0.8246795535087585","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":"Q5226586$747671E8-79C9-414A-99BA-8F358B501B80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"50ccfce1f8779b5e2d624cb537f59039f34a9b7c","datavalue":{"value":{"entity-type":"item","numeric-id":4300528,"id":"Q4300528"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bd6b80cbcd9694ec5a750323617a7dfa54c9000c","datavalue":{"value":{"amount":"+0.8231077790260315","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":"Q5226586$70BEE8AD-8067-404D-8A17-5C8B40F8C0CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c9fed208f442ae14e05ee3a250c996058d22db34","datavalue":{"value":{"entity-type":"item","numeric-id":3574290,"id":"Q3574290"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b7cf91655b71c9a3c7e802f4249f644550fc543e","datavalue":{"value":{"amount":"+0.8217482566833496","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":"Q5226586$26396C4F-A0EB-4A36-806D-20F895800B6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c81939187222785f300406636d08293d19354189","datavalue":{"value":{"entity-type":"item","numeric-id":4842117,"id":"Q4842117"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bb44815ce9031509f3b835aabdd5ac03ec74174f","datavalue":{"value":{"amount":"+0.8216456174850464","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":"Q5226586$44099D34-DF68-4527-9860-1231E7BA25CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"369d29e52471d178984639e6365da13ff1d0a85e","datavalue":{"value":{"entity-type":"item","numeric-id":4707795,"id":"Q4707795"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dfbc6c4f17bcd8a3731777265a3b975985986eaa","datavalue":{"value":{"amount":"+0.8197298049926758","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":"Q5226586$19116026-7E35-429C-B970-FDC8C5E1A6E9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5226586","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5226586"}}}}}