{"entities":{"Q1627963":{"pageid":1638704,"ns":120,"title":"Item:Q1627963","lastrevid":68180808,"modified":"2026-04-12T21:57:55Z","type":"item","id":"Q1627963","labels":{"en":{"language":"en","value":"Improved time bounds for linearizable implementations of abstract data types"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6987963"}},"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":"Q1627963$02A6BA26-BDFB-465B-A01C-4166FBBD13CB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"76d425e65a2830e46a0e5055043a8de1ee14555b","datavalue":{"value":{"text":"Improved time bounds for linearizable implementations of abstract data types","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1627963$46BE2E50-9032-42F4-B7F0-4F29C6F73042","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f980d9e90689a497d52cbba7a180035f51c2aebd","datavalue":{"value":"1407.68313","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1627963$9DAFC34B-448B-4F45-8794-24D869B48DEA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b6567d314d6bd64b2987419159d29944e7bdd1d7","datavalue":{"value":{"entity-type":"item","numeric-id":716897,"id":"Q716897"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1627963$068AD5A6-5D59-4C0E-9A0B-9E75EF6081AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0cd226631095452daef55ca67498464ac8cd2584","datavalue":{"value":{"entity-type":"item","numeric-id":1627962,"id":"Q1627962"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1627963$1508B900-C3C4-4C8E-BDD6-B279C3E25B53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5d4dc6b23d963c8052e80ac2171a262cbb5ae656","datavalue":{"value":{"entity-type":"item","numeric-id":392004,"id":"Q392004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1627963$24FF2B08-57A9-4268-BB6E-A5C3CFF6E871","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f3930710ff34b931bc1b95bee5be34538b9e5352","datavalue":{"value":{"entity-type":"item","numeric-id":578902,"id":"Q578902"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1627963$20A64903-2EEC-44DD-8978-C1F16988300D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"fa2d1ad91af9619c8dd37ab889fe279a84c4057e","datavalue":{"value":{"entity-type":"item","numeric-id":259032,"id":"Q259032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1627963$8C3989F8-E9E4-4E3C-B44A-CF17F2765355","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"228d87036e5fbc7d18e3dadde53263b509491ac4","datavalue":{"value":{"time":"+2018-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":"Q1627963$0077A6E0-1CAC-4C27-AA31-F25B1AF6F30A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"092d9a7dfbbaaa84ba458f8d83190fce94c9aa54","datavalue":{"value":"68Q65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1627963$965F0010-564B-45A9-A2AB-10E3A474C43B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"62ff42057022552eaa82447a5a1563ef3bf93acd","datavalue":{"value":"68M14","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1627963$3AA2D80B-D208-46CE-ADD5-4243A10C04DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1627963$16EC4FBA-6016-44DE-87FA-F047D5B67CC5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e5c5b83f51663541087fd0a22d3b81a51bc47359","datavalue":{"value":"6987963","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1627963$B75DAC3E-D70F-4837-945E-451DC95C10EA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3e1daee68cedeeadccdf496f924561e3065e4444","datavalue":{"value":"abstract data types","type":"string"},"datatype":"string"},"type":"statement","id":"Q1627963$31BE753B-2BF3-49AF-BE24-89640CB1B89B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0b36d924addd0d2f364b26835d91730b673a9f92","datavalue":{"value":"distributed computing","type":"string"},"datatype":"string"},"type":"statement","id":"Q1627963$35669BDB-0795-4B62-8E1E-C067780BD04C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"06ee1e819076ef64349ed3cd4ccae4a1cbb26c48","datavalue":{"value":"linearizability","type":"string"},"datatype":"string"},"type":"statement","id":"Q1627963$8DD25159-F9F3-42A2-A626-42010285DCCE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7aa839d063ec40509fc85369f22c662be15e717c","datavalue":{"value":"time bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q1627963$C363C4A9-BBFD-4198-A711-2136ED6F8776","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"26390edeb5e6937883b1d864ecc607696bc6fa28","datavalue":{"value":{"entity-type":"item","numeric-id":39211,"id":"Q39211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1627963$C3C02CE2-AF0D-4BF4-B69B-DE482D490B58","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":"Q1627963$F2E67218-239D-4499-90DA-ADA647BCA526","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"71bf63e56586cf716edfc81bc628f8d4b29924a4","datavalue":{"value":"https://doi.org/10.1016/j.ic.2018.08.004","type":"string"},"datatype":"url"},"type":"statement","id":"Q1627963$637370EA-AAB3-46E9-A249-FA80909DC0E0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a7fef99efac012c6bc3bfa91f671cdd817f16695","datavalue":{"value":"W2889895855","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1627963$90B28568-67DD-4C6F-B259-D673F3719DD4","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"7144f88f122b714c4fda43fd422fea6acbf99688","datavalue":{"value":{"entity-type":"item","numeric-id":1079945,"id":"Q1079945"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1627963$21411EB2-F7E6-4BA9-808A-A03C9D5D0D1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"405126dd61c0280c8a6e72613d3b0ca29345ddb2","datavalue":{"value":{"entity-type":"item","numeric-id":3126969,"id":"Q3126969"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1627963$F12C3F72-C5BB-4C99-A90A-96DC3260EE18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a364d2758afc8ca103bb8322392f278b3f56fa28","datavalue":{"value":{"entity-type":"item","numeric-id":1292436,"id":"Q1292436"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1627963$63270DF1-2FD4-4A29-BFB0-A12E53E45583","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c948212f9f1b51f7af3b02a9f1252ef50d3c363e","datavalue":{"value":{"entity-type":"item","numeric-id":5361372,"id":"Q5361372"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1627963$21F2FD60-AD9A-47A7-A89D-B6B63B1A7B17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eae36d9b4ae9565330b8b29fe662c6e477c47eb9","datavalue":{"value":{"entity-type":"item","numeric-id":3829058,"id":"Q3829058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1627963$1B23E3C7-A05C-4A3F-8B2B-FFDDEC603EBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"95b0b9086c935d9498f37be982280e5e15a68868","datavalue":{"value":{"entity-type":"item","numeric-id":4267802,"id":"Q4267802"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1627963$514C1126-924C-4CA6-8B7D-2A8EC889814E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2fa4edd1d3a557bcf602a855213821dbd0b85381","datavalue":{"value":{"entity-type":"item","numeric-id":3719807,"id":"Q3719807"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1627963$901BA243-A07B-41C1-8CFC-1AB896292A66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c51f6ae8968b15719e06432f4a877067ad426ca0","datavalue":{"value":{"entity-type":"item","numeric-id":1603375,"id":"Q1603375"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1627963$4317D290-3602-40EE-ADFC-6B44B7AC885B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7725f379efaf49a760fdb8b3ed472be2b8242a7c","datavalue":{"value":{"entity-type":"item","numeric-id":2375294,"id":"Q2375294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1627963$E335CBF5-E8B1-46FE-9B73-87A3B04D40F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1277879338bf8c1b9d9995b235d072672cb5946b","datavalue":{"value":{"entity-type":"item","numeric-id":3578187,"id":"Q3578187"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1627963$846DEB71-F8B5-4498-8D35-5123E2D3A96A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b874d09d26e3db1a647d41a2c4dd81a71251e9c6","datavalue":{"value":{"entity-type":"item","numeric-id":4877524,"id":"Q4877524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1627963$530D5BD8-1094-48C7-9D42-73AE916E05B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"64975f21670c6f0506f0cf47bdfbc02cb8db57d4","datavalue":{"value":{"entity-type":"item","numeric-id":3763580,"id":"Q3763580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1627963$42E158E5-60E8-4822-819C-7C6C914801C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"32b67e85b5c3708e73758f33097e758a9c280fd3","datavalue":{"value":{"entity-type":"item","numeric-id":4311637,"id":"Q4311637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1627963$0E1FDB49-DE85-4391-A8B9-73D4FBA0787A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5f0bc20f2a737feddde1663a2affc446205cfbf3","datavalue":{"value":{"entity-type":"item","numeric-id":4429670,"id":"Q4429670"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1627963$9604EEA8-5D3D-4D7E-BCEC-4D9EF6016495","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"634cb4f0ad75bf14e3d6aaf77c0a26e2c4ab5316","datavalue":{"value":{"entity-type":"item","numeric-id":1077930,"id":"Q1077930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1627963$E62772C2-4BA4-4644-BFCB-39944AC604EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1860c3db4208c84182d6e54dc7d5c28f5a5e7546","datavalue":{"value":{"entity-type":"item","numeric-id":1079947,"id":"Q1079947"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1627963$0B04E4EF-6663-442B-A377-C908F37DD0DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3fe6be190a0370c06cb4d33436bc62a6dfa80c2f","datavalue":{"value":{"entity-type":"item","numeric-id":2931807,"id":"Q2931807"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1627963$2EED5B0A-2C1D-4670-B757-1327BD1B3906","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4fe4269475a1f0e663c3c1a9c740b8cf2004b51d","datavalue":{"value":{"entity-type":"item","numeric-id":3460732,"id":"Q3460732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1627963$13A006DD-8D16-4C69-8964-7277C5FEBFE3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6c9df98621cbcb3ee515e4361780d2990d73bacb","datavalue":{"value":"10.1016/J.IC.2018.08.004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1627963$4C7A27B4-EC63-442C-AE53-EFA6098544AC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b83f046e515de9de57ec4b579ee53d728ef2b8dc","datavalue":{"value":{"entity-type":"item","numeric-id":4267802,"id":"Q4267802"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9f5cf71b22e7e6ef2b8dd6c0d3c4ac6ff7a7b530","datavalue":{"value":{"amount":"+0.8222764134407043","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":"Q1627963$C1654E52-B979-4DBF-9F2E-64B889E90BF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bd975f9926f2809ded26e68f5cb379ffe1e878f7","datavalue":{"value":{"entity-type":"item","numeric-id":1292436,"id":"Q1292436"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bf8cbfa3358e507d2739cf587bbe3beb84307319","datavalue":{"value":{"amount":"+0.7949848175048828","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":"Q1627963$552CD013-5E9A-4AAE-9EE7-2D538AA0B2F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c4fbf7627ec380a64ca098eb0207dad5b3323b24","datavalue":{"value":{"entity-type":"item","numeric-id":5176192,"id":"Q5176192"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"070eed2cbc27a950d29a4cfe066d000aa0939469","datavalue":{"value":{"amount":"+0.7642437815666199","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":"Q1627963$81F8FA52-FC91-4AA1-A574-57868EFC613B","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":"16e1b07b37140a2eaae3d022682d83c49185e553","datavalue":{"value":{"amount":"+0.7541970610618591","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":"Q1627963$388E620C-EC57-4138-8999-8AC70ED60B7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5d76dcb6cf524c49870e10f896eb7bbbceed0086","datavalue":{"value":{"entity-type":"item","numeric-id":4608657,"id":"Q4608657"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e4a8c3d73606b98004c7066f2e932b7959456591","datavalue":{"value":{"amount":"+0.7491346001625061","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":"Q1627963$0923927A-8989-4859-B238-BE5E366F24CE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Improved time bounds for linearizable implementations of abstract data types","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Improved_time_bounds_for_linearizable_implementations_of_abstract_data_types"}}}}}