{"entities":{"Q2849365":{"pageid":2860085,"ns":120,"title":"Item:Q2849365","lastrevid":83863691,"modified":"2026-05-07T13:04:06Z","type":"item","id":"Q2849365","labels":{"en":{"language":"en","value":"Sparse fault-tolerant BFS trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6208893"}},"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":"Q2849365$DD6C3714-3CDC-450D-A69A-B625E850F0CD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e72081832513d00a70c45909138a0f7daf5d6242","datavalue":{"value":{"text":"Sparse Fault-Tolerant BFS Trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2849365$D6579F9D-4821-48D0-91A7-0A8B6C34E28F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ddcfb760cc53589da43786b1d04713748d83cdd1","datavalue":{"value":"1376.68113","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2849365$1827DE5D-7533-4FE3-A005-BD52F89BEA15","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"569b099bd7b2ed139c34dbe3a0feac16aa289c26","datavalue":{"value":"10.1007/978-3-642-40450-4_66","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2849365$732DC579-7236-412E-BCE4-8EFAF1FE27E3","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"85c07c7737819bff773f78e2590a3bb761fe677b","datavalue":{"value":{"entity-type":"item","numeric-id":162374,"id":"Q162374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2849365$4B1FDF9B-A1FF-4349-9AF2-5BF4C8A56F52","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7d6a4b6b487aeaa7eeea6f3ef0c3f53623fef402","datavalue":{"value":{"time":"+2013-09-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2849365$92DB7019-20D5-4134-A877-EA4D42ED364F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"10df52bf55f1154c23532dc1d1ea699255c81e1f","datavalue":{"value":"https://arxiv.org/abs/1302.5401","type":"string"},"datatype":"url"},"type":"statement","id":"Q2849365$4EC4AD7A-762E-49BD-BBAC-64D2739E078F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2849365$F071A86A-BBF2-4CF4-90C7-2F99C96AEFA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2849365$138FC2F8-4C11-4FC7-9B7E-512F81AA76DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d8a22ace48964288ca1ed080fca5299ff532395","datavalue":{"value":"68M15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2849365$33F22620-AB64-46A4-A618-F2560F01A33E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"93a653980ba104aa905a85305994cfb74873b0ae","datavalue":{"value":"6208893","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2849365$C75A0FFB-C4BB-464C-B513-AACDB70BA1F2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a5e7d33a4638268d113de2abb760a7c1253e35b0","datavalue":{"value":{"entity-type":"item","numeric-id":831781,"id":"Q831781"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2849365$3C94EFB3-EC06-4936-9947-62A448D83865","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"27618d3afb5e8d09bd379eb0df3ccd8566897b24","datavalue":{"value":{"entity-type":"item","numeric-id":244948,"id":"Q244948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2849365$2462CBB4-5C74-4A34-9AE3-A9F566A1EEE4","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":"Q2849365$0A83A68B-F531-4010-A939-008207FC20FB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"aa1b7ccfeefc12d0a6253037aa66dcc52a84478a","datavalue":{"value":"W2103027585","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2849365$E29D2383-E985-402A-986E-E5077E8F3D21","rank":"normal"}],"P1643":[{"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":"aa63b6f98cac69aefce300252ee398baa72099f4","datavalue":{"value":{"amount":"+0.9834741353988647","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":"Q2849365$CEEABB3A-7B88-4112-8FC1-CE623475F7C9","rank":"normal"},{"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":"6377bdf9384d130fd67dc7fb6eea043f83b62801","datavalue":{"value":{"amount":"+0.9171820878982544","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":"Q2849365$50690228-ACC8-49B5-AA20-2FA3A11E8345","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":"ce3fd5f5dfead915f331e9f294c876da4410f18f","datavalue":{"value":{"amount":"+0.9099867343902588","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":"Q2849365$76EB770A-E043-4C0A-A2BA-E52E67D81B55","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":"bcf5dc52144ad8971b503b874c16cd597456523b","datavalue":{"value":{"amount":"+0.9098913669586182","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":"Q2849365$DA4CD191-2002-480E-A0A7-B1272CEDBFA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cad4c30eccf5a733a42ffcc06fc4f1ace6d6e5a2","datavalue":{"value":{"entity-type":"item","numeric-id":5111459,"id":"Q5111459"},"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":"Q2849365$BBB780E0-66F3-468A-8CD6-D2DA86888D4F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Sparse fault-tolerant BFS trees","badges":[]}}}}}