{"entities":{"Q1109560":{"pageid":1120309,"ns":120,"title":"Item:Q1109560","lastrevid":49209994,"modified":"2026-01-06T18:47:16Z","type":"item","id":"Q1109560","labels":{"en":{"language":"en","value":"The multi-tree approach to reliability in distributed networks"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4070295"}},"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":"Q1109560$0FB23A19-1290-4FA3-988D-355EF9CAFAEC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"71bc91d71c85acf973ab827ebe0b74554bab7cfb","datavalue":{"value":{"text":"The multi-tree approach to reliability in distributed networks","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1109560$E2D3F268-3A04-4ED5-B099-CF81E1A1673B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"eee3f71f1fd6f773140984de8e7ad44a662534c3","datavalue":{"value":"0655.68029","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1109560$2342B529-94C2-4084-B99C-F20C5A43F943","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"953965b19178c27c49d0bfe43e1ac30e06195d44","datavalue":{"value":"10.1016/0890-5401(88)90016-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1109560$86001645-99BC-4325-89C9-AD1EEDB2662D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"768e033f31190cbaea0944ac118f8a6cb545c066","datavalue":{"value":{"entity-type":"item","numeric-id":294682,"id":"Q294682"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1109560$4FC65664-902D-4477-9B6B-B4014A04DFD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2872bed5fcb30d8d1f13d096dba023621a9acd3c","datavalue":{"value":{"entity-type":"item","numeric-id":294683,"id":"Q294683"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1109560$6716B5F4-31F8-4A21-B7F9-7AC4AF65F88E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"fa2d1ad91af9619c8dd37ab889fe279a84c4057e","datavalue":{"value":{"entity-type":"item","numeric-id":259032,"id":"Q259032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1109560$661654EA-63A0-4124-B419-6633228AE687","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"31a1937240ca4a323604b4728c31d242b5596d7c","datavalue":{"value":{"time":"+1988-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1109560$84AFCD18-7DB2-4386-89F7-33B6F6586F59","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"07d3a1d6bad446b11683394cc05c6af88584dc75","datavalue":{"value":"Consider a network of asynchronous processors communicating by sending messages over unreliable lines. There are many advantages to restricting all communications to a spanning tree. To overcome the possible failure of \\(k'<k\\) edges, we describe a communication protocol which uses k rooted spanning trees having the property that for every vertex v the paths from v to the root are edge-disjoint. An algorithm to find two such trees in a 2-edge connected graph is described that runs in time proportional in the number of edges in the graph. This algorithm has a distributed version which finds the two trees even when a single edge fails during their construction. The two trees then may be used to transform certain centralized algorithms to distributed, reliable, and efficient ones.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1109560$0C0AAC6A-69D5-4BA9-B9F6-A3629BE61B0F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"ec3769495799f08479987ac368adf64f125a2b66","datavalue":{"value":"68N25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1109560$ED97E643-9007-47BC-ACF3-1154A187123E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1109560$5CDDE975-8745-4EDF-B5B0-753FD0CFF079","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"007f7f82691f1d7656215e5be329d57b0bfdf5e7","datavalue":{"value":"94C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1109560$E2D79CA7-E99F-4494-9D54-A0AEFFE48A8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6cb186f7c907ca60893d849df7e69a98dd343f1b","datavalue":{"value":"90B25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1109560$AAD44D6B-D7EE-4FC0-8623-BBFC1DD54CC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9ed1e3c6cced595a05b8ae19055521b22405b78a","datavalue":{"value":"68W99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1109560$49455CC4-4A20-46F4-BC14-E426F09C7403","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9c85d4be4bf64e19caa07c2713bc91ca8d1efb01","datavalue":{"value":"4070295","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1109560$8752FAFC-9B6E-4BDB-9800-2F76C685A54F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5cfc79edf190778c24fdbd9385cfe925d57fbdd6","datavalue":{"value":"reliability","type":"string"},"datatype":"string"},"type":"statement","id":"Q1109560$D70D258E-CE1B-41F8-A468-81DF885537F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"387e204c6977d7b097ac93bf9a6ecf723e21df10","datavalue":{"value":"distributed algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1109560$F302F985-3C16-4F2E-945E-756463C6A4E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b444d4b9c3abe241a50be092b248c12804680210","datavalue":{"value":"network of asynchronous processors","type":"string"},"datatype":"string"},"type":"statement","id":"Q1109560$9C06D1AB-1D86-4C65-B985-8016E1C2D2F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"849b7a0d6519fee636943d9bde0b8b557d98cf60","datavalue":{"value":"spanning tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q1109560$8B3A679B-FE29-42E8-B017-9CFBEA920762","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9f80adea42e3f88253c1bd84ec07975d53c5d6be","datavalue":{"value":"communication protocol","type":"string"},"datatype":"string"},"type":"statement","id":"Q1109560$68CEB306-82FF-49B4-AF00-B5FE37F420CE","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":"Q1109560$753DB3C0-BEBE-4515-B0F1-30B225ADF214","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9cc3bd9b297991bcfb4942ce58d833a4b0a9f7f2","datavalue":{"value":"https://doi.org/10.1016/0890-5401(88)90016-8","type":"string"},"datatype":"url"},"type":"statement","id":"Q1109560$6189E965-65EC-4C3C-A8A1-DE4C1B22B83B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a37ab36ad296c3ccfac611a19eb70d56a803177f","datavalue":{"value":"W2022175859","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1109560$78A29977-CDB8-4940-886A-A7FCF622DAEC","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3cb6d330b0ba17ea9706ff485bd2cc7e5caf6771","datavalue":{"value":{"entity-type":"item","numeric-id":3883524,"id":"Q3883524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1109560$23DA3769-8A12-4ADA-818D-270B5119BD9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e9482ac52774f29c3e0eabec830d52edd86da50","datavalue":{"value":{"entity-type":"item","numeric-id":1231771,"id":"Q1231771"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1109560$928AFB1E-6643-4728-A34F-E4DB680BA518","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c528e914f307b3071def0c890dc642f3139474c","datavalue":{"value":{"entity-type":"item","numeric-id":4166786,"id":"Q4166786"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1109560$C474E4BF-F3B5-4037-822E-1A2CFA387AC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"19430ad99f365e48b059e51982e7c226f1a136fd","datavalue":{"value":{"entity-type":"item","numeric-id":3922184,"id":"Q3922184"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1109560$79A32ACE-C888-4E41-8B0E-BC7AA084AE14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7871dc2cc85bb5a8983590b741f23a06f01bacee","datavalue":{"value":{"entity-type":"item","numeric-id":5596083,"id":"Q5596083"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1109560$F12B4DAB-7D87-49B0-87E0-C087C2F93177","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c99339ec96f53bc05e2deab0babe0eca87307031","datavalue":{"value":{"entity-type":"item","numeric-id":3275434,"id":"Q3275434"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1109560$9537AFB7-7542-482D-881F-BF618270B9DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"90edd91337b9f75f05ada0540fd29f2958b60727","datavalue":{"value":{"entity-type":"item","numeric-id":1062456,"id":"Q1062456"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1109560$2F1BCEAE-9FFA-4A0B-9BCD-AEB3C45DBF67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b1a9149a558712bf3803622c50763403488e2a3c","datavalue":{"value":{"entity-type":"item","numeric-id":1255784,"id":"Q1255784"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1109560$20C31CB0-6CD7-4590-9431-2232D2398C2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b938085d20cca1d55ccd08fb0afe80715e3416d0","datavalue":{"value":{"entity-type":"item","numeric-id":1214942,"id":"Q1214942"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1109560$F6BEC9D0-7B12-4DC7-BBD4-BB912A4889A0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f9a7d9b5a50e25f6bd7fd563a8132fb6ef433e56","datavalue":{"value":{"entity-type":"item","numeric-id":3793745,"id":"Q3793745"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"440bf98df05a352bc03b7247d300b986b0e8252d","datavalue":{"value":{"amount":"+0.8243058919906616","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":"Q1109560$0E0EB1BE-2D42-4AA7-97D3-D1BE3FCEAAEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"af77f31945891f3b5e620fcf61774bc914d4520f","datavalue":{"value":{"entity-type":"item","numeric-id":4420893,"id":"Q4420893"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"287747a3a80832a9cc907abe30a89be480cddd7d","datavalue":{"value":{"amount":"+0.7956719398498535","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":"Q1109560$18F1FC11-1904-4F9B-AE99-AC4D17924559","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4060f9be7f5c86023c796253510a2277961c6447","datavalue":{"value":{"entity-type":"item","numeric-id":1763001,"id":"Q1763001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c29f864823a293bef95263ee4a37957b3b2e8571","datavalue":{"value":{"amount":"+0.7678465247154236","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":"Q1109560$4DC07B85-1A98-4BD5-BFAD-B2E326B16E76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f7619325005cddf47cbbd19b3c20f4f554476703","datavalue":{"value":{"entity-type":"item","numeric-id":5136990,"id":"Q5136990"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"27d3f85729e64ed32258243200189b88e92d8440","datavalue":{"value":{"amount":"+0.7673470377922058","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":"Q1109560$27761052-EDAD-454D-AA36-AEAA0ACF1049","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3f7b7a5c41da503a837b72ed014953e0c232116d","datavalue":{"value":{"entity-type":"item","numeric-id":3753476,"id":"Q3753476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ba4e9a2cd4b6faf0261ebe304388ee6d38a74928","datavalue":{"value":{"amount":"+0.7664245367050171","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":"Q1109560$2829F7A9-7888-4E42-BA2D-FA9F7E63FBB1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1109560","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1109560"}}}}}