{"entities":{"Q1318752":{"pageid":1329502,"ns":120,"title":"Item:Q1318752","lastrevid":67162725,"modified":"2026-04-12T15:43:07Z","type":"item","id":"Q1318752","labels":{"en":{"language":"en","value":"Identity assignment in uniform synchronous rings"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 540894"}},"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":"Q1318752$00979BB6-107B-456E-A92E-9D6750341E0B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"738bcda03e8d328a316667bc4f91fce60cedb0d4","datavalue":{"value":{"text":"Identity assignment in uniform synchronous rings","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1318752$ED689F2D-B734-4323-A2FF-747D2B47F106","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ef8ea05a7b272d8ddae04c0dd0874557ae79c825","datavalue":{"value":"0793.68074","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1318752$3934B3A4-FB2E-4F43-BA9C-A56B1E8CB6B5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ae7ac8a9c405e9b0692eebe9d83a5b3ee900a386","datavalue":{"value":"10.1016/0020-0190(94)90064-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1318752$26A531E2-A619-4A2B-B55D-57F24749B13C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f66bf37386103314b4fbbca38cc97cd3bd64f164","datavalue":{"value":{"entity-type":"item","numeric-id":997162,"id":"Q997162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1318752$D65119E0-CD7C-49A3-8A4F-CE0C732A428B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4e05c1f18b4124209a34d523994b02ceca03df36","datavalue":{"value":{"entity-type":"item","numeric-id":293278,"id":"Q293278"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1318752$320757EB-9BD8-4C8F-86FB-2EE663BCB0B8","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":"Q1318752$86DDC904-5AB3-49D8-B491-F2DB2663B721","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"054db8f256a961baa5551095cf141804f5047514","datavalue":{"value":{"time":"+1994-04-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1318752$DBF547D5-F2B3-453C-BB80-144F832B6385","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"8d2bbc1e8dd9f102c3c19512fa06645f675f531d","datavalue":{"value":"A self-stabilizing algorithm is proposed for assigning distinct and ordered identities to the processors on synchronous rings of prime size. Since there is no deterministic algorithm that can break symmetry, the proposed algorithm is a randomized one. It is shown that with probability one, the randomized algorithm makes each processor in the system have a unique identity.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1318752$417C0E4F-48E5-4BDC-AAD0-9EC7139606A9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b65efe51b183d0f4a672427b8171cd1e14211cba","datavalue":{"value":"68W15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1318752$FA665A35-D8D6-4889-9D28-73B94B3CAAEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ca8c16691e9ec83d46a3995338b09d48ac9660ac","datavalue":{"value":"68M10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1318752$C31BD39E-6964-4C63-939C-C5FA8CC3F1EF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"631fd44322ffffb07b75d10bb3fde4950752bbc4","datavalue":{"value":"540894","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1318752$CFF4364D-C33E-450E-90BC-A8ECBF6EE838","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"30e18b5f74879d022f2f865fc8c3928cd3c59ce0","datavalue":{"value":"distributed algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1318752$F7CBDD4E-540E-437C-A20E-4EC9D300BF3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0b36d924addd0d2f364b26835d91730b673a9f92","datavalue":{"value":"distributed computing","type":"string"},"datatype":"string"},"type":"statement","id":"Q1318752$3698EFF5-A2AC-47A6-BFB4-BDAC13B64D07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c1b01b02968c48df9f6d634df64bea355af4ca03","datavalue":{"value":"fault tolerance","type":"string"},"datatype":"string"},"type":"statement","id":"Q1318752$DDCC4E8C-1599-4FFF-85CB-D07FA8BA8C9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"702af8cad411fadf2bece919209a0532205299ee","datavalue":{"value":"identity assignment","type":"string"},"datatype":"string"},"type":"statement","id":"Q1318752$C5333E68-DEE7-4A16-A82B-88D0EA3FD654","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e5037dad296a241cfa4d4139d1f63309727fd86f","datavalue":{"value":"self-stabilization","type":"string"},"datatype":"string"},"type":"statement","id":"Q1318752$9D0A33EA-7743-40DF-A27A-4D9F5E87C92F","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":"Q1318752$088B035E-20C4-45D3-9DF7-152A3F5E05D8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"69628bc344b8ccd3e21a4b96986d33809c9204c8","datavalue":{"value":"https://doi.org/10.1016/0020-0190(94)90064-7","type":"string"},"datatype":"url"},"type":"statement","id":"Q1318752$93C29029-9D7F-48C8-A434-D97F76614D40","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ad96d3d50fc3700f7403ac507bd0c0f199086e55","datavalue":{"value":"W2006888030","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1318752$0FF42435-F3F5-4151-9078-F9DE64583F31","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":"Q1318752$5D361224-7A7D-4372-A2BE-7C0940BDDE97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e46decc9e32aaf104bfe81a64036bdfc93f81a3e","datavalue":{"value":{"entity-type":"item","numeric-id":917266,"id":"Q917266"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1318752$A261A148-BFEB-4B68-8276-CC5FD7269CC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6951e12e697532233c19c87d9e220e477ad9395a","datavalue":{"value":{"entity-type":"item","numeric-id":910199,"id":"Q910199"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1318752$200B2A72-9209-4A41-AF64-AF364B94F885","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"977a2a59a5503d7dc00a53b5027b407eab376930","datavalue":{"value":"Q127174136","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1318752$DCA7E480-1AFA-46B5-9299-9341F0CDB645","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b16b53256301fe34bd4f98ea1516118bba018f80","datavalue":{"value":{"entity-type":"item","numeric-id":4875231,"id":"Q4875231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ec0872f0ca0ef13d07e25c51f54e56a6ef012a19","datavalue":{"value":{"amount":"+0.8414542","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1318752$6C557A3A-6C65-4241-9D30-9910339B0276","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"921b4bf0d71c9489a3f08d39701f75f2d0253026","datavalue":{"value":{"entity-type":"item","numeric-id":1116329,"id":"Q1116329"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8d5beabcd0c8ed196692beaca48d77fd7cf57746","datavalue":{"value":{"amount":"+0.8263983","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1318752$9C7FF17A-FDB9-446D-967A-988407C99D46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"98a33469d12ff13b8fe5acab136569d7eb8eabd2","datavalue":{"value":{"entity-type":"item","numeric-id":4723293,"id":"Q4723293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8d5beabcd0c8ed196692beaca48d77fd7cf57746","datavalue":{"value":{"amount":"+0.8263983","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1318752$F473AD4C-45E3-449A-B572-C3A2EB239960","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dcf0796b5ca9cea4cf1eeb8c54230eaad595e9fa","datavalue":{"value":{"entity-type":"item","numeric-id":4368197,"id":"Q4368197"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9d30bc00f938657d5a96900c2c557fad9cb168ad","datavalue":{"value":{"amount":"+0.81731397","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1318752$9BDF09E8-AB0A-4635-853F-420B030116CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"daed741ce9830d211dd8cd64f2a0647638f1b9cf","datavalue":{"value":{"entity-type":"item","numeric-id":1266929,"id":"Q1266929"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dcd4d9e1ee254aff4f73b919eac975c47b552f6a","datavalue":{"value":{"amount":"+0.81644624","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1318752$3746250F-1B72-4BBA-8ECC-7B11BA1E5B89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e2b428f548a9a14ff9498a8416f0b142218af77a","datavalue":{"value":{"entity-type":"item","numeric-id":2778263,"id":"Q2778263"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"69bfbb136dc07e24f6bf0f8e159e0ce7d85d65c3","datavalue":{"value":{"amount":"+0.81564206","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1318752$92535F32-DB79-4D08-9A83-1F5F2BEBA70E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ffb0a1a221695e2f5df1b1d46182af88f7f044e4","datavalue":{"value":{"entity-type":"item","numeric-id":2165626,"id":"Q2165626"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cd9c7784c70a7a6642baf70170bd3ad3bd0fa4d1","datavalue":{"value":{"amount":"+0.8151677","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1318752$8E44054D-9926-45F4-82AE-CFC445041A36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2affec953281d1044771c42559bf94cf95435935","datavalue":{"value":{"entity-type":"item","numeric-id":3742747,"id":"Q3742747"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"84db6f416e32a33c8428e67b984f599a3e91f198","datavalue":{"value":{"amount":"+0.81473786","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1318752$90791D1F-020B-4760-ABDC-262B1063A583","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9e41f799683eb0743e476cbded076b07377f0fbd","datavalue":{"value":{"entity-type":"item","numeric-id":1316490,"id":"Q1316490"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9cfbc275a521f82656b8fa8856ff2f44bda0420b","datavalue":{"value":{"amount":"+0.8130958","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1318752$E4BA100D-2EB0-4B40-B2E2-874F00D0AF98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"76b5a01dcabfb25d4acd23098168f8d26b29ec16","datavalue":{"value":{"entity-type":"item","numeric-id":5464194,"id":"Q5464194"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"056f10b101d7959c614f9b337de1cd4c82e7b4c6","datavalue":{"value":{"amount":"+0.8124373","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1318752$30A47B9B-E521-4A36-9308-28486FEB2A2C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Identity assignment in uniform synchronous rings","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Identity_assignment_in_uniform_synchronous_rings"}}}}}