{"entities":{"Q3316989":{"pageid":3327697,"ns":120,"title":"Item:Q3316989","lastrevid":86971265,"modified":"2026-06-04T10:21:01Z","type":"item","id":"Q3316989","labels":{"en":{"language":"en","value":"Decomposition algorithms for finding the shortest path between a source node and a sink node of a network"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3847247"}},"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":"Q3316989$B2DBB85E-3C12-4467-B611-BF33EF34DB9D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"774731e25a059df600bf67f7d8eda28e4c197ab3","datavalue":{"value":{"text":"Decomposition algorithms for finding the shortest path between a source node and a sink node of a network","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3316989$8B7F9C1D-62F5-4B10-9C8B-10D87B2EB301","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5233f8623449c732837a87ae3e827d0cc5afc6d0","datavalue":{"value":"0533.90089","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3316989$152E6400-29D0-4C75-ACAE-B00BF81CB264","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1704090b4b0147506d22e35623187bfe81d4a967","datavalue":{"value":{"entity-type":"item","numeric-id":864935,"id":"Q864935"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3316989$04FEC8C6-1AC9-416F-B434-C3D253721157","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"6e5a9693e01203495e7e56b6c17db61c956b208f","datavalue":{"value":{"entity-type":"item","numeric-id":103580,"id":"Q103580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3316989$50CD08F2-0A4C-4CFA-A638-C29EC69FA160","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0136733d5dd7d9f4d36f24c87a0b8375ae1cb2fd","datavalue":{"value":{"time":"+1983-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":"Q3316989$D0B4253C-2E92-4CC1-A144-86310C6A3955","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3316989$441496FA-2711-423A-ACD7-B6EF062B9E54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3316989$A925398B-3AEF-4D40-B156-74EA35F903D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3316989$9BC4757E-63D1-407F-8099-6A42EECEEB4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3316989$997B15B7-1487-4146-B78E-19819C662866","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"aff936d8a8f7afbd8bff2351bedb310a5f265ea3","datavalue":{"value":"3847247","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3316989$FBAF500E-2865-40BF-9D16-43BB4C080AD5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3c0b807ce95ffa69c2e1059e1ad6d9ddf7f7d221","datavalue":{"value":"comparison of algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3316989$8648FA40-BA75-4670-86F7-05048B583751","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5e68094eae5607df344e0a62be8dffa78b9a18eb","datavalue":{"value":"Decomposition algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3316989$D754E0C3-E282-4457-839D-602B0D3EC2DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f85e9f2721221f48af2e899508349c71e3faa29f","datavalue":{"value":"shortest path","type":"string"},"datatype":"string"},"type":"statement","id":"Q3316989$FE07E728-5E4E-43CE-AE70-1E916BED7A99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1bad2afb8acbd30b69efd869612569c73965365b","datavalue":{"value":"source node","type":"string"},"datatype":"string"},"type":"statement","id":"Q3316989$4BD46821-B504-46C4-84BF-61CD670CAF03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"65a1f8dc73d98dafde6a073ef94ffc7210dad360","datavalue":{"value":"sink node","type":"string"},"datatype":"string"},"type":"statement","id":"Q3316989$B17C6FE0-4587-4155-BCEB-5EF2B82D4DB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"78da799b9d84f30986e17b0d9702e63f27531e2c","datavalue":{"value":"298.90058","type":"string"},"datatype":"string"},"type":"statement","id":"Q3316989$DC45190B-1ABF-4A62-B11B-BFC1B70B2460","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d01d55cdead18bd85cf59932a5b28184f58121a8","datavalue":{"value":"Shier's algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3316989$8B8A58DD-EAF6-4A36-8BB5-70D521C95CCB","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":"Q3316989$3B6CD298-40B8-403B-B016-B360C8688FB7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d985a73cc757811382a2b26a9c5ffd839f3aa019","datavalue":{"value":"https://doi.org/10.1002/nav.3800300303","type":"string"},"datatype":"url"},"type":"statement","id":"Q3316989$7478FE02-94EC-40E7-8790-E341D8E8E251","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"442a9ac0c0d07c7932a8b3f7d12a65e4cfb08b9c","datavalue":{"value":"W1983678462","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3316989$6CD25817-FBDB-4575-A8EB-0442681C7CDD","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"10a361b99a125f92d7fcf484a19582b46266c87e","datavalue":{"value":{"entity-type":"item","numeric-id":4673630,"id":"Q4673630"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3316989$08B07E1C-33F6-49DA-8E48-EB55899E5B90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"03f1ddaba8285217bb41a356c810dd9d4f0f25b5","datavalue":{"value":{"entity-type":"item","numeric-id":5595961,"id":"Q5595961"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3316989$C6711A38-8B05-45E8-A28A-E7323217BE98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b63a85f405aa43ed8f196d8f19adf30e62055e5","datavalue":{"value":{"entity-type":"item","numeric-id":5681531,"id":"Q5681531"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3316989$35CDB5E2-FE32-49C3-BD71-EA2B840B5801","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"48a65c3958baf321b30ab780f263c834bd6cdcd8","datavalue":{"value":{"entity-type":"item","numeric-id":5681921,"id":"Q5681921"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3316989$E8FE3B17-57BD-49D9-973F-A1D5BC484EDA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"defcc3dc7b319a719020e60325450094539f0c4e","datavalue":{"value":"10.1002/NAV.3800300303","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3316989$1CD6110C-7019-43EE-8793-D82BE42D825C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"abc169070b2de13d9a3b86dc32e2671e061ccf5d","datavalue":{"value":{"entity-type":"item","numeric-id":5750736,"id":"Q5750736"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f46108110b9e6b52e5aa05f63d51e1b54adf3615","datavalue":{"value":{"amount":"+0.8317028284072876","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":"Q3316989$76C24585-C99C-4F2A-94EE-CD669F1275C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7e7619276d8d0d900d30ac8c34ead095eff44142","datavalue":{"value":{"entity-type":"item","numeric-id":1390292,"id":"Q1390292"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c49fbec576bb626b581d35117bffb2f4e6cadd72","datavalue":{"value":{"amount":"+0.7777660489082336","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":"Q3316989$9DC20E79-07A1-47FA-8C89-DB8812FAFD56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8bcc86a1eafb2e41cd5afff0a949818b54f6761a","datavalue":{"value":{"entity-type":"item","numeric-id":4834227,"id":"Q4834227"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bcec23dd41143aeb484b01a3eca52e83dc057151","datavalue":{"value":{"amount":"+0.7768814563751221","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":"Q3316989$E77AA48A-0773-4B82-821E-484699C7C129","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":"0951a9e69da2246621cbe3fc0f330ad07b9091e9","datavalue":{"value":{"amount":"+0.770672619342804","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":"Q3316989$129EF465-BB00-4E43-8DA0-61FAB75F9D7C","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":"747bb11f2e62e82683643fae635ff6fc081e70e2","datavalue":{"value":{"amount":"+0.7522379755973816","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":"Q3316989$8BB0B25A-8E64-4F1C-B388-3A143F47FB24","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Decomposition algorithms for finding the shortest path between a source node and a sink node of a network","badges":[]}}}}}