{"entities":{"Q2422774":{"pageid":2433517,"ns":120,"title":"Item:Q2422774","lastrevid":74309085,"modified":"2026-04-14T19:28:12Z","type":"item","id":"Q2422774","labels":{"en":{"language":"en","value":"Red-black trees with constant update time"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7068761"}},"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":"Q2422774$83407A12-B760-4C9B-8B7F-400DE4C54078","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"823d2eb8433f55ac4b27e00154183a3f85e2b7c7","datavalue":{"value":{"text":"Red-black trees with constant update time","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2422774$2B7990A6-91B8-416E-9FE5-3BE6CD1070C2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"76f5a73906521204b1fba5a02b0c5985f8c81a1b","datavalue":{"value":"1423.68124","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2422774$4FB0A076-A484-4B65-A826-E028209821C0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6ef5b8d4c9a7702c6e1d1b2bdfbb56ba48605d00","datavalue":{"value":{"entity-type":"item","numeric-id":306713,"id":"Q306713"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2422774$2553FDA1-057E-4501-B874-01D3ABBA1D0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"29dde25c10f906dd334cc2ae72c1f3dab3ff8bf3","datavalue":{"value":{"entity-type":"item","numeric-id":2422771,"id":"Q2422771"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2422774$57D6D102-FB20-4F84-A0A2-7AADC41BC8E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a65d20100adea26d97e05bdf1bf2cd8acd5efea8","datavalue":{"value":{"entity-type":"item","numeric-id":2422772,"id":"Q2422772"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2422774$679AB3D6-F399-40D3-90C5-434078BFA528","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e001d8dda7a6b13c240989172bf81bc41b4a1958","datavalue":{"value":{"entity-type":"item","numeric-id":2422773,"id":"Q2422773"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2422774$D1DC542C-5C67-48BC-B545-1B0CD09A5119","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"7d0f02e85530cd06ceb2c58a40dc9c2e0258e194","datavalue":{"value":{"entity-type":"item","numeric-id":161641,"id":"Q161641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2422774$C14E3C32-CACA-44D3-B5EC-A40F98C8FAFE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"42d1f5c0f5e8db34a69e71d479f8d7faaf3c37a6","datavalue":{"value":{"time":"+2019-06-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2422774$B6AA8715-A3C5-4697-9E33-1F0FB1ADB366","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"517b9449cc99b7ffd77caa6776f6126c8c567f07","datavalue":{"value":"https://arxiv.org/abs/1804.02112","type":"string"},"datatype":"url"},"type":"statement","id":"Q2422774$CF0A3EBA-D922-4871-923F-519BC41AE1E3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2422774$6BEC5241-4151-4407-98B7-30416760BF64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2422774$21EC820D-1818-4BDC-9D4F-88C77CFC0429","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c51e174638873d6023ccbe316a7a4812678e7e09","datavalue":{"value":"7068761","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2422774$145E6A6F-7460-47CF-AE43-989DC348549F","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":"Q2422774$0C957F55-76DA-4351-8202-D589F03C1C4E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1baf6aa27617e5fc16fd7d41be3813d5a220b81c","datavalue":{"value":"W2964158898","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2422774$BC2FB71C-3F84-47F4-97B2-22A2D805632B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"6da661f3e4df22c235922501a4b681304f201c12","datavalue":{"value":{"entity-type":"item","numeric-id":5060098,"id":"Q5060098"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2422774$53C9D22C-0231-44D8-877F-1C478DB0141B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d4a4b9328aeaa198621796249011494635ff553","datavalue":{"value":{"entity-type":"item","numeric-id":2551313,"id":"Q2551313"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2422774$301E6749-E44E-491A-8145-53FAF19E288A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ef146def2d585ff66e37bf85e5bd822184c47a27","datavalue":{"value":{"entity-type":"item","numeric-id":2549238,"id":"Q2549238"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2422774$783B37FB-8FE2-401D-977C-8C70C69D2185","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b78fdbd8e6d904ccccb132b780a8067f03c1e24f","datavalue":{"value":{"entity-type":"item","numeric-id":1342864,"id":"Q1342864"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2422774$43D9A14C-FF93-4663-9EDD-6DEBB99A76C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"11eefd7e7dc86c1755a8db4c6825e6e9fdeb6d39","datavalue":{"value":{"entity-type":"item","numeric-id":3619797,"id":"Q3619797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2422774$82A1C25D-2EF1-478D-93CC-5287009732E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bece8242bacba3e8f4e637378f8711ce506f7335","datavalue":{"value":{"entity-type":"item","numeric-id":4886313,"id":"Q4886313"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2422774$A67F6827-CE15-46A0-B3FF-42768EB95BD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"930d7570125da587fe649883184a2012330be574","datavalue":{"value":{"entity-type":"item","numeric-id":1162362,"id":"Q1162362"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2422774$DFCEF074-6EAA-4CC9-A879-C38A87D2AE5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"01c2224374d232336acda947332972e7b0b01797","datavalue":{"value":{"entity-type":"item","numeric-id":4369384,"id":"Q4369384"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2422774$7CA67B4A-CD40-4F6D-9D96-808BC29B8231","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"896121c4eaad7e17253bd0909408c342ebc1b12d","datavalue":{"value":{"entity-type":"item","numeric-id":1127819,"id":"Q1127819"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2422774$0DC94CFD-757E-4984-8BB8-75F322963AE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff24909c9fcd0fd39f803ce2a57f60d185103614","datavalue":{"value":{"entity-type":"item","numeric-id":5941749,"id":"Q5941749"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2422774$0523FD60-2287-41A2-B31A-5BD8AA35BA79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"18fa45687a69a7c67bf175c02200b46369044d91","datavalue":{"value":{"entity-type":"item","numeric-id":1114387,"id":"Q1114387"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2422774$C624C88F-8E28-451C-8EF5-A7C9754445EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e37bb3fcdb01eab86b5965d3e2e5e4cd4b4a245f","datavalue":{"value":{"entity-type":"item","numeric-id":5678421,"id":"Q5678421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2422774$47B5D12B-B18E-42B8-8A3F-25D5F4D172F1","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":"Q2422774$1EF1D373-072B-41C0-955A-83F1798E307E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"03e7885d0b3f4cd1fbf1726fc03e41b3124fca4a","datavalue":{"value":{"entity-type":"item","numeric-id":4943361,"id":"Q4943361"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2422774$300CA2A0-DC4B-4C66-BB71-2120256BB8EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1cd1462286ac5df294dbd58d9be71779e0279c3c","datavalue":{"value":{"entity-type":"item","numeric-id":797269,"id":"Q797269"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2422774$01C0E9DB-E73C-41D3-A14E-6FFFEF7DE14C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e28b58e066082c2adb9c917ab6e22597516be17","datavalue":{"value":{"entity-type":"item","numeric-id":1838042,"id":"Q1838042"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2422774$189DCA82-DE62-4C7E-8BEF-35941D35C5DF","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"aa42c591d67e8b88171f9e6b13daf05dc2f31a83","datavalue":{"value":"Q127843088","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2422774$7A36EEEC-A747-402F-A192-FDBEAB8D61BF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"29240a8e7850a1d6153fbc2b3dc19997281fb88d","datavalue":{"value":"10.1007/S00236-019-00335-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2422774$994F9B4D-3524-440C-8EAF-7A8FFAF822DA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"06d97212ee05da277f1e70830f0cbf8425226e17","datavalue":{"value":{"entity-type":"item","numeric-id":4820871,"id":"Q4820871"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ec3c64cdc6eebfc82a9a15a0329bf560f4f5a14b","datavalue":{"value":{"amount":"+0.8600754737854004","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":"Q2422774$D944DA53-3026-4E4D-902F-110BA636042A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1f7e037cc5c97f63272d8f552f1df3d6a918969c","datavalue":{"value":{"entity-type":"item","numeric-id":4032924,"id":"Q4032924"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"33d984334982ed0647130f9020565f7f911ec5fd","datavalue":{"value":{"amount":"+0.8547712564468384","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":"Q2422774$CD711279-BF53-49C0-BF13-32BB85A65B6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ad0dcca3e3b24ed145f64304f4d326fc407800a4","datavalue":{"value":{"entity-type":"item","numeric-id":4962624,"id":"Q4962624"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a35bbc3cd3e5fc56868adf2aa48b8b2e99016556","datavalue":{"value":{"amount":"+0.8520854115486145","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":"Q2422774$4AE476F2-3A17-4E27-88F9-CE9ABFB48A8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"933905aee6fa8397a80f9db76354be67e2fbd4c2","datavalue":{"value":{"entity-type":"item","numeric-id":5687658,"id":"Q5687658"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ab6347944d263fc5f2841b5fe0373dbd05c88ac5","datavalue":{"value":{"amount":"+0.821260929107666","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":"Q2422774$A499D99C-F07C-48D1-8932-21F0F7CFA4B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"48bc45e02be7c3bc403aec70be75d1d9d1d8544c","datavalue":{"value":{"entity-type":"item","numeric-id":4886313,"id":"Q4886313"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d28b09b10f32c5e4a5ac0237865cd87ea2b54302","datavalue":{"value":{"amount":"+0.8211302757263184","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":"Q2422774$8EEDB081-A012-4BD7-A21F-6AFA5BF9C3BD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Red-black trees with constant update time","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Red-black_trees_with_constant_update_time"}}}}}