{"entities":{"Q1305200":{"pageid":1315950,"ns":120,"title":"Item:Q1305200","lastrevid":67335846,"modified":"2026-04-12T16:56:21Z","type":"item","id":"Q1305200","labels":{"en":{"language":"en","value":"An analytic approach for the analysis of rotations in fringe-balanced binary search trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1346022"}},"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":"Q1305200$A03C1EEB-B65A-45DC-99C3-BF6401230813","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a4ef0e924d61f035b8799233d9e24e108898fbf4","datavalue":{"value":{"text":"An analytic approach for the analysis of rotations in fringe-balanced binary search trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1305200$8C70AD0B-0AB7-4F3F-9DDE-91B55C4A7D88","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"cf975a579f4087e41b31efc47ce9e72387eb5c80","datavalue":{"value":"0936.68110","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1305200$AEFDC01C-8697-48E8-A29D-C261F3333A59","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"825c8e5242dcd9dff005428732234a6ef3d8d5bf","datavalue":{"value":"10.1007/BF01608487","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1305200$FC6001E3-919E-4DDC-AAB9-6CE273295ADB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"22ad0952d293906bdbcd90ab88c8b358ad49f4a6","datavalue":{"value":{"entity-type":"item","numeric-id":285057,"id":"Q285057"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1305200$1188CE44-AB1D-4AE3-85A1-E6B96BB503E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c44f5b1f81e84426253f47dd85b1dd1419d74de7","datavalue":{"value":{"entity-type":"item","numeric-id":162506,"id":"Q162506"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1305200$C9DB13D5-6ACA-49C6-9F30-EF91AB40273B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"710cc084d2ed0d09beceb5d2d7c52611268d6193","datavalue":{"value":{"entity-type":"item","numeric-id":159225,"id":"Q159225"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1305200$BCB7F273-66DF-43C1-915C-E2BBEADFC7DB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b8fc142a22f1f6784530e2dfe6b860e6fbdb5637","datavalue":{"value":{"time":"+2000-05-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1305200$8ADC8A78-787B-4660-9016-A8C2677ECF61","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1305200$82D6455E-226F-409B-B42A-A221AF652562","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1305200$DC985034-5384-47A9-8263-8E3FE8CC8492","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1305200$164E939C-1871-421D-A581-FAED9C06E228","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d4f4bbe366914f4c4494e23a743f5e01491e6341","datavalue":{"value":"1346022","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1305200$78B9B33A-C70C-4400-9146-632EE97AC3CF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"92cfa9593682428ebe2165c2bb69628ce8161194","datavalue":{"value":"fringe balanced search tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q1305200$7828950A-51F1-4BE4-9246-34D4C982C3DA","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":"Q1305200$690B7CC7-E0AC-412D-AFFD-D6F8D2E7FC4C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"690d2e2fa3c40e1612ad82748583fec22cea8345","datavalue":{"value":{"entity-type":"item","numeric-id":5558293,"id":"Q5558293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1305200$91CF0CA5-9E0C-41E6-BAE8-C314F294180C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"76988eeb330b74201f9a4ad033a0fa0935f14c68","datavalue":{"value":{"entity-type":"item","numeric-id":3496337,"id":"Q3496337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1305200$0A98E260-B175-4B5D-9DCE-E7FD908AF645","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac43fdd064aa3e524ad02aac540f4eb5f995bf2d","datavalue":{"value":{"entity-type":"item","numeric-id":927152,"id":"Q927152"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1305200$4B604D03-DE94-4EE0-9F07-F4E5DE3DB30A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b82cd10c0ebe78c63588827349ef6821e6c1c0d8","datavalue":{"value":{"entity-type":"item","numeric-id":293176,"id":"Q293176"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1305200$6469BB09-BD9C-4D0E-B782-DA41E950EDAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e5c0f9cd76128d9558bb4dee2015ec6f744dab4b","datavalue":{"value":{"entity-type":"item","numeric-id":1384587,"id":"Q1384587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1305200$F9CE56FC-5DB5-46BF-93B4-528070F337D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b6a17eaed6dd2d13f5fdb0b682b908546c7f5b61","datavalue":{"value":{"entity-type":"item","numeric-id":3696534,"id":"Q3696534"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1305200$49FBC6D6-9817-40AB-96F8-59D03CE2C43B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5e7ce1f5ce7b22cd65f95bcce844b0844c2e79d2","datavalue":{"value":{"entity-type":"item","numeric-id":4855565,"id":"Q4855565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1305200$C5A2DA25-3836-48EE-BF1C-A6450FD8754D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"62fa604ea6915da83300b966c7200565a8e3c9bf","datavalue":{"value":{"entity-type":"item","numeric-id":1382474,"id":"Q1382474"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1305200$6FE7FEEF-CC3C-4E25-A27C-959F1D695B67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8003bbd39893b4f4d681fe8277c618796300eaa2","datavalue":{"value":{"entity-type":"item","numeric-id":4109291,"id":"Q4109291"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1305200$EC522C52-E6F1-4BC6-9E19-EAEA5F6AB7D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8dd3cd2042a8bf20725d85f39c646ebfc6448b17","datavalue":{"value":{"entity-type":"item","numeric-id":4305280,"id":"Q4305280"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1305200$817E5840-1CE4-4816-B996-913F3BC80EEC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0098d1fddbf9fc162e6a78d2114832c6d7cf6041","datavalue":{"value":{"entity-type":"item","numeric-id":293176,"id":"Q293176"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3edbc683f2604c82e24e15758028b06f8c2f82f3","datavalue":{"value":{"amount":"+0.902054727077484","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":"Q1305200$9E3B1DD8-EFB6-4023-8E3F-74941B4ABFCC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f87c2e8bb5cf6a3966d47a0aca5277fd0d8255e9","datavalue":{"value":{"entity-type":"item","numeric-id":3758845,"id":"Q3758845"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3b9fac51ed6a261df59f0ce2caea1830ee77e2bf","datavalue":{"value":{"amount":"+0.774124801158905","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":"Q1305200$8DD2EB80-441B-4CC7-8631-F26AD2685A61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"37f19514f3fe0661ab27f42fbbd7eeb9a196661c","datavalue":{"value":{"entity-type":"item","numeric-id":1323353,"id":"Q1323353"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3ad71c3029019f8160188b654f784de3b603958b","datavalue":{"value":{"amount":"+0.7685980200767517","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":"Q1305200$D1D777EA-C91E-458F-A426-9DD04D4A377B","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":"f16304082958e9b4947e609fefd0b90da6bb32a9","datavalue":{"value":{"amount":"+0.7684088945388794","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":"Q1305200$01DBFB02-3DCB-417A-BC7D-3BFFE3D9BD1F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An analytic approach for the analysis of rotations in fringe-balanced binary search trees","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_analytic_approach_for_the_analysis_of_rotations_in_fringe-balanced_binary_search_trees"}}}}}