{"entities":{"Q5111459":{"pageid":7141033,"ns":120,"title":"Item:Q5111459","lastrevid":58430703,"modified":"2026-04-05T04:47:08Z","type":"item","id":"Q5111459","labels":{"en":{"language":"en","value":"Multiple source dual fault tolerant BFS trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7204579"}},"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":"Q5111459$1BFF03F6-DDB9-4735-9DF2-315A54706F8C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f46fadede14adedc87290d4adf610e241f074834","datavalue":{"value":"1442.68174","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111459$90632229-F7AA-4AB5-A36C-7ED6EAC67A6C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"479a87e043d4cb2fc1e19fd78f5f14f8725d719d","datavalue":{"value":{"entity-type":"item","numeric-id":315533,"id":"Q315533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111459$9B443F69-C90F-4959-AA3B-3674386730FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"07376549beaa13e1ac544c5e3d31c27227f54724","datavalue":{"value":{"entity-type":"item","numeric-id":1981827,"id":"Q1981827"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111459$B97077AE-6F42-4377-9A88-BEE8ACBE71A0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"74e9c8747ffd0032638f684de68b42e81f06a509","datavalue":{"value":{"time":"+2020-05-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5111459$E4DB54A8-498D-4291-8483-F794958E22D9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"98cf26b6679bfce333d0610113e4aabc2065bec4","datavalue":{"value":"https://arxiv.org/abs/1704.06907","type":"string"},"datatype":"url"},"type":"statement","id":"Q5111459$F9C2F230-7B4F-4CB0-8471-14EE817C4505","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111459$60343556-2FCD-4412-9429-6B644F132E13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d8a22ace48964288ca1ed080fca5299ff532395","datavalue":{"value":"68M15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111459$47A0467A-C226-4141-BF8A-16B4E6DBF23F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111459$C96A752A-5E45-4945-A098-E5D9C59B7406","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111459$85C5F17E-056B-49C5-AC9D-5C8AC65FC564","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"bb2e5aba57d63d99a704a5582d40359a7ddb4845","datavalue":{"value":"7204579","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111459$5B536D17-9E28-43E0-8A26-EA893B045789","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"85dcf22f2caea555a5a505dcacfa495672f0b4a2","datavalue":{"value":"BFS","type":"string"},"datatype":"string"},"type":"statement","id":"Q5111459$3A8091A9-F699-4333-B9AF-9DA0BC60642F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9ddd745fe9bab1983b420aca632b09a81afbc1d3","datavalue":{"value":"fault-tolerance","type":"string"},"datatype":"string"},"type":"statement","id":"Q5111459$DC5E9A39-0C47-4703-BC3A-62B925C164A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5111459$589B3C5B-6C7F-4B52-99FB-5E6F60FDE62C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"43d8de44b3f88bd19a871628a3509981cd748562","datavalue":{"value":"data structures","type":"string"},"datatype":"string"},"type":"statement","id":"Q5111459$7FEECB67-92DA-4058-A9E9-FEFA3C0307AD","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":"Q5111459$05EECF2D-C32D-41B8-A2C6-6B68E88AE812","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"069ada91a9a1224d029999a1f6350abe8e4ad6e6","datavalue":{"value":"W2963228239","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111459$6B1673E2-CDA0-432A-92F5-562EFDB64E0B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a02a126b6050c4a6e265dc355a61200e0a78cd60","datavalue":{"value":{"text":"Multiple Source Dual Fault Tolerant BFS Trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5111459$981E0D0D-47A4-4F4A-B8FE-368F5681EC40","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"960bc7bb45bfb86f7a4735fcef7e78f644b9ac71","datavalue":{"value":"10.4230/LIPICS.ICALP.2017.127","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111459$5DDC9835-89EE-4FB7-8601-528AC05E355A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c664a5648c7ce1c20d7b2c8d16f2323943870323","datavalue":{"value":{"entity-type":"item","numeric-id":2796286,"id":"Q2796286"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fef6ea11f4c1fca4fa58c515bdbe0b89afe27f7a","datavalue":{"value":{"amount":"+0.892661452293396","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":"Q5111459$B5E478FB-B544-4F03-A7F2-2D9663AE2CA9","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":"046131ca34b18563b99674ebdec2a2b132d5df37","datavalue":{"value":{"amount":"+0.8851194381713867","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":"Q5111459$F984D2AF-5A37-440B-B005-5E5608A8FA14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9cbefe6f561f49f632d68453df437126deeec261","datavalue":{"value":{"entity-type":"item","numeric-id":4962646,"id":"Q4962646"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ead6dd31ae7c33a3805e64b0b665cd85cf1b87dc","datavalue":{"value":{"amount":"+0.8776987791061401","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":"Q5111459$A406F161-59F0-4AD0-9465-16DEE4B28443","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":"5077fdebd4f353c26f7dd23a72987ddcd9d55d83","datavalue":{"value":{"amount":"+0.8419536352157593","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":"Q5111459$2A0318ED-AC88-4D70-83C5-28EA0D13DAF1","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":"b36cc0d580dcf0eec720a57113f41d93f38975dd","datavalue":{"value":{"amount":"+0.8346912860870361","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":"Q5111459$006B5BA9-0783-4C51-87F3-C0A476C7AA17","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5111459","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5111459"}}}}}