{"entities":{"Q1198079":{"pageid":1208828,"ns":120,"title":"Item:Q1198079","lastrevid":66851385,"modified":"2026-04-12T13:16:57Z","type":"item","id":"Q1198079","labels":{"en":{"language":"en","value":"A note on the path length of red-black trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 92131"}},"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":"Q1198079$A5F8CF3A-E909-490B-9CC8-9212220DB8F3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"15f392f984fc7f08229b8ab865296bd56c21e4e6","datavalue":{"value":{"text":"A note on the path length of red-black trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1198079$2A41D847-4734-4B72-9DF5-EEBEE4B8A6C3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"18c3c884509572c99a99f493a233bcb80e1e927f","datavalue":{"value":"0780.68053","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1198079$71A403D3-B1C1-4092-B6E5-C34784438A52","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8b4e472e29c3bc2a524be1ec43be22f6497dffa3","datavalue":{"value":"10.1016/0020-0190(92)90038-W","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1198079$37837018-BB1F-4DE8-9673-5888A3DEC5A4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"494c0e19e96f21b7666df93bfc75a2d4ca6e36af","datavalue":{"value":{"entity-type":"item","numeric-id":1198078,"id":"Q1198078"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1198079$9B3543C6-2936-4412-B699-6210644F6BD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5a0713dc23156af5d53825dba8b7cf59c3d6e007","datavalue":{"value":{"entity-type":"item","numeric-id":596098,"id":"Q596098"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1198079$AD011183-131B-48B8-9E4F-4F688868A0BB","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1198079$5D9C6C16-422B-47BA-8D82-64E7755AB963","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"be1a65edbb43ce1fc59464f99e70afbd93e8e2a0","datavalue":{"value":{"time":"+1993-01-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1198079$C0BCC27C-1BC1-4982-9F5B-A984DED38105","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1198079$DF3AEF70-4BCC-48F8-89EE-ECFCE8BDE072","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1198079$9F1CD1E0-C2A9-4B7D-82AE-F059CE764CCA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7ed9cba712f3629a67e5cfd7c5187d0d65393f55","datavalue":{"value":"92131","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1198079$36C71775-655E-42EF-8B25-1261CCFF5983","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"90bc349d6d55eb8026148892e900ce256ffdd986","datavalue":{"value":"analysis of algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1198079$F7E00EAF-E323-4260-A451-A0F90B8787E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"43d8de44b3f88bd19a871628a3509981cd748562","datavalue":{"value":"data structures","type":"string"},"datatype":"string"},"type":"statement","id":"Q1198079$3C15C179-6205-41D0-AC7F-C6FE4A5352AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"817f91d754a6618dd027e0d851a1fc8b7cbc7134","datavalue":{"value":"upper bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q1198079$BCA2CEEE-4596-40C5-BB47-1EA3ACE4BCB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8a6161c2ae4944972030c9aa239aef79b1a11ded","datavalue":{"value":"internal path length of a red-black tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q1198079$83F4FEB3-B778-4F43-A694-6171B8CA06D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9210ca2bda691055d4314416e0afac2d98e5255c","datavalue":{"value":"symmetric binary \\(B\\)-tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q1198079$5E337D33-3214-428C-9D5C-9C4D6983ACD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2d3d1679dcff1cc287a3f368472c358e9cb7a756","datavalue":{"value":"half-balanced binary tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q1198079$DD1A8E40-90BE-460F-8C01-46556E7DA910","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"beb5424c45cf1e6fc7050995420f7d768f61d4fb","datavalue":{"value":"asymptotic tightness","type":"string"},"datatype":"string"},"type":"statement","id":"Q1198079$66175AD6-E0D7-49CD-AABE-E54EB7B0BE2C","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":"Q1198079$9A6DDDC8-003B-48B8-A054-8DCA1709D094","rank":"normal"}],"P223":[{"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":"Q1198079$95D0F09C-4A2D-49B0-BDA3-2CDF1D9705BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5c6c2a8040b6cb33f70b6eb2703389d1ef454368","datavalue":{"value":{"entity-type":"item","numeric-id":912600,"id":"Q912600"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1198079$3097A883-2011-4E69-8212-E8578AA5C6FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc6482fda869c7df0ed32fd6ade8f790a1ff04cc","datavalue":{"value":{"entity-type":"item","numeric-id":5585020,"id":"Q5585020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1198079$11994D84-1D41-4241-9B28-27552CF1148E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5f01a3b1cd85ee91f1ac16b7190f6369a6c2f582","datavalue":{"value":{"entity-type":"item","numeric-id":3951559,"id":"Q3951559"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1198079$876F5749-1F09-4FF6-8CE6-1A16292DBBB8","rank":"normal"}],"P1643":[{"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":"c85112b70ad50eac6ffc570f22e510223f9e9eac","datavalue":{"value":{"amount":"+0.8489199280738831","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":"Q1198079$BEA7D670-F756-4202-8ED9-6BBCEE3C0E67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ae124a0a2f520a6766953ab0ed67cba6896b89ba","datavalue":{"value":{"entity-type":"item","numeric-id":3183467,"id":"Q3183467"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"41a43711aaa9fa462243bb004fb60d991a1f0bb7","datavalue":{"value":{"amount":"+0.8326358795166016","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":"Q1198079$6E340ABC-98A8-4F0B-834F-FC9603D40E97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"11e56d193572c808e6d659b6aa3248507c93c640","datavalue":{"value":{"entity-type":"item","numeric-id":2397154,"id":"Q2397154"},"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":"Q1198079$DE7C2135-C6B6-4834-9828-A21EE1CA6ED0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c7e1d80d2415fa7da16b2544ee12034fb4241086","datavalue":{"value":{"entity-type":"item","numeric-id":3829055,"id":"Q3829055"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"600b1cbed41fb6b08875fd0266616de46d3e3957","datavalue":{"value":{"amount":"+0.7986317276954651","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":"Q1198079$0FE1AE62-5074-4870-B60E-9449F950C231","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"26d5a30e8e3ec9ccb8f78a3bd8017c75a292f249","datavalue":{"value":{"entity-type":"item","numeric-id":3714475,"id":"Q3714475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7f4d859c089a08d7e8f02645ef0707f126f0ed7a","datavalue":{"value":{"amount":"+0.7963513731956482","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":"Q1198079$7BCF539A-F98F-4072-A31F-B1D635393C47","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A note on the path length of red-black trees","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_note_on_the_path_length_of_red-black_trees"}}}}}