{"entities":{"Q287164":{"pageid":288931,"ns":120,"title":"Item:Q287164","lastrevid":60664857,"modified":"2026-04-10T18:22:46Z","type":"item","id":"Q287164","labels":{"en":{"language":"en","value":"Computing OR on a randomized fixed adversary CRCW PRAM"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6585461"}},"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":"Q287164$F6BCA7DB-3F88-4D31-BD1E-C1107DCE6F40","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ae5823855166324716bc2670c67e2c80034ccce6","datavalue":{"value":{"text":"Computing OR on a randomized fixed adversary CRCW PRAM","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q287164$D07D9969-38AB-463D-9CFA-EFABF41F076B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"86ba6454a3f3729879bd149723d57ec43eb5b84b","datavalue":{"value":"1337.68107","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q287164$C7FC32BB-5CA9-460D-A4DD-FFE8BFD9C23F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"de88a9dc0c4852e813f94d589ca085bb9c5a020e","datavalue":{"value":"10.1016/S0020-0190(97)00102-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q287164$33955AA1-2609-478F-9A96-161C49308838","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e6ffade4beaf65e9623e1e3be28c3623b5e19fda","datavalue":{"value":{"entity-type":"item","numeric-id":287163,"id":"Q287163"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q287164$5773230A-29F9-4E19-9723-BB6C274A83ED","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":"Q287164$B5371683-9CEB-4F2D-9128-8C7AFD32C844","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b626bb78b3e93b3076e6958296f7f25e2e74c3ab","datavalue":{"value":{"time":"+2016-05-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q287164$1D91772C-B6BA-45DB-817C-8D6C491B0241","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35bbdcbda53152c249a7f99650e19b5ef62999f2","datavalue":{"value":"68Q10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q287164$7E683E3E-8668-4DA3-AC1B-C1AADFE45F37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q287164$EC763B1D-EEE4-481F-86BC-1C8C2A3F28D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de3565cfd3393000dd87ca545f95ff84d4c1446","datavalue":{"value":"68W10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q287164$C6CB52D8-2D57-40AE-89D8-0462BC1B65DE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"eebf8f6c775494ee16ed5aa12097607a47c43b48","datavalue":{"value":"6585461","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q287164$CCA611EC-9B16-44C1-AE78-003F7587E0DB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"90bc349d6d55eb8026148892e900ce256ffdd986","datavalue":{"value":"analysis of algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q287164$7952D19C-F395-4021-8E43-4F4E7A4FEB56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d33669a46e6c8e8b36873d1f752821b7694a60c9","datavalue":{"value":"parallel algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q287164$BDFDC6DB-EC1C-4A1B-A624-10E68164D9A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"99e35556881147dfd06c187d601808fae9d5edc7","datavalue":{"value":"concurrent write PRAM","type":"string"},"datatype":"string"},"type":"statement","id":"Q287164$2D309ECE-182B-46D4-B98B-384707000BED","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":"Q287164$005309A6-EB58-499D-954A-74E8B54D7418","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9bfa15cf90948edab152d8ed7ac4efddb44dc406","datavalue":{"value":{"entity-type":"item","numeric-id":4281540,"id":"Q4281540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q287164$2D28433F-1B03-404E-9B47-A1BCC3DBB25F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"769cf6c7ee115ce4ebdbc44071512764e92350d4","datavalue":{"value":{"entity-type":"item","numeric-id":1171382,"id":"Q1171382"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q287164$68027854-6262-4B1E-9DFB-08A0E899B95F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0ab44a0038f3face93b6a38fe643e6be74042470","datavalue":{"value":"https://doi.org/10.1016/s0020-0190(97)00102-6","type":"string"},"datatype":"url"},"type":"statement","id":"Q287164$143AEDD7-41EC-44C9-9ECD-693BA14DBF18","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f64291b372555c9d8ecdbe04b5763d0d26687a7d","datavalue":{"value":"W2067770223","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q287164$D260657F-6EE6-46DA-820E-6E85841A55AE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"12cfd9f1fdeb6231edd00ee9181bdf91bb33bf17","datavalue":{"value":{"entity-type":"item","numeric-id":873150,"id":"Q873150"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7c20b2cec7261f4fa4dab821cce86ed629e1f6d8","datavalue":{"value":{"amount":"+0.87707555","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":"Q287164$A380EC8C-DC4C-4EFA-BF1D-F1CEB85BE0D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"362a9553e2d3e14806ae20b727e1d7fb7f57317d","datavalue":{"value":{"entity-type":"item","numeric-id":672150,"id":"Q672150"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3de6f66d5976086645aa6401810c3708bf3f0160","datavalue":{"value":{"amount":"+0.8542899","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":"Q287164$7867BD23-7DE3-4FFA-8194-8AABF27913D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"418cf3a50a00f40950ad51911b0bff3c0055b385","datavalue":{"value":{"entity-type":"item","numeric-id":4255996,"id":"Q4255996"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5d1117202fbd0c24d01ae46322e347d195ab2956","datavalue":{"value":{"amount":"+0.85167086","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":"Q287164$5680B9BB-66D3-4F3D-A436-3CBF08AEDC88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3cdca1029ab67b55a8613d1c4b4c326a8d6a7f4b","datavalue":{"value":{"entity-type":"item","numeric-id":4474190,"id":"Q4474190"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eed111cf5276608174797d6eb59482b50d7b9e20","datavalue":{"value":{"amount":"+0.84215844","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":"Q287164$A981BC87-794C-4F41-8C83-6BB50DA21922","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0618f8f2e04b3a351946685cd2fc4c337b6e3d72","datavalue":{"value":{"entity-type":"item","numeric-id":2482337,"id":"Q2482337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eed111cf5276608174797d6eb59482b50d7b9e20","datavalue":{"value":{"amount":"+0.84215844","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":"Q287164$02F5D6F8-2793-4A5B-8AA8-64D77E72F60A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6cea9292e19a28b40c83958a96951b373440b326","datavalue":{"value":{"entity-type":"item","numeric-id":1648779,"id":"Q1648779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a8a58409523e4c7a17b061197c1bea9ea403f716","datavalue":{"value":{"amount":"+0.83830225","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":"Q287164$EB7B0313-3AA2-40CC-8A6C-B1599E7085DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"42f487444c19303ed7a6c4f943a12d85fafbfc14","datavalue":{"value":{"entity-type":"item","numeric-id":5739217,"id":"Q5739217"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fa41cbfd15b48f13ce4432739dbf120b9f24b86a","datavalue":{"value":{"amount":"+0.83779967","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":"Q287164$81B9C608-CCD2-45D2-B338-579F35FF186D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"55570f8dcf2c76c2736c2b99ca3bd429e9770d72","datavalue":{"value":{"entity-type":"item","numeric-id":3631375,"id":"Q3631375"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ff87e2059b6010da2cd6dc286b48f32cdec98049","datavalue":{"value":{"amount":"+0.8376314","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":"Q287164$55AB42C1-14AC-4367-BB05-0C8F74601546","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"986eb201825bbec0337674656acf4066acd32b83","datavalue":{"value":{"entity-type":"item","numeric-id":2170066,"id":"Q2170066"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b2ed0e02aeb1b6915522c72d5de6d34d20762d56","datavalue":{"value":{"amount":"+0.83670896","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":"Q287164$1FD2E34F-C52B-4D71-AEB3-7C94D41260B7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Computing OR on a randomized fixed adversary CRCW PRAM","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Computing_OR_on_a_randomized_fixed_adversary_CRCW_PRAM"}}}}}