{"entities":{"Q1899220":{"pageid":1909962,"ns":120,"title":"Item:Q1899220","lastrevid":69227907,"modified":"2026-04-13T05:36:59Z","type":"item","id":"Q1899220","labels":{"en":{"language":"en","value":"An efficient parallel algorithm for shortest paths in planar layered digraphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 803318"}},"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":"Q1899220$5E59D0D4-28A2-488D-A389-39917FD919B1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"dedd262d8ca2ac66ad4400161962f63804291089","datavalue":{"value":{"text":"An efficient parallel algorithm for shortest paths in planar layered digraphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1899220$7663CEBF-BAEF-49E2-BD46-AF91D2144ECA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c966150c77214391843d4a7babacf5adedc2bd94","datavalue":{"value":"0834.68041","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1899220$A86123E6-9EA0-409B-8BE4-14C784DE758F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c61372749dc09e98790eb2e0709b0103177469d0","datavalue":{"value":"10.1007/BF01294130","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1899220$E8A20F7F-EC96-4292-B799-03289CB74C1B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2b50504faf2d556c434bbc2ebcedb31f38a0172a","datavalue":{"value":{"entity-type":"item","numeric-id":262256,"id":"Q262256"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1899220$72B88C44-403B-486C-BDFE-E5487876C822","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"17acfb4cc6c6e051decf1aac30c199a8ac55c86d","datavalue":{"value":{"entity-type":"item","numeric-id":551182,"id":"Q551182"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1899220$C356F50F-F712-46BB-A42D-7A2801EA4BC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"15a377efb442f19d7d230636be7f11dc3528bf54","datavalue":{"value":{"entity-type":"item","numeric-id":1331946,"id":"Q1331946"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1899220$4A22DF97-1F4D-4A60-BC76-1887B1762869","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1899220$5B956E06-46E7-4251-BB94-D56CB39A1407","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"894be799020e9aad5f698deaabf9e3b9c5d87e0e","datavalue":{"value":{"time":"+1996-03-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1899220$D1255D93-48BC-4989-A65F-6850A3A37250","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b65efe51b183d0f4a672427b8171cd1e14211cba","datavalue":{"value":"68W15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1899220$4621F0A8-3045-490F-B8F2-96192534C02B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1899220$FDE0E685-9ACC-483E-A5F5-1E43F9D6A578","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1899220$A599A4A0-ABD9-4E28-A7F7-75107FFA947B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e96ca264875ba2ee9c65fcd8f6ac2dfc12d81243","datavalue":{"value":"803318","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1899220$BCCDE203-AA63-49A0-986C-AF023F9D06A1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"69d0c99f1e5283b31715a9c7d799852fe62c506e","datavalue":{"value":"shortest paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q1899220$CD524B47-5222-4AEA-BEB2-0817ED65AD36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6bf023653318cc5b8c727563611596d2cf1a818a","datavalue":{"value":"directed graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1899220$CDC5E133-42DD-416A-841B-D3686766A63E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bc087d528267f5eb2752923085db839ede4d7ad8","datavalue":{"value":"planar layered digraphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1899220$410AB3F3-C401-44F2-845B-E69832A3665A","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":"Q1899220$5D6605FA-796B-4403-8E80-5ACF314AFDC8","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b033fb1c83bf002c4be074f687640acfda6518e5","datavalue":{"value":{"entity-type":"item","numeric-id":3495649,"id":"Q3495649"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1899220$4697209B-E46A-44A9-AA4C-D8B2892BD1BE","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":"Q1899220$7C6BBD6F-1ACF-46B3-A4F4-99DF7FBE7CA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"784f09e2df16dfbe51c0f6cc28de6c3db01d1a69","datavalue":{"value":{"entity-type":"item","numeric-id":3798227,"id":"Q3798227"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1899220$596E2374-EDED-4A62-B54F-D368FE767746","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b961e9246e7f6484efac6ac5d8b7772411480735","datavalue":{"value":{"entity-type":"item","numeric-id":3785966,"id":"Q3785966"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1899220$9715A127-2093-4435-A614-B1FFA7B6B51A","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":"Q1899220$14698390-A5E6-4408-B134-FFC504504D0D","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":"Q1899220$CC721B5D-04BE-4659-92BE-A105FB1933E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"84bbca1bd52a8b705768d2a03b4b5b5c1b7c0d27","datavalue":{"value":{"entity-type":"item","numeric-id":4385522,"id":"Q4385522"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1899220$207659A5-2DD8-4651-B266-BC8B92596D08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"07b3023ab2e96c7839c0565934faddc8d14acbd4","datavalue":{"value":{"entity-type":"item","numeric-id":1085169,"id":"Q1085169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1899220$C039DBD6-58D2-4C1D-ABD4-561CA472BACA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08736496fad7f1ee1630e83b4f57fe1861c09098","datavalue":{"value":{"entity-type":"item","numeric-id":3048571,"id":"Q3048571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1899220$49AE3AF5-5CDF-4818-8C01-E210BB4072CE","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":"Q1899220$D96E261B-8A08-4E84-BD0A-F1792B7324EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"43e1a7ede9cb41c95e550a62af9490a68d24f07f","datavalue":{"value":{"entity-type":"item","numeric-id":1824392,"id":"Q1824392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1899220$A8EF63CA-6E66-4E26-A39A-069A1AF306CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d2e5eced8b97e81f3f1cec2771c8ba1ca836833","datavalue":{"value":{"entity-type":"item","numeric-id":1183440,"id":"Q1183440"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1899220$BCF1EF62-4959-4135-9E23-127E76E41C15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e313992d57ea4753cdba8e2328f3def5c3803ae2","datavalue":{"value":{"entity-type":"item","numeric-id":911751,"id":"Q911751"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1899220$C4A9FFC9-8A50-4193-BDA4-A4C6FDFABEFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"058f54c308581bd92c07218c1f9d497b57e01869","datavalue":{"value":{"entity-type":"item","numeric-id":3978176,"id":"Q3978176"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1899220$C1CFF0F9-4BD5-4A50-A338-66F519C6F241","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4fcfe987d8cbbd43f7b7238b024d7a85de33a069","datavalue":{"value":{"entity-type":"item","numeric-id":3936212,"id":"Q3936212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1899220$D9EC8841-E539-45EB-BA49-AD3638349AFE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"08747c264c51cc8d370574978d856af0c7aba527","datavalue":{"value":"https://doi.org/10.1007/bf01294130","type":"string"},"datatype":"url"},"type":"statement","id":"Q1899220$E8816C6F-DADC-47A0-8C3B-B6E20C658A48","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2f5f2b8bc7d215d78f7c0543b01baa1ea57d066d","datavalue":{"value":"W1972455324","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1899220$1600DDBC-FF74-4284-B3BF-2218A89AA256","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ae5c1083b13de846e2c7ed21b5b149e33dcb0cbc","datavalue":{"value":{"entity-type":"item","numeric-id":5490027,"id":"Q5490027"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2e2da6c53f5a750999d81de2cca7409b6fb04c6a","datavalue":{"value":{"amount":"+1.0000002","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":"Q1899220$52F1075C-39F6-4D4C-BF38-06017CF5D43B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"15495f81f4974c1d9d887495cc2d67607af6d3d3","datavalue":{"value":{"entity-type":"item","numeric-id":1196454,"id":"Q1196454"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"43b6cc7c5534f034cb2b1e2a2d8ce097d1b63682","datavalue":{"value":{"amount":"+0.97572964","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":"Q1899220$77979D75-50CE-4931-9CF9-93A0E481B4E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"119138f87ce1a901c690480d19f587d0e995505d","datavalue":{"value":{"entity-type":"item","numeric-id":5056111,"id":"Q5056111"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9b9222778c5750f942bb017eba89986b92ffca26","datavalue":{"value":{"amount":"+0.9624869","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":"Q1899220$5A3D8D9A-D6A4-473E-B5B9-31FFB6E34584","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"760f73c71202936838a7382070528a314ee7e5ff","datavalue":{"value":{"entity-type":"item","numeric-id":5926351,"id":"Q5926351"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"89c18d4db59709c240387f243288ce5ff5cca7b9","datavalue":{"value":{"amount":"+0.9414399","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":"Q1899220$C7B0FD63-88EC-44E3-8DD8-B8BC2413EBD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fe74b913b6a266bb711fa2f59f4116f144146c21","datavalue":{"value":{"entity-type":"item","numeric-id":673083,"id":"Q673083"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a6aebea39fbcc1b14c3d3f5965913289fb6611a1","datavalue":{"value":{"amount":"+0.92493457","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":"Q1899220$7FD47BCA-5C1B-4D42-9C0F-7C9C8BFA957B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0f7d2bae9077c0302df7f2fb4aa3e19dbc27e4bb","datavalue":{"value":{"entity-type":"item","numeric-id":4005371,"id":"Q4005371"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b86391e0eff2e6743dfed7c89efbb79cc6bb4648","datavalue":{"value":{"amount":"+0.92404854","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":"Q1899220$5D71C184-6DE1-451F-94D0-FA99976BA863","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"672ae3fb2ea097d769c326411c00178d492d23fc","datavalue":{"value":{"entity-type":"item","numeric-id":4895808,"id":"Q4895808"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3efa6536786c9f2f22bbe5018d2e237b9551f89b","datavalue":{"value":{"amount":"+0.9190506","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":"Q1899220$11F5F838-D536-4891-8C97-89EFBAAB07D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ec16d88132f61a697288229f7793cd1ceb581bcd","datavalue":{"value":{"entity-type":"item","numeric-id":1400882,"id":"Q1400882"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"538049883a6cfede0ab626df0a42585cf0f76b21","datavalue":{"value":{"amount":"+0.91806394","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":"Q1899220$461F2816-8CE5-4C03-9418-888875F761F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0bfb66f80ab9fc2009aa99a53941d02e44c4a4b2","datavalue":{"value":{"entity-type":"item","numeric-id":676269,"id":"Q676269"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ed267d766b361b3fd9c62d533729b885b4b2f048","datavalue":{"value":{"amount":"+0.9165014","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":"Q1899220$FCD11D85-E634-4FE9-8B1D-E3C143569FA5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An efficient parallel algorithm for shortest paths in planar layered digraphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_efficient_parallel_algorithm_for_shortest_paths_in_planar_layered_digraphs"}}}}}