{"entities":{"Q3742731":{"pageid":5772637,"ns":120,"title":"Item:Q3742731","lastrevid":50956325,"modified":"2026-01-15T22:31:03Z","type":"item","id":"Q3742731","labels":{"en":{"language":"en","value":"On the Height of Multidimensional Height-Balanced Trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3978404"}},"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":"Q3742731$24977BDD-92AE-4BAE-92ED-6784ED995AD7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"56bf5bcdafcc4a90ba566a971f95d793adae318e","datavalue":{"value":{"text":"On the Height of Multidimensional Height-Balanced Trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3742731$58A8CF5A-C060-4C00-8656-8956F6D06FEB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ccda6081daf24cc2c1eaac53543b231a648baa01","datavalue":{"value":"0605.68055","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3742731$F043FE03-E8E8-45F2-A21A-9DFD03EA0C8A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5d8bd37332cf610f7eff93d40a22622f36bd6f14","datavalue":{"value":"10.1109/TC.1986.1676837","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3742731$86577B5C-7D64-42FE-95DB-912067E3E16C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5dfc346dd3ddaf676df84be6326180d484533e88","datavalue":{"value":{"entity-type":"item","numeric-id":751241,"id":"Q751241"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3742731$14CB2F39-03D2-442C-9FFA-B282F53FF8F9","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"cb95ba1181f89055fe808aa2c36bea9d3930d0fc","datavalue":{"value":{"entity-type":"item","numeric-id":80442,"id":"Q80442"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3742731$7BF7F5F2-1B1F-4029-9398-81C234129A72","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"63df7153432d81fa42019fcabb076c89649b0b5b","datavalue":{"value":{"time":"+1986-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":"Q3742731$C7BEE37B-333A-4BE9-8736-FEF45DDC74C1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3742731$ECAAF6EC-ADEB-4F6F-B693-6BA5DCBB7857","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3742731$C0F5934C-7E8C-43DC-97E5-5200689B2344","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a762d1a2468ec8882180d0d1124f12b94f8eb1b0","datavalue":{"value":"68P20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3742731$BAF58469-6F3F-42EF-8C7D-F6248D62D167","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6eea82c5f9177e94913429fb54cea179d921e171","datavalue":{"value":"3978404","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3742731$2C82ACCC-4B6F-469E-A24F-D449328CBCE4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d27ece756831af1661cc624aa17c829d7fa2f648","datavalue":{"value":"data structure analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q3742731$1F52D609-7C4B-44CA-A2F1-11B289985EE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f04390398d1b65accc9b4626f770a9a628c05f9b","datavalue":{"value":"multidimensional balanced tree structures","type":"string"},"datatype":"string"},"type":"statement","id":"Q3742731$988F7B3A-A6D0-47FC-B8B1-98CEDEC41010","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d23e721fbb0649446ada0af3e5ea2eef808dfaff","datavalue":{"value":"height-balanced tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q3742731$8FEC1EC2-63C3-4195-8005-1FC8F2B88799","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f28fa36d69111280b3398cacdbb5c4d6b178eb56","datavalue":{"value":"AVL-tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q3742731$19A394E4-4293-407B-9F42-27A109F09D6E","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":"Q3742731$2E71CF42-DD50-42E7-90FE-552504437078","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"fca5d8f518c097e38ef7da9ba651a4a188b178ff","datavalue":{"value":"https://doi.org/10.1109/tc.1986.1676837","type":"string"},"datatype":"url"},"type":"statement","id":"Q3742731$76F3E77C-FAF6-47DF-82BB-13A2850CF165","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6f164b3da484106226f40ad7c9aa69ee9fd4e54f","datavalue":{"value":"W2045452561","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3742731$97F9B457-9D0E-4247-B14C-991EA4876CBE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"53b1cce5f076234c7904e7a952e377a41772fd37","datavalue":{"value":{"entity-type":"item","numeric-id":751243,"id":"Q751243"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0ba2fb342d9a38ec276c2914ef2e2162f501357b","datavalue":{"value":{"amount":"+0.8455826640129089","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":"Q3742731$6BB85935-8E72-4F55-B4DC-ED3BFD9BB162","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":"57cd263c1e43ab27ae3ad758e3ab6a3192de7a24","datavalue":{"value":{"amount":"+0.7855333089828491","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":"Q3742731$C60FD383-E9C9-438D-B575-8F81B1DD5FAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d981e45b9675d2690a16d6917a42f3445d45f167","datavalue":{"value":{"entity-type":"item","numeric-id":911247,"id":"Q911247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e669575adeaf42f50098fca0db3cf3a3917bb923","datavalue":{"value":{"amount":"+0.7740417122840881","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":"Q3742731$A90026B3-BBEA-4876-A471-45C5450C6D23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7a9aa1c411d04d9f9a7eb8fd416f092c60280718","datavalue":{"value":{"entity-type":"item","numeric-id":3315006,"id":"Q3315006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"641e5298184ce7f6f6c0e14a033c606f463b79a9","datavalue":{"value":{"amount":"+0.7725136876106262","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":"Q3742731$54A21B3E-372F-48CA-B6A5-DF7A15C04CAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b2221728c75d11e1953c3ae36d08e7da2ff9405c","datavalue":{"value":{"entity-type":"item","numeric-id":5054833,"id":"Q5054833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7960f2388b9cd82724aefc2ae8f27a4e49d2d355","datavalue":{"value":{"amount":"+0.7677024006843567","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":"Q3742731$BBE25348-4B0D-41FD-ADD2-2111A5794232","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3742731","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3742731"}}}}}