{"entities":{"Q1208423":{"pageid":1219172,"ns":120,"title":"Item:Q1208423","lastrevid":67060278,"modified":"2026-04-12T14:41:56Z","type":"item","id":"Q1208423","labels":{"en":{"language":"en","value":"Beyond atomic registers: Bounded wait-free implementations of nontrivial objects"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 166434"}},"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":"Q1208423$063AC360-97D0-4582-A3C1-A3A0C27AFDAC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"54dae27012cc9c02816a6735a7a1f9273f9a8378","datavalue":{"value":{"text":"Beyond atomic registers: Bounded wait-free implementations of nontrivial objects","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1208423$7E53ECA0-32A6-4740-9F9B-31F234470449","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e765bc05969085d74752790104c70b8ac2d5182d","datavalue":{"value":"0784.68033","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1208423$1083AA57-6720-4988-9465-5A68DA47ED21","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"426dfb01e87d89913d4a2639159aa344c263e7b9","datavalue":{"value":"10.1016/0167-6423(92)90036-B","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1208423$7F151B13-D3B6-47E2-AC50-579FA8B905F8","rank":"normal"}],"P16":[{"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":"Q1208423$DC8AD35C-E9C5-4F27-9E72-75E70F91CB91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f72900829ba40e151b558f042dccd56f696f7693","datavalue":{"value":{"entity-type":"item","numeric-id":757099,"id":"Q757099"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1208423$AEC438A0-42FC-4632-AE2A-AF6981790DC6","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"4082512e7d3530b9726df691c7c28e9fec542a8c","datavalue":{"value":{"entity-type":"item","numeric-id":169675,"id":"Q169675"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1208423$2C19ED38-999B-4798-9E76-D6131537CFC5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1772b6c81a5108c06854e0de4518fb90e5a6ebdc","datavalue":{"value":{"time":"+1993-05-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1208423$D4E6A7FD-E251-406E-BE97-02B022BB5343","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"7f0abfd580481e781c8bc0c21dbfc1334a2e0279","datavalue":{"value":"The authors have shown that there exist nontrivial shared data objects with pseudo read-modify-write (PRMW) operations that can be implemented from atomic registers in a bounded, wait-free manner. In particular, the authors have presented an implementation that can be generalized to implement any shared data object that can either be read, written, or modified by an associative, commutative PRMW operation. The implementation is polynomial in both space and time.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1208423$C27227AC-5256-42D1-B987-9BF8F7879A23","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35bbdcbda53152c249a7f99650e19b5ef62999f2","datavalue":{"value":"68Q10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1208423$F9292A60-E363-4791-B97F-435FBCCBE2F7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"83080ddfdd1d70d7a3a70771b5cbf101f7a043b5","datavalue":{"value":"166434","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1208423$A48F1611-11C8-40B3-BECA-21312907561E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4162b1c09a8b2aa6b4fc45857f5e138f8ad5456c","datavalue":{"value":"polynomial implementation from atomic register","type":"string"},"datatype":"string"},"type":"statement","id":"Q1208423$FDD67860-5D2E-4925-BCE4-758F630A2B48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a37af1d82a88c54b4d2703368154af7db4f90380","datavalue":{"value":"shared data objects with pseudo read-modify-write operations","type":"string"},"datatype":"string"},"type":"statement","id":"Q1208423$EBEBAA9F-A5AB-403D-B09D-21FD78C39A31","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"ef154828838154f55171333cf59109f6242d31f2","datavalue":{"value":{"entity-type":"item","numeric-id":169677,"id":"Q169677"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1208423$1D3055EA-47EF-4BC3-8936-85EE36B0BB8E","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":"Q1208423$93B9F503-2D74-4CAC-9EA2-053D27282427","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9bbed8cf0534991e4ef2910dc1bce5b67761a75d","datavalue":{"value":"https://doi.org/10.1016/0167-6423(92)90036-b","type":"string"},"datatype":"url"},"type":"statement","id":"Q1208423$9D741D40-A91B-4FB2-8F3C-714F50BD6BE6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"60394cff8c3fa3b94da2f75369463cb19c47488a","datavalue":{"value":"W2091443042","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1208423$174A7AB6-893B-40DA-9133-89E4D0566723","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"de6f608ad3f253198545bd5b3c6a3cccb1e7d357","datavalue":{"value":{"entity-type":"item","numeric-id":4271088,"id":"Q4271088"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"25f5bc946b2e8e132e945a706cea38a1ca53a517","datavalue":{"value":{"amount":"+0.7647545337677002","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":"Q1208423$D3E6B93B-97E6-4D62-88C9-ECACE749B3CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"afede67fb3cd2ef7395b594049da94efb0d642cf","datavalue":{"value":{"entity-type":"item","numeric-id":1603468,"id":"Q1603468"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"95c0aecbd23b92e94eaf15607b185df50333da6d","datavalue":{"value":{"amount":"+0.7597402334213257","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":"Q1208423$FCBE58F5-9549-41FC-9630-700C214CC70F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4560ca6aee8fdbf91414ab292e501042c1fe5e28","datavalue":{"value":{"entity-type":"item","numeric-id":5368946,"id":"Q5368946"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"630b16d5adebec2af977d51f9a2c4efc90081d29","datavalue":{"value":{"amount":"+0.754148542881012","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":"Q1208423$2B5192E6-D12B-4A26-A9C9-93DA37F4ACD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"35b7b3d4cbf1eef852b43f3a5b78f682902b9363","datavalue":{"value":{"entity-type":"item","numeric-id":2375295,"id":"Q2375295"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8f28d6340b9e1787ec337949922b45eb54974139","datavalue":{"value":{"amount":"+0.7440797090530396","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":"Q1208423$73833895-3A15-45F2-B787-49B6DF55AE39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"741261c615d210b76d2b494d5a4b73e386d3b8ea","datavalue":{"value":{"entity-type":"item","numeric-id":4733379,"id":"Q4733379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d45fa1ee7a12280ba3b0797482b094562122c576","datavalue":{"value":{"amount":"+0.7318906188011169","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":"Q1208423$7D5CF5E8-D001-49B7-A9E4-CA49D939B1D9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Beyond atomic registers: Bounded wait-free implementations of nontrivial objects","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Beyond_atomic_registers:_Bounded_wait-free_implementations_of_nontrivial_objects"}}}}}