{"entities":{"Q2397154":{"pageid":2407897,"ns":120,"title":"Item:Q2397154","lastrevid":57892197,"modified":"2026-04-02T23:41:55Z","type":"item","id":"Q2397154","labels":{"en":{"language":"en","value":"A note on the largest number of red nodes in red-black trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6723739"}},"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":"Q2397154$4FCAB6DF-6344-4164-BF2B-2E474ADFE948","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1bb6621c3f2fb3355ae2a37088e3c278e6e84fb7","datavalue":{"value":{"text":"A note on the largest number of red nodes in red-black trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2397154$92C02F82-6C10-4E21-8B34-193FF4C0AC9E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fd0c8b7639559378c32a7855795abaf9c4268a0a","datavalue":{"value":"1407.68117","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2397154$216AA7CF-0BF9-48D7-8327-09F944272DCB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d549399ff9d3dc8cccd728bb7d0777be4daceb74","datavalue":{"value":{"entity-type":"item","numeric-id":207894,"id":"Q207894"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2397154$C72648A5-89F9-40BE-AE68-1A45F4C15ED4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"796454bc376fce1e6d4df4cfad0e111a65ec1556","datavalue":{"value":{"entity-type":"item","numeric-id":2397153,"id":"Q2397153"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2397154$CA81EC51-D085-4D76-832B-C4A9B6B24E43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3a4a5de6302070eed657257a6dc78fb9a084d1d4","datavalue":{"value":{"entity-type":"item","numeric-id":2357381,"id":"Q2357381"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2397154$87B60D3F-CCEB-4DE2-8C83-DF94699D5625","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ded25cd890e9005b337b1072aaef05ea64eb883f","datavalue":{"value":{"entity-type":"item","numeric-id":1622423,"id":"Q1622423"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2397154$943A0653-EB3C-4C1B-860A-6005BE5550DA","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"0a33251796f18919242eb286ef1f888e5d6e79da","datavalue":{"value":{"entity-type":"item","numeric-id":350720,"id":"Q350720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2397154$D5E4CCDD-5749-4DEE-A930-DA0DB65E6238","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8a73e2fec0f92af2f5c6dbac281f88657b581b44","datavalue":{"value":{"time":"+2017-05-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2397154$8F2814D2-47F9-4814-BE9D-120D3DFA0BDB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0f8b7a68a6ab9a676babeeee422ce6771a832aac","datavalue":{"value":"https://arxiv.org/abs/1406.3092","type":"string"},"datatype":"url"},"type":"statement","id":"Q2397154$AA5EF09E-449F-41FC-A046-133D48528AE7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2397154$B540A76D-027A-4D3F-9C2D-0C8A32FC6FFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4a5372688a0d668805df5d9ffd1da58833a0f595","datavalue":{"value":"68R05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2397154$C0D37812-9BF3-4514-83D6-5457AF4743B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2397154$0E030C1F-8689-481F-8A88-8808F5B2EE91","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b3615fc8ed3a32414ef758ea185f585d3ab3dce9","datavalue":{"value":"6723739","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2397154$FE906AA5-F49C-48F9-9345-8639A8B48B09","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b682dc2e4cedffac6a6aba808f3a5aef7e5c618e","datavalue":{"value":"red-black trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q2397154$05F7BF85-3413-410C-B79C-841009B31182","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f18c6f61930fa9dfb1befdafc7a536412b63d4ef","datavalue":{"value":"red internal nodes","type":"string"},"datatype":"string"},"type":"statement","id":"Q2397154$95DF9DDA-A0F9-4626-84DB-C095C683C0DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d82cfa81638332a8c825bcbbd9d7f7f9c0c45be","datavalue":{"value":"dynamic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q2397154$F01A2BD7-9DCB-430D-A0D2-024927B29B7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e4aea30b2998a0e7fbf22e8014f033290a5eac24","datavalue":{"value":"explicit solutions","type":"string"},"datatype":"string"},"type":"statement","id":"Q2397154$D20509F6-188E-4FBF-996A-217A03A59BF8","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":"Q2397154$082B4E99-330D-42B6-A0AE-1C56962D6A52","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"317218da0c17b9990bfb1732f9a29dd3ab94ee9b","datavalue":{"value":"W2963338499","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2397154$13500BBD-E508-4276-97EE-6518278C9312","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":"Q2397154$4A512933-A777-498A-9760-73F950B45768","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":"Q2397154$2AB98D59-3448-4A52-A0CB-2DF4B63A4B33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9194e9b150f8488fef979658da21ddd0e60751fc","datavalue":{"value":{"entity-type":"item","numeric-id":3651735,"id":"Q3651735"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2397154$9FD478FB-BC21-4B42-A289-1238CDE271F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"01654c932fc5984587ebb1baaf8331bdd90064e3","datavalue":{"value":{"entity-type":"item","numeric-id":4808691,"id":"Q4808691"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2397154$B76A4065-D989-4544-8BD6-6BDC9CA912EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0252db8f91fc184001751f0eeb3107ef96bd911b","datavalue":{"value":{"entity-type":"item","numeric-id":4349924,"id":"Q4349924"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2397154$3FEBD8F3-64D4-4F27-95EE-AEA61C43308A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b300dec4d62cec239ffcaee4038bdab93d37e219","datavalue":{"value":{"entity-type":"item","numeric-id":3021990,"id":"Q3021990"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2397154$6FAE1BDF-398D-46D9-B897-912AF4DBDFDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"925b6d5e01ae393a1510316f45e386ea95d46373","datavalue":{"value":{"entity-type":"item","numeric-id":918196,"id":"Q918196"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2397154$0EC57370-12D1-44C2-BC53-7A7C98E22A25","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2df4accfc3694dbeb7df243f63da4dbc93d9cc9b","datavalue":{"value":"10.1016/J.JDA.2017.03.001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2397154$7A0200AE-B873-4C9F-BCBF-14A6FBB7150F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"773f819531956160c66232a4be2a68239be04d9f","datavalue":{"value":{"entity-type":"item","numeric-id":1198079,"id":"Q1198079"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"749a189c3edf91203f1c86cdbca78ec355210d7b","datavalue":{"value":{"amount":"+0.825484573841095","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":"Q2397154$697CEC14-502F-4948-A1CB-757E67D17CC0","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":"6aa7777598fe4576fc7da800b80131afe963a166","datavalue":{"value":{"amount":"+0.7701932787895203","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":"Q2397154$05DC13AB-F376-4EF7-A546-B49A030546B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"67ba0837d4e8c44b7186e394acb1433fb6497b32","datavalue":{"value":{"entity-type":"item","numeric-id":1328538,"id":"Q1328538"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8d2e0133f728b0de02fb5bb336e7f967cb97bb69","datavalue":{"value":{"amount":"+0.7510430216789246","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":"Q2397154$8B2FC908-E21A-4BC9-8B3F-64225F4A9095","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8e75aff8f245304278bb16e0f406b0fbdd1ee1ae","datavalue":{"value":{"entity-type":"item","numeric-id":5958130,"id":"Q5958130"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4eacc0be1a16b383a41094eafa3d82bfbdd67c73","datavalue":{"value":{"amount":"+0.7393200993537903","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":"Q2397154$11AEA60B-4C1C-4A74-BB2C-79B2B64FAA61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b6c5e3e3daea487e712cacc469b2a238b2b96c74","datavalue":{"value":{"entity-type":"item","numeric-id":3021990,"id":"Q3021990"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3b83cd843f53e0860a41cc41111b00c15251ff90","datavalue":{"value":{"amount":"+0.739067792892456","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":"Q2397154$F2E1928C-51A2-4FB6-A69D-D68AB07C2132","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2397154","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2397154"}}}}}