{"entities":{"Q2933773":{"pageid":2944493,"ns":120,"title":"Item:Q2933773","lastrevid":52152887,"modified":"2026-01-21T01:21:18Z","type":"item","id":"Q2933773","labels":{"en":{"language":"en","value":"On the time and space complexity of randomized test-and-set"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6377701"}},"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":"Q2933773$36A9E0D7-6763-46E6-BB60-9314B21AA654","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"848637db570f5d4f92cf38e8bcdee1bae4e2d7f6","datavalue":{"value":{"text":"On the time and space complexity of randomized test-and-set","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2933773$6EC1B9D4-C6E6-44B4-8A68-FFFBFBF84218","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"434a9fdc664d86e89ab181264411356815be93d2","datavalue":{"value":"1301.68254","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2933773$7E7A3758-C57C-4B14-B733-E54221A439A6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"89a1cb17fbdb9a919b169229e86efbe9612686b1","datavalue":{"value":"10.1145/2332432.2332436","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2933773$8B057A77-3ACB-4AAC-A4B3-0867C9335E00","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e68eb9540c3a5d99263a416f74944925383fe791","datavalue":{"value":{"entity-type":"item","numeric-id":1664158,"id":"Q1664158"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2933773$96538B23-F77B-4BB8-BCE0-EE3506D836D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7aca5177de282be5575af9489d1590422ef2becf","datavalue":{"value":{"entity-type":"item","numeric-id":487007,"id":"Q487007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2933773$06E215EC-EA6B-4035-BF5A-C17B4AD9D6B4","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b48daf29d8b47a6357a91af40756ce01665683de","datavalue":{"value":{"entity-type":"item","numeric-id":2933771,"id":"Q2933771"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2933773$7A81B6D3-609F-44E2-BD39-71304F1DEE59","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"251a8180674f25d7da0909ef6cdc4a843414945e","datavalue":{"value":{"time":"+2014-12-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2933773$6CF5E3DC-1363-48F7-A4AC-3AD0F25CF3CF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b65efe51b183d0f4a672427b8171cd1e14211cba","datavalue":{"value":"68W15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2933773$FD85A1AD-6462-46AB-9E79-3803484BC3F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"62ff42057022552eaa82447a5a1563ef3bf93acd","datavalue":{"value":"68M14","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2933773$5CDD087A-F92C-43F8-A186-D6FC9618EC8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35bbdcbda53152c249a7f99650e19b5ef62999f2","datavalue":{"value":"68Q10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2933773$A4F6E8D3-E608-473E-B673-1480351F9526","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2933773$1B20BA08-46DF-412A-8AC1-A7E46C957E51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2933773$5074440F-08D4-4A51-B493-4F9401EC6E4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2933773$6AB3851D-6495-4C5B-A2BC-1BCE05151A70","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b61046b3aac47cd05d8ef4558cb954445d15bcdf","datavalue":{"value":"6377701","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2933773$A4215C03-6452-420E-8907-06BEC1CD1533","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e4b342bface8af7dbc6ff44690c7a82174759179","datavalue":{"value":"leader election","type":"string"},"datatype":"string"},"type":"statement","id":"Q2933773$8C888AF4-ABC1-499F-B6A9-71D3272071A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"679372600590a03c48d4032113dc215d14bd33c6","datavalue":{"value":"randomization","type":"string"},"datatype":"string"},"type":"statement","id":"Q2933773$FEDB07D7-1E5C-419C-A4CC-3F7C18873A00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d0beb0dd62e616b9d74dedf917295173f10e62d8","datavalue":{"value":"shared memory","type":"string"},"datatype":"string"},"type":"statement","id":"Q2933773$B7F79DBB-0A14-49F9-B5E4-0BD28B16BC6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"08fe6b727b1f271a39a02344fb3304c01da20fec","datavalue":{"value":"strong/weak adversary","type":"string"},"datatype":"string"},"type":"statement","id":"Q2933773$C9B70013-5978-4151-B81D-25B0F822F4E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0a70c48c626eaa65da4511524318304426fe39cd","datavalue":{"value":"test-and-set","type":"string"},"datatype":"string"},"type":"statement","id":"Q2933773$096CFE91-3350-4C1A-8F55-9E92C99FE89E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"12a61bf10925fdf152992b6c7e64a7eb556dcc43","datavalue":{"value":"time/space complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2933773$A201AFCF-0716-4D74-A87B-BAC0290790D5","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":"Q2933773$62EDF9AC-3EC9-4082-9690-ACF164E07C38","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ee20d85ac7cc4c12af13cf8ed5fa609e1a7512be","datavalue":{"value":"https://doi.org/10.1145/2332432.2332436","type":"string"},"datatype":"url"},"type":"statement","id":"Q2933773$63624213-D083-4E7C-A31F-C10E0D515B93","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e6b2bfbfd126c592e145d02a1667f468110988c9","datavalue":{"value":"W2012971222","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2933773$0301C807-3C7A-4B3C-91F9-A93D2F75DDFD","rank":"normal"}],"P1643":[{"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":"d00a2a53c30ecbf044024fa896a71f0afc8e0128","datavalue":{"value":{"amount":"+0.904107928276062","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":"Q2933773$C870AA44-642E-4B59-81C3-D7CC7A60469D","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":"a8e63ab360d8e2a88da7d25fde261b295c115c3d","datavalue":{"value":{"amount":"+0.8405067920684814","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":"Q2933773$0C93BB03-CB06-498F-86D1-3EC1B5C965AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"838af5ad54dde06c85919cea3ff27456546fb3bf","datavalue":{"value":{"entity-type":"item","numeric-id":5138376,"id":"Q5138376"},"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":"Q2933773$0661E9ED-A16A-4F97-8979-F703D1518737","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"34f0d5db561ff9f42f5c28d89459ad2a54e85717","datavalue":{"value":{"entity-type":"item","numeric-id":3588298,"id":"Q3588298"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"25a02e23ce7a1886d7a90ba8c1e4dd9f81a79434","datavalue":{"value":{"amount":"+0.8024774193763733","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":"Q2933773$9BA71CCD-B2C9-48FC-A9D5-EDC16DAFAD7C","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":"8c63e13d78c035454a59be903414394d185f3c20","datavalue":{"value":{"amount":"+0.7973450422286987","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":"Q2933773$7A7565B2-74B8-4629-981B-CFA520217018","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2933773","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2933773"}}}}}