{"entities":{"Q4962191":{"pageid":6991772,"ns":120,"title":"Item:Q4962191","lastrevid":41529290,"modified":"2025-05-04T20:31:27Z","type":"item","id":"Q4962191","labels":{"en":{"language":"en","value":"Rank-Balanced Trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6968321"}},"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":"Q4962191$6B37241A-A30D-4586-A18A-45DCAF0E60B0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1d385005cb9f39ec04906f63977f5d699d10442f","datavalue":{"value":{"text":"Rank-Balanced Trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4962191$4BFDDF7A-A09B-40A5-A021-7C9EAA9AFD23","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b377645a4c2707da889e87fee1fd20114bd0f561","datavalue":{"value":"1398.68108","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4962191$18ED72DE-4131-41EA-A974-DCE17F99EC03","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9142803b11a0ce4f8c84e2c57fb1889b914d374b","datavalue":{"value":"10.1145/2689412","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4962191$4B7F7847-0F48-45EE-AB9B-83187E1347CD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"67a4892b98f738d085af760899eef6e53d3384ef","datavalue":{"value":{"entity-type":"item","numeric-id":540050,"id":"Q540050"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4962191$661C6D42-60A4-4611-90CC-51BFFF05A02A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4dc2d5fed85c7a9089886b8049414202f356e308","datavalue":{"value":{"entity-type":"item","numeric-id":224739,"id":"Q224739"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4962191$DEC9FEF5-9C01-4372-945A-3337F50773E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"065c91f208b67eb2296cd8ea5272c33efd202f25","datavalue":{"value":{"entity-type":"item","numeric-id":598808,"id":"Q598808"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4962191$82F6FD71-A76C-48C7-8E06-FB4E121EB0F8","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b2ddb6a503bb5972a5f95aecbd260c8599d794bc","datavalue":{"value":{"entity-type":"item","numeric-id":2799475,"id":"Q2799475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4962191$855B7B1E-E703-4913-9AE6-38C52E973418","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"27fd87f869460ae6f756080c20fd059bca7dbd30","datavalue":{"value":{"time":"+2018-10-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4962191$48D313E4-CC8D-401E-AC40-EBBB0C0A475C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4962191$EF2400F4-44CA-4BFC-AD30-87F7F79FC4C1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"dcd72aa4af44bead22528556b51468a4adbddf71","datavalue":{"value":"6968321","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4962191$CC9FAB43-69F5-4964-BD27-289DFFA3D9FB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d7becdf33ed80004f802e7e24b5eb915dd7de58e","datavalue":{"value":"AVL trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q4962191$C6C02C54-1FAA-4FD5-BC8B-AFDF56025201","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee1dbf1794a9f13a6d88e5e6de724d02a0086f1b","datavalue":{"value":"balanced binary trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q4962191$55E616C8-DF8A-47F8-874C-309B229113F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"10353234198eef0894b68aaf930904907207b20f","datavalue":{"value":"amortized complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q4962191$5C253D36-EB7F-4A1B-8234-E32BF7E1FE71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"43d8de44b3f88bd19a871628a3509981cd748562","datavalue":{"value":"data structures","type":"string"},"datatype":"string"},"type":"statement","id":"Q4962191$12B8EF85-AF8E-4DF2-9065-10F881057D31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e361f81f49777d56f8df1ee5851e25c833527d8d","datavalue":{"value":"exponential potential function","type":"string"},"datatype":"string"},"type":"statement","id":"Q4962191$780F425F-46C4-475E-8C36-101A0EB2FB01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b682dc2e4cedffac6a6aba808f3a5aef7e5c618e","datavalue":{"value":"red-black trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q4962191$811BFE8B-2983-4363-8FD4-5F3F55542171","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7dfd6b2bba912d6bbab0b77011c2dd4bcefdab2","datavalue":{"value":"search trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q4962191$678D9A80-75D6-4147-991F-FCCAD0474DA5","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":"Q4962191$D55545BA-30C5-4D55-950B-C1243641951F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b9e6f3a6153da6f9fd0420f990c40c01af391438","datavalue":{"value":"https://doi.org/10.1145/2689412","type":"string"},"datatype":"url"},"type":"statement","id":"Q4962191$177F582F-3B3E-424E-BDA4-DEE3F3098CFD","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4e2c9b82bdd9014ae56e2ab3be3e076c31a0267b","datavalue":{"value":"W1958605991","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4962191$37211852-A44B-4DEE-A3B9-09634EC0CCA7","rank":"normal"}],"P1643":[{"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":"1f5bad60f5d71e07f84653e70422d32de406082f","datavalue":{"value":{"amount":"+1.0","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4962191$24CD265E-B6A9-42EC-8E8C-DABC3CD42A18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"08035ab56ab312fa4face6f9d9a7cc3c28268673","datavalue":{"value":{"entity-type":"item","numeric-id":4288882,"id":"Q4288882"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"005b9d8b7790719f2ebc1c8341ee494e4f1e9b27","datavalue":{"value":{"amount":"+0.91273165","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4962191$99DA5947-592A-4D25-8406-683FD43423A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"765525a2f32ea51f2e85e3ea133d47209fba4502","datavalue":{"value":{"entity-type":"item","numeric-id":4228282,"id":"Q4228282"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5d610a8c555abb1bcd642df05939fc5f7fd6736a","datavalue":{"value":{"amount":"+0.88877225","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4962191$2452EEE5-7423-44E4-94ED-631AC2CD1C7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"313ec6d353f9e19d09f4de5b8b304ce81b5d52ab","datavalue":{"value":{"entity-type":"item","numeric-id":4732091,"id":"Q4732091"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"78f0b17e756e6e34cecc3cbba2e0339dad5ca32f","datavalue":{"value":{"amount":"+0.88643503","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4962191$D1985DFD-AC7B-4173-AE6D-57E5F0ED6512","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2f108ea7ed4fcac220e487b68bba0b28245bde7b","datavalue":{"value":{"entity-type":"item","numeric-id":3984286,"id":"Q3984286"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cfbeb89d83df1e57c37a7650ea52a5872d784b58","datavalue":{"value":{"amount":"+0.8861414","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4962191$6E91F9B6-2A20-4F60-A497-110E9E522368","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"037429378e9170f14bec65bc02473377ec4f41f3","datavalue":{"value":{"entity-type":"item","numeric-id":2702772,"id":"Q2702772"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f547658dd3e4919455ae85c014c25e4477b5ccc9","datavalue":{"value":{"amount":"+0.8823076","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4962191$7DC239B5-051F-420D-AB2D-8B9B110D6D4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4095e7dacde60e20c34b290f0e8d693d2232f312","datavalue":{"value":{"entity-type":"item","numeric-id":3781120,"id":"Q3781120"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"97d6bc563516d0c377cf846015d052d7b015e2dc","datavalue":{"value":{"amount":"+0.881328","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4962191$07536003-D648-40C3-A603-57B5E41E71FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9a8e37506284b7b2fe034ebdaff380be1c4ad780","datavalue":{"value":{"entity-type":"item","numeric-id":4294638,"id":"Q4294638"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"97d6bc563516d0c377cf846015d052d7b015e2dc","datavalue":{"value":{"amount":"+0.881328","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4962191$809342E5-7B35-43E7-829B-CBD97B9C2433","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"700e01d54570251220ba6a41df233056632f5963","datavalue":{"value":{"entity-type":"item","numeric-id":4591337,"id":"Q4591337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"166bcc013d456996acb442e5415ffcdd5daa5991","datavalue":{"value":{"amount":"+0.8759938","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4962191$D13D76D5-B02B-4BDD-AA92-DB98A8358789","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4962191","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4962191"}}}}}