{"entities":{"Q3718166":{"pageid":5748072,"ns":120,"title":"Item:Q3718166","lastrevid":50681420,"modified":"2026-01-14T19:12:08Z","type":"item","id":"Q3718166","labels":{"en":{"language":"en","value":"An Amortized Analysis of Insertions into AVL-Trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3947638"}},"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":"Q3718166$45483C75-C4CA-4D16-80C3-68507770CDA3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"47be9dd4087d8248b5725f7c3860ec6d24a25e89","datavalue":{"value":{"text":"An Amortized Analysis of Insertions into AVL-Trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3718166$0D9E031F-2D12-45A9-AB6E-714BA041063D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"57fc5a1428c2da223ba33d838cf721fd5cf98f61","datavalue":{"value":"0589.68048","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3718166$699E58F0-E74E-4FE2-A7CB-8ED6F03BA755","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e362353178f6951fdb825806bbb1af61d673b33f","datavalue":{"value":"10.1137/0215002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3718166$49B8FC44-6B58-4EEC-A9ED-1A458759FC50","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"93f2bc7106f436b3e95136cb7027e49039db559e","datavalue":{"value":{"entity-type":"item","numeric-id":270030,"id":"Q270030"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3718166$85AF7D1A-D051-4AA0-9287-7689D263F6BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e6d7057fa21503964f50cc1e11a68be0a21c6ded","datavalue":{"value":{"entity-type":"item","numeric-id":1052092,"id":"Q1052092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3718166$E932C940-6F34-42A1-9C33-3A258558A408","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3718166$CECC9789-A255-49C0-A14C-B08888C2AD02","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":"Q3718166$20EBDFC1-C210-474F-A0FB-027FF9B622E8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3718166$142FA32F-3CC2-454F-9C39-FC9EC2DBCEF7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"47842fbd4d23908acfcecbda755b2bfb2f93bf98","datavalue":{"value":"3947638","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3718166$051ACDBD-3B2F-413B-84D9-D678DD11EBA0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4f2a2eeaa56fa4f1a1e84fd9d0757068ed97a366","datavalue":{"value":"balanced search trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q3718166$4C8B222A-8D94-44E1-818A-EE30922D556B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e0927d7cfbe6c4532d3191cf3e675183ef371e70","datavalue":{"value":"amortized behavior of AVL-trees under sequences of insertions","type":"string"},"datatype":"string"},"type":"statement","id":"Q3718166$8F2BF3A0-7EB0-4FC1-9218-FB5E2CA584D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a1c638c51b876b2413391b6c3ef005be04505f09","datavalue":{"value":"balance changes","type":"string"},"datatype":"string"},"type":"statement","id":"Q3718166$7904C053-297E-4093-9AFE-827E40162775","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dc260feb37f1d405315ced1eb20d05288635dcb8","datavalue":{"value":"random insertions","type":"string"},"datatype":"string"},"type":"statement","id":"Q3718166$AD92CE55-5ECD-4B2A-A254-6318A1A8252E","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":"Q3718166$9A6519E9-20A7-4174-A576-3403EB3D1C5B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"24bc068ca3f33d4ccaf6a7f7217bbf280b3834f1","datavalue":{"value":"https://doi.org/10.1137/0215002","type":"string"},"datatype":"url"},"type":"statement","id":"Q3718166$80557E13-2FAC-4579-BCC3-900DBB8F8B57","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b4d2db52a667170516ab05e2bea11f39bd799b9b","datavalue":{"value":"W2021573024","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3718166$24E603A2-199A-4B19-B3AF-F5D0CF246555","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e0cd564b6e8371da499fa2dec6c7f6b25916e188","datavalue":{"value":{"entity-type":"item","numeric-id":3046521,"id":"Q3046521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d1e6137f85a861f40ca7377714215ecf32561442","datavalue":{"value":{"amount":"+0.8617163300514221","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":"Q3718166$80141223-46EC-4312-9FFC-B8B5FD2BD23A","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":"28a5d16ec6feb364896fb53546fc63e9b675ee59","datavalue":{"value":{"amount":"+0.855079174041748","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":"Q3718166$4E2BB89D-3BFB-4C64-8AA4-14A4A508C785","rank":"normal"},{"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":"966773a61f1c71423f25eab3de0e0413071d922a","datavalue":{"value":{"amount":"+0.840255856513977","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":"Q3718166$F0E702C9-EA72-4231-B2D3-E562D22A84A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b35b115476c2c09ff6e5e3ebc8b733efd4b62f26","datavalue":{"value":{"entity-type":"item","numeric-id":1196459,"id":"Q1196459"},"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":"Q3718166$2D94655F-8677-4DE6-A765-C46C863DC921","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"81af0a940d970e4f46824680076b69af5004895a","datavalue":{"value":{"entity-type":"item","numeric-id":4962191,"id":"Q4962191"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"070b39c1ca2ea1506d71ea72de21a8ca9aa32b76","datavalue":{"value":{"amount":"+0.807501494884491","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":"Q3718166$20071FE9-77B9-4EFB-84BF-5B297DCF007F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3718166","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3718166"}}}}}