{"entities":{"Q4202064":{"pageid":6231665,"ns":120,"title":"Item:Q4202064","lastrevid":81537332,"modified":"2026-05-06T18:45:02Z","type":"item","id":"Q4202064","labels":{"en":{"language":"en","value":"Distributed algorithms for computing shortest pairs of disjoint paths"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 404191"}},"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":"Q4202064$E9307329-F2F7-4F85-BC98-816AD953D208","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2eb594fedc5f2df2617de68a4ad3174a69d33ab4","datavalue":{"value":{"text":"Distributed algorithms for computing shortest pairs of disjoint paths","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4202064$06EEE351-5A95-4AE0-8647-16CB234B7324","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c2170aef9aa1cc96d4c41204a095ff649718ca07","datavalue":{"value":"0778.68038","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4202064$831158D1-A91E-4076-A3FF-D3E7D1A7CFCC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"560ff121736435296a1c52415d9c479b024cae89","datavalue":{"value":"10.1109/18.212275","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4202064$0DA70FFE-7AD3-471C-B48F-EF8A9DCDD9F2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"106df8984c1c33c98ecc1f4234e948fd1e2a9df2","datavalue":{"value":{"entity-type":"item","numeric-id":3337974,"id":"Q3337974"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4202064$E045A7F0-12D1-4BB0-8533-8E19E3A12EE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"63202d99c63458fdc25278d25678040d5fcb2839","datavalue":{"value":{"entity-type":"item","numeric-id":4202063,"id":"Q4202063"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4202064$E8B84305-1FBC-428A-9D89-1F3CCB71C262","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a21d880cf2c94c8be377ac757c7b21f562691728","datavalue":{"value":{"entity-type":"item","numeric-id":3328473,"id":"Q3328473"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4202064$F46ABB39-3C38-491D-BD6D-E185AE33E5AA","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"90c5240c9cd9e181a1b77d3501d191b6631d1861","datavalue":{"value":{"entity-type":"item","numeric-id":97723,"id":"Q97723"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4202064$9B267BD5-EEB9-44D2-AC40-6D5D5AFA26C2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a626d589150434ddedb6dea454b02c574516fd1d","datavalue":{"value":{"time":"+1994-01-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4202064$4D533219-27EB-4218-BA8C-35645A100A17","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b65efe51b183d0f4a672427b8171cd1e14211cba","datavalue":{"value":"68W15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4202064$38E8D072-D50C-4F5B-9F83-ED14765D4FDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4202064$BD6CC2E4-BE83-4070-8E6E-B1D6D9DE8BDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4202064$6D91C5D6-B0D1-480E-93F5-28EB5B603DFB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8e7498219f202bdcf6837956a8668b4ef7e589c2","datavalue":{"value":"404191","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4202064$5963C441-B1A7-4BF9-B9A5-67C3EFA8E602","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a8415b13e13866b2a902e773eb49890a053b3a53","datavalue":{"value":"disjoint paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q4202064$29E3BBF9-F7CF-4A01-AA2D-82CCC41743B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f85e9f2721221f48af2e899508349c71e3faa29f","datavalue":{"value":"shortest path","type":"string"},"datatype":"string"},"type":"statement","id":"Q4202064$17C131E3-AD53-4F99-B86B-4C0779FE4CFA","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":"Q4202064$82BFB13D-F8DF-40A7-9E34-EBDE80D089DC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"12299c9af251cf02980f5b51622c12ab18ec9263","datavalue":{"value":"https://doi.org/10.1109/18.212275","type":"string"},"datatype":"url"},"type":"statement","id":"Q4202064$07D51FFA-FA53-4AB2-97EC-E3B64FA4EDA9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"af314a2e03e512b66efb6e6dbb97dff3954d7279","datavalue":{"value":"W2102722785","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4202064$05318C6E-FC89-471E-8746-91B73F4D8A2F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a02f0efaec4d596117f461622dacf79693a67865","datavalue":{"value":{"entity-type":"item","numeric-id":3330991,"id":"Q3330991"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fdd7a3cedbeeae90eff3e60077033b31fa0d3905","datavalue":{"value":{"amount":"+0.8298523426055908","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":"Q4202064$131BC19D-A020-4219-B538-7F37D797B63F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1ebd86a92fc79df8f970d4429526e12daa014b1c","datavalue":{"value":{"entity-type":"item","numeric-id":5898876,"id":"Q5898876"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"93c7b3ca7ffe082970c10a05634ff5f3f83c9cdc","datavalue":{"value":{"amount":"+0.8201202154159546","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":"Q4202064$C4777A15-4678-4EC4-ACF5-FE468F780409","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d87e8229931db7a903bc19ca87a0434b9e40d54f","datavalue":{"value":{"entity-type":"item","numeric-id":281809,"id":"Q281809"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a86809a938cd80f73257456ebbb018b64f05e954","datavalue":{"value":{"amount":"+0.8098118901252747","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":"Q4202064$76102E7F-39A1-409D-B099-D54B00C79F5A","rank":"normal"},{"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":"fd4e696d0b51222f23e2b1d1ad3d210ae2efa680","datavalue":{"value":{"amount":"+0.8058640360832214","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":"Q4202064$C338E8AE-2945-4B5E-9FB0-702581E1FA4C","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":"2e73c05915ba113cd350fb7687980d4f851cd578","datavalue":{"value":{"amount":"+0.8005412817001343","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":"Q4202064$1845A3F7-AC20-4C75-9465-A6C9DBA04E0C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Distributed algorithms for computing shortest pairs of disjoint paths","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Distributed_algorithms_for_computing_shortest_pairs_of_disjoint_paths"}}}}}