{"entities":{"Q1853104":{"pageid":1863846,"ns":120,"title":"Item:Q1853104","lastrevid":71500992,"modified":"2026-04-13T22:40:52Z","type":"item","id":"Q1853104","labels":{"en":{"language":"en","value":"A space- and time-efficient local-spin spin lock."}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1856442"}},"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":"Q1853104$4B363954-76BE-4C57-9597-05CF3326EA5E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e1dba5e3b7618d546e37954344104867ec014332","datavalue":{"value":{"text":"A space- and time-efficient local-spin spin lock.","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1853104$9A8B7C8B-E9D3-4032-BD16-3B4E6AB185F6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fa6c108c19df5f6aa9227f02a7a0beba797c5e7b","datavalue":{"value":"1042.68121","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1853104$07368E2C-D42C-4D9C-9F21-2B198006C967","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"dfa5fba044bef818f0c09fe679dae0f134de230d","datavalue":{"value":"10.1016/S0020-0190(02)00224-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1853104$6EF79230-6979-4FD1-9E20-D1738A0F023F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7c181b8365c007bdbd05b26da72fe42bc099c072","datavalue":{"value":{"entity-type":"item","numeric-id":424904,"id":"Q424904"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1853104$7C0869DD-84B9-4ED1-9856-879136D2A778","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"19d0fba6cc4ddd710340d886fa9b7a59fa6f5cca","datavalue":{"value":{"entity-type":"item","numeric-id":424905,"id":"Q424905"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1853104$741C59BC-534B-4623-8269-F880555EC712","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":"Q1853104$03E3D186-82F3-4616-BCA7-99AD573006D1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5b5e42af6f5e314fbfeffbcec47ae99c9eed44fd","datavalue":{"value":{"time":"+2003-01-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1853104$E6282F75-0716-4320-BA7B-71B25D7E18B1","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"92f8b1a6fed642c0fa786e673f2b44cadd6c3a48","datavalue":{"value":"A simple code transformation is presented that reduces the space complexity of Yang and Anderson's local-spin mutual exclusion algorithm. In both the original and the transformed algorithm, only atomic read and write instructions are used; each process generates \\(\\Theta(\\log N)\\) remote memory references per lock request, where \\(N\\) is the number of processes. The transformed algorithm uses \\(\\Theta(N)\\) distinct variables, which is clearly optimal.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1853104$8523708B-CE9D-4DE4-A0DA-58DDCBF7C4E5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1853104$3C26ECE5-0124-404E-BDDB-E5FB6B24236E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1853104$1BFC0B41-ABF7-4182-A957-F54AB501385E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d377202f1914127a9d162d761b490de1c61e482e","datavalue":{"value":"1856442","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1853104$41F98BC4-3DA4-4D75-BA66-6EE996326A1C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2f70ce08bc8216491afb2e36ec0727bd559e6534","datavalue":{"value":"Mutual exclusion","type":"string"},"datatype":"string"},"type":"statement","id":"Q1853104$2B6645C4-77A8-4BC7-A45C-228240E4229B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b2715cec7f8422897e9731310fc4e085a37b70ed","datavalue":{"value":"Local spinning","type":"string"},"datatype":"string"},"type":"statement","id":"Q1853104$41062A8E-3EFC-4936-8B02-9F1E3F47297B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"78b1ce7ebbcd3289164a36136bb61ea1fec19faa","datavalue":{"value":"Read/write atomicity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1853104$FE1D553A-4C71-4EFB-8AB1-E8D90D2323C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9fe1acb559f53c44aeddb3699de618e2ba7eabdc","datavalue":{"value":"Shared-memory systems","type":"string"},"datatype":"string"},"type":"statement","id":"Q1853104$5793D6F7-F38B-4316-8B54-F61D0C29A299","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"42fc8564d58745c245f1d406df494e1ddb816602","datavalue":{"value":"Space complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1853104$0B28A7E6-F323-47B4-9189-4C846E3436A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8baf804bc4c1172cd32c9cc96b06a8c070f11c0c","datavalue":{"value":"Algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1853104$A548D20C-F188-4F16-AD9B-CCA30E48F494","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":"Q1853104$0AC7AB6A-EFA5-4729-BE58-029BBA2B253A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"931b77ab2b0ca6c582e70c7dd809a0f8b7fffec2","datavalue":{"value":{"entity-type":"item","numeric-id":2766859,"id":"Q2766859"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1853104$AF562204-B5DC-49A4-9549-7F9B49AB7E2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e5fb617954887edcf5d57c7ba282f6ed9810b275","datavalue":{"value":{"entity-type":"item","numeric-id":2787670,"id":"Q2787670"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1853104$9751A65F-D937-41DF-B6E4-DA10B4F5055A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"45ed8ceb8cf285ff8992cfda6ab75915e6094aca","datavalue":{"value":{"entity-type":"item","numeric-id":5176775,"id":"Q5176775"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1853104$CA391E83-12B0-4004-920B-AFCC127C1C83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"35121bf8a9b9035959be44bf385efe4137fb1981","datavalue":{"value":{"entity-type":"item","numeric-id":5137004,"id":"Q5137004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1853104$D37ECE4B-43E4-4855-AA50-9876710C6AF0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1954c5e195fe1d7973af450dacd545a10b621a98","datavalue":{"value":"https://doi.org/10.1016/s0020-0190(02)00224-7","type":"string"},"datatype":"url"},"type":"statement","id":"Q1853104$575DFF2D-B79A-48FD-8E75-FE4BBBBDE613","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"624bf1c23270c50c538572ad32c7dde04d9253ab","datavalue":{"value":"W1965859223","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1853104$CB3C42A3-C8DE-4ED5-990D-22F629219473","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fc8b64b98a51e7fe903e6136569934b2fdb0be00","datavalue":{"value":{"entity-type":"item","numeric-id":2766859,"id":"Q2766859"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f63a51c0e6fb9906519aaad631bbef723960e4a5","datavalue":{"value":{"amount":"+0.8359163999557495","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":"Q1853104$E18B97E1-85F7-4457-A785-0D400DE583C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"34283bdddeeadad7ec99aa0675366c60eca4a451","datavalue":{"value":{"entity-type":"item","numeric-id":1954201,"id":"Q1954201"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"171b96f63f85a07645a6cdbb007458d18ed7f22a","datavalue":{"value":{"amount":"+0.8291007876396179","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":"Q1853104$FB359500-05B2-43C0-B24E-68BDC416CABC","rank":"normal"},{"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":"edc2828c369097525e8fa431d3ce185f000da111","datavalue":{"value":{"amount":"+0.817620575428009","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":"Q1853104$CCAA6B40-94DB-4D09-8519-0786477B710A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9bc37d982dbc3887958ffa8c5649d9c4595de8a7","datavalue":{"value":{"entity-type":"item","numeric-id":1954193,"id":"Q1954193"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e70e00648f61b8bdf1bc87df5aa4333591c2557a","datavalue":{"value":{"amount":"+0.8064488172531128","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":"Q1853104$A24DC8CA-3461-476F-A9F3-FFFA82B0191C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a82b8ec330c68867f4bf8cea3f8a364fe444ba65","datavalue":{"value":{"entity-type":"item","numeric-id":3300817,"id":"Q3300817"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"011599c0f38721bbb664c1083d3cb26b01d1ea72","datavalue":{"value":{"amount":"+0.791500985622406","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":"Q1853104$A339F2B7-333F-4970-B82A-78DBB0FA0A30","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A space- and time-efficient local-spin spin lock.","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_space-_and_time-efficient_local-spin_spin_lock."}}}}}