{"entities":{"Q5091079":{"pageid":7120655,"ns":120,"title":"Item:Q5091079","lastrevid":55416727,"modified":"2026-02-17T15:58:28Z","type":"item","id":"Q5091079","labels":{"en":{"language":"en","value":"The amortized analysis of a non-blocking chromatic tree"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7561436"}},"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":"Q5091079$C992BF7E-1460-4407-BD85-359565C3FCF1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"91852ffec5f2a1d564a22f6e89c625b71f4b2bff","datavalue":{"value":{"entity-type":"item","numeric-id":2201999,"id":"Q2201999"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091079$F9509037-4EB4-47B4-B2DA-D7BA3AFDCDB5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2ae3e014d42c3e727189349ca8167d2ae32144d1","datavalue":{"value":{"time":"+2022-07-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5091079$D793B715-7802-4DD8-AF44-9AA6B39048C2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"62ff42057022552eaa82447a5a1563ef3bf93acd","datavalue":{"value":"68M14","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5091079$347ECC67-4291-4915-8125-38F0602F2441","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1908801a2431998085c7d582418a428f7e7f6658","datavalue":{"value":"68M20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5091079$FB7F70B1-F79E-4E47-A934-CEBF75074663","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"19426a3d2ef258c28bbb4dd7144a7c4aa63eeca3","datavalue":{"value":"7561436","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5091079$EF80DF10-DDEE-4C8C-A6E8-93AE721B12FD","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7ec37da8502f5286d6e407b7d5b29adece889aef","datavalue":{"value":"amortized analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q5091079$5DE85CAC-099A-4B31-B0F0-DF87F4682763","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d99dc82958d2684736582940cc5344b9eac333b0","datavalue":{"value":"non-blocking","type":"string"},"datatype":"string"},"type":"statement","id":"Q5091079$62BD3505-850F-4BA3-BB42-D63964626926","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d16f56bbf1bfd2c4e597f4a2146868fb352aa803","datavalue":{"value":"lock-free","type":"string"},"datatype":"string"},"type":"statement","id":"Q5091079$CD114995-D52D-47C3-81A7-D24449E3F2D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"88bd941fad3c0fbba06ba939d74ceb8d06ca3958","datavalue":{"value":"balanced binary search trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q5091079$30DF216F-6F08-46C2-984B-9627E7A8D7C8","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":"Q5091079$EB587926-1576-436D-B85B-6DE0CCD78447","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c0bf3a80fdb21f79885f9c2d79abe3e0259e1947","datavalue":{"value":{"entity-type":"item","numeric-id":4398822,"id":"Q4398822"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091079$C8F265C9-DE6D-4C70-9414-B803B6D92ADE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3f21b824bd7dc49573a924155cec9cd53f28363d","datavalue":{"value":{"entity-type":"item","numeric-id":1384535,"id":"Q1384535"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091079$84BE9F4B-052B-4CD6-B495-7583BF5ADAC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"60bc3da6fe0928e0f92e6c9918ad18b27b092a18","datavalue":{"value":{"entity-type":"item","numeric-id":5368978,"id":"Q5368978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091079$ACA3A28E-9F6B-4E93-BABA-B39AD66758B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f306c080960411db5b4be9440b05a74200563764","datavalue":{"value":{"entity-type":"item","numeric-id":5176078,"id":"Q5176078"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091079$B9EAA5A8-8720-4631-9ADD-D4368F83F576","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"135bf91d173177ff6d3466f85cfdd00347f9ca3f","datavalue":{"value":{"entity-type":"item","numeric-id":2943632,"id":"Q2943632"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091079$381BADC2-2549-4302-A539-BD327AB9B9E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ca8f0a4017a5326263ff067d45435120f635e5a","datavalue":{"value":{"entity-type":"item","numeric-id":2943634,"id":"Q2943634"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091079$36F000D1-E489-430E-85E8-5529B964BEF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"51ede735ba19d74dbf349d05af87190614f9def8","datavalue":{"value":{"entity-type":"item","numeric-id":4436059,"id":"Q4436059"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091079$CA57F571-EC4B-4B17-94A7-8BC2A37ED939","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5f0939b10ab1743fd6c674bd5bee12580c3991db","datavalue":{"value":{"entity-type":"item","numeric-id":1901709,"id":"Q1901709"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091079$FECBBE71-94A5-4AE1-A479-27495CED98F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee04c7232ea05765bef43f7941dcd771a02d24f1","datavalue":{"value":{"entity-type":"item","numeric-id":5363826,"id":"Q5363826"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091079$45606332-D564-4CF1-96AE-A391F3E22AF6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5950196c2fd5714718091494145c3ff0ee6a33ba","datavalue":{"value":"10.4230/LIPICS.OPODIS.2018.8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5091079$CEC33EB5-BE1D-43A3-87E0-771BF134FB14","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bf62147adffd824f3cd07ea5ba6ca080a7b80c25","datavalue":{"value":{"entity-type":"item","numeric-id":2202000,"id":"Q2202000"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0e4493b82d539dfa824949e300c562b58ec65733","datavalue":{"value":{"amount":"+0.9988436698913574","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":"Q5091079$5A90D44E-93DF-4187-8D04-808E5D98EE75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d10a8d5785b9aec458db46e9419a37139f2cb20c","datavalue":{"value":{"entity-type":"item","numeric-id":2943634,"id":"Q2943634"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5f03bc3b3a370d54388b0b55fe8faacc2b900b1e","datavalue":{"value":{"amount":"+0.7697252631187439","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":"Q5091079$87E2F5D3-AA94-4DB4-9472-4FD270E496AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"96b6c8dd92a7c906c8cc332e4af9be06fd1fb168","datavalue":{"value":{"entity-type":"item","numeric-id":1384535,"id":"Q1384535"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"51f1cb26744782c0ecd4c57af0406f241f8571b1","datavalue":{"value":{"amount":"+0.7206127047538757","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":"Q5091079$DFBE515C-68F9-4F11-A4B0-BA0AC5400E61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b049aa1391a74e3ac6c236021e72e5826403facf","datavalue":{"value":{"entity-type":"item","numeric-id":5057441,"id":"Q5057441"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b12715ec6984116a90af3d3733be0f508ad3409a","datavalue":{"value":{"amount":"+0.7203012704849243","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":"Q5091079$12FAB1FD-8F29-4FE4-96FF-02469F54870A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"88238907990807de9091341bd0f45946884f93cc","datavalue":{"value":{"entity-type":"item","numeric-id":1901709,"id":"Q1901709"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"edbb78c27bfd89a41c5a659360e017cff1dc7102","datavalue":{"value":{"amount":"+0.6763185858726501","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":"Q5091079$53BB0AD5-68D6-4EB3-9F37-3D0C2CF692CE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5091079","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5091079"}}}}}