{"entities":{"Q1328564":{"pageid":1339314,"ns":120,"title":"Item:Q1328564","lastrevid":68483001,"modified":"2026-04-13T00:00:20Z","type":"item","id":"Q1328564","labels":{"en":{"language":"en","value":"A near-optimal multistage distributed algorithm for finding leaders in clustered chordal rings"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 611307"}},"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":"Q1328564$C233E6C4-4E47-4685-B31A-E1B2699A6CAC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"64810f0f695ff7f2088437ac118015b8591b309b","datavalue":{"value":{"text":"A near-optimal multistage distributed algorithm for finding leaders in clustered chordal rings","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1328564$B60B84A4-170D-4CD1-B51D-80ECC0BE040B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c30d42e8bf764c8628dc96c63a6d7bbae4ab586e","datavalue":{"value":"0813.68110","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1328564$3DEA08F2-BC3F-4857-B359-3C854F1E652C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"edfbe15a2ee79b06042d3190c763df4482653774","datavalue":{"value":"10.1016/0020-0255(94)90071-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1328564$C2A4FB26-5C62-41D0-8483-B050493F4284","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c144f0fb88440afe4b13555aedcc8676a016b6d2","datavalue":{"value":{"entity-type":"item","numeric-id":70466,"id":"Q70466"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1328564$D95D3583-A8C9-42C1-85E7-2179D7EEB4C8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"89ce6b605d86b3d97b1a4810ba01e12a3ca3478f","datavalue":{"value":{"time":"+1994-07-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1328564$DF4E0C4B-8CAD-47D8-AEF9-9ADC0B563F51","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"4de3680211cd26431d6b08b0b10bc1de75d2608e","datavalue":{"value":"In a distributed computer system, each processor has an identity number known only to the processor itself. The processor that has the highest identity is the leader of the network. The problem of finding the leader is called an election algorithm.   Chordal rings are a class of networks with a ring topology and with additional edges (chords) connecting processors with distances of more than two along the ring. A new nearly optimal in number of messages and links multistage electron algorithm for a clustered chordal ring is proposed in this paper. An upper complexity bound in the author's algorithm are \\(O(G(n),n)\\) for messages and \\(G(n)\\) chords at each processor. The function \\(G(n)\\) is defined recursively and has a very low speed of increasing. For all \\(n < 2 60536\\) the value \\(G(n) < 5\\). This result enhances many previous results by other authors.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1328564$3EE3A420-CA36-4F43-8E67-1AC90442768E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de3565cfd3393000dd87ca545f95ff84d4c1446","datavalue":{"value":"68W10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1328564$F162036D-D6EA-4991-8A1B-5E10C8FFCF4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ca8c16691e9ec83d46a3995338b09d48ac9660ac","datavalue":{"value":"68M10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1328564$12B6236A-789C-4F49-8C7D-A8314D844D43","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"28bc5dd8450da306fdc9cd6be18d230b14fe4f2c","datavalue":{"value":"611307","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1328564$C8833C64-E7BC-4896-BC06-33138B685CB4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"83a915a626eb37021be46e51b450f520b760a44a","datavalue":{"value":"chordal rings","type":"string"},"datatype":"string"},"type":"statement","id":"Q1328564$94BB83A5-DC51-4B1B-A830-FF52D1370856","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"88347e21068b306aecc95e474fee21781ed2a92e","datavalue":{"value":"distributed computer system","type":"string"},"datatype":"string"},"type":"statement","id":"Q1328564$3CEFA3AC-2DA8-45D2-96C7-A326B0A17CD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0c228da687209b17355b7f46bba40f70471c9ff7","datavalue":{"value":"election algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1328564$5E555104-6A2E-4CB7-9E66-91206495CAD9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cc31314194a0c3b08bad012ca50fd8b4f2dce6c3","datavalue":{"value":{"entity-type":"item","numeric-id":332910,"id":"Q332910"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1328564$48533FD7-D545-47AB-BF43-985F9C1C457B","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"377196f0936f14c5f40316c205cbb7535714207a","datavalue":{"value":{"entity-type":"item","numeric-id":585662,"id":"Q585662"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1328564$C0C6EC77-6E98-4FB7-87AD-0C8B7C7616D9","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":"Q1328564$5BE2F8B6-4F4B-4D96-B202-B5C86F48826D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e9374d94c44009a61cdd59337a2e12cb3e0d5430","datavalue":{"value":{"entity-type":"item","numeric-id":1262125,"id":"Q1262125"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1328564$198314AE-BB4E-4C5E-901B-530FF2E24121","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f8f69c2d31760475e486166070a38f15234fd441","datavalue":{"value":{"entity-type":"item","numeric-id":1178237,"id":"Q1178237"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1328564$F98B77B5-4CEF-4DDC-AFFF-B2C86A12CE70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d7ce0943ccadbe677e7597d931a89aaf5390083e","datavalue":{"value":{"entity-type":"item","numeric-id":3991122,"id":"Q3991122"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1328564$7BFBA218-95F1-4435-BABE-4BC48CE6A189","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"044d0eea58e2d9d9680a6649b1b87d1016647ff0","datavalue":{"value":{"entity-type":"item","numeric-id":4891897,"id":"Q4891897"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1328564$111B4ADC-E529-4BE1-B5FB-3BB390258F48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6aba4eb709b571066f9225370fa934fbf0480b53","datavalue":{"value":{"entity-type":"item","numeric-id":3951541,"id":"Q3951541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1328564$0BAB23AA-5950-44D4-A4E4-CFD7F004C4DD","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9a2f7f936c7a69c20de1884c4ab4a0032da0343b","datavalue":{"value":{"entity-type":"item","numeric-id":1178237,"id":"Q1178237"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cc317946f4042a34bed24f1bafcf8ce3805ac00c","datavalue":{"value":{"amount":"+0.8935467004776001","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":"Q1328564$22915832-3C13-4FB1-95A8-755AC013475D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0d2004ecd943373b63adc72330862ff45a8823e4","datavalue":{"value":{"entity-type":"item","numeric-id":1262125,"id":"Q1262125"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6e185a87592ae41f6ac84a5e2021b2a1957280af","datavalue":{"value":{"amount":"+0.8770894408226013","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":"Q1328564$21DE3F2A-1CB8-4DE4-98BF-548168FBC9B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0878fe367d14f05e6ba778811cf374b1ae2669d0","datavalue":{"value":{"entity-type":"item","numeric-id":3991122,"id":"Q3991122"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a3fe6a72ec8d2cbc1c68ddad304f7d2130df8cd9","datavalue":{"value":{"amount":"+0.8681278228759766","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":"Q1328564$56604FBD-BB56-4F7D-955C-D7C53556A186","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":"4bc50c8427b6bebd020cd2f8b38f77ee5e7b9441","datavalue":{"value":{"amount":"+0.8653963804244995","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":"Q1328564$143AE9F6-CC87-464F-9356-877193FE6816","rank":"normal"},{"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":"962421d9e50101906db8ad73ec0c8496b90bceed","datavalue":{"value":{"amount":"+0.8123545050621033","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":"Q1328564$6724BEC0-FC5C-4CE8-830A-A8DDB25C5EAB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A near-optimal multistage distributed algorithm for finding leaders in clustered chordal rings","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_near-optimal_multistage_distributed_algorithm_for_finding_leaders_in_clustered_chordal_rings"}}}}}