{"entities":{"Q1608394":{"pageid":1619134,"ns":120,"title":"Item:Q1608394","lastrevid":67978851,"modified":"2026-04-12T20:37:01Z","type":"item","id":"Q1608394","labels":{"en":{"language":"en","value":"A self-stabilizing distributed algorithm for minimal spanning tree problem in a symmetric graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1776603"}},"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":"Q1608394$A760D6A7-2A9A-4654-B951-5EEA1EFC65B2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"88494e71d13251cc9eec62ccfd5445a65705712c","datavalue":{"value":{"text":"A self-stabilizing distributed algorithm for minimal spanning tree problem in a symmetric graph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1608394$EC5E1312-21F5-456D-A0F5-EE0335BB2195","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7ba4dfa5a8b2392057e4fff4dc4acf755da05014","datavalue":{"value":"0999.05091","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1608394$BA05BF2C-3334-429F-823E-19BCB6FE49F9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6db292babf0cd796ac80fa6a22511d416a809679","datavalue":{"value":"10.1016/S0898-1221(98)00068-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1608394$ADBE2667-0003-46A6-99B9-B339C102E861","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":"Q1608394$697642AD-EACE-4B22-84AE-7C16E5AB4C56","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":"Q1608394$D40DB66D-447F-44A9-B786-6F51821BA60D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"dad7f79b15b1e8d18f3d5dd23e70ff920747ce33","datavalue":{"value":{"time":"+2002-08-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1608394$86B5212C-8BD1-4720-B781-A28B9D586459","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1608394$7B04F72C-DF62-451A-BB8E-7CA5EDDC0835","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1608394$C5F5D765-D489-40C8-AE38-31004C6CFFCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1608394$A3F7B3D6-DBE9-4682-A743-CF6C7D87AB7F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"971ce7502847a3251311ca78c81718066807eeea","datavalue":{"value":"1776603","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1608394$57E5B2F5-0772-4AEC-804E-330D80BED6B6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"849b7a0d6519fee636943d9bde0b8b557d98cf60","datavalue":{"value":"spanning tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q1608394$A3CE770B-651C-4265-8024-D804FA7B8522","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"60b9c950623baaecd4caa25d5c7b44bc6f552c72","datavalue":{"value":"self-stabilizing distributed algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1608394$EC4E8D6B-A63E-4E41-A165-E53EE4DFC2FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f9ac4ef6ef6c5f8856ee80195276e724e0b6225a","datavalue":{"value":"correctness","type":"string"},"datatype":"string"},"type":"statement","id":"Q1608394$C9378DD1-5381-4FD5-96C4-BC241F83C620","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":"Q1608394$BD1E5DBF-F79D-477D-8205-9FB14D7B9BE4","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":"Q1608394$08B375D5-416F-4F2A-AD3F-B4570A526A0B","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":"Q1608394$1579FC0A-FF0E-4219-B2DA-435702E943D9","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":"Q1608394$6D2FDB34-304A-4302-921C-E4115C93FFAF","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":"Q1608394$DE8743B3-B481-4F72-8C73-8317A23F1F55","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":"Q1608394$ADF2B817-CA88-4554-BB22-49CEB06C5012","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":"Q1608394$F36EE472-AC2F-4871-B608-E6E316633DA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d655957d92a5a34c7509bc9496dad50a06a70bc","datavalue":{"value":{"entity-type":"item","numeric-id":1903205,"id":"Q1903205"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1608394$EE1E50CF-F953-4407-A748-2274A0E13CFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b322f0d83d691f19605840771412c5cb2b88df24","datavalue":{"value":{"entity-type":"item","numeric-id":4820041,"id":"Q4820041"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1608394$048A98C0-CCCE-44E7-B301-157D0A8CCE30","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":"Q1608394$5904FC10-C187-49BD-ABD4-81DB4E61D9FB","rank":"normal"}],"P1643":[{"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":"dcf80cc65f331f22c3a455a9bca724df8de4118c","datavalue":{"value":{"amount":"+0.9608539938926696","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":"Q1608394$CAEF1D14-019C-4518-AB70-BFD6AEF70AB4","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":"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":"Q1608394$A07C4399-19DF-4696-A57B-38546B226CBA","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":"73894be1f5412883c4af58363ca725c87d1f914f","datavalue":{"value":{"amount":"+0.8657721281051636","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":"Q1608394$F4633D0E-8F8E-43E7-BCFA-15654914A5B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3e2717ff89e9daf2b41a443739613e9c7f2e4940","datavalue":{"value":{"entity-type":"item","numeric-id":4436052,"id":"Q4436052"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6acfcd4fd4c103673d9e7f4088799724d7bdfe8d","datavalue":{"value":{"amount":"+0.8201363682746887","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":"Q1608394$74538C2E-6044-4A24-8FB6-DA58C2346F5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d5c9ce3082ce05d4b8fefa69bbd0aca810ebaeaf","datavalue":{"value":{"entity-type":"item","numeric-id":3646240,"id":"Q3646240"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"213660bfcca2d34bc2ad1afd9be6ebc0a7404172","datavalue":{"value":{"amount":"+0.8136911392211914","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":"Q1608394$4DB2DB94-B41D-44D5-A239-A177C546B006","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A self-stabilizing distributed algorithm for minimal spanning tree problem in a symmetric graph","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_self-stabilizing_distributed_algorithm_for_minimal_spanning_tree_problem_in_a_symmetric_graph"}}}}}