{"entities":{"Q4000864":{"pageid":6030692,"ns":120,"title":"Item:Q4000864","lastrevid":55148629,"modified":"2026-02-04T03:38:40Z","type":"item","id":"Q4000864","labels":{"en":{"language":"en","value":"Efficient distributed algorithms for single-source shortest paths and related problems on plane networks"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 54874"}},"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":"Q4000864$86AF4BAF-A6C0-4CB4-B689-7855CF80AB1E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"31909a5b3fc581c24ba3419286a81a0ef2c862f6","datavalue":{"value":{"text":"Efficient distributed algorithms for single-source shortest paths and related problems on plane networks","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4000864$9ACC5157-5065-4D1D-9B73-B536A591B7C3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"73e685c406f135e950c83a762b68a6343d603c5c","datavalue":{"value":"0814.90123","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4000864$14D15036-83EC-4400-9691-FE82995EBB9B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e0cdfa7d1f1cc25cf62d488014716c5e896bbc6c","datavalue":{"value":"10.1007/BF02835831","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4000864$60825364-6EDD-4458-8F34-DA09A470351C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"96d2d6c2701828ff3c1efeafe71353f29f4d8db6","datavalue":{"value":{"entity-type":"item","numeric-id":293143,"id":"Q293143"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4000864$BC3DEDC6-A277-4F7F-8EEC-E09CCA5CD8A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3ba5aa216f2d6584c6b877fd61e686d62b452d3e","datavalue":{"value":{"entity-type":"item","numeric-id":331367,"id":"Q331367"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4000864$6068AF24-7995-4AD2-9902-16E0ABABE34F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"5a8d775b0b8ac1723ca563ec42b8bfa391952af8","datavalue":{"value":{"entity-type":"item","numeric-id":3026825,"id":"Q3026825"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4000864$F555B657-B864-418E-83B8-E71A618B8416","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d9b40ce89936be2de8343a01d1ced7ff59f76b3e","datavalue":{"value":{"time":"+1992-09-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4000864$E298178D-93C1-4395-AEF6-F2C0AD41353F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4000864$357B271B-417E-4479-8E59-53219398E045","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ca8c16691e9ec83d46a3995338b09d48ac9660ac","datavalue":{"value":"68M10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4000864$A7126672-2824-40C4-8AD6-B8C915C3BAA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e3ec0ebb66ad9a53653ec1e19a7608e786acef46","datavalue":{"value":"90B18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4000864$EAEE82B1-6384-4F2C-97C4-0A50E35F80E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d550400b67148ac150a943881fbd05e682ea56f5","datavalue":{"value":"90-08","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4000864$E33FD6AA-735F-4A09-83D0-696BC358716E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4000864$7E38E6DC-691D-4B1E-9C77-C267E32F11FC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d820ac016f42cd58b2f7fe463d50c1ac6a523691","datavalue":{"value":"54874","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4000864$DE720474-9A21-4628-A416-E5D667AA20AD","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"30e18b5f74879d022f2f865fc8c3928cd3c59ce0","datavalue":{"value":"distributed algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4000864$CE9A6853-DEDD-4587-9A8D-57F0AF266579","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eb2c096e4108a330602692f37849d6ee36fd0936","datavalue":{"value":"shortest-path tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q4000864$2CE2D3C3-3954-463E-A9DE-9196D416DE19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0154d06574011f58b307fa79d63b00b7135692aa","datavalue":{"value":"outerplanar decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q4000864$E04403EC-8A62-443F-9FE1-2B377B669B76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2809e0f7789db334ed0240710e7a018f83a1dcc6","datavalue":{"value":"distributed single-source shortest-path algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4000864$EADD3FCE-6AB1-4223-8810-A998F6247BF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"be9847b5080561732e2df3fe2a5afade2166808c","datavalue":{"value":"routing","type":"string"},"datatype":"string"},"type":"statement","id":"Q4000864$2A2726AF-B587-4FDE-B1AD-9E4CC944430F","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":"Q4000864$291F24A1-B948-43B2-9240-73DEA3BBE0E4","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c5d048233381c0716ea6c30d78f1c09dc6fb64e9","datavalue":{"value":{"entity-type":"item","numeric-id":3765248,"id":"Q3765248"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4000864$44BA310B-7733-435F-A5E3-ADACBB31ADB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"00d9ee0dcdf8442d977fb2b0e5d6a60f0f9d541b","datavalue":{"value":{"entity-type":"item","numeric-id":1062756,"id":"Q1062756"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4000864$5B6E4296-2531-470F-9770-AAE9017C65FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"97470ed04b521cba101f1f742b6cb9eacc30da28","datavalue":{"value":{"entity-type":"item","numeric-id":4733694,"id":"Q4733694"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4000864$E3E10C31-93F9-4270-B46F-2DE103030C7E","rank":"normal"},{"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":"Q4000864$F5480E39-0AD9-43F4-825F-CC4589613320","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4e11997a285ecc506111f12c0788a33d5899ea25","datavalue":{"value":{"entity-type":"item","numeric-id":3790663,"id":"Q3790663"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4000864$0F17D3C9-F762-48AF-A196-83A9F8E5C841","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":"Q4000864$C5899C32-DBE8-452C-9139-C0C6BAF92E38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b9c71390289c1ac429228db96854cd46d9f9da3a","datavalue":{"value":{"entity-type":"item","numeric-id":1104109,"id":"Q1104109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4000864$B5A270AC-269E-4748-8023-7B1CA129615B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e29393cf4381678a31fe65e380a15486fc9d6696","datavalue":{"value":{"entity-type":"item","numeric-id":3814807,"id":"Q3814807"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4000864$59DE5AF7-F460-4240-8B06-428D6BAEF121","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"06eec9b1bcf02ebf563497735ed87dbb93d5d552","datavalue":{"value":{"entity-type":"item","numeric-id":918205,"id":"Q918205"},"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":"Q4000864$E15519E7-F207-498E-B7C9-F3E4B1525698","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"883dc8379daa107bec6c958f51b1e548a3e7dc80","datavalue":{"value":{"entity-type":"item","numeric-id":1401293,"id":"Q1401293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"139ea9e9b958df1203c49ab9dc63556987fa103f","datavalue":{"value":{"amount":"+0.8060683012008667","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":"Q4000864$046D6A9E-F84A-45AE-9092-319F805196E4","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":"2cc7dd582bcff9e84063026719d20c413fd5d294","datavalue":{"value":{"amount":"+0.8059527277946472","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":"Q4000864$2D82B08A-8F8D-488B-BC34-577E7E7E6835","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"795bbf0aee4f13b761309f8ad646c4768d269602","datavalue":{"value":{"entity-type":"item","numeric-id":4202064,"id":"Q4202064"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6e127c0f222f50ebe3f7202b1c7df749e5f21ea8","datavalue":{"value":{"amount":"+0.8039650917053223","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":"Q4000864$D1064AA2-D7FB-4BAD-87C8-D408A984750B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"236ec9945fed5a2228fcf362a7b38ac04a26d48b","datavalue":{"value":{"entity-type":"item","numeric-id":4508381,"id":"Q4508381"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d232202ccb942c91b9ab0857bdae47c38abbda24","datavalue":{"value":{"amount":"+0.8006426692008972","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":"Q4000864$C6100F6B-7571-4A4E-994E-C6CDC1C75AF5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4000864","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4000864"}}}}}