{"entities":{"Q2211352":{"pageid":2222095,"ns":120,"title":"Item:Q2211352","lastrevid":55894375,"modified":"2026-02-20T22:14:53Z","type":"item","id":"Q2211352","labels":{"en":{"language":"en","value":"Fault tolerant approximate BFS structures with additive stretch"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7272770"}},"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":"Q2211352$FFE18A2D-4B94-45C2-B257-95C8E3D8206D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c904f7c4d52314415f69e988c67454b552a02be6","datavalue":{"value":{"text":"Fault tolerant approximate BFS structures with additive stretch","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2211352$8D43E0FA-86A4-4E23-8694-94F39DD9056C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"893d24f8290088d27bcf81b1677b070ad691a361","datavalue":{"value":"1494.68027","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2211352$F0988A68-3C6F-4223-B999-E2D2A2098435","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":"Q2211352$EF7908C3-7161-4E74-88E4-7AC4D972F317","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":"Q2211352$B5F7C239-B591-4789-ABDD-199F1FD43CFF","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2211352$B60D9320-8C77-4EBA-ADF6-0E0F95A6BB90","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ae01c82c4f1787553cf6599f22d008d84e0dd2f4","datavalue":{"value":{"time":"+2020-11-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2211352$ED3A5478-4CEF-4BC7-9409-D55EEA5DF61B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d8a22ace48964288ca1ed080fca5299ff532395","datavalue":{"value":"68M15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2211352$311D482C-D847-4EFA-B2F8-91BABA31899C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2211352$6F6BC39E-EA7F-40AA-A780-172E4C3239B6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fdbe0ccd94d0a90cac44036f8d7bd0cb07956804","datavalue":{"value":"7272770","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2211352$81581DD8-277E-4EB9-8B8A-21A4A1DBF176","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0ffe43a694cf7974328fa5bdf5123991c09ca44a","datavalue":{"value":"replacement paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q2211352$602BD633-82B6-4422-945E-18E0ADC9A722","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c1b01b02968c48df9f6d634df64bea355af4ca03","datavalue":{"value":"fault tolerance","type":"string"},"datatype":"string"},"type":"statement","id":"Q2211352$0EC698AE-67E2-44AC-80B5-67830009F018","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"66736c7c97fcc7c15bd4608edd8d753d3796d5e8","datavalue":{"value":"additive spanners","type":"string"},"datatype":"string"},"type":"statement","id":"Q2211352$3F45EADA-F8A6-4B09-B399-2476B349400F","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":"Q2211352$D14CF70C-5E5F-4EC6-AFC5-FB63DDF02335","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"63904e099e8000bf122bd7a046e0e612f5d7ee00","datavalue":{"value":"https://doi.org/10.1007/s00453-020-00734-2","type":"string"},"datatype":"url"},"type":"statement","id":"Q2211352$E81856F1-22E3-43D8-B517-98D0E670C871","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5e6662e62d3d829ed0ee7665a44733b34f6aa3ed","datavalue":{"value":"W3045695800","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2211352$95829173-3B6B-4418-A2BA-5C971A2EA27E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d1569f5530b9747eba4a828270bb888d9d63503e","datavalue":{"value":{"entity-type":"item","numeric-id":4268701,"id":"Q4268701"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2211352$B5BE1AFF-7CD3-4949-A79A-6422F3505C41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"19dd55cf13392268fd42a9a26b797013949c1518","datavalue":{"value":{"entity-type":"item","numeric-id":2944530,"id":"Q2944530"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2211352$DE5B7282-092D-4DE6-A604-100583D463B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d27147b9686b863beaccf438eb345f23bb17530","datavalue":{"value":{"entity-type":"item","numeric-id":3113776,"id":"Q3113776"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2211352$8019C8FD-B292-4E61-B955-4C548A3950CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"97c7a706f84e3614a2a1f0395a6cbdadb4f108ca","datavalue":{"value":{"entity-type":"item","numeric-id":3188987,"id":"Q3188987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2211352$871DD832-CA0D-4CE4-A214-E8015B73E9D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0025bd274e8ff260c9a1e1be63ce715e60c02452","datavalue":{"value":{"entity-type":"item","numeric-id":5417664,"id":"Q5417664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2211352$E24EEE6F-98E7-40A5-AEB9-CA5189E69A0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4d316aa0fc5783567d02328f854c5d898a724869","datavalue":{"value":{"entity-type":"item","numeric-id":3452780,"id":"Q3452780"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2211352$1B7B4823-3423-447E-816D-E452150681F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c1a3550c6225300cfc21f10f54b00ccfae129cfe","datavalue":{"value":{"entity-type":"item","numeric-id":5200507,"id":"Q5200507"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2211352$12F1E2ED-7C46-4F8A-AD05-BE30419EC08C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4e6e3d2a7cdea74aad79fab746461c331b8915c","datavalue":{"value":{"entity-type":"item","numeric-id":692635,"id":"Q692635"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2211352$B3E09FB4-3B4F-46F8-9090-74941A2E2545","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4368a7fa6afc4081ac42d51a98e109b2eca24d4d","datavalue":{"value":{"entity-type":"item","numeric-id":5172738,"id":"Q5172738"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2211352$C039416C-1316-4C28-820C-6BCE80D5EE6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6bbb00cb242018cdf798a0e6ad4a3f526229b4f5","datavalue":{"value":{"entity-type":"item","numeric-id":5741744,"id":"Q5741744"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2211352$B5878DDC-B0BE-4C20-AFB7-2B1D543FF9C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"101b7203aed9711f3ba7b5671e6a00b200c4ef05","datavalue":{"value":{"entity-type":"item","numeric-id":2957885,"id":"Q2957885"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2211352$5E4AC5F0-F654-412A-8CC7-0585979D64AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ca768c3b76cd31569d3c17da7c9ce77f095e36a0","datavalue":{"value":{"entity-type":"item","numeric-id":2943394,"id":"Q2943394"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2211352$1D451575-6E90-47B1-AE13-2E408F1D895D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b6d27dacc5c86087ff2495c99b8279b01d00250f","datavalue":{"value":{"entity-type":"item","numeric-id":2716030,"id":"Q2716030"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2211352$00029824-8282-4EC8-9D0B-11F884D88354","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c195d2f86088154fa53cbe799858aad39cd9bd5","datavalue":{"value":{"entity-type":"item","numeric-id":4680400,"id":"Q4680400"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2211352$5D9C7D8E-C96C-4F2B-A58F-F14ECF97833E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f62ced4e167dbbddf3b7c13df180f7d4bb918e54","datavalue":{"value":{"entity-type":"item","numeric-id":4962646,"id":"Q4962646"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2211352$D564D885-E4D5-4F04-B12E-4D784B422D8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"abccfe310d1e220c434d044a91834cc0e7dfea99","datavalue":{"value":{"entity-type":"item","numeric-id":5384042,"id":"Q5384042"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2211352$EC8B1A22-D179-405D-92EC-20101F04FE97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"012b61ee1e0d3a5a179f35d2479c68c17947a401","datavalue":{"value":{"entity-type":"item","numeric-id":4554956,"id":"Q4554956"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2211352$793BE33B-CE19-4C89-A5EF-3E02DCC4BC37","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"28918e71d2116517a4596f202900c20199e5657a","datavalue":{"value":"10.1007/S00453-020-00734-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2211352$069C9BC9-1151-42D9-9B66-8DA83A22D8CF","rank":"normal"}],"P1643":[{"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":"3670dc65db1b5706b95c4595cb3ed43e6dcf71e7","datavalue":{"value":{"amount":"+0.955888330936432","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":"Q2211352$BCCF44A3-7ECE-4326-8887-12453C64CB76","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":"8d582644983a5ad02ad775660ad6502189ee9399","datavalue":{"value":{"amount":"+0.9553864002227784","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":"Q2211352$868981E0-D2AF-407B-AA88-7E667D748237","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":"97de7a176a7011b0b9140f8adbf34aa0f0b49a00","datavalue":{"value":{"amount":"+0.8885450959205627","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":"Q2211352$1599BAF5-B63B-4909-8F75-7BCF0859ACDA","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":"17a6cd995d17d0269510b737fb7bbbc3b1c22c58","datavalue":{"value":{"amount":"+0.8745437860488892","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":"Q2211352$2FC4F101-662C-45D4-A9ED-7DD58D709BCC","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":"7aea5d601c3276cdc000123d93d784a40911c164","datavalue":{"value":{"amount":"+0.8619475960731506","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":"Q2211352$906511BE-3ACA-4B5C-B390-798E360D3147","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2211352","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2211352"}}}}}