{"entities":{"Q424906":{"pageid":426673,"ns":120,"title":"Item:Q424906","lastrevid":51484715,"modified":"2026-01-18T11:22:38Z","type":"item","id":"Q424906","labels":{"en":{"language":"en","value":"A time complexity lower bound for adaptive mutual exclusion"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6043225"}},"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":"Q424906$AFA9729B-D39C-4E29-BD4C-EC0FA595BA3D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a9747fcd83307f33b57f1591a47e779095f405e8","datavalue":{"value":{"text":"A time complexity lower bound for adaptive mutual exclusion","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q424906$66B1F3E9-CAE8-40F2-9693-84742C2CAFD9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a577b28b62a8f7deee7bc5247d81e8d3a8a797f1","datavalue":{"value":"1291.68178","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q424906$686A4ECE-4F3C-4C43-82FA-5CE66448BBEE","rank":"normal"}],"P16":[{"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":"Q424906$0DCD6F2F-58F5-44EA-B920-EB8EDCC68F82","rank":"normal"},{"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":"Q424906$AF88672D-5250-40E6-8379-5971F3A41051","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":"Q424906$BCFEB6C1-C2B8-4BA0-99E1-BD14B54B4F8B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d02b06a9bc8af66f5c812f170f627200e977a0c6","datavalue":{"value":{"time":"+2012-06-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q424906$886D77A2-2F9B-4AB1-8E91-ED7AA0B847E2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q424906$C63A64A0-5431-4C5C-B88C-D70181A4D9F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q424906$6D7E136F-B081-4593-8BA3-A1A87B2FA23A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"62ff42057022552eaa82447a5a1563ef3bf93acd","datavalue":{"value":"68M14","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q424906$3A632061-8CF9-4B30-8BD4-4D39660730A8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9f7d9a1f64e880153fe0ad9381c607c38076879f","datavalue":{"value":"6043225","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q424906$ECD3BF62-56D2-474B-8268-DC17DBE981AD","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"157aa72bb0388aab2f312f2088adcad4e1c44bfb","datavalue":{"value":"adaptive mutual exclusion","type":"string"},"datatype":"string"},"type":"statement","id":"Q424906$ACD0EC9A-7F64-4434-B2B0-6407E52D042A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"467b52ab42fc6ab78f61e58c9ee152018714d651","datavalue":{"value":"algorithmic lower bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q424906$F2793058-3DC8-4D06-8452-B6067F464515","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"64d2c44e77c785c4855c2d4292a00fb0e3d64695","datavalue":{"value":"remote memory references","type":"string"},"datatype":"string"},"type":"statement","id":"Q424906$7AB2A97C-0A09-4D19-831E-C9970024A2B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"20613ba78315f9f788c610f009af7de876470ac3","datavalue":{"value":"shared-memory systems","type":"string"},"datatype":"string"},"type":"statement","id":"Q424906$2584C3C1-2927-4562-A424-4723CBAFB506","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":"Q424906$A742C494-2BD5-4016-B85A-44ECFA966A24","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4e1122a6b21a7c93b234978c4b8211627263a106","datavalue":{"value":"https://doi.org/10.1007/s00446-011-0152-6","type":"string"},"datatype":"url"},"type":"statement","id":"Q424906$57D128B6-DCCB-4FA1-9634-412E1ACE220F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ee5f4c44df13979c71268c4618c8487e87e88244","datavalue":{"value":"W2070595838","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q424906$8737A59E-E5EB-4C75-8D1F-70948B2173C9","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b6eb91a2e3238a88f415bded04c93efcb3d63b99","datavalue":{"value":{"entity-type":"item","numeric-id":5176774,"id":"Q5176774"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q424906$D97E93D0-29C5-4E4A-AFF5-5B909B08D89D","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":"Q424906$5F225E1C-4A92-441A-86EF-10085989FA76","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":"Q424906$B277C803-2232-494A-9457-A8494EA029A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5f6350042eb7eaa428c8c045355b6e0a168b35f8","datavalue":{"value":{"entity-type":"item","numeric-id":3549704,"id":"Q3549704"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q424906$398F8B58-ACD4-4F70-9238-16C7B2246920","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d58a14263db0b3653e0b061a6b4d1e0b3db98b46","datavalue":{"value":{"entity-type":"item","numeric-id":5176222,"id":"Q5176222"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q424906$F5537D28-9C8A-4A1C-AC9D-75B0B00103D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"64297cfe0255721abddc8750478d4772af1a6730","datavalue":{"value":{"entity-type":"item","numeric-id":1317423,"id":"Q1317423"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q424906$8677920A-AA77-415D-9D5D-50D7532978F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"71a9551fa8aeca26ebd0156a3f25c510a6abe58a","datavalue":{"value":{"entity-type":"item","numeric-id":5176188,"id":"Q5176188"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q424906$DDD9262C-C5B0-410B-9138-1B863857BB4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"01c010ce3db809970f5c0ec682cfac89ee660592","datavalue":{"value":{"entity-type":"item","numeric-id":660999,"id":"Q660999"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q424906$711319D1-CB0C-49A7-B752-9C830FAF824A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c9654d403b614189bd7ac6f0b6373e7998e26c24","datavalue":{"value":{"entity-type":"item","numeric-id":5464212,"id":"Q5464212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q424906$C0B97703-BF82-48AF-BAA6-5031BB029D8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d65e25b418c94e3da92ed1dfd26f4e47cf128f5","datavalue":{"value":{"entity-type":"item","numeric-id":5177289,"id":"Q5177289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q424906$9C646DC3-0466-4D67-B732-F0615C70DA3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"03b4a8d904f654f295820b039b649d54f123e944","datavalue":{"value":{"entity-type":"item","numeric-id":2943389,"id":"Q2943389"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q424906$0705D40E-4BB9-47CB-B80D-754D1152875D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c57237466a300ca842d5db8b93ff1692ee7ccf0","datavalue":{"value":{"entity-type":"item","numeric-id":5401387,"id":"Q5401387"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q424906$651BB54C-C29E-4748-B0CE-EA46B2824CBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a9f0ea614ed436e91bcba2d1cd37cd5230d2faa4","datavalue":{"value":{"entity-type":"item","numeric-id":5390576,"id":"Q5390576"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q424906$A1C82744-E578-46CD-B019-7C10D448495F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d0ab7c6e5f772866495925c4459dddfbc731b6ad","datavalue":{"value":{"entity-type":"item","numeric-id":5176194,"id":"Q5176194"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q424906$CC358745-0238-43C4-9242-44376A4C3FF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b783d3d68125bb74ab9df60023cb429022b7ddc9","datavalue":{"value":{"entity-type":"item","numeric-id":661045,"id":"Q661045"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q424906$9FD75423-C0AF-4FBD-8065-35B9DD33CB25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"beb6846f5a8ee03495c2c505286f54cd437c4116","datavalue":{"value":{"entity-type":"item","numeric-id":5170887,"id":"Q5170887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q424906$CB16F909-7FCC-4358-B5DE-31BEB17D146E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d77a9eeb208d46c97292227fa5455892f046424","datavalue":{"value":{"entity-type":"item","numeric-id":2943766,"id":"Q2943766"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q424906$73E4075A-0A78-4B24-A06A-3083588F3A02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c248e8c8de1d96e2657bfc844176ce0cacf826f","datavalue":{"value":{"entity-type":"item","numeric-id":2942749,"id":"Q2942749"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q424906$46EF2573-4004-46B1-849A-CB4D4C5F85EE","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":"Q424906$85C99F14-35B4-4D28-A6BF-CEBA9743F845","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"32caeb17613c7ddfb7d6012b4d08574bc0d77d0b","datavalue":{"value":{"entity-type":"item","numeric-id":1954201,"id":"Q1954201"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q424906$E0C30843-00BF-4F80-8BB9-D6CB75A5D655","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":"Q424906$AC99343A-8A46-455A-936D-EEE65180F37B","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":"Q424906$092072FB-1B04-4A2B-A585-79FA02AA6DB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b4e737372dacc2497f09cc1a2b57f5dc7ac38af","datavalue":{"value":{"entity-type":"item","numeric-id":5464211,"id":"Q5464211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q424906$03341338-AEBF-4157-965B-96C0E60D1169","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a49ec5fa73c1a8d39d501ceb95012b76e2fa26cc","datavalue":{"value":"10.1007/S00446-011-0152-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q424906$7B6264A1-480C-4F45-9A43-CE141AC14F22","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b9d3f4ad13df83c09c6220bb33226cfd6fefb4bd","datavalue":{"value":{"entity-type":"item","numeric-id":4436036,"id":"Q4436036"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0f45b5c1ff9f2ddf52fee714c3bd55e72cddcfb3","datavalue":{"value":{"amount":"+0.9615400433540344","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":"Q424906$74881EA6-AD85-44D6-ACD3-3E0E0DDD9643","rank":"normal"},{"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":"0162f0d48823872c9778ab4cc4a3b56d5f485114","datavalue":{"value":{"amount":"+0.895911455154419","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":"Q424906$FD87BA42-5685-4D1A-A12C-17053FB3B81A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6fc69687ffc34e32db97a43c095ebf22cba0ee06","datavalue":{"value":{"entity-type":"item","numeric-id":5138382,"id":"Q5138382"},"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":"Q424906$B62868A6-6116-4CDB-A59D-DCD31C850E0F","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":"3aae78d9ef4cccb847f7b5c194f033b6953ee3cc","datavalue":{"value":{"amount":"+0.857131838798523","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":"Q424906$1183CB2B-2ACA-489B-94D3-A0F0C906FD70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"45af942ff3d59f31d5fd08975d420df54997f1c6","datavalue":{"value":{"entity-type":"item","numeric-id":2796255,"id":"Q2796255"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0aa591d373f06bfff7bb6f428df7e1b6bb8f9816","datavalue":{"value":{"amount":"+0.8543763756752014","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":"Q424906$32672F91-0BCF-4FC2-8764-2D5F6E7FDDB3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:424906","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:424906"}}}}}