{"entities":{"Q2638955":{"pageid":2649698,"ns":120,"title":"Item:Q2638955","lastrevid":79000730,"modified":"2026-05-06T12:55:29Z","type":"item","id":"Q2638955","labels":{"en":{"language":"en","value":"On the equivalence between some shortest path algorithms"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4183200"}},"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":"Q2638955$3B772668-F794-4D52-A7A8-3B8468FA1CB3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9b27c672298128d1f03f6f4b597fe3e4dce0cb98","datavalue":{"value":{"text":"On the equivalence between some shortest path algorithms","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2638955$67A4A191-0A3F-48DB-BC67-819157B79494","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"86aa79513c6c5d0764d95e02c0ec470bc35a4861","datavalue":{"value":"0717.90079","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2638955$BA24FFCC-B2FC-40A5-A81E-DD64C09F3C0F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"64873296f532f9f329935b50a6e2f2179587636e","datavalue":{"value":"10.1016/0167-6377(91)90088-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2638955$E7B937A7-B08D-46EB-B5BA-0C1D59BFE62E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f04d295f8e72633c4ae3034b9351e9887374b341","datavalue":{"value":{"entity-type":"item","numeric-id":173880,"id":"Q173880"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2638955$AD51B305-375C-46A8-998D-CC476D379B8F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f9747a37b0b56aeca2085282046e2737cd5087ca","datavalue":{"value":{"entity-type":"item","numeric-id":96289,"id":"Q96289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2638955$3844E9B6-4E9D-4069-9479-94F2F65225A1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"391107ffc7a24346d69c573e292e4ff4587e3aaa","datavalue":{"value":{"time":"+1991-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2638955$5FEFD68B-3D05-4477-8BCE-4F0CC85031E1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2638955$0CA529D0-F5F6-4E70-871F-B5D0A44E1938","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"aa3ca91474fff28e420d9cace433f8447ec799b0","datavalue":{"value":"90C39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2638955$2E1049E0-C1D2-410B-ADC0-859893F40EB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d550400b67148ac150a943881fbd05e682ea56f5","datavalue":{"value":"90-08","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2638955$67808610-3BB8-439B-8766-CEE75955EFB2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f7ed7d400254fdc80b63d96b446f8a2023fdcac7","datavalue":{"value":"4183200","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2638955$D7FD9318-E381-4DA6-AC55-436F63FB1FD7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f62f5fcd200b7ebf68b6c869cf9010c064f897b9","datavalue":{"value":"Partitioned Shortest Path","type":"string"},"datatype":"string"},"type":"statement","id":"Q2638955$D890D402-901C-4A0F-AB5B-67E7DD1DE928","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1fdd6e320eadefa7b99d200d08000761a027b67f","datavalue":{"value":"Moore's algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2638955$6C4BFB02-4CE6-42B8-BD1B-C4114761F6D1","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":"Q2638955$A3D353E3-5173-4218-A4C7-B41778C38180","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"85c93e372fd1695c157ccb96856f418e708fd10b","datavalue":{"value":"https://doi.org/10.1016/0167-6377(91)90088-7","type":"string"},"datatype":"url"},"type":"statement","id":"Q2638955$B4C2D439-4A9F-42CC-8F28-98CAA9C17827","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"dff16b2da083832698aa8ba961458a9431818f7b","datavalue":{"value":"W2009776058","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2638955$2DC13A0E-B9CB-4E11-9617-FD03D18E5D4D","rank":"normal"}],"P223":[{"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":"Q2638955$5AF19E29-A9CD-4F43-AE5F-48609F6AF11D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2222e6e68cf5e0df7e4e5bfc0d92144d77fdc3b7","datavalue":{"value":{"entity-type":"item","numeric-id":3701214,"id":"Q3701214"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2638955$DA44369D-0DD9-4AA3-9C72-1E0BCE7A068E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b27f34c02ea5aad5d4aa3f3c4bd561eb4ccb9a7e","datavalue":{"value":{"entity-type":"item","numeric-id":1112733,"id":"Q1112733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2638955$BC4FE12C-9B79-499E-88BB-DCA0B5B6FC90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"581d19122944796ba2a16aeb6ce09a7eb0f44718","datavalue":{"value":{"entity-type":"item","numeric-id":4777084,"id":"Q4777084"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2638955$198D3E2C-2E04-4505-8F7A-FCE49457D33B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"443eaf42e0b578e99595c8551401ff45a5689bd5","datavalue":{"value":{"entity-type":"item","numeric-id":3914450,"id":"Q3914450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2638955$4CDF7C9A-0E6D-4F4E-AF54-C322A1CD6972","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7eb10ffc3666487ba94065de1928a619aa89c326","datavalue":{"value":{"entity-type":"item","numeric-id":5612245,"id":"Q5612245"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2638955$A19F8FC7-D039-4969-BA7A-E6CE7F6B6CFB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"51384c5ed7633d9b7d1f4a4d7f550b7cbcd538fe","datavalue":{"value":{"entity-type":"item","numeric-id":4565765,"id":"Q4565765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5f2c3a332dbb7eb0b1585356bae9bf32a2942c7f","datavalue":{"value":{"amount":"+0.92034507","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":"Q2638955$6595D160-9566-4D19-AD03-DF16DB1A3EA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7bf03cc5df93575f0f683d6bddbf7de8b0c5f2cd","datavalue":{"value":{"entity-type":"item","numeric-id":5558804,"id":"Q5558804"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"feb8a7adbb9d6478a0b67af9c13e58828622c099","datavalue":{"value":{"amount":"+0.91589916","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":"Q2638955$8827F26C-00F0-4596-89A1-A6F3FE853490","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8c63b4f1c06c991171edf2273635cf671fe3db03","datavalue":{"value":{"entity-type":"item","numeric-id":1919099,"id":"Q1919099"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"70b7245adc479e725b864812883cb5e1a2986371","datavalue":{"value":{"amount":"+0.90601206","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":"Q2638955$DF8A9453-3CE2-45ED-B1E4-F38EEE6DB8C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5dff206222ef722199573efce5e126181c34bd21","datavalue":{"value":{"entity-type":"item","numeric-id":3128914,"id":"Q3128914"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"70b7245adc479e725b864812883cb5e1a2986371","datavalue":{"value":{"amount":"+0.90601206","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":"Q2638955$8C32B133-96B0-4E4A-8BEF-E0D7E94FD999","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"48d435fe91aca467e4176bd485a0b10c79e3d05d","datavalue":{"value":{"entity-type":"item","numeric-id":5890493,"id":"Q5890493"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a317db251dff94447d154cef3441f694b9176472","datavalue":{"value":{"amount":"+0.905015","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":"Q2638955$7A2026A8-C0EC-4D51-9EF5-6AC776C01D8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8226ecc82d9863a93e69304868faf38458e56437","datavalue":{"value":{"entity-type":"item","numeric-id":5892152,"id":"Q5892152"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ca679fe3be56a475e3accef58abedd465fbf9ccc","datavalue":{"value":{"amount":"+0.90256584","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":"Q2638955$376D707D-96D6-43C7-9C91-29A1548BE4C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"89598d10a4e409036c05f038457ed65cfa8c3950","datavalue":{"value":{"entity-type":"item","numeric-id":3605483,"id":"Q3605483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"49bc5e9e3bb5950f95b2b87f82664a44b593250c","datavalue":{"value":{"amount":"+0.8969358","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":"Q2638955$2EDB6356-C223-44DC-BC1D-8F6BF3C79BC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"597439f90ad61b7f47cdde0c9a247318bb6b6578","datavalue":{"value":{"entity-type":"item","numeric-id":3706872,"id":"Q3706872"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"28df9a853472b7444e4a7b9fc98519ebbeaf809b","datavalue":{"value":{"amount":"+0.89629924","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":"Q2638955$7D45D76D-CC16-4E61-BA1E-2733910D0AAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2251b185ace4fd440fc7e3f3156e46f0608bd4df","datavalue":{"value":{"entity-type":"item","numeric-id":3338706,"id":"Q3338706"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6dd808193f8d00e028d7969ab9d6dc0173baf7c7","datavalue":{"value":{"amount":"+0.892166","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":"Q2638955$B5FC4AD0-705A-4B2A-9B09-620B79585434","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eafb99db2eeadf6e0a02c281faedfe8749db4a99","datavalue":{"value":{"entity-type":"item","numeric-id":3743140,"id":"Q3743140"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c31d6cbe7dd48db784dffc0c7c4128a7d54da496","datavalue":{"value":{"amount":"+0.8909613","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":"Q2638955$F57944DD-7235-4295-9900-9B7B76CEB01E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the equivalence between some shortest path algorithms","badges":[]}}}}}