{"entities":{"Q5255986":{"pageid":7285554,"ns":120,"title":"Item:Q5255986","lastrevid":52285694,"modified":"2026-01-21T08:50:23Z","type":"item","id":"Q5255986","labels":{"en":{"language":"en","value":"The shortest-path problem. Analysis and comparison of methods"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6448011"}},"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":"Q5255986$B39EEB23-4CE5-41A5-8C45-87DA4740E162","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"06849b86d8b6fc0d2cc3bba19cc138436f017732","datavalue":{"value":{"text":"The Shortest-Path Problem: Analysis and Comparison of Methods","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5255986$FEF20E2F-943F-4E19-845E-2A10844FB589","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"cb254f6eb61c91b568e8bd47bd3491c6d17a9add","datavalue":{"value":"1321.90006","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5255986$672637EB-A9B1-4174-91DC-6D9362539315","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"952ab1a072842e22d53e054747e68bed80739de8","datavalue":{"value":"10.2200/S00618ED1V01Y201412TCS001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5255986$A3EBC0A9-3EBA-4617-981A-6C9ED3C4D29D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"374dd03565bfc89336315d8552d0fd400e88d477","datavalue":{"value":{"entity-type":"item","numeric-id":5255984,"id":"Q5255984"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5255986$1950BC4D-EA5C-49D4-B669-7B736F542F3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"86c7a343aa3175ee721856ba9c0c7deb7d5d9b8e","datavalue":{"value":{"entity-type":"item","numeric-id":2504442,"id":"Q2504442"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5255986$C36C1BDD-8B3C-4B0B-9165-B1FBB5BAD04B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cea60d74736bc3dc9805b3ab7de9d0bb9fe28b39","datavalue":{"value":{"entity-type":"item","numeric-id":2504441,"id":"Q2504441"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5255986$C4546E5B-F681-427B-8808-C2E75A0F2D34","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"385a97773fc96d1d3522f08c3712496bee67a3ce","datavalue":{"value":{"entity-type":"item","numeric-id":5255985,"id":"Q5255985"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5255986$5ECFDC3A-6530-4D09-B638-2C29409566A8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c80eedd2756b3c5cb35bb218ffa4134f7861c0b9","datavalue":{"value":{"time":"+2015-06-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5255986$E6152153-1BFA-492D-A127-EEC3B68B7EDB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a1999bd8089c5e33b052b0e408a6a7edea2b3742","datavalue":{"value":"90-02","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5255986$74217E42-955C-4752-A64D-C4A7D8CCE1C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5106252eb72617afc052c075699a4fbf786bbc66","datavalue":{"value":"05-02","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5255986$32A9C4B5-7DD2-411C-A870-578A243653DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"24aafcf24a21bd70cd3b62d3f5f72a6d0d82d816","datavalue":{"value":"68-02","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5255986$2EE3B884-959E-42F9-959D-E155AD7BCEBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5255986$CB819C07-ADF9-4299-887C-EAB60050A7C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a0dc380a7a6964f00e6560e4112710836960e832","datavalue":{"value":"68T20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5255986$E901B5FD-AC3C-42B4-989C-3A92590F4AB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5255986$A9566D11-C043-4D82-B572-E7080B2E40ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5255986$5349D797-784C-48E6-8499-1A62927656C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5255986$B6F6040F-4C0E-4D1B-BD0E-A85EC4D3B662","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5255986$41CB6AA8-A83E-4251-8BF9-146C945A1AE1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8719a3eb91ca2b43b4efff16e312b661e8bd3b34","datavalue":{"value":"6448011","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5255986$A5AA2B63-E9C6-45A7-AC9E-6E0F9CA9FEF8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fd7acf520a21d8e190f14ac449e5bdb2ea791d04","datavalue":{"value":"shortest path problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q5255986$C7AD5C38-55D2-4EEA-BEBA-0FBAFA879676","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5255986$3C932DF4-24FD-459D-8733-CD508A06C577","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dab73bef609473a7fc183a4b9efe778737f82114","datavalue":{"value":"graph search","type":"string"},"datatype":"string"},"type":"statement","id":"Q5255986$C9CDDF9A-C410-4792-8ED1-DD628F16F052","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e3765ba26d918d31a6ae723b9fc1074bd79fd207","datavalue":{"value":"Dijkstra's algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q5255986$D9D59799-0C33-4211-9E0F-F33A238622B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"74b096c67fcaacd1b41359c18118c52d080fb5fa","datavalue":{"value":"\\(A^*\\) algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q5255986$06EC873A-88C2-4ABB-AAA9-FD8DC1CC92C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f00e4b723c1d5931b5a7ac791f4af67d7189e097","datavalue":{"value":"preprocessing-dependent approaches, hierarchical approaches","type":"string"},"datatype":"string"},"type":"statement","id":"Q5255986$DCC77117-87BA-490C-AB4D-C4467A3ADA53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"300bbed8f9b6000a8ac0f604605f94330d01673f","datavalue":{"value":"non-hierarchical approaches","type":"string"},"datatype":"string"},"type":"statement","id":"Q5255986$9F4329E4-BA76-42AC-AC12-F35AA9112381","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":"Q5255986$3F920DE0-BE1F-47FE-9036-77F8F5DA4A4F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b5fdab155d3ecbd1f576e85088fbff9bc3db2e0f","datavalue":{"value":"https://doi.org/10.2200/s00618ed1v01y201412tcs001","type":"string"},"datatype":"url"},"type":"statement","id":"Q5255986$13625D42-6ABD-41BE-AA20-9F6482E34992","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"590b805d055d4308b23d36bc4f46b8fe38cc01b0","datavalue":{"value":"W2164399552","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5255986$16760293-1154-49CE-BC24-13BC9CFDFC77","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4ea861fbd12d91188b800429db7af51a023219f4","datavalue":{"value":{"entity-type":"item","numeric-id":5448767,"id":"Q5448767"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a2f5ee820b9fc82e3c6cfd2270505ac63bcb90a1","datavalue":{"value":{"amount":"+0.8334862589836121","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":"Q5255986$4667E721-DCAB-4E0A-A9D3-31BE66C35733","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9d1d201caf483f99e8dd7bc92b9a9b9092dbd900","datavalue":{"value":{"entity-type":"item","numeric-id":5233470,"id":"Q5233470"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"04180c31a6c23825d5c3f6dd898c23ecc4ebb79b","datavalue":{"value":{"amount":"+0.8112843632698059","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":"Q5255986$EFF79091-6EB3-4497-A0AE-3E198C4B9E95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"29183e79388bfa57a16af84052dd778c6ed81741","datavalue":{"value":{"entity-type":"item","numeric-id":2921666,"id":"Q2921666"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ded88fa378ecbce26d28c0f1147f1b9d0cfb9b43","datavalue":{"value":{"amount":"+0.8070665597915649","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":"Q5255986$81E4A4D2-7268-46EC-8F07-F563BDAE4387","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6823c80fe89973f23bd3d7f7cf94c0bedef8bb0f","datavalue":{"value":{"entity-type":"item","numeric-id":3574264,"id":"Q3574264"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"23a54695efff1723e88417b143be1fe2c5978226","datavalue":{"value":{"amount":"+0.8063660860061646","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":"Q5255986$9F510609-7C86-416E-8C60-BEF7C3543679","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"49d0a6e692aa61841e8dfc424a07012ad3f08e31","datavalue":{"value":{"entity-type":"item","numeric-id":5449583,"id":"Q5449583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b1d83a9b3059d6c3e603b46758784a3dedfeac69","datavalue":{"value":{"amount":"+0.8041924834251404","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":"Q5255986$8564D11C-8B31-4C0B-8314-FB7EC6FC2E3D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5255986","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5255986"}}}}}