{"entities":{"Q1903205":{"pageid":1913947,"ns":120,"title":"Item:Q1903205","lastrevid":69075846,"modified":"2026-04-13T04:29:57Z","type":"item","id":"Q1903205","labels":{"en":{"language":"en","value":"A self-stabilizing distributed algorithm to construct an arbitrary spanning tree of a connected graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 820321"}},"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":"Q1903205$B820A5E1-B4A8-442B-9923-615034B892E8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6f849230be4d6bc5446ecac6335b39a025c60323","datavalue":{"value":{"text":"A self-stabilizing distributed algorithm to construct an arbitrary spanning tree of a connected graph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1903205$76476511-792C-4C5B-8483-FAD0EC38FDFE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c4088dcf59f81b03b5e50d601d53e9562f1b880e","datavalue":{"value":"0835.68087","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1903205$1C4A788C-9B0A-41D9-8CFA-07D4E4832FAB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6bd29a2c4371ef5ac35805857ae4ad3afc71f002","datavalue":{"value":"10.1016/0898-1221(95)00143-M","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1903205$1E6FD698-5022-471B-8325-1D76DFE4A360","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"15a413ba492d4f5eb84d39bfd07a554501040666","datavalue":{"value":{"entity-type":"item","numeric-id":216249,"id":"Q216249"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1903205$A177EAD6-218A-4A87-A216-2B97DC618391","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"43465754df4e9bc0e5a887456c650fd5be94ac9b","datavalue":{"value":{"entity-type":"item","numeric-id":1305937,"id":"Q1305937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1903205$3B724B7D-DB54-4D15-94F0-2919C2534120","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2743a3f55822c1f96f75e6408b9fc6b7601bd892","datavalue":{"value":{"time":"+1996-01-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":"Q1903205$40A1E9F6-92EE-490F-BFBE-8B90BC106C81","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1903205$D041DE35-3010-474D-99D7-6D6B0EDFEF03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e35cfda1c439de499de525a8a9009114d934bb37","datavalue":{"value":"05C99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1903205$87DAC028-C071-4F72-872B-81EB4E515D5F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3df2f7e32135f905652bc331b5e54b71cc33f899","datavalue":{"value":"820321","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1903205$EE24E5A1-1275-44DB-8C6E-07A7C5FD9CC4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"60b9c950623baaecd4caa25d5c7b44bc6f552c72","datavalue":{"value":"self-stabilizing distributed algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1903205$BBF38552-8A4A-4690-9C7D-706207AF2644","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"849b7a0d6519fee636943d9bde0b8b557d98cf60","datavalue":{"value":"spanning tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q1903205$C5C10E18-6A27-4940-9B88-D55E771CDF12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1b064239038ee1a771c75dcf49f01efada6cdd6a","datavalue":{"value":"connected graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1903205$E0DE2873-6BFD-4443-A41D-AAC69C4A6812","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":"Q1903205$FF5BE5B4-8794-4C20-A9D2-ACBFF5B15444","rank":"normal"}],"P223":[{"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":"Q1903205$50BC4732-1C67-43E8-B89D-5E1143DA834C","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":"Q1903205$C84A1CD8-74E3-469B-BEDB-7D19860A2F1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"956870d2ade79e9174a066d6d0ef0ab4761cead4","datavalue":{"value":{"entity-type":"item","numeric-id":915420,"id":"Q915420"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1903205$CE426782-6BAE-42B5-9FC3-056982694B33","rank":"normal"},{"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":"Q1903205$F8EDA857-D1EE-43C1-9EE5-3A28DA9172FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c99eeac77643e896469d2c72f397216a7c690e7b","datavalue":{"value":{"entity-type":"item","numeric-id":1186586,"id":"Q1186586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1903205$1D49A4EF-46D6-4ABA-8A48-CB4DE8AB50A7","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":"Q1903205$610C9073-4EA8-48C7-ACC4-79D3EAF07B23","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"293935db3834ff8b5d542ae1771b7c6cb66baa38","datavalue":{"value":{"entity-type":"item","numeric-id":85551,"id":"Q85551"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1903205$8F377212-29B1-428A-AADA-F2342CBC0657","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f04bad91a7e7faec288e31a091816fec2acc70be","datavalue":{"value":{"entity-type":"item","numeric-id":1608394,"id":"Q1608394"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4f0f6c8937a9b63d86d6267a6eaceeebac125c3e","datavalue":{"value":{"amount":"+0.8661220073699951","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":"Q1903205$74FEA7B4-CBAF-4E8A-8D5C-5DBA691E1F81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"13be46b4ec6803ac28481bf57c8eff39b76939c0","datavalue":{"value":{"entity-type":"item","numeric-id":3523201,"id":"Q3523201"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4f0f6c8937a9b63d86d6267a6eaceeebac125c3e","datavalue":{"value":{"amount":"+0.8661220073699951","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":"Q1903205$0BB80B8E-FDDB-4F51-857F-B9950A1DD9D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c713bcecad3c4186cf09c5e75ce763e160c59e70","datavalue":{"value":{"entity-type":"item","numeric-id":4536977,"id":"Q4536977"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"04b081c7435d18bea89bc7b770a6c9ec95691a36","datavalue":{"value":{"amount":"+0.8607351779937744","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":"Q1903205$E5D8B745-AE60-45AD-8502-44DF6CC4F8AA","rank":"normal"},{"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":"624a6d83a31cf9959952ebb010ef065ca7dc2834","datavalue":{"value":{"amount":"+0.8491508960723877","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":"Q1903205$F465C058-B61D-4354-A925-1015978769CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4daae2e6bc744c44c75c37894c8358ddce11ec43","datavalue":{"value":{"entity-type":"item","numeric-id":3130163,"id":"Q3130163"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b27d66cc560914cd6826477f635325a46d9d7f1a","datavalue":{"value":{"amount":"+0.8468526601791382","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":"Q1903205$B18497DE-04DD-49CC-AD72-270ADE9591AC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A self-stabilizing distributed algorithm to construct an arbitrary spanning tree of a connected graph","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_self-stabilizing_distributed_algorithm_to_construct_an_arbitrary_spanning_tree_of_a_connected_graph"}}}}}