{"entities":{"Q4710685":{"pageid":6740262,"ns":120,"title":"Item:Q4710685","lastrevid":46154164,"modified":"2025-12-23T14:27:17Z","type":"item","id":"Q4710685","labels":{"en":{"language":"en","value":"Optimum lopsided binary trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3958"}},"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":"Q4710685$1BA686A7-A762-465C-A2CD-F3120120B17D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"bc6640300216f3ac30ab94bb56eacebb1ce9fe1e","datavalue":{"value":{"text":"Optimum lopsided binary trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4710685$DB6CFD0E-4477-4305-A981-64F4A2A477E1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1877b5051ce782f1acef014485cc3a51f3d2e5fd","datavalue":{"value":"0825.68344","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4710685$D198BB61-BAD7-4B1F-992A-930187A2C8D7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f4439b7fbda2cae86f6f63d6681372a7bb7a7af4","datavalue":{"value":"10.1145/65950.65955","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4710685$EC8BF224-F36B-48B0-A826-7DCE4CD5FD0C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ed341dbe4320dcf8520252450956599feced09d0","datavalue":{"value":{"entity-type":"item","numeric-id":833708,"id":"Q833708"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4710685$24585FD6-72FD-418B-B109-4092D371568E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8498a5dcfb929e90ca00220cc53f575471a40413","datavalue":{"value":{"entity-type":"item","numeric-id":215636,"id":"Q215636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4710685$4D9A64B5-FC88-4AF2-9FCC-D4D85DB69D0B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f12bfc80fe4a431c556e028f5134a217234a7cc4","datavalue":{"value":{"entity-type":"item","numeric-id":63915,"id":"Q63915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4710685$CC05CECD-8AEB-4FCE-864E-5EF1CAD20C52","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d3f790682a6be4cc1f3210e15eebe1d6cc5ffbc2","datavalue":{"value":{"time":"+1992-06-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4710685$CF638552-4BBC-4A9F-9A3E-EA7DBF9C6923","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4710685$7F4376AE-DD14-4119-83FA-905A70100461","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4710685$609DD24B-998A-4D23-8EFD-9290784616C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4710685$C65E78BB-DDF6-4C1A-80B8-B7EA4971E2C6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"79e91dcc8074d1c7f6436bb7b095a4ae3527f576","datavalue":{"value":"3958","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4710685$7016A47C-B97D-4D4D-B9C9-FD8F31711ADB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a3a70366688e5165442827aaefbe2f2be86513e2","datavalue":{"value":"algorithmic analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q4710685$3223ABDE-826F-48DE-87B5-E8A87E0E49B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e22f3a113575edfbd123e335487b18a37bfe2d4f","datavalue":{"value":"binary search trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q4710685$0A0EBF6E-2639-41E6-BDA5-48D46AA7A318","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3015e122cefe72a3658d41897bf9f15df3ed7211","datavalue":{"value":"coding theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q4710685$7D4D84D3-9B00-4DEA-AA4D-0E958138FF42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c25bc710e4a99b4ad5c06b7d722ebbdb9259ca1e","datavalue":{"value":"data structure","type":"string"},"datatype":"string"},"type":"statement","id":"Q4710685$D29D0EC7-6711-4554-838B-2722B082D64C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c82b6a9e5f230d47e0e9c4ec412a5e85c32f89bd","datavalue":{"value":"edge-weighted trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q4710685$DA2CD84A-002F-4B05-B103-563FD91B2302","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f919daf07d32d8cf0a19b0a8f56c9fda2fe44dcf","datavalue":{"value":"Fibonacci numbers","type":"string"},"datatype":"string"},"type":"statement","id":"Q4710685$794A42DA-D747-4C02-B518-C5B31F739E2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9948a8e86c8ecb28d0f171eb9b044e5807058ca7","datavalue":{"value":"Fibonacci trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q4710685$9B7E36AF-089C-4C75-812D-DD6E1586D687","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"88eb8389684a2f856fb60b2fc49309d8a3aeeca3","datavalue":{"value":"information theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q4710685$4C7DD524-DABE-45BF-8354-0C5AB9D8EF9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0919bb9ca5e9f338e4972ed5df93bc99fa630e62","datavalue":{"value":"Kraft's inequality","type":"string"},"datatype":"string"},"type":"statement","id":"Q4710685$763A194B-7CAF-4579-8329-1DD24A7A7228","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"58b70488a407d6193bd03fdff0deef29e7274dd4","datavalue":{"value":"minimax recurrence relations","type":"string"},"datatype":"string"},"type":"statement","id":"Q4710685$D296FFD6-F842-4210-A93A-17E46214377F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bc47ddc5b857cdc6b23dba44766aebb819ce3612","datavalue":{"value":"optimal trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q4710685$73D269AB-9B32-40F1-B237-C2CBA9B1A897","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"33b388bc8c1c7206a168b675910996f9eeafd925","datavalue":{"value":"path lengths","type":"string"},"datatype":"string"},"type":"statement","id":"Q4710685$AA158248-BE8A-4425-A661-53F0F0A35492","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7170ffb6e677cbcb212bea32db2d36cc42b5761b","datavalue":{"value":"prefix-free codes","type":"string"},"datatype":"string"},"type":"statement","id":"Q4710685$B7CD4CBC-17E2-4B6F-8655-645F885CC81E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"358dd5c58c70b6b4f5e68cf841415fc90fed267e","datavalue":{"value":"unbounded search","type":"string"},"datatype":"string"},"type":"statement","id":"Q4710685$636A6CE3-F245-480E-B2DB-35D802E8E369","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":"Q4710685$E3F1B366-938F-4F96-93B7-4F198C94A369","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"63a72bfe217c1800d7a06e7af7f508e5ce22f822","datavalue":{"value":"https://doi.org/10.1145/65950.65955","type":"string"},"datatype":"url"},"type":"statement","id":"Q4710685$F6D7518C-939E-4BBA-853D-3434272FB156","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"21d43bea47ca3cea65fc0d223ee35e8bdfa45218","datavalue":{"value":"W1982998010","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4710685$6C577F5F-4EC5-4E43-AEC8-25F3782EC067","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"53f9b52886fd63a82054b79639f9a5caab5083a0","datavalue":{"value":{"entity-type":"item","numeric-id":1101234,"id":"Q1101234"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4893e47865fce361bbd63ae584700389778769fa","datavalue":{"value":{"amount":"+0.8384674191474915","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":"Q4710685$734748B2-A7B4-452F-8F9F-0E22263DEBA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dbc95a4be540b00a12600500d7859ce535dec949","datavalue":{"value":{"entity-type":"item","numeric-id":3219127,"id":"Q3219127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1d10bf80e2afd7fd7aa5056b4bcce423113db49d","datavalue":{"value":{"amount":"+0.8266481161117554","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":"Q4710685$C41AFD4C-9F3D-4625-B15B-678BC6996874","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d953751c4b4fe07e2ed52f2da182bcef8eac40c8","datavalue":{"value":{"entity-type":"item","numeric-id":4818864,"id":"Q4818864"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"297ecd2c103dbdfed37fe8ced33c78fbfbc3d566","datavalue":{"value":{"amount":"+0.8243440389633179","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":"Q4710685$DB1E4089-280D-49A5-A631-A96020676DCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f2d2a5da1895969dfce4d959f37f24af6a77fb4d","datavalue":{"value":{"entity-type":"item","numeric-id":3335002,"id":"Q3335002"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a4ab0663f4e20fb87ee3fc522d4a8a76f2f93244","datavalue":{"value":{"amount":"+0.824138879776001","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":"Q4710685$2CCC0E43-9EE4-4C6C-9687-E0AE6B2A03E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f479a3d9e772160ee2cc0fd71e8bbc17917d525d","datavalue":{"value":{"entity-type":"item","numeric-id":5953101,"id":"Q5953101"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"594342f250770e76370bdc4656266066bf444159","datavalue":{"value":{"amount":"+0.8117674589157104","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":"Q4710685$BFDFA4DA-11AD-46F0-94E5-5E8B6070942D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4710685","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4710685"}}}}}