{"entities":{"Q918205":{"pageid":920053,"ns":120,"title":"Item:Q918205","lastrevid":65370990,"modified":"2026-04-12T02:07:25Z","type":"item","id":"Q918205","labels":{"en":{"language":"en","value":"A distributed shortest path algorithm for a planar network"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4157883"}},"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":"Q918205$8101D990-F0DD-4122-BFCB-9C4800B37965","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6ed4aaf246f3f9cfa5609b1c74c52948eeb2b162","datavalue":{"value":{"text":"A distributed shortest path algorithm for a planar network","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q918205$0F69A7B1-ABFC-4287-BD15-E6BEC66F4E06","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1603545db8c8383f370115f6747edad64a9e6bce","datavalue":{"value":"0705.68058","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q918205$0C3D1EBD-7D66-4C0E-A234-5C1A9DA46930","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"bd0b23f5ed91c65d1b39342db293a58fa7aca650","datavalue":{"value":"10.1016/0890-5401(90)90051-I","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q918205$E6FFA278-7507-42DF-BEBB-859CF0EE8916","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e3d27020ae42071ce34c2e2b260b922db4110865","datavalue":{"value":{"entity-type":"item","numeric-id":215688,"id":"Q215688"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q918205$8247D956-1F7B-4A45-AE2A-49C72DDA19F4","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"fa2d1ad91af9619c8dd37ab889fe279a84c4057e","datavalue":{"value":{"entity-type":"item","numeric-id":259032,"id":"Q259032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q918205$D2AF8F2E-67A5-4E77-8B88-63755E6FD2A6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"70d2fbf8bcd48a5ca1ac752985098b379d0dbb65","datavalue":{"value":{"time":"+1990-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":"Q918205$AD0FC97C-C796-40CF-8BE6-5279937994AC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b65efe51b183d0f4a672427b8171cd1e14211cba","datavalue":{"value":"68W15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q918205$2D868ADD-4B20-4309-ABCA-5329096E71E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ca8c16691e9ec83d46a3995338b09d48ac9660ac","datavalue":{"value":"68M10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q918205$5B6166FC-900E-4B0D-956C-5E4B8D78F19D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q918205$FBBED361-D13C-4C98-A16A-C30E1E3C5C48","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2fadb6bf755cdfa25d18839aff2b2cd33e0b25c7","datavalue":{"value":"4157883","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q918205$CC765517-D0B8-4B69-A05B-A6DF857C7157","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fff0b9b9390639a7771d62d84fadbb80da0482f8","datavalue":{"value":"planar network","type":"string"},"datatype":"string"},"type":"statement","id":"Q918205$1B443346-49D6-46BA-B34D-A4AC74E8EBE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"041699064e257232dfa745879e8d1649fa7ea2e3","datavalue":{"value":"distributed computation","type":"string"},"datatype":"string"},"type":"statement","id":"Q918205$2BDA2FC9-1321-4F9B-A926-AF2507A479D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f85e9f2721221f48af2e899508349c71e3faa29f","datavalue":{"value":"shortest path","type":"string"},"datatype":"string"},"type":"statement","id":"Q918205$56C794CE-9DCA-4ED1-94EA-881A078BEE05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2684cf906c38d2f3dabb6bd977dd834cc81187a7","datavalue":{"value":"Distributed algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q918205$8DACED49-6439-4279-9E42-16D69ECC0AAB","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":"Q918205$519BB06B-15C2-485F-BD71-40DC61C661C0","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe057d2ec8b97fe04e73e7c022849f808b917266","datavalue":{"value":{"entity-type":"item","numeric-id":3766873,"id":"Q3766873"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q918205$27151E25-F7C7-4435-93E6-2B19C079E21D","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":"Q918205$5798E227-C28D-4F41-9EFF-0AB2DC9EBA7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e534865349c0ae82ab3934d8de76dc917a270573","datavalue":{"value":{"entity-type":"item","numeric-id":3801095,"id":"Q3801095"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q918205$F0FDC955-AAB3-42F1-9751-7846985A32E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6bacd1a11183209b0dbfbb5270a86f9d91737366","datavalue":{"value":{"entity-type":"item","numeric-id":3741076,"id":"Q3741076"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q918205$6F19625F-6E16-4F46-A78F-050CC9B6B346","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"22cd4c0fc1f5a8f42092f317e184d08f13e82f9d","datavalue":{"value":{"entity-type":"item","numeric-id":3964023,"id":"Q3964023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q918205$5417268A-8BD0-4DEC-BC44-8FCC3EEE5409","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2c594e9705e780a6a4b2b01479e5d5553e79570","datavalue":{"value":{"entity-type":"item","numeric-id":5572939,"id":"Q5572939"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q918205$4AFF2847-05B7-4C1B-A8AD-0457CC1DDF56","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":"Q918205$DA9A1BC1-D82B-4CDA-9A62-8218AD819D27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"51ff8a807471958a38eef5720fd27b64677c1d24","datavalue":{"value":{"entity-type":"item","numeric-id":3869371,"id":"Q3869371"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q918205$76018FAF-BB11-4CC3-9469-098CA2742C13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a2a57b475ae76d5a53ffe9b99df300f7fdeea33","datavalue":{"value":{"entity-type":"item","numeric-id":3906439,"id":"Q3906439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q918205$3CEB9382-9270-4143-A43B-B5A8FE76A5AF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c1887b0cef8123c31ba21d81eef024d1e8fd1d04","datavalue":{"value":{"entity-type":"item","numeric-id":4000864,"id":"Q4000864"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"489fd1cabdd7ff1c3130cff3ce545c0608a32767","datavalue":{"value":{"amount":"+0.9011489748954772","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":"Q918205$5294B90F-0FF8-420A-B170-9A3BA95BF7F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"941d0268ac5842762c29658ff557d9d959f6c1f6","datavalue":{"value":{"entity-type":"item","numeric-id":5906822,"id":"Q5906822"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0df08aa2d4433ae2a39ac8ffca6f7dd7ac86017f","datavalue":{"value":{"amount":"+0.825424313545227","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":"Q918205$A209044E-8DEF-44B9-AB7F-AC60E5E6AE5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"58d95eea779e321705b9d13d6deec905e90e7d34","datavalue":{"value":{"entity-type":"item","numeric-id":4349697,"id":"Q4349697"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f8a6714502c7d79cbb58d150c6c6e654d6739063","datavalue":{"value":{"amount":"+0.817650556564331","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":"Q918205$20D06D53-1C5E-42D5-9348-CC62CF643DDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"12a5dd052d245af3e1dff80f0a20c7f63c89f498","datavalue":{"value":{"entity-type":"item","numeric-id":5890838,"id":"Q5890838"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"362f6585f938ebeb57532b7878bcf6432883cd61","datavalue":{"value":{"amount":"+0.8149551153182983","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":"Q918205$14F76B58-B837-40A7-BB6D-32238F05252F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5a548d9e1a737c4acb072f3d7e514bead26c1577","datavalue":{"value":{"entity-type":"item","numeric-id":3990607,"id":"Q3990607"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d43d75fd701c9546d2664fd47ab8ddaeaee8c3e5","datavalue":{"value":{"amount":"+0.8112899661064148","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":"Q918205$8A9FE450-5E71-45DA-BFE3-7AB2875BF6D6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A distributed shortest path algorithm for a planar network","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_distributed_shortest_path_algorithm_for_a_planar_network"}}}}}