{"entities":{"Q2202000":{"pageid":2212743,"ns":120,"title":"Item:Q2202000","lastrevid":57785514,"modified":"2026-04-02T12:49:26Z","type":"item","id":"Q2202000","labels":{"en":{"language":"en","value":"The amortized analysis of a non-blocking chromatic tree"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7248836"}},"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":"Q2202000$EB58473D-CE51-4D9A-91DE-99484B565EF7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"718ab225e25c45651576475e8cd2422c6c0d8768","datavalue":{"value":{"text":"The amortized analysis of a non-blocking chromatic tree","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2202000$EB5EECAE-5BB1-47A2-99DB-94ED0893969A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"dc11ef6f27f932fcf956be52a65fe7d8a2ba8636","datavalue":{"value":"1460.68032","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2202000$0ACD22E2-58E5-4115-B03F-CA33B4103462","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":"Q2202000$2BC7DCC4-0942-4255-A93A-F118F6589BB6","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2202000$45C239A4-8044-42E8-8EC3-2D7FE70453DE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c7b654844b81166f884849fbb386fac59a7d85c1","datavalue":{"value":{"time":"+2020-09-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2202000$0FAFFEC7-2B5A-4CB5-B87C-BF675C78AEB9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"fb38b7aea748eb8836bd42b81e91bc78279c06d3","datavalue":{"value":"https://arxiv.org/abs/1811.06383","type":"string"},"datatype":"url"},"type":"statement","id":"Q2202000$EBF3DBF9-DBEC-4751-BA67-9DB444841C26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"480ce5923dbf6c9ac4c72d114f808b1299e1d0c9","datavalue":{"value":"https://drops.dagstuhl.de/opus/volltexte/2018/10068/","type":"string"},"datatype":"url"},"type":"statement","id":"Q2202000$1D23B70B-73F1-43D4-BD74-FC80EBEB3D44","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2202000$FF4B0722-0659-40DA-99E3-DD16A191CE3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b8f412c62952107f7ff74e77578c2ab25d3e121a","datavalue":{"value":"68Q85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2202000$CE7DA09D-8133-4816-A32C-BE96FA5F2D9D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e1c788db702a72c60519804f12aeda2f2350a9ed","datavalue":{"value":"7248836","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2202000$9D9D28E9-E8BB-4F3A-874C-D91E4186B08B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0b36d924addd0d2f364b26835d91730b673a9f92","datavalue":{"value":"distributed computing","type":"string"},"datatype":"string"},"type":"statement","id":"Q2202000$8D9B72BC-4650-422F-B0AB-AEE121237D2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"685c1f98c9e5c2fe7c037f8bdac2bd276f29a62a","datavalue":{"value":"concurrent data structures","type":"string"},"datatype":"string"},"type":"statement","id":"Q2202000$9B8B774D-E6DE-457F-A2A6-07D7CD18520E","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":"Q2202000$4AD52645-59C1-44A6-A678-A30FF3F709C4","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0f06ba3a4921c1a12124e57671894f66b3df8bf9","datavalue":{"value":"W3043633409","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2202000$D26C7CC9-5DC5-4DB4-B2DB-C449334C4AE5","rank":"normal"}],"P223":[{"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":"Q2202000$9E0E14A0-BCF1-4919-B021-B0D7A710037C","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":"Q2202000$1A7E5248-8D84-46FE-A628-B3C534A5ECA1","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":"Q2202000$36021CF0-44AE-49C5-A028-BA42B420CB7C","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":"Q2202000$A439530A-E37B-49C0-965F-AED8A85E9EBF","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":"Q2202000$4B0C2F36-E4F6-4B52-ACA9-37382674E97B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"57f44d44cc3166d4741d4ed693aa5b7b67050449","datavalue":{"value":{"entity-type":"item","numeric-id":5361919,"id":"Q5361919"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2202000$ABC726F2-29AD-4A2C-AD5C-1CEF5B9847ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7d9187599fb7693571ae8156cf55e54ba79431d6","datavalue":{"value":{"entity-type":"item","numeric-id":5145199,"id":"Q5145199"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2202000$1B934E00-7C7B-4958-8ACA-856251959A5D","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":"Q2202000$6808B05D-1A80-4F31-B551-3B648AE69DB2","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":"Q2202000$021930CD-D074-4010-B90B-4AC51036CE7F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"66eb53cfbb32064b1f446f08b506e8dda239a195","datavalue":{"value":"10.1016/J.TCS.2020.07.007","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2202000$95F6E519-5FB0-442A-A4B8-20F53BDC69ED","rank":"normal"}],"P1643":[{"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":"25a130031435aee8edffc3a1d1fb66d9576f85be","datavalue":{"value":{"amount":"+0.7651804685592651","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":"Q2202000$4EB150F1-3259-478B-9F2A-EA270AFC0356","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":"8187b777a174642a55408d46c29fa7e6eedb2544","datavalue":{"value":{"amount":"+0.7164994478225708","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":"Q2202000$173CA01C-9117-45A4-BB1F-CC24B3FB957C","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":"7b7f707ee5b32cc5a6878f4692c3bf750f599466","datavalue":{"value":{"amount":"+0.7161703109741211","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":"Q2202000$3AB032FE-44D5-4271-8428-4EB8AC5AED70","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":"0f6291613e9f11835877a3141f73290ef42b5493","datavalue":{"value":{"amount":"+0.6703260540962219","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":"Q2202000$E4CB9089-561D-43D6-8070-D3BBED17848E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3100cf15d4ee073e1af883a10ae02e0314a161f8","datavalue":{"value":{"entity-type":"item","numeric-id":3300815,"id":"Q3300815"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e2b70d2ac576eed83b840c272e02ab8712f84978","datavalue":{"value":{"amount":"+0.6676300764083862","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":"Q2202000$501251E3-0E4A-4B0E-87FC-DC76BE99D4BC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2202000","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2202000"}}}}}