{"entities":{"Q1196459":{"pageid":1207208,"ns":120,"title":"Item:Q1196459","lastrevid":47099323,"modified":"2025-12-31T16:20:45Z","type":"item","id":"Q1196459","labels":{"en":{"language":"en","value":"Improved bounds for the expected behaviour of AVL trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 79065"}},"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":"Q1196459$9A137853-47F6-40B7-A34D-CBCED27A80CC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7af6b10d180fe1534a5ece3bda013b01129cb1ec","datavalue":{"value":{"text":"Improved bounds for the expected behaviour of AVL trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1196459$7A711CA8-CDD5-4B70-8886-5FE2290C301F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"aa3c4b12814e56fef6860e2e0f70976f4fed0718","datavalue":{"value":"0761.68029","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1196459$79F26A0F-FD99-4384-A804-BE4A86BCC78F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fa62f9f61e46a93f45fde158cf413b7e5a682dda","datavalue":{"value":"10.1007/BF01994883","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1196459$46880006-30F7-4E90-AA07-51930591F23F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"655734b0c6707ab827d303b6b3012a0b3916095a","datavalue":{"value":{"entity-type":"item","numeric-id":671613,"id":"Q671613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1196459$909CD52E-7734-49D9-B13B-D30EDB2A1E67","rank":"normal"},{"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":"Q1196459$9C98CB23-D7F1-4C15-BF95-7DE08EA92E46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cab30d04ffb5164522877fdf7c1e2abbcb45caa5","datavalue":{"value":{"entity-type":"item","numeric-id":436311,"id":"Q436311"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1196459$6F0702B9-6633-4DC5-A452-CE9A362A617D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e560271c921b84b65a9b7f0d3fa6830623f8af8b","datavalue":{"value":{"entity-type":"item","numeric-id":188629,"id":"Q188629"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1196459$97CD6D4D-AF8F-4D06-B0EB-061ADF623421","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e5cafb6badc877b48cbd5258713fee782f99abf4","datavalue":{"value":{"time":"+1992-12-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1196459$AA8BA854-E4C6-48AE-AEF3-25BAFC85A940","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1196459$472E6E5C-B34B-4A15-BD75-95BF5943D5DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1196459$BD39DC82-3618-4AE5-812D-883C8065FC2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4a5372688a0d668805df5d9ffd1da58833a0f595","datavalue":{"value":"68R05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1196459$07A6B676-AF39-4FE6-88DE-28F7A4BE469F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a3a8808844ae10b333525634a1a2c2701e42abd8","datavalue":{"value":"79065","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1196459$67CC2F5E-16AB-4042-B73E-AAC092C518A4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d7becdf33ed80004f802e7e24b5eb915dd7de58e","datavalue":{"value":"AVL trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q1196459$F06C41D4-9756-4B75-B3FD-759B1EECDBA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"715c5d94961867030bcefad70f2759e171918447","datavalue":{"value":"fringe analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q1196459$32E09250-2954-408F-84D5-48E7A04A7840","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":"Q1196459$C0E39DF7-25BA-4643-9CB3-2F227906603D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf09bd96511964db0c61b9a482c9900ab63e5c4d","datavalue":{"value":{"entity-type":"item","numeric-id":1243733,"id":"Q1243733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1196459$52CD3542-C317-4512-BB97-38A15269BEEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"50841ec01cee3e0a73b409db2ac155c06c92451b","datavalue":{"value":{"entity-type":"item","numeric-id":4186339,"id":"Q4186339"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1196459$2172B2E8-0DB7-4FB6-B9CB-AF0934CB9374","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"378c99ea6417f0d2e580a3615c9fde65e65561ae","datavalue":{"value":{"entity-type":"item","numeric-id":4096430,"id":"Q4096430"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1196459$F22460E2-F41E-4BF4-825A-A1FB35056B65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aab32d3508a26f5a5ad4fef940ce6677a9f5992e","datavalue":{"value":{"entity-type":"item","numeric-id":3875357,"id":"Q3875357"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1196459$CA8DBB7C-D5B8-46BC-8C9F-B8406AAA965F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0ea04647819916eb73140f255ddae86ed3862db2","datavalue":{"value":{"entity-type":"item","numeric-id":3960118,"id":"Q3960118"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1196459$7E360979-5AF7-4C08-B27A-70572B1EF125","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"031c784c0efc4eda4eb2a0a5af4675614990a0ec","datavalue":{"value":{"entity-type":"item","numeric-id":3718166,"id":"Q3718166"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1196459$2788868A-BD03-4B09-A61A-C76C1C758EBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d4d998925a5c537818f135c90ae1fd4cac5f5d20","datavalue":{"value":{"entity-type":"item","numeric-id":5186749,"id":"Q5186749"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1196459$A98EC355-EB52-41E4-AB0D-B596018B4E96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d52b61bb5b0353a9de95e6dd97bbbb01d4126715","datavalue":{"value":{"entity-type":"item","numeric-id":4016521,"id":"Q4016521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1196459$C37883BD-5FD6-48E0-908D-5DD81DC85193","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff81489e80366438468bf6dfe10c7a159bc3ea8c","datavalue":{"value":{"entity-type":"item","numeric-id":4057549,"id":"Q4057549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1196459$415D8BAE-C072-428F-ABAE-9CD4939C0ABD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa0540fd78fb7a7ac36ecb95287d9deaac0fb1e2","datavalue":{"value":{"entity-type":"item","numeric-id":5585021,"id":"Q5585021"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1196459$3832E431-33EF-4CBB-A7F7-21D746A75BB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2465fca19b4185c84a91dac5ca6029a6564b8424","datavalue":{"value":{"entity-type":"item","numeric-id":3967043,"id":"Q3967043"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1196459$BECB9530-2188-40BE-BA84-F16DA9DD60B1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"fd976a9bd68b117a4754230a17ae30dac7824ad1","datavalue":{"value":"https://doi.org/10.1007/bf01994883","type":"string"},"datatype":"url"},"type":"statement","id":"Q1196459$6145FFBF-56A3-4310-9E4A-BC3F33E3A086","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a5471c6ab2de9d6c8d3bc90e5638a18f15a9b5b8","datavalue":{"value":"W2073154951","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1196459$17B0BD0A-F3AB-4B22-B15E-E045668B6AC6","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9f780c18a48919de5ef6df5f6742d38bc967af06","datavalue":{"value":{"entity-type":"item","numeric-id":5056099,"id":"Q5056099"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f7c27e4c23e19350406cdab1c6cf3f08eed75439","datavalue":{"value":{"amount":"+0.984609842300415","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":"Q1196459$1361E54F-67FE-4DA8-A444-B375320C44A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"352a14facb9ede3f2272887e68c1b558dc672e35","datavalue":{"value":{"entity-type":"item","numeric-id":3718166,"id":"Q3718166"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c66deaa0f8926919d060c3e0b664aa690b6985b8","datavalue":{"value":{"amount":"+0.8324379324913025","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":"Q1196459$1012EDAF-F96B-423C-AAF0-A982F56E3E2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0a6e1598a962bdffc22132e34e7d8b87190ef604","datavalue":{"value":{"entity-type":"item","numeric-id":4453133,"id":"Q4453133"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d44f08058315c4edd23b0735ce6cd23876a85b29","datavalue":{"value":{"amount":"+0.8230603933334351","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":"Q1196459$36D64A15-FC5C-4410-9A8F-34B225987D07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"419d73d53693a1adea59e937bea2eaa4cf71823c","datavalue":{"value":{"entity-type":"item","numeric-id":1183418,"id":"Q1183418"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bd3ec94a046347c10af9ed5b22f566c7c2e0447a","datavalue":{"value":{"amount":"+0.811618447303772","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":"Q1196459$BD8A6194-7C81-4642-831C-2899C86B95AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0e0924409f7c813bfc3516f39ae5c9fc1e6b2c4a","datavalue":{"value":{"entity-type":"item","numeric-id":5186749,"id":"Q5186749"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4f5343cecf877ec443dcc32cf7628cc64b4e4893","datavalue":{"value":{"amount":"+0.8092366456985474","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":"Q1196459$D9A876DA-6E70-4B7F-83FC-F5DE0BA99F96","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1196459","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1196459"}}}}}