{"entities":{"Q3657442":{"pageid":5687348,"ns":120,"title":"Item:Q3657442","lastrevid":49842505,"modified":"2026-01-11T05:40:14Z","type":"item","id":"Q3657442","labels":{"en":{"language":"en","value":"Height-Ratio-Balanced Trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3808960"}},"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":"Q3657442$12717DA4-B73D-4A86-AF33-851962E7E695","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4bfa1695bd41002baee93fc2d4e51ae32ea84295","datavalue":{"value":{"text":"Height-Ratio-Balanced Trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3657442$32484C0A-01A5-472E-8529-543363B3C954","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d7fd417b8399f64552572e7fb0222a450669de20","datavalue":{"value":"0512.68044","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3657442$2A7BEAB7-348A-420E-9037-F066D71F7388","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2e6160b1afa79a7d6f2e719b560caa692a1b0be9","datavalue":{"value":{"entity-type":"item","numeric-id":876701,"id":"Q876701"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3657442$3800A66A-2A82-441A-A14B-69AFF7F265A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f1d6228831ac9ac62b211bcd245c2e4c2309ff06","datavalue":{"value":{"entity-type":"item","numeric-id":1133899,"id":"Q1133899"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3657442$B60E4E75-F87C-4A77-B7F2-F39226435D23","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":"Q3657442$D0E753E2-432D-4F50-AB8A-3EF6A721B768","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ba9f0a801691b290ffcb9a042b4379a6a2cb49b3","datavalue":{"value":{"entity-type":"item","numeric-id":83484,"id":"Q83484"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3657442$F72AD84C-4803-4A84-88D6-0D86FC4BA37C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0136733d5dd7d9f4d36f24c87a0b8375ae1cb2fd","datavalue":{"value":{"time":"+1983-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3657442$ED9CF9AF-D0AC-40DB-9CFD-17C912C8BC3D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3657442$6E2F920C-3729-4B5C-8EA4-ECEC531FB960","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3657442$BAEB3882-4677-4C89-B48B-4FE767EFDCAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3657442$454DBE66-E1D9-4A52-B376-01F4B4FC2086","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b7b30c7a187aef693d39ede0c71737af9306cfeb","datavalue":{"value":"3808960","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3657442$DC66C381-B917-494E-943A-4E0C94C42922","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e22f3a113575edfbd123e335487b18a37bfe2d4f","datavalue":{"value":"binary search trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q3657442$AA8C207D-879A-4D6B-9743-DD76C88EFB61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed64e66bf59bf2f82abd28ac7359978dccdca9b5","datavalue":{"value":"worst case height","type":"string"},"datatype":"string"},"type":"statement","id":"Q3657442$4840E45D-D5B4-4A33-B9F5-E8728ADA5302","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":"Q3657442$ED425B02-EF61-4C0F-A2AA-402D9B5AB511","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f4ce04d5a50ef7be6c640a0eaa2b01ee02c4cdfa","datavalue":{"value":"https://doi.org/10.1093/comjnl/26.2.106","type":"string"},"datatype":"url"},"type":"statement","id":"Q3657442$3C34FE0E-DF74-4964-8A25-BB9F5F0FDFBC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a71ba88181b5e93ebb2ac3a37b9120fb79f888cf","datavalue":{"value":"W2149654966","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3657442$804B0979-1508-42B7-88E4-D5A5A4B6E81A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1b1c3579ce6417e4f4e3f0b91b443e64925e60dc","datavalue":{"value":"10.1093/COMJNL/26.2.106","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3657442$1F840DED-9402-4013-B1EE-24D26832005D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3657442","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3657442"}}}}}