{"entities":{"Q1124323":{"pageid":1135072,"ns":120,"title":"Item:Q1124323","lastrevid":69841728,"modified":"2026-04-13T10:42:37Z","type":"item","id":"Q1124323","labels":{"en":{"language":"en","value":"Ring based termination detection algorithm for distributed computations"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4111992"}},"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":"Q1124323$CD0CB888-B368-433C-B1FB-5A5D4542EA0F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8f121ed621e9ec6d96c858c8d4840df532b64c95","datavalue":{"value":{"text":"Ring based termination detection algorithm for distributed computations","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1124323$9C549A0D-458D-4131-B515-B1CB5067D1B4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4a2746f61cdd0326d2a2fff75cb35d5e5ba5961b","datavalue":{"value":"0678.68019","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1124323$55D5C2E1-1EA7-4C18-9338-7F81A540BF64","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"933ac7824847984200076747eb988d4061dcd653","datavalue":{"value":"10.1016/0020-0190(88)90053-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1124323$13B2A037-48E7-46F5-B2DE-C04BA5026955","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"aedf720352fcca932fab3523c4bbcafd7c4c7cdb","datavalue":{"value":{"entity-type":"item","numeric-id":1104176,"id":"Q1104176"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1124323$30DB5AFC-B286-4AA3-81A0-54D3465A37E0","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":"Q1124323$39304BE9-5C56-4B48-A780-B3A88E778548","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"31a1937240ca4a323604b4728c31d242b5596d7c","datavalue":{"value":{"time":"+1988-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":"Q1124323$19A83893-96AE-4538-91FC-8251CA1E81C3","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"91d07a2c2b028c5e66e55170ff49744fad916a34","datavalue":{"value":"Let a distributed program P consists of n communicating sequential processes \\(p_ 1,p_ 1,...,p_ n\\). Each process \\(p_ i\\) has a local termination condition \\(B_ i\\) and let GTC \\(=\\) \\(\\bigwedge^{n}_{i=1}B_ i\\) denote the global termination condition. A fully symmetric algorithm for detecting \\(GTC=true\\) (by at least one process) is proposed. This detection is realized by message passing (special control communications, apart from basic communications), the processes of P being connected by a Hamiltonian ring (each process knows only its successor in the ring). The algorithm is simpler than that of \\textit{R. K. Arora}, \\textit{S. P. Ranna}, \\textit{M. N. Gupta} [Ring based detection algorithm for distributed computations, Microprocessing and Microprogramming 19(3), 219-226 (1987)] or \\textit{S. P. Ranna} [Inf. Process. Lett. 17(1), 1-4 (1983)], taking a smaller number of messages to detect GTC (in averages cases).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1124323$0C988F45-0718-402A-B1EC-25C8836EAB4E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"ec3769495799f08479987ac368adf64f125a2b66","datavalue":{"value":"68N25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1124323$91DA6ECE-0022-4610-8646-46C1BF5AC0C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9ed1e3c6cced595a05b8ae19055521b22405b78a","datavalue":{"value":"68W99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1124323$F6AC57EA-F6DA-4496-B5FF-DB09B3231714","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"895796bc90689767c5721423047c0e639d9168ba","datavalue":{"value":"4111992","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1124323$C9026DF3-B26F-4739-A113-015C4AB4CF44","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"445a4fbc6b6bbba6e3c2169de8e334950d4f0826","datavalue":{"value":"concurrency","type":"string"},"datatype":"string"},"type":"statement","id":"Q1124323$2EE58C04-76CA-4272-AA32-35A1E7953D1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f054c55baa9abe09bfbb107e337e6c782232fc7b","datavalue":{"value":"distributed program","type":"string"},"datatype":"string"},"type":"statement","id":"Q1124323$EA366B6E-5A00-4C98-A12B-FC9BC6CB4B06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c253280367e5852d8c4715b30d32c3da1322bd6f","datavalue":{"value":"communicating sequential processes","type":"string"},"datatype":"string"},"type":"statement","id":"Q1124323$05D5D6DB-8CFE-456C-B3BA-C6B360920F88","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"6536f759dee9ce142c834adc5cc137400d919eb8","datavalue":{"value":{"entity-type":"item","numeric-id":1037240,"id":"Q1037240"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1124323$7AB67A4D-A69A-4BB2-817B-AEF22B581B3C","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":"Q1124323$01DCB98C-9A58-4C5B-BDF7-F5D906C78821","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f678e12703d3c2363453498040e32f38fb3ef7d1","datavalue":{"value":"https://doi.org/10.1016/0020-0190(88)90053-1","type":"string"},"datatype":"url"},"type":"statement","id":"Q1124323$6550ACE5-908C-4DE2-8B29-8683C0B01C19","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e97055cd0e3a420eacd22e96c09fbe11c389d02f","datavalue":{"value":"W2072811712","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1124323$73E0BB01-D708-4438-ADC5-E4C736D9B712","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"71c734d797d1f4b152cb8689299f989908e205cc","datavalue":{"value":{"entity-type":"item","numeric-id":1142590,"id":"Q1142590"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1124323$574FD53F-1316-49EE-A0FA-67CB3B03BF51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5be207dd7009328a21c4903d3ec7e8e4f1935ead","datavalue":{"value":{"entity-type":"item","numeric-id":1838283,"id":"Q1838283"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1124323$572CA9DB-CC27-4BED-A3B4-A9DF12284632","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"23b228d2a15de93e0290e7196d4976d601c072b3","datavalue":{"value":{"entity-type":"item","numeric-id":1077154,"id":"Q1077154"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f3e7570ef53acd8e6f977202647aebb82232c5c8","datavalue":{"value":{"amount":"+0.837523877620697","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":"Q1124323$7CC36DA2-B033-4552-B3E7-0D5C808DB908","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6900f6d62f139b3692173e3f0bf862b3cd9c5f2d","datavalue":{"value":{"entity-type":"item","numeric-id":1392074,"id":"Q1392074"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"45dfb30eb6e2ae3f3143acfd93a9291910ac137e","datavalue":{"value":{"amount":"+0.8226451873779297","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":"Q1124323$DFA09038-71B3-48A4-9D66-3AB612F69C11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bc7b6cc898c24bab52cdb5689dd9879409d8ba55","datavalue":{"value":{"entity-type":"item","numeric-id":3793718,"id":"Q3793718"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"91bd5a549c8187b009ea67ef60b8dc6a292131ce","datavalue":{"value":{"amount":"+0.8159361481666565","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":"Q1124323$9B52D45B-26F6-4D82-988C-F87DA76E564F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c608144eeec45fe024798aab092883f862ce6ff9","datavalue":{"value":{"entity-type":"item","numeric-id":3711763,"id":"Q3711763"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"061dce40f3341c1dbad9baab9559e7b9e7907334","datavalue":{"value":{"amount":"+0.8078880906105042","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":"Q1124323$B98AA180-B703-462C-AECE-6AEC6CB51627","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"030a7fe50cabc35cfd09eb24edf122469ad403a9","datavalue":{"value":{"entity-type":"item","numeric-id":5448773,"id":"Q5448773"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"58acaffa815bcf28a63a4217c0a326e0121c66b1","datavalue":{"value":{"amount":"+0.794123113155365","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":"Q1124323$67F70FF8-E8F4-43B4-951D-5EDD4E947F3C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Ring based termination detection algorithm for distributed computations","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Ring_based_termination_detection_algorithm_for_distributed_computations"}}}}}