{"entities":{"Q4554956":{"pageid":6584548,"ns":120,"title":"Item:Q4554956","lastrevid":58267797,"modified":"2026-04-04T12:12:51Z","type":"item","id":"Q4554956","labels":{"en":{"language":"en","value":"Fault-tolerant approximate BFS structures"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6976510"}},"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":"Q4554956$1FC9F844-432C-4C82-A7CE-C016939759C5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"91723a2adc7fd6ed367fb6c33ad7c40aa56da27a","datavalue":{"value":{"text":"Fault-Tolerant Approximate BFS Structures","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4554956$B3190AAE-A2FD-4D97-880E-1B2011FAB125","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fed4694fd012828eb639ca1edfef81a543b464d6","datavalue":{"value":"1422.68193","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4554956$49CEF322-411A-4E55-BA74-E82D0EF8E7A8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4b6fa72e2f47c0afa7a8af94466a5dd0e95c68c9","datavalue":{"value":"10.1145/3022730","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4554956$B180D78A-3D32-44E3-9007-ECFE50F74C44","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b2ddb6a503bb5972a5f95aecbd260c8599d794bc","datavalue":{"value":{"entity-type":"item","numeric-id":2799475,"id":"Q2799475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4554956$96C3460C-263F-4EE6-8903-208BA13BDFAE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c08425a65da12342b68092afe772d516644c4e51","datavalue":{"value":{"time":"+2018-11-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4554956$B8B90379-AEF3-47CA-8303-9C85EC33322D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"265e4a146f51f77589c955d2caeac24c512e85f6","datavalue":{"value":"https://arxiv.org/abs/1406.6169","type":"string"},"datatype":"url"},"type":"statement","id":"Q4554956$E2BAFB68-B806-4AC1-900C-CC8A21B7BF3C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4554956$93A51230-21C5-47C1-8AB9-AF93105943E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4554956$DC7A35D7-152E-4465-9B9A-1A929BDA6B41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d8a22ace48964288ca1ed080fca5299ff532395","datavalue":{"value":"68M15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4554956$B65A0E36-1FFC-45C9-BB42-8D6D0A8ED124","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0f636c2038300f434692298c6e9bc8e6db04bdb1","datavalue":{"value":"6976510","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4554956$98005497-D428-4D13-B305-D34D078918DA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0ffe43a694cf7974328fa5bdf5123991c09ca44a","datavalue":{"value":"replacement paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q4554956$AA0EBC14-7B98-42FE-8E12-4406E103AE52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"66736c7c97fcc7c15bd4608edd8d753d3796d5e8","datavalue":{"value":"additive spanners","type":"string"},"datatype":"string"},"type":"statement","id":"Q4554956$3C18DB0E-D650-4008-9B5E-C971B6714CBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c1b01b02968c48df9f6d634df64bea355af4ca03","datavalue":{"value":"fault tolerance","type":"string"},"datatype":"string"},"type":"statement","id":"Q4554956$85C50F4C-A345-47D1-BEDE-A0C5045F61DB","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":"Q4554956$B6FDD2B4-9248-4235-9EF1-A258F4881B28","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":"Q4554956$5980DDB0-500F-4897-A9C5-69993CC7553A","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":"Q4554956$961016E5-048E-46A0-8BAE-290730D70A7E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4554ddfe03238bb08d41fd55f568cbd1dd23e5b5","datavalue":{"value":"W2784432858","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4554956$F49CA13D-1265-41DA-8FF7-1A772BF21924","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":"52f2dd5ba540c5b8dc595c7638cb9fb6ffb78bc4","datavalue":{"value":{"amount":"+0.9911972880363464","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":"Q4554956$DFD8A34C-09FD-4969-A5AE-AA225686A38B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f0568699a4cfff5c68ca9deace601554e0817f4a","datavalue":{"value":{"entity-type":"item","numeric-id":2211352,"id":"Q2211352"},"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":"Q4554956$DCE52C84-90AD-4E94-9928-44991E015252","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":"1d67d2cf95ce0b50daa232ee7c0f092d70d78923","datavalue":{"value":{"amount":"+0.9304863214492798","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":"Q4554956$AD6E8BB9-45BB-4772-8C8D-5793C23A7A6F","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":"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":"Q4554956$E3A5B254-1DB9-47CE-AE4B-B08D46B5471B","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":"292a9e71ac3217fc53482093e4a9f250b4078ad5","datavalue":{"value":{"amount":"+0.9027706384658812","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":"Q4554956$3BF0E672-2429-4BB9-B9C1-F23A6A4AAAB5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4554956","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4554956"}}}}}