{"entities":{"Q1083214":{"pageid":1093966,"ns":120,"title":"Item:Q1083214","lastrevid":42864475,"modified":"2025-07-15T12:42:51Z","type":"item","id":"Q1083214","labels":{"en":{"language":"en","value":"Distributed algorithm for extrema-finding in circular configuration of processors"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3976362"}},"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":"Q1083214$2CED5F7C-B546-4A6C-B772-F6F714692AB6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e3ce44420967903561ec14ae5fc4955222cd4c6a","datavalue":{"value":{"text":"Distributed algorithm for extrema-finding in circular configuration of processors","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1083214$8FE0F78C-2335-4591-8D9E-6FD750AB9F62","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"445116ff99bb457562b39cb618a519329cb4e89b","datavalue":{"value":"0604.68076","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1083214$3186A537-8C85-493D-BE5B-6C2C31EF70A4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"676963bd4f11974ccfe1e23f885ae690e39907a4","datavalue":{"value":"10.1016/0305-0548(85)90009-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1083214$3D78BF02-BF30-4A97-A082-BB7768A1E547","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7808236ce85ad69834f59995a635c2d683c69745","datavalue":{"value":{"entity-type":"item","numeric-id":1083213,"id":"Q1083213"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1083214$91535E86-7375-4268-8FC6-F71C86B16BD0","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e630590c5ca6e787c3c7b5e291898405495fea2b","datavalue":{"value":{"entity-type":"item","numeric-id":162215,"id":"Q162215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1083214$6B78540F-E332-4744-B4E4-C16036CFEF94","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3c94df5c9af0ede578c52141befd29044de13172","datavalue":{"value":{"time":"+1985-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":"Q1083214$23719E45-6068-47BA-8E7E-E3CD4CB80B4B","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"dcabf56ddbd51f8d3706628d73c592e242806b54","datavalue":{"value":"A distributed algorithm for finding the leader (highest numbered node) of a circular configuration of n processors is presented. Bounds on the number of message transmissions are derived. The average number of messages transmitted is of O(n ln n).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1083214$468A2DE1-683C-4A3D-A980-EA6C897DA6EC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1083214$BA58EA32-BDB0-455E-9027-EA4509C784F1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a1b4f5ff9bd6ba801e5a60a57c3a78f3f8f3bbaa","datavalue":{"value":"3976362","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1083214$F593FE0C-26FB-4DE3-9E83-EAE344144E42","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ce6272c17d5c2564e73467a2ac69393e7466c186","datavalue":{"value":"leader","type":"string"},"datatype":"string"},"type":"statement","id":"Q1083214$72C30488-D60B-4124-81BE-C5C7BC49AAF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"763ad72a397f60f4478fe6808d0c0ea302ffe4da","datavalue":{"value":"number of message transmissions","type":"string"},"datatype":"string"},"type":"statement","id":"Q1083214$0467349B-3E42-459C-AB5A-7336F71581F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"722290f5f20b48d88fc98f2689e06b2d76183115","datavalue":{"value":"average number of messages transmitted","type":"string"},"datatype":"string"},"type":"statement","id":"Q1083214$48A09AEC-9D75-4AA2-9FE0-5981238BD418","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":"Q1083214$FC660428-9447-4477-9F48-C700D2482AA7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1bb47d307fd47466bccd08b8165b0b868b3ec5d0","datavalue":{"value":"https://doi.org/10.1016/0305-0548(85)90009-7","type":"string"},"datatype":"url"},"type":"statement","id":"Q1083214$7D75E59E-48AA-47DA-BDCD-5DFD58BF8251","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"92d02aadbc7ad3ed4e085289cba6058c79538834","datavalue":{"value":"W2034543020","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1083214$9EFDCB29-A1AE-453A-A9E5-209F6418AB98","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ff22db2f81147d05f8884afa73b2e908248b3aa","datavalue":{"value":{"entity-type":"item","numeric-id":4176960,"id":"Q4176960"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1083214$A0FC00A0-6D13-4E21-9CA9-80F50FD11D42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c7f49f80c41e4a7ec46c27264e890695fd159dff","datavalue":{"value":{"entity-type":"item","numeric-id":3888516,"id":"Q3888516"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1083214$B4DCEFC2-3EBD-4B15-85D7-D29D1C09D85E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a03e38c1c6f8cb9682e38927d126094126215910","datavalue":{"value":{"entity-type":"item","numeric-id":3319762,"id":"Q3319762"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1083214$36CE636E-5BC3-4FBB-9D44-2372166D43AC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e1bd86bce8fef9c1c0d5c7784368707e53abe616","datavalue":{"value":{"entity-type":"item","numeric-id":3319762,"id":"Q3319762"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"93f22dcd5750b3487b648a4d139fba8025965595","datavalue":{"value":{"amount":"+0.9596542","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1083214$74369713-D217-4F61-A758-EC389C315C1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"87057b91d78138829f073ff38ad2249564c2f449","datavalue":{"value":{"entity-type":"item","numeric-id":3742712,"id":"Q3742712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"15794b7f1a14bbc14545841c45a6477bc392ceb1","datavalue":{"value":{"amount":"+0.9050219","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1083214$50129427-4429-4798-89D5-F6184C475906","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e06282fd758385479f080b247070fb0426a9012f","datavalue":{"value":{"entity-type":"item","numeric-id":2640343,"id":"Q2640343"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"87813c0710c8e35622273d3d3bf5f77124578417","datavalue":{"value":{"amount":"+0.895043","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1083214$7E0F92B6-689F-4C59-BAD5-5A18C83BA05D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bbbcde7538078d9cc8dbb21c3919492c3ed63174","datavalue":{"value":{"entity-type":"item","numeric-id":3082932,"id":"Q3082932"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ca112563fac39d457020824ea65589abb9a422dd","datavalue":{"value":{"amount":"+0.871316","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1083214$CE16FA4E-C8AF-4CD4-83D0-16702CE41925","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dfd57536d65ff20c5bed4f1d08c815f696f62795","datavalue":{"value":{"entity-type":"item","numeric-id":1887042,"id":"Q1887042"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9f703aed2a6eeb34554446fecd2e4186e98311e5","datavalue":{"value":{"amount":"+0.8709041","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1083214$35B2D94D-18FF-4E2C-83F5-7EE1275617A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c1da1e86df75af19b163b0a13a13390585b1c7cc","datavalue":{"value":{"entity-type":"item","numeric-id":2563978,"id":"Q2563978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3d9772aeeea1484ef72b213d6d342258da44aa9e","datavalue":{"value":{"amount":"+0.86823654","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1083214$581E3527-7D9C-406A-B074-D201C176B9DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8ad58a01bc7a5f3581b1f3759ca1c33ba2a4433a","datavalue":{"value":{"entity-type":"item","numeric-id":4682321,"id":"Q4682321"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f9dbd09bd7d133b63b19099e8cba562d48060e6f","datavalue":{"value":{"amount":"+0.86690485","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1083214$A3F49540-814E-4F5D-A96A-16A65C67EB67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"890f16baf1031fc17d8d502413d0639ac6c290a8","datavalue":{"value":{"entity-type":"item","numeric-id":3361906,"id":"Q3361906"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d1f2e656fd87ec701d68a66283118c2cd74cf16e","datavalue":{"value":{"amount":"+0.8593949","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1083214$1EAB5614-1A04-4451-B109-9E2068FC58B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"43c6fb4e723096307508b23220280e9f7965facc","datavalue":{"value":{"entity-type":"item","numeric-id":1263980,"id":"Q1263980"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d1f2e656fd87ec701d68a66283118c2cd74cf16e","datavalue":{"value":{"amount":"+0.8593949","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1083214$5DB19B6F-09A4-4014-AFFE-61D12EEA88DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fb9f7abc4e2ba3fd5f211cd136b4c417cfaac84b","datavalue":{"value":{"entity-type":"item","numeric-id":1263282,"id":"Q1263282"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d99061f161b018aac8888731330ada42570b6e3b","datavalue":{"value":{"amount":"+0.85893637","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1083214$28BDC774-D600-4B80-A91A-C2E0A499C3FE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1083214","badges":[]}}}}}