{"entities":{"Q5138382":{"pageid":7167953,"ns":120,"title":"Item:Q5138382","lastrevid":53883161,"modified":"2026-01-25T21:18:42Z","type":"item","id":"Q5138382","labels":{"en":{"language":"en","value":"An improved lower bound for the time complexity of mutual exclusion"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7281870"}},"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":"Q5138382$B777A025-F378-4D44-B1DC-CAE6809CB4E1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"943266485b2b16a4bd9eefac7f95d53cb04b2480","datavalue":{"value":{"text":"An improved lower bound for the time complexity of mutual exclusion","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5138382$8ECA049D-682B-4FE9-959B-300CFA750D37","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6b703d9c6386a5c38ec5d14e574ef5ca85b209b0","datavalue":{"value":"1448.68060","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5138382$1A6D5553-2686-4907-8738-F912BAAEEFF0","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":"Q5138382$DCB3F50B-0325-4CBE-9EFD-DECA4F99E1B5","rank":"normal"},{"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":"Q5138382$30EAB9FC-88E2-4E1C-A516-5F9D4E926B85","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":"Q5138382$76AD9B59-0777-4ADD-8537-0BD6307EEFDE","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":"Q5138382$8CF7DC25-65ED-446E-B4FB-BE4DFC34CA30","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"62ff42057022552eaa82447a5a1563ef3bf93acd","datavalue":{"value":"68M14","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5138382$22430B78-CECA-40DA-BD07-030F2EFA6FD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5138382$C9001FC2-AA65-4039-9A5D-DA733284079C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b65efe51b183d0f4a672427b8171cd1e14211cba","datavalue":{"value":"68W15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5138382$62B73073-4DBF-4AC5-946A-11F70E191DF1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c523ef2ccbc77858c773e3e5c64c80aee6cca270","datavalue":{"value":"7281870","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5138382$548EF479-4148-406B-9886-7F05ABEBDFE5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"29285bdbfc7696cf08ae9d83dc80cad788f3cfa4","datavalue":{"value":"atomicity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5138382$FDAACD91-518C-4DEB-8E47-AB0ACA4A82B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d6c5bb1f15369d4a5eb4e93f8c372cf6ae1877f6","datavalue":{"value":"local spinning","type":"string"},"datatype":"string"},"type":"statement","id":"Q5138382$B04F7FDD-7732-4001-8471-F490A8A9024E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e0192fb524376f45dfdd3eb1a809bf3cd5a9489","datavalue":{"value":"lower bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q5138382$0C41FF83-8BC2-4ABE-97D1-D855181C9504","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"995b00cc7d69ee07cf24da51a3a5485ed2bb2d30","datavalue":{"value":"mutual exclusion","type":"string"},"datatype":"string"},"type":"statement","id":"Q5138382$57B2C12D-AF61-4C5A-8E69-1E6C45EB646B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d0beb0dd62e616b9d74dedf917295173f10e62d8","datavalue":{"value":"shared memory","type":"string"},"datatype":"string"},"type":"statement","id":"Q5138382$70EF8C52-AE71-43F3-8036-CBD8DA697C94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"53064f6609fb5177611c085d6f78e739c7e3f7f6","datavalue":{"value":"time complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5138382$EA48BA51-DA39-473E-AB1F-4D035C4BCAB3","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":"Q5138382$D3E42460-1B3B-489D-B517-7599CF2D4439","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9395d12890debbb8fcbc297dc7721d2c5b935c5f","datavalue":{"value":"https://doi.org/10.1007/s00446-002-0084-2","type":"string"},"datatype":"url"},"type":"statement","id":"Q5138382$25D43BA9-D545-4E16-A921-353435E1B566","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a6cfc36f8752f75fbe050bb7a4d25af688cfbafe","datavalue":{"value":"W2703407771","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5138382$948CE924-FC9D-402D-8A0B-6B4904026EDB","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":"Q5138382$9148B579-1429-41D4-B470-8EB8A72F5294","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e09619a4958aa3c6aad675a48c6fb5d2650166a6","datavalue":{"value":{"entity-type":"item","numeric-id":5170860,"id":"Q5170860"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5138382$5911D707-3C2F-41C2-94A4-574E33020850","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7be66c8dec375af8f9003acc941d97eda30f8ef3","datavalue":{"value":{"entity-type":"item","numeric-id":1908356,"id":"Q1908356"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5138382$9944E0F6-69A3-4005-A2DF-013924517707","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":"Q5138382$6CBA984C-29C4-4DE9-A20F-A02AE070E294","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6fe8e3602773ea9e598e3cdba50fee16e9c604f0","datavalue":{"value":{"entity-type":"item","numeric-id":5136975,"id":"Q5136975"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5138382$E3FCBEB8-F821-4EFA-B5A5-45C9F7AB32AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"82b349afb27f82cca6eb16e77b607e07b61e2b02","datavalue":{"value":{"entity-type":"item","numeric-id":4436036,"id":"Q4436036"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5138382$0E84A408-636B-49A5-BEE2-79ABA8A6813F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b3cae6cb055f205d0a5059090bc309a60894900a","datavalue":{"value":{"entity-type":"item","numeric-id":1209340,"id":"Q1209340"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5138382$9066878D-E710-4B43-B637-C624A2544A1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7c08eccc92d90edabe365e65d7cd0eb0092d88f9","datavalue":{"value":{"entity-type":"item","numeric-id":5348848,"id":"Q5348848"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5138382$C38D9EDA-509E-4ECC-8AB8-980DCB4EDF97","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5b3f9602e17afbdf3bed02fabc05c7a6d36cb794","datavalue":{"value":"10.1007/S00446-002-0084-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5138382$116F01AD-32D7-47DA-A2D3-D6C12621DD3C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a611a5fbb3bfca30e7b5654ab65bf2f492f6e4fe","datavalue":{"value":{"entity-type":"item","numeric-id":2787670,"id":"Q2787670"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"88812908366f9c85ca153c62d8ccb0b12b1cf987","datavalue":{"value":{"amount":"+0.9429886341094972","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":"Q5138382$8D916BD3-5F7B-44A4-8C48-F5505A2D71E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"40712e8d3b09d9bf52582c7f382a8bb0e6ea6642","datavalue":{"value":{"entity-type":"item","numeric-id":424906,"id":"Q424906"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dc40dbac7ce1544a0343921f2b8c17b05059d0a0","datavalue":{"value":{"amount":"+0.8846391439437866","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":"Q5138382$7F4E76D1-46E0-4A81-8084-8D9FAC96088E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"971998ddfdb63b5ae39e6a9620dfff71f198b00e","datavalue":{"value":{"entity-type":"item","numeric-id":861326,"id":"Q861326"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a3721ae1f7c7a6f3747bf9cd861f1fda70d94050","datavalue":{"value":{"amount":"+0.87347412109375","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":"Q5138382$67E9C81F-DDB1-4101-83E0-06DC7FAF378C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"36c840e7a7abcbea1f7e34166f42afb0df8f0c8c","datavalue":{"value":{"entity-type":"item","numeric-id":2817613,"id":"Q2817613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"54e4b45a7f0996f8399b576e34f34ba5ff3eff69","datavalue":{"value":{"amount":"+0.8476779460906982","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":"Q5138382$099131E5-CEC3-4083-AC66-61AE1F887D33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1c4a9b755329a35849d7837bf7cd90f646f9a063","datavalue":{"value":{"entity-type":"item","numeric-id":5897398,"id":"Q5897398"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6d572351157cb4bb1f2d9906b95df540526979c4","datavalue":{"value":{"amount":"+0.842617928981781","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":"Q5138382$3F9FD5D8-2E44-4F30-A37D-679F0E922631","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5138382","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5138382"}}}}}