{"entities":{"Q5926351":{"pageid":8103153,"ns":120,"title":"Item:Q5926351","lastrevid":93406568,"modified":"2026-06-05T04:20:41Z","type":"item","id":"Q5926351","labels":{"en":{"language":"en","value":"A simple parallel algorithm for the single-source shortest path problem on planar digraphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1571034"}},"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":"Q5926351$B6B9CE62-313B-40EB-AE8B-5279035C9AA8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f7d8799170346828b21848aad5fce22206d75fff","datavalue":{"value":{"text":"A simple parallel algorithm for the single-source shortest path problem on planar digraphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5926351$9766785A-2CE8-4BCD-A85C-EF94A1C40920","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"da9f8bb69fbac6fae90ccb2a9239863b664def9a","datavalue":{"value":"0966.68230","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5926351$3417D312-68E8-4EC1-B9AB-0D4FF1E41FE3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"59b8f8883487dfee0363ea1582bb9efab74a0784","datavalue":{"value":{"entity-type":"item","numeric-id":436807,"id":"Q436807"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5926351$C458209F-6A3A-4294-B52B-5EA5FDB20F68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8e88808f51836d3d2972b585689b9c9d836db0d7","datavalue":{"value":{"entity-type":"item","numeric-id":586335,"id":"Q586335"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5926351$8091F03D-AACD-4D09-B7A1-63BAC5D6FF83","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b1a1e419db9a491566962c608d7eb540caa9bc60","datavalue":{"value":{"entity-type":"item","numeric-id":86622,"id":"Q86622"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5926351$88DDF4A8-B3AD-4935-BA30-2133CF8C7CE8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0ee4853016f302299c33887f7431c9879f60f44f","datavalue":{"value":{"time":"+2001-02-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5926351$CA376169-E2B9-4D18-84FF-E3727B3D5074","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de3565cfd3393000dd87ca545f95ff84d4c1446","datavalue":{"value":"68W10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5926351$107CF48E-72F3-4E33-803C-5CF95CDCA412","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2904bd2846db1bdc3343388e6c981525f1e48a36","datavalue":{"value":"1571034","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5926351$90153599-736D-4508-A0C3-D7A4D6C678E7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d031f55d4bad1fa1a38b7ac7dca065803022162b","datavalue":{"value":"single-source shortest path problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q5926351$18F29B2D-7F79-4765-AD56-1968BF2A7DC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c3dd931642384fb57a8dd805071ac40dd0c1a29c","datavalue":{"value":"planar digraphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q5926351$DFFDED97-BD1A-4F65-BA8C-11556914AF9E","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":"Q5926351$8F8185D6-2162-405D-9AB2-BA230408ACA2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e8f11cf8bf1a716047d9ffcf41b3ffb85f0bcd5c","datavalue":{"value":"https://doi.org/10.1006/jpdc.2000.1646","type":"string"},"datatype":"url"},"type":"statement","id":"Q5926351$6A793D8B-68DD-45A0-942E-61B48718F4AB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"048837fd9378539b17129bfe11582d46a80d17d0","datavalue":{"value":"W2012329847","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5926351$FCE35F5F-890E-4CB3-A131-CC25C04B35D6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6851cd6098f5fdf20cd38a4e4de4d31fae5386a7","datavalue":{"value":"10.1006/JPDC.2000.1646","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5926351$AB667F5E-51C9-4A15-BD69-A3B4AAD0ABDB","rank":"normal"}],"P1643":[{"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":"2e8cb78a13184187ab065e5407e2e4e62090be28","datavalue":{"value":{"amount":"+0.9510004","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":"Q5926351$880EC7B0-59C4-4CE4-9294-89D4C97BBE30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"94045578c08e59504a1cafc48a6ae5e86e2810d4","datavalue":{"value":{"entity-type":"item","numeric-id":1899220,"id":"Q1899220"},"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":"Q5926351$EC012B1D-3FEF-4C06-B3BD-EE48F9797DD9","rank":"normal"},{"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":"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":"Q5926351$1D8D1134-0941-449B-9DF5-AAA3DAD635B9","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":"12b46592bc867671c354b9f5630a4a9f3d0be5e5","datavalue":{"value":{"amount":"+0.93550223","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":"Q5926351$4BD7DB52-1527-4D02-A9CC-2196ECE34F7E","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":"1ef9a33359f3a82280a2df298deae0ed929c052a","datavalue":{"value":{"amount":"+0.92638105","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":"Q5926351$AA081003-53B0-4003-B26C-741EB221ADF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9a80aac1d80f74d9eba35c4e8c31fefc533fb6ad","datavalue":{"value":{"entity-type":"item","numeric-id":4372999,"id":"Q4372999"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"99a3bf2ec5ea229839c9ae5251b78c85e41f16cb","datavalue":{"value":{"amount":"+0.9251069","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":"Q5926351$6872B47B-5D55-4406-9419-F3626D0D8B3D","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":"443bb6d5a9cb8e67b2324ac3b8b763817d01134c","datavalue":{"value":{"amount":"+0.91749513","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":"Q5926351$AD512388-A8D1-44CE-8F35-52DF285DADFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c877f6aca6658d43b3d75f0c4d101014cf405341","datavalue":{"value":{"entity-type":"item","numeric-id":3741076,"id":"Q3741076"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7901d51a36d60dc38d5a84ea4f17a31124b7f265","datavalue":{"value":{"amount":"+0.89914405","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":"Q5926351$D95A07E3-0936-4DB2-BECD-882E513089BB","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":"fd3a5ed8782f471afc49b946def9aa804d31c670","datavalue":{"value":{"amount":"+0.89826185","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":"Q5926351$E82CE5AD-F5F8-4AEC-B840-73E0386CD449","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"86eb774d07961091ef735aa14903ecbc32082382","datavalue":{"value":{"entity-type":"item","numeric-id":4218150,"id":"Q4218150"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"17864f01bb4fb7c8253685c9729693f12226dd90","datavalue":{"value":{"amount":"+0.8976816","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":"Q5926351$8236AFCF-4251-45F1-85AE-F4E359EE956C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A simple parallel algorithm for the single-source shortest path problem on planar digraphs","badges":[]}}}}}