{"entities":{"Q870157":{"pageid":872005,"ns":120,"title":"Item:Q870157","lastrevid":65003298,"modified":"2026-04-11T23:40:11Z","type":"item","id":"Q870157","labels":{"en":{"language":"en","value":"An improved Dijkstra's shortest path algorithm for sparse network"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5132913"}},"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":"Q870157$220D1A04-6249-410E-9E0C-22990D91338F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e54d4fa2015a0ef7dcb781153759983223929033","datavalue":{"value":{"text":"An improved Dijkstra's shortest path algorithm for sparse network","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q870157$0C454DC1-744E-4EBB-9574-E1CF4EBD21DA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"dc941ef953b33c32d4aa6b7359db28e8959baa3c","datavalue":{"value":"1117.65096","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q870157$399F6BDE-A940-4F77-840A-2DBDE984F3D7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c5832f8876614de1887b6fff71a1066143db327e","datavalue":{"value":{"entity-type":"item","numeric-id":786129,"id":"Q786129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q870157$CD4FA7EA-8589-4157-B743-11AF5A2C12A2","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"add6fb6b993c46c88f8cbd1c0026e2e785c9381d","datavalue":{"value":{"entity-type":"item","numeric-id":70476,"id":"Q70476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q870157$90556001-8D57-4C42-A297-5B70EBADCD06","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"39eed756ef4774638f5dc70a5b404d4f34900328","datavalue":{"value":{"time":"+2007-03-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q870157$12C20BB9-235B-4D74-870B-4E2FDA7003D1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q870157$60D340FA-4371-4EA1-B687-A8DB8F23B4CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9cf44d503e7d4771a74e60c8b165d38259abcf57","datavalue":{"value":"90B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q870157$55F2B086-79EF-43E3-A671-AAF91667472A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q870157$223BD081-1174-4149-8BB8-8CBEE732599D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"744ac1219b7fbb3717cce2bde1227656419dc4e1","datavalue":{"value":"5132913","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q870157$C5BD433A-C4E6-461E-BC07-E2575423E63F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"515038439da67c907aa9adddd77c283f29881be1","datavalue":{"value":"Dijkstra's shortest path algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q870157$4E4B3614-5FD5-4DC8-916F-202794B61B6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5a256fe4408be21d2c153b06cc7d98670ce7f007","datavalue":{"value":"comparison-addition model","type":"string"},"datatype":"string"},"type":"statement","id":"Q870157$E00D8AA7-A62D-43B4-A15A-898DC54FA5B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4716e95716b691385c3154a5251a55dd80de14bd","datavalue":{"value":"Fibonacci heap","type":"string"},"datatype":"string"},"type":"statement","id":"Q870157$801FD0D2-936D-4731-B739-978667BEFDE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1d74cb5419439f42eb1ba8891c8722bd3702922d","datavalue":{"value":"numerical examples","type":"string"},"datatype":"string"},"type":"statement","id":"Q870157$C456C2F0-AD6F-45C7-AC59-E62A160271F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ec34e3f21a012cfa4b8a2040be4e0f02302e9904","datavalue":{"value":"sparse networks","type":"string"},"datatype":"string"},"type":"statement","id":"Q870157$D73DD0C3-5F24-4604-B538-E33F13801794","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3e6ba79a4fe958bf1c558382ac8466b1a0021581","datavalue":{"value":"road traffic networks","type":"string"},"datatype":"string"},"type":"statement","id":"Q870157$69C86D7F-9CD6-4451-986F-BCE4B7511224","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"491b64eaf41e656c6938a9d968209d8ea37d3459","datavalue":{"value":{"entity-type":"item","numeric-id":41533,"id":"Q41533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q870157$EBE339C2-3999-4A6F-B8EB-CC926C2728A8","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":"Q870157$A4D60D62-06D2-4BC8-9D63-996040E60629","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6f97f7fe14b1c358b5d59a4a925271cc431fa0f7","datavalue":{"value":"https://doi.org/10.1016/j.amc.2006.06.094","type":"string"},"datatype":"url"},"type":"statement","id":"Q870157$590E1AAE-7472-4A12-85C3-A138CB39DB9D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"31ec4ff0e5a7b1f64516be37dcb2b3368ae384c2","datavalue":{"value":"W1979957675","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q870157$D57981A4-A7EE-4AF1-801F-2186A6F916D0","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"af897edd69650b0fb523f1e28b3483b5592bf862","datavalue":{"value":{"entity-type":"item","numeric-id":3474275,"id":"Q3474275"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q870157$38CBC3C0-5C90-4C1C-BEFD-AF1DD37AC86A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b0eef4124e8408b6e38bd3bda1c3ed8e729199b0","datavalue":{"value":{"entity-type":"item","numeric-id":4234091,"id":"Q4234091"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q870157$87085076-3606-407F-858D-4A9E90FA0307","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ab54e6f07ee11e46fee5114f8c2f8bb45ff801e","datavalue":{"value":{"entity-type":"item","numeric-id":4538192,"id":"Q4538192"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q870157$13BD0E6A-D8BA-469B-9120-07A6E17D38FA","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":"Q870157$B396A8D1-FF6B-47E1-9861-AC1A443EDAFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b989f45b85fa44137ad22092706b6102fd241bf","datavalue":{"value":{"entity-type":"item","numeric-id":78129,"id":"Q78129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q870157$401EF919-87F2-4352-B4E2-95109A1D7F3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9cb2ca458acea0e3632727170dcd237e7765fa59","datavalue":{"value":{"entity-type":"item","numeric-id":5514188,"id":"Q5514188"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q870157$A355441B-E94C-42C2-80DF-845BA641F60F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6704ccbb4c75ac5e07412c0181b63f464f1b7a0e","datavalue":{"value":{"entity-type":"item","numeric-id":5225293,"id":"Q5225293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q870157$42B6F678-9BCF-4537-B736-836EE26E4FF4","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":"Q870157$EC71A551-1651-4EDE-831A-C7549C365A96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5d22d58e11ccbeb91d3df03036c0ddbe092bba79","datavalue":{"value":{"entity-type":"item","numeric-id":3140424,"id":"Q3140424"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q870157$B0FA79D6-8651-4C48-A2F1-CB004CC261D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c9e9ccf9c817ffb639200201dd637cbece12bdf0","datavalue":{"value":{"entity-type":"item","numeric-id":2390321,"id":"Q2390321"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q870157$FF5A8BA9-2F9F-47FB-8197-ABD3465366F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f2c320a8435f810180d0df4c748e2a54d08aa14","datavalue":{"value":{"entity-type":"item","numeric-id":4349697,"id":"Q4349697"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q870157$B7B3403A-1552-4859-90D7-B334EC26C277","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"98c9e6d77d648917f7131d0979f0faf1db515044","datavalue":{"value":{"entity-type":"item","numeric-id":2703756,"id":"Q2703756"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q870157$6275969D-604F-487E-BD1B-2B211FF74B63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6160294c09710698b4fc1e4a5e91c95ccd7e85cf","datavalue":{"value":{"entity-type":"item","numeric-id":2490221,"id":"Q2490221"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q870157$A5A7C472-9126-4DDD-841D-DCE53C85462F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"bfafead59a324a18472fb547821efd5241a86dd3","datavalue":{"value":"10.1016/J.AMC.2006.06.094","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q870157$32E3D13A-59ED-40D1-9940-969D3DD65CBC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"09de53ca50a3f3b5c8409f583bd0fe0fea945717","datavalue":{"value":{"entity-type":"item","numeric-id":3474275,"id":"Q3474275"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e575cda7440f47c60f290f89c8fb4e90cb78106d","datavalue":{"value":{"amount":"+0.8532920479774475","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":"Q870157$D3980784-F035-44A1-A66C-65664D535B32","rank":"normal"},{"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":"fb02a9287e966ac0aaa07431c671c9c3eb4186a3","datavalue":{"value":{"amount":"+0.82354736328125","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":"Q870157$082A5C7A-662A-40D8-A9FD-9A146216D9DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"29c780703759b8cd6b43933f5b309d718a2a00ec","datavalue":{"value":{"entity-type":"item","numeric-id":3696517,"id":"Q3696517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"846e5caaf7c39365ce11f082c77ce392799a6e62","datavalue":{"value":{"amount":"+0.8223859667778015","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":"Q870157$E4EE756A-0863-48D0-85BD-6DFD3AA9914A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c0a280b52bf80b305d0b326fb806e55f220e73f4","datavalue":{"value":{"entity-type":"item","numeric-id":1072570,"id":"Q1072570"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c09ca9fe3f28fd0c8e39f1efa5a170f577cfe87a","datavalue":{"value":{"amount":"+0.8044497966766357","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":"Q870157$22585DD2-A6AB-4E83-A320-040430A481EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8f68dd6f8d578b0b0b4669ede409af9c844bf4b3","datavalue":{"value":{"entity-type":"item","numeric-id":2901004,"id":"Q2901004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eeeebcccd453bcb80bf94f99216df5c641a6c047","datavalue":{"value":{"amount":"+0.8003717660903931","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":"Q870157$6A5D919A-0E17-4E22-89BE-4A00EFFA830D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An improved Dijkstra's shortest path algorithm for sparse network","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_improved_Dijkstra%27s_shortest_path_algorithm_for_sparse_network"}}}}}