{"entities":{"Q5138376":{"pageid":7167947,"ns":120,"title":"Item:Q5138376","lastrevid":58437993,"modified":"2026-04-05T05:36:47Z","type":"item","id":"Q5138376","labels":{"en":{"language":"en","value":"Randomized two-process wait-free test-and-set"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7281864"}},"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":"Q5138376$5D12F226-5764-459A-ADF3-A84CAB29E23B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"cbd3a3942c6b16bb6eaaf132b3a25c69ab99257f","datavalue":{"value":{"text":"Randomized two-process wait-free test-and-set","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5138376$7FE1E7FA-313F-4D5B-8243-0E5471E5FE27","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6c9b491718ce60db1d3545187557c741bea77374","datavalue":{"value":"1448.68477","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5138376$04DD20D9-9D8D-4234-9C6E-AFC3D7E407A6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bb4d53be22a6ef5afb9404d30796142106a19a02","datavalue":{"value":{"entity-type":"item","numeric-id":671362,"id":"Q671362"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5138376$E3F340F9-646A-4E88-A848-33F16161EF85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"60b2337bc50810374b4ca0c66cb11407509a5fbe","datavalue":{"value":{"entity-type":"item","numeric-id":354146,"id":"Q354146"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5138376$416791E4-2256-40F9-9486-AF895607B076","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"57115b4722082b3277b4db3ad0412a8293b7033b","datavalue":{"value":{"entity-type":"item","numeric-id":251292,"id":"Q251292"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5138376$9C267916-9C96-4B43-9012-AFEEC76CA34A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"264ccd2874de70b65c9e8226185d78b9e2bc5a3b","datavalue":{"value":{"time":"+2020-12-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5138376$5CC9E00E-3644-4244-8FC9-E16F1063E918","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"84a484c666b9427703c9c258fa06567cc5c576ec","datavalue":{"value":"https://arxiv.org/abs/cs/0106056","type":"string"},"datatype":"url"},"type":"statement","id":"Q5138376$2E535725-6F22-487A-96C7-6D2FF3AAFBCD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5138376$6B991227-A088-4190-93E2-3768FC194DA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"62ff42057022552eaa82447a5a1563ef3bf93acd","datavalue":{"value":"68M14","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5138376$571CC5D3-3B85-4C85-9E74-E123BBC7E177","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d8a22ace48964288ca1ed080fca5299ff532395","datavalue":{"value":"68M15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5138376$6F80A9BD-D451-4161-AD55-09E9D0877F4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b65efe51b183d0f4a672427b8171cd1e14211cba","datavalue":{"value":"68W15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5138376$5E4B9DE7-EA61-486D-A68E-149EDBA05D7F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3215d72b8e67d11d4d6e02b4a3c1585b73e11706","datavalue":{"value":"7281864","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5138376$8AC7057C-D702-4ACD-9D57-01025CC7FA4E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf85471d23719db956d1ef2d1127d2e5f6779ce7","datavalue":{"value":"test-and-set objects","type":"string"},"datatype":"string"},"type":"statement","id":"Q5138376$A57CE0E1-D50F-4E25-A1D7-1FA4655E4AD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"721db152ea6f5f1d941a96190ff027c3df9b3519","datavalue":{"value":"symmetry breaking","type":"string"},"datatype":"string"},"type":"statement","id":"Q5138376$520416F9-0390-4390-B69B-401E25F6A6E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a9da6e7f556c46dba2dd4e0fc6c9507fdea9c986","datavalue":{"value":"asynchronous distributed protocols","type":"string"},"datatype":"string"},"type":"statement","id":"Q5138376$6153D646-9E7E-40B8-90D7-ABF7635FAA5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9ddd745fe9bab1983b420aca632b09a81afbc1d3","datavalue":{"value":"fault-tolerance","type":"string"},"datatype":"string"},"type":"statement","id":"Q5138376$EEFE7B28-CB50-4F05-8001-E652590155EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d0beb0dd62e616b9d74dedf917295173f10e62d8","datavalue":{"value":"shared memory","type":"string"},"datatype":"string"},"type":"statement","id":"Q5138376$9429D9A5-7887-4CAF-85BE-C68109E21C0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f1e0bf64b5682b1691e3e69680e118670362526e","datavalue":{"value":"wait-free read/write registers","type":"string"},"datatype":"string"},"type":"statement","id":"Q5138376$AA3545A7-35EE-4790-8566-9043EBBB3C2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"29285bdbfc7696cf08ae9d83dc80cad788f3cfa4","datavalue":{"value":"atomicity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5138376$E53286A2-AD26-4A4B-8726-7B54F79C52C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"49eb4dac5aeb1a5fd4804122c81f369b6968def6","datavalue":{"value":"randomized algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5138376$70A7C93A-D531-4ACF-ABC9-68CE51942B6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ce6aa9e204eeeb52b7fc223079f2f3d0acb6567","datavalue":{"value":"adaptive adversary","type":"string"},"datatype":"string"},"type":"statement","id":"Q5138376$575AFD22-981E-4FAF-8D00-4BEC16203E6E","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":"Q5138376$FFBA9519-CDA3-466F-AAA5-32FF852D04C2","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9d87fb5ba6860b3f73a9459bec3ea7ac34fe16e1","datavalue":{"value":"W1672483193","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5138376$5A05C09A-8543-4768-B76D-99C933C3340C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"feca02b4e7dea20651f7e71828ec10259e2407c3","datavalue":{"value":{"entity-type":"item","numeric-id":4271088,"id":"Q4271088"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5138376$29DC5C5F-0659-425D-AEBE-0EAFBC615110","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c3fe6d8f2215b0b2da0f617a1df4e8ea155fe91e","datavalue":{"value":{"entity-type":"item","numeric-id":4696649,"id":"Q4696649"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5138376$1DDF9E16-512C-4F0F-AF55-CEEB96591669","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"92baddcdda2a7cf3ecd5beff1f9d7cda300ee663","datavalue":{"value":{"entity-type":"item","numeric-id":3485848,"id":"Q3485848"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5138376$C4532403-EDA9-4BD4-B3DF-18C406087031","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d2f421460758b6aca116dc818c332928dd2e1b9a","datavalue":{"value":{"entity-type":"item","numeric-id":4031320,"id":"Q4031320"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5138376$E1F8B3D0-632F-4B8D-AF11-6EF9CCFC27BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4245ea564cd3b6c0d0e92107206c02dccb350ad8","datavalue":{"value":{"entity-type":"item","numeric-id":5365157,"id":"Q5365157"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5138376$42B05906-9850-4892-9493-E1789648BE06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a62a06e612cc6cb3bc9aeaf26d31a2bb5d34f04","datavalue":{"value":{"entity-type":"item","numeric-id":2766868,"id":"Q2766868"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5138376$CED54232-FC16-4F22-902F-143B30460014","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e3df60890aec2339d4cf3174c53dbed0fa46cfec","datavalue":{"value":{"entity-type":"item","numeric-id":3936180,"id":"Q3936180"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5138376$39B822A7-7117-47BC-8ADD-08C3AC22B32B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b82c6c38b246b50f12ce10f89cfe0940e072b3fd","datavalue":{"value":{"entity-type":"item","numeric-id":4337631,"id":"Q4337631"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5138376$1DC6E0CC-7A8B-4A2D-A980-2770F450745F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4e0cc3d7957bb96e676164ac35b4f7e6f96e35c3","datavalue":{"value":{"entity-type":"item","numeric-id":3196636,"id":"Q3196636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5138376$3C2971CB-5373-46C3-9213-BB1BECEE44F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cad95b509958b84989ba393a95e7df3a53c21de6","datavalue":{"value":{"entity-type":"item","numeric-id":5255802,"id":"Q5255802"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5138376$EAF8D412-1E5F-40C7-BE66-AA8AF3272F82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"53c2bf518f07c352a8e3930c7ca19270bad30af8","datavalue":{"value":{"entity-type":"item","numeric-id":3158560,"id":"Q3158560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5138376$F2553243-6F60-4169-A897-22F2C97C6A0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"26f9c9c0da0bc3bdb62c24d5a0777f8a36a55f99","datavalue":{"value":{"entity-type":"item","numeric-id":3766835,"id":"Q3766835"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5138376$283D219A-9B8B-4F49-8D66-83DF347D2D9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c6e75746e9671721c8281600c53d4fb2cf256709","datavalue":{"value":{"entity-type":"item","numeric-id":1261108,"id":"Q1261108"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5138376$4198F58D-9CAE-40D0-A580-552AAC77A8FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"751bc9c0f31bcc962492231f0ab0272f6e6e3743","datavalue":{"value":{"entity-type":"item","numeric-id":1079946,"id":"Q1079946"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5138376$A83D63B5-7D61-47CE-B09A-E97F5FF2BB89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"76fcc44b1954af9d70643400ae0de171af7a443d","datavalue":{"value":{"entity-type":"item","numeric-id":4371684,"id":"Q4371684"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5138376$65E467F9-281C-4EF6-AAD7-585C0E2CC435","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"405126dd61c0280c8a6e72613d3b0ca29345ddb2","datavalue":{"value":{"entity-type":"item","numeric-id":3126969,"id":"Q3126969"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5138376$ECB6F728-8819-432A-A5F4-240F630E1877","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f4533a245c21db753af232c184081d9b98ae22d","datavalue":{"value":{"entity-type":"item","numeric-id":3833630,"id":"Q3833630"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5138376$25A26806-2746-4757-ADC2-1D7FF08867EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c4c2aaf759a7e5a863e1fa1f75f41c3981c1a584","datavalue":{"value":{"entity-type":"item","numeric-id":5137352,"id":"Q5137352"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5138376$0A0D253D-4412-4C3D-893A-0C040086F084","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"344ca34813c198b16d8f2d76f0b21a5a48f4b89e","datavalue":{"value":{"entity-type":"item","numeric-id":3964003,"id":"Q3964003"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5138376$2C80FBE8-07B2-4626-9104-115A67D3A459","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a7a6c1e3395cc4a5fee11ed8f2c271a8cfa219b3","datavalue":{"value":{"entity-type":"item","numeric-id":4299010,"id":"Q4299010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5138376$CB54EFA1-31AE-4D72-8D39-2432668E9744","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7860ab5231f370d1530a01af16de692170261398","datavalue":{"value":{"entity-type":"item","numeric-id":3138972,"id":"Q3138972"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5138376$B9BE581E-FCBA-4BC5-923B-9A4F7811B3E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e8f955881ec719424b635d12ed43cbd0176010fe","datavalue":{"value":{"entity-type":"item","numeric-id":1162148,"id":"Q1162148"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5138376$DE9CA36B-8CDE-45B5-8BE7-288F84D1C8FD","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"64a2d667cf8d003d6384dcaafd817b18a00fd286","datavalue":{"value":"10.1007/S004460200071","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5138376$F5D50F5C-8643-4578-80C7-EB7761685202","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d28b9bce5d0b1f185f8b3a01fdbf3d460cccf732","datavalue":{"value":{"entity-type":"item","numeric-id":2933773,"id":"Q2933773"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"df5f0a22bdea6da2241ce19de7a34533efa19622","datavalue":{"value":{"amount":"+0.811098575592041","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":"Q5138376$1E474BE0-2E48-4DCB-8F51-495BFCE00F29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f75d654fd09320760216d99ca8429f95f099ac9c","datavalue":{"value":{"entity-type":"item","numeric-id":2010613,"id":"Q2010613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e2ec018f23c9c8eb729ed878825f9b3064339033","datavalue":{"value":{"amount":"+0.810154378414154","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":"Q5138376$32845811-CA9F-4F3B-8AE3-244F75D63462","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5993650511016d9c762d03cff987a8ac9e720738","datavalue":{"value":{"entity-type":"item","numeric-id":2941557,"id":"Q2941557"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"92a9d6c8c51cb06074794e7d6abb1586485bc537","datavalue":{"value":{"amount":"+0.7989056706428528","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":"Q5138376$6236FB66-7347-4E37-8B6C-4FDD3838E524","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c76062abac5f2548e6cf98881fb1613569af585a","datavalue":{"value":{"entity-type":"item","numeric-id":3095319,"id":"Q3095319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1e082ad2d6e044136aaccdf4dd7be7cfefbaa608","datavalue":{"value":{"amount":"+0.7981858253479004","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":"Q5138376$DDDBB4D2-A6DF-4F1B-A673-ADC3F2A7020C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bb720695d3662b4d900009db62ba1f76290cc20a","datavalue":{"value":{"entity-type":"item","numeric-id":4525687,"id":"Q4525687"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"65fb3eedea2d9318805886cf857abac0bf3706b9","datavalue":{"value":{"amount":"+0.7868936061859131","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":"Q5138376$1A4CB871-C88E-4E33-A75C-200130568881","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5138376","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5138376"}}}}}