{"entities":{"Q2365580":{"pageid":2376323,"ns":120,"title":"Item:Q2365580","lastrevid":47179018,"modified":"2025-12-31T22:30:15Z","type":"item","id":"Q2365580","labels":{"en":{"language":"en","value":"Mutual exclusion on a hypercube"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 222377"}},"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":"Q2365580$71D3AEA8-850B-4D9A-B5A9-639641EADDAB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4d62a8629e9c48130921f0b8c60d750e4492607f","datavalue":{"value":{"text":"Mutual exclusion on a hypercube","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2365580$1917C190-A2E1-49F0-B50E-80B9CCB16E80","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"34454f7bfea3d17f2de27bd807865340c7a7bbc6","datavalue":{"value":"0779.68008","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2365580$FB3EBE0A-74AE-4951-9960-CD34173E8FDF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8eda249de213c3715921af931aa43a18c6a86825","datavalue":{"value":{"entity-type":"item","numeric-id":2365579,"id":"Q2365579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2365580$274959C7-AB61-407C-8C2A-0DF0B5B25554","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"12ed790e08140c91b49e7aa04dc9aed3050c8650","datavalue":{"value":{"entity-type":"item","numeric-id":391986,"id":"Q391986"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2365580$D36C4740-E8A2-4FED-8B95-24F740CDAE3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d8f318ba466e88456f7f09f8a4b819220d032894","datavalue":{"value":{"entity-type":"item","numeric-id":1099136,"id":"Q1099136"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2365580$30F53A36-723B-437D-B3B4-A65A04249DBC","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b1a1e419db9a491566962c608d7eb540caa9bc60","datavalue":{"value":{"entity-type":"item","numeric-id":86622,"id":"Q86622"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2365580$CACF58E8-A0B4-4E8A-B7BF-CFCA040A0195","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"be4381b75afe2df0dbe37cd1a66e006418c0c5aa","datavalue":{"value":{"time":"+1993-06-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2365580$50F51C1A-E704-4C01-8FD8-570E6A0300D7","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"9ae4dd664416b5e01f0d9dc280275d2e2d97549a","datavalue":{"value":"We present a decentralized, symmetric mutual exclusion algorithm that is tailored to the hypercube architecture. Our algorithm has better time complexity than a suitable hypercube adaptation of \\textit{Maekawa}'s \\(O(\\sqrt N)\\) Mutual Exclusion algorithm [A Sqrt(N) algorithm for mutual exclusion in decentralized systems, ACM Trans. Comput. Syst. 3, No. 2, 145-159 (1985)]. We show that, in the presence of contention, our algorithm has a shorter Blocking Delay than Maekawa's algorithm. In the absence of contention, our algorithm achieves optimal Round-trip Delay under both the \\(n\\)-port and the one-port communication models.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2365580$EC31EB74-2D3C-47C7-8111-AC35376E999A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"ca8c16691e9ec83d46a3995338b09d48ac9660ac","datavalue":{"value":"68M10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2365580$FAC3DDA8-779F-4393-9047-CB6705457FF9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"cd30a83d7f9f021402e51e16281703c8f4d5a270","datavalue":{"value":"222377","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2365580$5E5C25A2-831A-4687-AB3C-164E8F0DEC5B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"995b00cc7d69ee07cf24da51a3a5485ed2bb2d30","datavalue":{"value":"mutual exclusion","type":"string"},"datatype":"string"},"type":"statement","id":"Q2365580$E9DDFC4B-7203-4CF4-ABC2-012012744075","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"84b39af02b6294cfc0ac85512f98aea0041760bd","datavalue":{"value":"hypercube","type":"string"},"datatype":"string"},"type":"statement","id":"Q2365580$A8CB5A64-8E04-4E77-A18C-E7C488C8CE9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9cae36e4f4b2afe1257496d776a73c2180bb5991","datavalue":{"value":"contention","type":"string"},"datatype":"string"},"type":"statement","id":"Q2365580$B9609C53-5CC2-4D0E-B951-A8A3F8B01158","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7d63abe516490e9656f1ee6e15e9b210fe0598a0","datavalue":{"value":"Blocking Delay","type":"string"},"datatype":"string"},"type":"statement","id":"Q2365580$F58CAE28-3FDE-44D7-9E18-A994240C3EFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6d0568c7f9457d084789fa92561ece25e1b97843","datavalue":{"value":"Round-trip Delay","type":"string"},"datatype":"string"},"type":"statement","id":"Q2365580$33B5A678-7AEE-46DF-B2FF-1AF40D5AA1E7","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":"Q2365580$C596E6A2-5A6F-4652-B4A9-436A385D4558","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4ae4df13b7611b51da3811c38bc2aa860181acaf","datavalue":{"value":"https://doi.org/10.1006/jpdc.1993.1031","type":"string"},"datatype":"url"},"type":"statement","id":"Q2365580$3575F9DF-C775-46B2-95AA-E815DA527CEC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"27f7b988cb29cca9d7c75e51dbb67264b7db986b","datavalue":{"value":"W2062001349","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2365580$E1A803D6-4851-4F4F-AF93-239513397241","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6f9c77c5fa50c844ea4905c0ddfb57b39540c92a","datavalue":{"value":"10.1006/JPDC.1993.1031","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2365580$254DDDA0-7BFC-42A7-A4D0-2DE799C84986","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0f55d2d98a4fdeec7002f613b816d70b583aad65","datavalue":{"value":{"entity-type":"item","numeric-id":5137004,"id":"Q5137004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e1d523cf1fa2912657453236ef8398b0bcb8d469","datavalue":{"value":{"amount":"+0.7968944311141968","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":"Q2365580$3C52578C-8964-4C19-97A9-A9620C061061","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c5db4e8683251b4697bb50e36bb64f3701351f76","datavalue":{"value":{"entity-type":"item","numeric-id":5348848,"id":"Q5348848"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e7666e8646561ea63bb3cdc8d0eef5bfa15ee39b","datavalue":{"value":{"amount":"+0.7928049564361572","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":"Q2365580$BCE26DF2-1ABB-473B-BB1A-7A695F562D43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c9f88280515a67a42d7d907eb7b87694c14ad7fb","datavalue":{"value":{"entity-type":"item","numeric-id":5138379,"id":"Q5138379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5e78d11c7228642d4172543110a32834dfd9f50a","datavalue":{"value":{"amount":"+0.7794201970100403","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":"Q2365580$743FCC75-436F-4C55-9FA3-09BFA5C38EB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3a216214abb9e8bfa6ecc8c54240b126205f1c98","datavalue":{"value":{"entity-type":"item","numeric-id":5138346,"id":"Q5138346"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f640d949f11e37c2d6431a75197183c0bbfa29d2","datavalue":{"value":{"amount":"+0.7768662571907043","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":"Q2365580$1DE42618-8501-4002-A7AA-8FF3CE411D1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"54c86d613b193d2f758b3f568679431c6e808eea","datavalue":{"value":{"entity-type":"item","numeric-id":5136975,"id":"Q5136975"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"69a087367f7c76fb0fb81eb56f51d299b77512fb","datavalue":{"value":{"amount":"+0.7698310613632202","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":"Q2365580$DB43F425-AB88-4AD1-B63B-109E4FF27234","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2365580","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2365580"}}}}}