{"entities":{"Q2836524":{"pageid":2847254,"ns":120,"title":"Item:Q2836524","lastrevid":79865114,"modified":"2026-05-06T14:53:20Z","type":"item","id":"Q2836524","labels":{"en":{"language":"en","value":"A novel linear algorithm for shortest paths in networks"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6183409"}},"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":"Q2836524$F392BD22-94A2-4089-9F59-229DFF1A4913","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"37748a7f26eda1761af7fa5df932273adf52d1d3","datavalue":{"value":"1267.90165","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2836524$06DAC58C-2822-4280-9177-EB491BB1B68E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e940a369869f4f8bdaf4b8f39b97592b287ca648","datavalue":{"value":"10.1142/S0217595912500546","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2836524$7B19A8BB-E9D5-48A2-80E4-11686B1D2986","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cfd53579ee5da46ca7a0bf24d8b7387c2e4b0315","datavalue":{"value":{"entity-type":"item","numeric-id":2836523,"id":"Q2836523"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2836524$74041AFB-083B-45A1-B10D-E74DDC8920AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f9f63938f2c6ba361f86744fd433178634f58c5c","datavalue":{"value":{"entity-type":"item","numeric-id":342158,"id":"Q342158"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2836524$83798911-1459-403F-BB89-94AEBB60F7B9","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"117d527d19a5eb6d762b048a576de23e5f533691","datavalue":{"value":{"entity-type":"item","numeric-id":2788520,"id":"Q2788520"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2836524$D6C5A363-2CBF-455E-9BED-FEAEAE8CE8A1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8bbfa3427de1970823df94863742a0d149efb5c5","datavalue":{"value":{"time":"+2013-07-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2836524$A234AF3F-C0D7-48D8-91E2-C1DED9F75DCE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2836524$2508BFE7-9C95-4194-AF26-DCD2EAD285E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9698cd8c2ef5954df0ca7b245f8ac8962391d4ea","datavalue":{"value":"90B22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2836524$227C26CA-EDB6-4FDF-89FB-ECDE11B15748","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a2a995e9fb977ead2c35fd406c5bc60b4961379e","datavalue":{"value":"6183409","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2836524$E91BD51A-B8BB-483B-B07B-D6A5DCBEA8B1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c2d2b0a1edb276e014fd54add091cf3925ea9db5","datavalue":{"value":"single source problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2836524$F2B56795-B245-43D9-8089-805679F1B00E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fa4d2f1d74329489e48a80d23d6efcf7003116d1","datavalue":{"value":"priority queues","type":"string"},"datatype":"string"},"type":"statement","id":"Q2836524$AF74789F-ED05-484D-82EC-AE03BD787D07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5c871dd3c18aaad7facb6b5c3f0be2809042253c","datavalue":{"value":"weight ratio","type":"string"},"datatype":"string"},"type":"statement","id":"Q2836524$24508509-1041-43A6-AB8E-DD0A3E2B77CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4989eb152683ae59795f0e9b13db29659495b815","datavalue":{"value":"heaps","type":"string"},"datatype":"string"},"type":"statement","id":"Q2836524$F2153881-D51A-432A-9D2E-156CDF7D494F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"25cd6fef1a38c75ecadb0b16f43173cc6f14df56","datavalue":{"value":"buckets","type":"string"},"datatype":"string"},"type":"statement","id":"Q2836524$27734AE9-2314-4FDD-B860-4B8C4781D241","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":"Q2836524$9D85C5BC-DDF9-43C2-9558-3DFB747F0E84","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":"Q2836524$20B921AD-63E1-41F1-938C-EB15B3A381F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"beafd09c79dfa9f43f527c7e484481f6934843d2","datavalue":{"value":{"entity-type":"item","numeric-id":3056948,"id":"Q3056948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2836524$09E4C355-2C95-45BB-893A-6003D3BD9495","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c0780cc2d6ca73bce660833281d8171212204fa6","datavalue":{"value":{"entity-type":"item","numeric-id":4268713,"id":"Q4268713"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2836524$02C45800-26D9-45DB-B81F-D7D7C23C3ADB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"06ee523fdbdf81d701feb6cd2239973cf706f45a","datavalue":{"value":{"entity-type":"item","numeric-id":4173214,"id":"Q4173214"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2836524$E6F2A843-72A8-452C-B8CB-7AC745DB7449","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":"Q2836524$97FAC0F4-CCF7-43AF-9235-8007ABCD2167","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"28c281c10b4d75bd4e2ba764d8a7e10f8f9f4847","datavalue":{"value":{"entity-type":"item","numeric-id":3507749,"id":"Q3507749"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2836524$8BDCB923-5AEA-4D94-8CD4-0BFA6EEA26A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0fe64530757d8f3ef9c2940f48424a694c90c2fd","datavalue":{"value":{"entity-type":"item","numeric-id":1222511,"id":"Q1222511"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2836524$A604516D-58E5-4CDC-A361-4D4E508BEE21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c4a2a828348d7c755278331e414b8863fe2d698a","datavalue":{"value":{"entity-type":"item","numeric-id":4111093,"id":"Q4111093"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2836524$3B62C80E-3E72-4696-87CB-8F7098D34ACB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"970d948eb029eca34ea06daddb9b60913ddb8101","datavalue":{"value":{"entity-type":"item","numeric-id":1087335,"id":"Q1087335"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2836524$C1A176CE-D487-446E-AE82-96B9BB560D52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"57cc2dab6fcd00b3a5ef8504eceb52ca80db67db","datavalue":{"value":{"entity-type":"item","numeric-id":3158540,"id":"Q3158540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2836524$B10AD888-FF21-4BFA-9768-40552173E077","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b0cc95c7362f4d7d1be3962241d54e07e20f52d7","datavalue":{"value":{"entity-type":"item","numeric-id":4507340,"id":"Q4507340"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2836524$754CA7B1-C2DB-449E-9BDE-C1361621E91C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ab751ae3df794e493a9d1f70eb3cb50dc93b79ea","datavalue":{"value":"https://doi.org/10.1142/s0217595912500546","type":"string"},"datatype":"url"},"type":"statement","id":"Q2836524$1B7EBC75-BD8A-4DC5-ACAD-A67D62D9695D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"98cb88af51804b14029b753b3ec9d152fa6ff11a","datavalue":{"value":"W2023126570","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2836524$DE758DA9-1B8A-4CAA-A8DE-64CCFC6792FB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ecc78b39cf5b2016fc02c1317d82880bf58af229","datavalue":{"value":{"entity-type":"item","numeric-id":5226586,"id":"Q5226586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cd16d3f751e37a27e14492da8fc30d3ae1ecd1df","datavalue":{"value":{"amount":"+0.9146396","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":"Q2836524$0CE2DF52-FE4F-483F-B0D0-494E2601DEFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aa9cf655b4fb9dd454307bb9050a626a13045983","datavalue":{"value":{"entity-type":"item","numeric-id":3532580,"id":"Q3532580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a751e3cdc699f769aa56e7d2091312e1b1d5c435","datavalue":{"value":{"amount":"+0.9048404","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":"Q2836524$EF15D898-0145-4067-A67B-5FE34A2B3F21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"583d97a141fbac270fe1bf869cbe4a53b90c0a72","datavalue":{"value":{"entity-type":"item","numeric-id":3009626,"id":"Q3009626"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"12076b03baade53d0d91743958692d0353ab8674","datavalue":{"value":{"amount":"+0.9022641","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":"Q2836524$0BEF572F-34C4-4929-AA47-A1D6515E4D7A","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":"356845e560d05efe3ea4ad28518645bbac4c0e89","datavalue":{"value":{"amount":"+0.90203357","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":"Q2836524$7140F820-47D7-4907-A836-448FD145C5C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3816ff5c4894efb3163f816139452fa00e7e21b5","datavalue":{"value":{"entity-type":"item","numeric-id":2917146,"id":"Q2917146"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"771579b79f55456a1d5617fe3aa345b1149730a5","datavalue":{"value":{"amount":"+0.89619917","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":"Q2836524$30F76444-B93D-4AB9-96D7-32E4843C5407","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c3084ae9a2959e8ea7839330513fa39c70a9cdaa","datavalue":{"value":{"entity-type":"item","numeric-id":4489159,"id":"Q4489159"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"91673e66c279addfc6dd4ffa9e7182b7e44a40c3","datavalue":{"value":{"amount":"+0.8928581","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":"Q2836524$6173F3E7-CDAF-4CC2-9B7B-309471EEFD6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"96133065fc83d3fc533898cff6ff106197799593","datavalue":{"value":{"entity-type":"item","numeric-id":1201855,"id":"Q1201855"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"db53082694a70d50b6855a1773513a7be62c10c1","datavalue":{"value":{"amount":"+0.8909762","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":"Q2836524$5BD8E512-44B9-46D0-A820-2352BFEB5F7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8a5ff4e50aca2c3ae11c04ce33f5b35bcb65fda9","datavalue":{"value":{"entity-type":"item","numeric-id":5709637,"id":"Q5709637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a9ba43f8c0fcd02f62574cc87bff479060552e2f","datavalue":{"value":{"amount":"+0.8906034","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":"Q2836524$7EED760F-6702-4BD1-85D7-A7F248980296","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1f13dd7c42bad579ee74f6eac454720dc2e2b6bc","datavalue":{"value":{"text":"A novel linear algorithm for shortest paths in networks","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2836524$9C74E03A-C395-4BA7-89B6-259FE3064E18","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A novel linear algorithm for shortest paths in networks","badges":[]}}}}}