{"entities":{"Q1186586":{"pageid":1197335,"ns":120,"title":"Item:Q1186586","lastrevid":66445878,"modified":"2026-04-12T10:08:24Z","type":"item","id":"Q1186586","labels":{"en":{"language":"en","value":"A self-stabilizing algorithm for constructing breadth-first trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 36831"}},"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":"Q1186586$7380652C-DAB5-4DC4-8302-1C3CC853E402","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6d607602f957e85caf2758636eb6164ff5aff986","datavalue":{"value":{"text":"A self-stabilizing algorithm for constructing breadth-first trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1186586$45E3ACE4-B0BD-439A-8941-805E7B31C923","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"70e8067f4563398498d3d77056352ca000f21e7d","datavalue":{"value":"0743.68065","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1186586$4E0EF50C-00BA-4DD6-B9EE-91DBBBDB2711","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e4345934b796198572ad5796673dac249d40963e","datavalue":{"value":"10.1016/0020-0190(92)90264-V","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1186586$1074C86D-429F-48D2-AE20-70D5E0AD4527","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4e05c1f18b4124209a34d523994b02ceca03df36","datavalue":{"value":{"entity-type":"item","numeric-id":293278,"id":"Q293278"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1186586$23830C8F-FA9D-41D6-9D17-88DE1E0C2D73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"07fca543cdf51568bef9760ce7ec32829d896521","datavalue":{"value":{"entity-type":"item","numeric-id":1182086,"id":"Q1182086"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1186586$0E13D1C1-E8DA-4BE8-9BC0-545A79B70E56","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1186586$36213B75-A9DA-40DA-919B-395894B926D8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"120787504bea9565def539fb4bfb19084956028b","datavalue":{"value":{"time":"+1992-06-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1186586$73C5BE09-7EBF-46F6-A60B-8413183D3666","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de3565cfd3393000dd87ca545f95ff84d4c1446","datavalue":{"value":"68W10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1186586$06E7FD46-2E8C-486E-A53E-2DFCF7EB3D26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1186586$2A5DD869-6670-4E72-8720-EDB8404493F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ca8c16691e9ec83d46a3995338b09d48ac9660ac","datavalue":{"value":"68M10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1186586$A815682D-3226-4FE6-A572-A6E3616F624C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"cc289983e60bc0837fa6e44acacf991c67d751bc","datavalue":{"value":"36831","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1186586$280D0B41-279E-487F-86C7-24DDD1AC3196","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c1b01b02968c48df9f6d634df64bea355af4ca03","datavalue":{"value":"fault tolerance","type":"string"},"datatype":"string"},"type":"statement","id":"Q1186586$874E4D9A-8F45-4A55-8030-3466B1E1796C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e225ac4aec700ae2c67cab0cb7802b0627e7a3da","datavalue":{"value":"distributed system","type":"string"},"datatype":"string"},"type":"statement","id":"Q1186586$C5EB0646-F4BA-45C5-A18E-2B50660A5590","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"10318e9bdeb4646a4b0ff052e4b1a1af510a2f67","datavalue":{"value":"error recovery","type":"string"},"datatype":"string"},"type":"statement","id":"Q1186586$ACD9AA0A-97C1-49FF-B392-27C29D252728","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ce8de4bdd2ed97e32f98623b08f91641b50a07ef","datavalue":{"value":"self-stabilizing algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1186586$CDEE6B53-C110-4453-A400-F486E8AE71C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"636c41dca66d459079f6fd60063a6f2817ba2896","datavalue":{"value":"breadth-first trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q1186586$1D17533E-BD76-40C7-8344-B7CC3814AAB9","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":"Q1186586$F9D968F7-9A4D-4C77-912A-58D5059CFADD","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d0be3cb2a3ebb8e20ab0a3188cab8a0ecf1e408","datavalue":{"value":{"entity-type":"item","numeric-id":5375479,"id":"Q5375479"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1186586$79AE81A9-18C2-4FBD-894F-BB553EC024E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5e27c8c0994f77b2d7a8f31f03f9a62612aa4c50","datavalue":{"value":{"entity-type":"item","numeric-id":1182088,"id":"Q1182088"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1186586$D9583CB3-6BB3-449C-BD20-80BB064D6526","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"21a8eb34c519834b5b923e52b9f7343a721bfe4a","datavalue":{"value":{"entity-type":"item","numeric-id":4061976,"id":"Q4061976"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1186586$F0BBBC23-879D-4209-9259-F6EAD027E684","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a9fc1fed289ec2e07d145680ed090fc8df7f131e","datavalue":{"value":{"entity-type":"item","numeric-id":1083187,"id":"Q1083187"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1186586$70CFE06F-80D4-44D3-B0A1-6D8C8EC0C434","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad24fcf3e020f2ae80cc9cb0fb2fc1937fb1eb52","datavalue":{"value":{"entity-type":"item","numeric-id":1115172,"id":"Q1115172"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1186586$7E68FDB5-7D3E-4541-981F-FA3F7E2EB46C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d1ecfcef471ab4f1978de26f9d2734fc9acdfbe","datavalue":{"value":{"entity-type":"item","numeric-id":1252035,"id":"Q1252035"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1186586$CFF79966-F463-4653-AE7F-9FDDE6815651","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8e6d46af242ef9e43b2de38004885fc0d03b8c83","datavalue":{"value":"https://doi.org/10.1016/0020-0190(92)90264-v","type":"string"},"datatype":"url"},"type":"statement","id":"Q1186586$BCB1C483-679C-4A89-B20E-0F2C9F5840A5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"034440373bf4659e501416f9a46f529f463049ca","datavalue":{"value":"W2085991314","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1186586$2FE4D9AB-BB87-4611-A91D-F65DD41BB6BF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"763a72bcaff29abe890543fc9df26465d6134008","datavalue":{"value":{"entity-type":"item","numeric-id":4951632,"id":"Q4951632"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dd719838c85316db31ac9d94c1240ce8325c0f75","datavalue":{"value":{"amount":"+0.8067072033882141","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":"Q1186586$660F4999-B905-465C-94CD-DE8FE9A35BD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1387aa68abf8fe6ca6d2467e980a7d5127911977","datavalue":{"value":{"entity-type":"item","numeric-id":1903205,"id":"Q1903205"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a539659d60518d05e56a1a6820bb67215aa2643a","datavalue":{"value":{"amount":"+0.7975930571556091","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":"Q1186586$47EC53B4-B754-45EB-B3C0-1607F8444B99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"07d8a9ea5d71d6814a8524a82ce80d3d257c0475","datavalue":{"value":{"entity-type":"item","numeric-id":1870595,"id":"Q1870595"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e423c380c554d7c090635c38fe137934a2bbbf30","datavalue":{"value":{"amount":"+0.797227144241333","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":"Q1186586$128B4015-38F3-4DBD-8330-2A6EF175640E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"04b07ee11fc90bffb7e0b75c72174d8a7d8f4ab4","datavalue":{"value":{"entity-type":"item","numeric-id":1321819,"id":"Q1321819"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"15064bebf6f19890a95a552bfa9cafe387e45e3f","datavalue":{"value":{"amount":"+0.7837908267974854","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":"Q1186586$AAC40C1B-3C0E-4389-837B-594128588813","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c7408dcaf6575f1098e338cbb0ff3b4aa654d0d4","datavalue":{"value":{"entity-type":"item","numeric-id":1115172,"id":"Q1115172"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3efe61808e7e9631601f8fa783ccbb6484fc51d5","datavalue":{"value":{"amount":"+0.7806566953659058","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":"Q1186586$3705737E-7979-42CD-A6F6-5F7B52EC9E09","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A self-stabilizing algorithm for constructing breadth-first trees","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_self-stabilizing_algorithm_for_constructing_breadth-first_trees"}}}}}