{"entities":{"Q4601870":{"pageid":6631453,"ns":120,"title":"Item:Q4601870","lastrevid":58294632,"modified":"2026-04-04T14:50:44Z","type":"item","id":"Q4601870","labels":{"en":{"language":"en","value":"Multiple-edge-fault-tolerant approximate shortest-path trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6829359"}},"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":"Q4601870$7A030309-DB9B-4ED6-9191-50FF8042CBB9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d483728f29bbbc2175bcc7b76d313f69d343211d","datavalue":{"value":"1388.68211","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4601870$032315CD-B624-484F-98A7-9AB96F6DACD7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e83bdac08dc37c8b4e4e1d65ab2347392b9940c0","datavalue":{"value":{"entity-type":"item","numeric-id":338389,"id":"Q338389"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4601870$0EF94DF4-0E8B-4D32-A8DE-C8D3A8BF4D95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1c1eef3872435ba21b0e6702f0d370a2397cb5cf","datavalue":{"value":{"entity-type":"item","numeric-id":338390,"id":"Q338390"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4601870$78B125C0-9BCB-4997-9F7B-AAFD1074723C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fd211810cc8a5a7a39d8246edf9c32d55b7ab95d","datavalue":{"value":{"entity-type":"item","numeric-id":338391,"id":"Q338391"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4601870$B6C64A8C-6495-44A1-B856-AC7942A0E0D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"eaa49266994fffdf55051342d8ff9a32f6e64e65","datavalue":{"value":{"entity-type":"item","numeric-id":293312,"id":"Q293312"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4601870$88A74ED1-3E3B-4C7E-932E-26AF222DC5A2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1335161379199d9038091fb354c2f0e9ba953e5b","datavalue":{"value":{"time":"+2018-01-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4601870$FC08F7B0-1FC3-4CA5-9F47-2906044BFA53","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"db0653b735dd30e1675a3a1f67ec92f8d8ae8354","datavalue":{"value":"https://arxiv.org/abs/1601.04169","type":"string"},"datatype":"url"},"type":"statement","id":"Q4601870$E521F848-C5AA-4083-BB6F-68FD8A277CDC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4601870$94FFF62C-E92F-461C-A909-8E6A46DDF557","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4601870$7C45A0C2-5A24-4985-8FFE-DD9BE98E8EFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4601870$D5C785CE-0127-4551-B146-70ADB0948883","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"75a7d9e92553efd343ba9a06da94c60b2516612e","datavalue":{"value":"6829359","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4601870$7B388A2A-AF83-4B28-941A-7424179CBF24","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fc9406b0107ae77c3b9dac4bf1adc85a4297a890","datavalue":{"value":"fault-tolerant shortest-path tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q4601870$29B6E962-3368-4E7E-B2C3-ADB275D7E06C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b768f9cbb1e7a5b09ccd05a42b82a6d4a9e06bf3","datavalue":{"value":"distance oracle","type":"string"},"datatype":"string"},"type":"statement","id":"Q4601870$51B77611-C12D-45D0-96FE-9F687379BE6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"732e1592c53acfd9740f2cb8680bbb91fda5b0af","datavalue":{"value":"minimum spanning tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q4601870$C7EEB5D7-A223-4528-BCE1-AA3C2213CBBC","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":"Q4601870$47625F74-8D96-4D22-9BEF-0700FD711AB0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e342f42414ab19f9192c2f419add473c6d237dfa","datavalue":{"value":"W2963927805","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4601870$7B6C264B-8AD8-4C28-8DA9-31E4FECC6F19","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"51575706c56baa19b41b296b18ad03bc98d12912","datavalue":{"value":{"text":"Multiple-edge-fault-tolerant approximate shortest-path trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4601870$7A5A3E4A-CB07-4722-BCB9-B3216C4FF825","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3233077eee72ba6036091652f3e5f6fb4ce75f3c","datavalue":{"value":"10.4230/LIPICS.STACS.2016.18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4601870$1AC4F112-AF54-4D78-98B3-75FEE4FCB8E0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3520b020faed949967d1f3608fea5247af3c4a71","datavalue":{"value":{"entity-type":"item","numeric-id":2072097,"id":"Q2072097"},"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":"Q4601870$460C96F7-3DAE-419C-A4E8-1D98CB9ECECF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"510fbce7177f51c0991112f6be62dd2d74acbf9a","datavalue":{"value":{"entity-type":"item","numeric-id":2921400,"id":"Q2921400"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"08b868b06e8d658a7b0e268004b8304c8f05bd35","datavalue":{"value":{"amount":"+0.96039486","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":"Q4601870$BB91BA7B-5F39-46AF-8C6D-7789B2344915","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"17e122de096d8b0148a42c27baf63042b4281c3a","datavalue":{"value":{"entity-type":"item","numeric-id":1799205,"id":"Q1799205"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"08b868b06e8d658a7b0e268004b8304c8f05bd35","datavalue":{"value":{"amount":"+0.96039486","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":"Q4601870$48FA6238-A834-415F-9F44-3AF6F726BE02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9811747f68360002fb816ebf6957c83d26fc9fba","datavalue":{"value":{"entity-type":"item","numeric-id":3460718,"id":"Q3460718"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7eaf3c3b82b26fc0cb43221b7a1368dc42258c80","datavalue":{"value":{"amount":"+0.95452154","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":"Q4601870$75907BC5-6CE7-4E13-85AE-ED3A873949E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e35bd5d8ee71bf67dab8f59b30207bc8ec64ec89","datavalue":{"value":{"entity-type":"item","numeric-id":4887752,"id":"Q4887752"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"175c22c507b4bc346fb9e65377987b88f1d5d4b6","datavalue":{"value":{"amount":"+0.91570616","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":"Q4601870$1040077E-B12C-494E-883D-24BE12ED24E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"75a5a4d381b18b8e8bc761239313c893bc27f6bd","datavalue":{"value":{"entity-type":"item","numeric-id":4554956,"id":"Q4554956"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bbafbc4ab234bb9f04dfb8b2f105d1f17c82f7e8","datavalue":{"value":{"amount":"+0.89106226","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":"Q4601870$07590879-5850-4BEE-9098-2B9B2F121D38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0b64a70d4efe865d2141bc58a61ef84d4a316c00","datavalue":{"value":{"entity-type":"item","numeric-id":5888935,"id":"Q5888935"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"192fc93d6289c7c0e1cf65efa857f85430db551d","datavalue":{"value":{"amount":"+0.8872164","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":"Q4601870$2D865B8A-4D97-4ED5-8796-2E253A731E6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"888240cfd9086e6a4de2c8ddc070b093b700d1d1","datavalue":{"value":{"entity-type":"item","numeric-id":5384042,"id":"Q5384042"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"183637fe4eb65409ff0081d99f46976ef792f26d","datavalue":{"value":{"amount":"+0.8844507","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":"Q4601870$0D372A21-E4AE-4F4D-9796-C002665ECE1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"26bfe59fbdc32e3d11a78b9e7aa39789d3bb5abf","datavalue":{"value":{"entity-type":"item","numeric-id":4608014,"id":"Q4608014"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9bbbc53a098be3bf9e69a0d2308abc278d121397","datavalue":{"value":{"amount":"+0.87416804","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":"Q4601870$EE7D495E-7119-4569-B242-5374A17E4899","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8fd0e24ead13478aabb15fd9f4683642a69175da","datavalue":{"value":{"entity-type":"item","numeric-id":2849365,"id":"Q2849365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6f695c53d914d45868a4d69db6a003ad3f2de3f3","datavalue":{"value":{"amount":"+0.8693509","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":"Q4601870$A9D8A151-E2AD-4702-8FE6-846299E67A7B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4601870","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4601870"}}}}}