{"entities":{"Q3832036":{"pageid":5861942,"ns":120,"title":"Item:Q3832036","lastrevid":110800199,"modified":"2026-11-20T16:41:17Z","type":"item","id":"Q3832036","labels":{},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4108139"}},"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":"Q3832036$0A8DE2E0-FD65-44EC-9DF9-08F8968726FA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"87de4beeb5c20e85da234fd47194ff930d5151a4","datavalue":{"value":"0676.68002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3832036$834EFE18-01CA-4034-B663-9B860EFBF7A2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3e771a99180169b959a218186a634c8107c3fea4","datavalue":{"value":{"entity-type":"item","numeric-id":3666275,"id":"Q3666275"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3832036$9A25684F-78B4-4983-BA66-D56D6F0E89C0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7211ad5ca16eb0d22cd0051fff3d0f3af254ceb6","datavalue":{"value":{"time":"+1989-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":"Q3832036$6A1E64BE-DE1A-4973-8590-F5A0E13E6935","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"24aafcf24a21bd70cd3b62d3f5f72a6d0d82d816","datavalue":{"value":"68-02","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3832036$54E88792-0E60-4926-8A2D-060C78B82A0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ec3769495799f08479987ac368adf64f125a2b66","datavalue":{"value":"68N25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3832036$08A907A8-B71A-4716-809B-0DF171D1542A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"cd6125a5fed12076e7a15c53b96a63d561a8b746","datavalue":{"value":"4108139","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3832036$7D4D899E-AC4C-4E7D-B622-06F5395E5608","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f08a51ea182b96ad954e8d1e9843f65dc8fa41f1","datavalue":{"value":"selective extinction of messages","type":"string"},"datatype":"string"},"type":"statement","id":"Q3832036$086CF1E7-5EAC-4521-916F-227F1E7710FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"417ce59f4ed180d9fbe2fe4e1f3cec8deea796a0","datavalue":{"value":"election on a ring","type":"string"},"datatype":"string"},"type":"statement","id":"Q3832036$42A057EA-E7EF-46D7-887D-7C07ACB00997","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"44baba43c366d10f9d7eb75d5f1b2282f27cd9b9","datavalue":{"value":"paths of recognition","type":"string"},"datatype":"string"},"type":"statement","id":"Q3832036$DDB659F5-128C-47A0-B69B-78E699018E47","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":"Q3832036$756A186E-8B07-4FE9-9FF6-9900F40D0737","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"85961864437e848669ed5a6f31116ca482db8169","datavalue":{"value":{"entity-type":"item","numeric-id":3768383,"id":"Q3768383"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f8c619d521efebf7a9f145a061543a0cb1606859","datavalue":{"value":{"amount":"+0.8316696286201477","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":"Q3832036$5ECC8E31-D379-41EA-A952-4646FE1E126B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"102242622bbc08e3feede9fe0b07d36e8c6351d4","datavalue":{"value":{"entity-type":"item","numeric-id":3709883,"id":"Q3709883"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0cb8a6a6516e5de31c8e92050149fa9e6fbbb305","datavalue":{"value":{"amount":"+0.8115414977073669","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":"Q3832036$FFB4C65C-002D-49C1-816A-A8E95EB769CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3361b8da11e638d7f46d9ba93e5d095c3c5ce605","datavalue":{"value":{"entity-type":"item","numeric-id":1092653,"id":"Q1092653"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2293411811a7461026b986b451c9224443bf448b","datavalue":{"value":{"amount":"+0.8067452907562256","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":"Q3832036$70D79262-8154-4F61-83F7-93A662FE0EC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"75eedc8f17a8bfa5f63e67293b220712a382a9e3","datavalue":{"value":{"entity-type":"item","numeric-id":3339287,"id":"Q3339287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6db0380e058010f2eb308b21a9ba75e30eea1318","datavalue":{"value":{"amount":"+0.8047370314598083","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":"Q3832036$8E6C50A5-238B-41AF-81D0-466D513E813D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0de3253986d016c207fbf188e0300c67e49ca72b","datavalue":{"value":{"entity-type":"item","numeric-id":4764019,"id":"Q4764019"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e76759968d5af7937c60f32edb0ea0a3498817fd","datavalue":{"value":{"amount":"+0.8011226654052734","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":"Q3832036$F1070B5C-1F0E-40D0-A5B5-487B3A0BBF47","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"45ba194c4aa7d2bf09f69cf7532a4ed8564613f7","datavalue":{"value":"The author introduces a very interesting temporal consideration in solving the problem of recognizing a leader in circular configurations of processors. This problem was formulated by \\textit{G. Lelann} [Distributed systems. Towards a formal approach (IFIP Congress 1977, North Holland, 155-160 (1977)]. Its classical solution uses the method of selective extinction of messages [\\textit{E. J. Chang} and \\textit{R. Roberts}, Commun. ACM 22, No.5, 281-283 (1979; Zbl 0394.68023)], which essentially consists in the rapid elimination of the initiators with small numbers. The recognition message sent by the initiator processor i will be stopped when arriving to another initiator j if \\(j>i\\). The election ends when an initiator i receives the message sent by itself. The time passed between the first recognition message and the end of election is called response time. The author considers the problem of reducing the response time. He modifies the selective extinction method as following. Let the message sent by the initiator i contain a variable denoting the maximum number of the initiator processors encountered. The initiator j, \\(j>i\\), will no longer stop the message that comes from i, but it will retransmit the message after updating this variable. The traffic will increase: corresponding with each initiator, there will be a message that circulates in the ring, creating a so called path of recognition. The election ends when a path of recognition is closed. The corresponding initiator will be the first to know the leader. The author develops an algorithm for unidirectional rings and one for bidirectional rings. He presents the algorithms in ADA. With the intention to estimate the performances (time and traffic) of the algorithms, the author considers the framework of ``the centaurs race'' introduced by \\textit{A. Jean-Marie} and \\textit{F. Baccelli} [The Centaurs Race. Performance Evaluation of an Election Algorithm on a ring (Rapport INRIA no. 926) (1988)], to give a model of time in a distributed asynchronous context.","type":"string"},"datatype":"string"},"type":"statement","id":"Q3832036$7B31BB1A-1CA7-4B21-8631-B38BB13FFA0F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3832036","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3832036"}}}}}