{"entities":{"Q4507358":{"pageid":6536951,"ns":120,"title":"Item:Q4507358","lastrevid":82018490,"modified":"2026-05-06T19:54:20Z","type":"item","id":"Q4507358","labels":{"en":{"language":"en","value":"Time and Space Lower Bounds for Nonblocking Implementations"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1519260"}},"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":"Q4507358$75118DD8-B534-4EA4-B26D-C6D41C8BA29A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"be2f4d2b37e2d2392868abeb0356b5553f328ec3","datavalue":{"value":{"text":"Time and Space Lower Bounds for Nonblocking Implementations","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4507358$392BB66D-66AC-4478-AFAE-B409D82D778D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"52febcb43565778d4d1e2a0f4314659efc2f494a","datavalue":{"value":"0968.68064","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4507358$99CBA7D1-E8B4-445C-B119-F83A4043AE7C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"361e180412f72ee81253710e81e1f8f1f93f043d","datavalue":{"value":"10.1137/S0097539797317299","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4507358$8EF8396D-F9A9-446C-814B-096AD7206599","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c80feac92429e9ada4323893aa965567e3c4b728","datavalue":{"value":{"entity-type":"item","numeric-id":1606985,"id":"Q1606985"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4507358$54B0411B-88D6-47DB-95BD-0502B745E715","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"10c1685b95c11b138c57d1d6929b936c2c13c653","datavalue":{"value":{"entity-type":"item","numeric-id":2790118,"id":"Q2790118"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4507358$CEF4C26B-2300-4543-B23E-3D4FC91334E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b7521cac5a506b0931a386e57847cadd1c0f2c8c","datavalue":{"value":{"entity-type":"item","numeric-id":661068,"id":"Q661068"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4507358$2332FBB6-24AD-4976-8E7E-C0BA81B5BC23","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4507358$739D705B-AFA3-42B6-9533-D81A389E65A3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9d142b1df5744501b8c2c66aa20cc87664cc9f4f","datavalue":{"value":{"time":"+2000-10-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4507358$B1D53379-2668-49B2-BA50-CB44931870BF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4507358$4F0AC026-F1AA-4898-B163-03CD6E346903","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b65efe51b183d0f4a672427b8171cd1e14211cba","datavalue":{"value":"68W15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4507358$AF6BD9A0-4194-4327-B223-03B5292CBA0F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5ad3cffea70d95422d2e13faee41152ee0ba8fcd","datavalue":{"value":"1519260","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4507358$1B560A08-3507-4B2B-A032-D965DE81D461","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"17280b9c97574fff8ee9e294f7994e818b551d67","datavalue":{"value":"asynchronous shared memory algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4507358$E8EA619E-1A3B-4B2C-A918-D39713A8B80F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4588dabd08163972eef8c79d1133151daf9e8f70","datavalue":{"value":"nonblocking","type":"string"},"datatype":"string"},"type":"statement","id":"Q4507358$936BA119-C50A-496D-B9A5-827D183FF732","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"15b5dcc418b3a4b0ae7929dd7948a748a4b49add","datavalue":{"value":"wait-free","type":"string"},"datatype":"string"},"type":"statement","id":"Q4507358$3CBD3B85-437D-48CF-B2E7-4349E11A981F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9fa36130e82077da1500a611dfdd0f247e985b15","datavalue":{"value":"synchronization","type":"string"},"datatype":"string"},"type":"statement","id":"Q4507358$A595E252-8BED-4049-889D-D36E3F4C2A1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"20c3c2e55b0d31e33befee87dbd3cfabfc447687","datavalue":{"value":"randomized shared object implementations","type":"string"},"datatype":"string"},"type":"statement","id":"Q4507358$E0F6A3C4-193E-43CF-AB02-222E52804E15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2fc59007b2b1960a263350309435ca1e06e896b5","datavalue":{"value":"space complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q4507358$D239060C-D645-4B39-8593-8A7F14EEF314","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"53064f6609fb5177611c085d6f78e739c7e3f7f6","datavalue":{"value":"time complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q4507358$4EB40A8F-23DB-45C3-851B-F375E0DCE127","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e0192fb524376f45dfdd3eb1a809bf3cd5a9489","datavalue":{"value":"lower bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q4507358$5982C820-8A53-4037-9131-E264C05AAF57","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":"Q4507358$4244B33E-8D0E-482A-A3A5-E10407D9DDF9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e4207703641d366c4deb763cadd9cdbae9103707","datavalue":{"value":"https://doi.org/10.1137/s0097539797317299","type":"string"},"datatype":"url"},"type":"statement","id":"Q4507358$14060915-2F4C-4667-97E4-9A4535BE772C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0b702025d47df95e997863d75a8b9f17a933dbe4","datavalue":{"value":"W2030205622","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4507358$05B47501-2749-4793-8BC6-F6C45CA011DD","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ff75e77a4e87c70d01826da2973e0537ad334766","datavalue":{"value":{"entity-type":"item","numeric-id":5395146,"id":"Q5395146"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2576884e151b6d164df5bd7ce55d2c673c0837a1","datavalue":{"value":{"amount":"+0.8261401653289795","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":"Q4507358$C10FE9C6-7735-4DC0-8DDE-E11DEBACE077","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3b93686c8194a08fcf31cc12ffedb8f1609968a3","datavalue":{"value":{"entity-type":"item","numeric-id":2812146,"id":"Q2812146"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"267caccf11f481bd6db27b04211706f5d61633b2","datavalue":{"value":{"amount":"+0.8063141703605652","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":"Q4507358$ADBAE159-2DE2-411E-A3CA-2E3FD3A2530C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d7238aff7a8a31f8cc58d556ed254a621238f724","datavalue":{"value":{"entity-type":"item","numeric-id":2910851,"id":"Q2910851"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"93420549a0a84e2926f389ca8b20ec37c01dd0bc","datavalue":{"value":{"amount":"+0.8031048774719238","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":"Q4507358$A5CF21FD-AF54-4AC0-8FFA-4D4D6CCE8E67","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":"023580a01806f0fa76afa4ab9cb7af558279460e","datavalue":{"value":{"amount":"+0.7884534001350403","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":"Q4507358$F8338AC2-B509-4912-93E8-41BCC2F58409","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c9366c7afc616512379bb84e5eacc34794eec8d8","datavalue":{"value":{"entity-type":"item","numeric-id":3546353,"id":"Q3546353"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"913640b9974be663ba708df3090e8f2bf3235801","datavalue":{"value":{"amount":"+0.7870153784751892","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":"Q4507358$0B3F1BB5-9C60-4D6C-9574-9EC94143B852","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Time and Space Lower Bounds for Nonblocking Implementations","badges":[]}}}}}