{"entities":{"Q5929917":{"pageid":8106719,"ns":120,"title":"Item:Q5929917","lastrevid":93392642,"modified":"2026-06-05T04:19:15Z","type":"item","id":"Q5929917","labels":{"en":{"language":"en","value":"AVL trees with relaxed balance"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1587119"}},"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":"Q5929917$7D8255B5-E76E-4F39-85A0-78716B45AA8E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"bc3f54a472ef54ddac781a83678f909d11aa9979","datavalue":{"value":{"text":"AVL trees with relaxed balance","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5929917$A713F677-E2B5-42B3-8640-9C530732A923","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3d3ad09e5ef5fd4106665af61490749ca2a39354","datavalue":{"value":"0970.68122","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5929917$6497BB1D-EF52-4BB3-9D7E-3F70032B1BEB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f7750c50685eee79677563bd2e13d3027eadb93c","datavalue":{"value":{"entity-type":"item","numeric-id":171931,"id":"Q171931"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5929917$4C478443-6A10-48DA-A38A-85D6B13435F1","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3340243f57e05f2265c56423c388055a14b114fa","datavalue":{"value":{"entity-type":"item","numeric-id":107189,"id":"Q107189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5929917$3C265E80-702F-4618-BF38-1D0A206325C2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b6c0c12789b1c65edf998b307fadc1a05e2a1e26","datavalue":{"value":{"time":"+2001-04-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5929917$70D41AA4-3894-4F23-B8DC-41DAA2575AAB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5929917$AF61E344-3677-4F45-9F36-24A70494A0C6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4f34a151fbb9d741a966ed7820b4709c5865d34b","datavalue":{"value":"1587119","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5929917$5E69FABF-A1BC-4209-A781-B82D964882A5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"95011efe2ff4d52d278bceeb2b63201b97b9b6d2","datavalue":{"value":"relaxed balance","type":"string"},"datatype":"string"},"type":"statement","id":"Q5929917$413B06C8-CB2A-4104-AF4B-6F0F0B83F940","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":"Q5929917$9CB711C7-5110-4930-9A69-6C3EF308960C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7eafbe02adf6ce05733d5bccd31ede5f50e2e38f","datavalue":{"value":"https://doi.org/10.1006/jcss.2000.1705","type":"string"},"datatype":"url"},"type":"statement","id":"Q5929917$3A9E8A60-E95E-4CDA-AA55-262A44162FE5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c31f8fcd3da9a2156b552c29329e4557d1eadf7c","datavalue":{"value":"W1966797788","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5929917$EA58D01A-8095-4D11-BFEB-A2667ADE441C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"dd3a7cfeece8562a9ac87120b107e2b528967937","datavalue":{"value":{"entity-type":"item","numeric-id":4773298,"id":"Q4773298"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5929917$DEC8DB50-89C1-4385-88A8-7A46A825D52E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ef146def2d585ff66e37bf85e5bd822184c47a27","datavalue":{"value":{"entity-type":"item","numeric-id":2549238,"id":"Q2549238"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5929917$CB0CC63F-80D5-48AC-AAFA-4E05753EE381","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3fb5919199c6e1ce2f698f99b0c5b6e4cb20ceb1","datavalue":{"value":{"entity-type":"item","numeric-id":5057441,"id":"Q5057441"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5929917$709E74EF-EEF4-494D-B80D-A3A873EFD4B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3f21b824bd7dc49573a924155cec9cd53f28363d","datavalue":{"value":{"entity-type":"item","numeric-id":1384535,"id":"Q1384535"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5929917$8538F6A5-3922-4B16-980F-53A6E3C41ABD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b0da52b29602f04472aeb666cdd11abb17f366e4","datavalue":{"value":{"entity-type":"item","numeric-id":5056137,"id":"Q5056137"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5929917$EBCB99E7-63FE-4E51-BD3C-FBC970891FB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b78fdbd8e6d904ccccb132b780a8067f03c1e24f","datavalue":{"value":{"entity-type":"item","numeric-id":1342864,"id":"Q1342864"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5929917$61BF192F-F411-443F-99A9-74C21486DB77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"930d7570125da587fe649883184a2012330be574","datavalue":{"value":{"entity-type":"item","numeric-id":1162362,"id":"Q1162362"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5929917$25878B9F-6D79-4CFC-AB6D-D397345D5F43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d06f071489a8e8a361cdafa2ea6a67a13e1934bf","datavalue":{"value":{"entity-type":"item","numeric-id":3668834,"id":"Q3668834"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5929917$330067E5-7481-4E87-9FFF-4A026F3F853E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc6482fda869c7df0ed32fd6ade8f790a1ff04cc","datavalue":{"value":{"entity-type":"item","numeric-id":5585020,"id":"Q5585020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5929917$6720C169-04AD-4977-8B31-0998308CC761","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"896121c4eaad7e17253bd0909408c342ebc1b12d","datavalue":{"value":{"entity-type":"item","numeric-id":1127819,"id":"Q1127819"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5929917$3CCF0FF1-3363-4A2B-B1AE-9E84AF04ECE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0b2736cd7996391688e4b4b43615ab5bdbd9fc62","datavalue":{"value":{"entity-type":"item","numeric-id":4886316,"id":"Q4886316"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5929917$9B11E440-95B0-4785-9AD9-1A892FBFA8F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aefd733b801f90677ca701e53347a822d9c0c157","datavalue":{"value":{"entity-type":"item","numeric-id":826105,"id":"Q826105"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5929917$87E6D545-43FE-4842-B18D-10CE7FEE6DDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5cc165f11dc8772ccb79a9714a381375a6af27f5","datavalue":{"value":{"entity-type":"item","numeric-id":5953597,"id":"Q5953597"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5929917$A905DCBB-0292-4BF6-BE26-BAFE8F41AF30","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":"Q5929917$397ABCA6-825F-4E27-975A-02852CD006F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5f0939b10ab1743fd6c674bd5bee12580c3991db","datavalue":{"value":{"entity-type":"item","numeric-id":1901709,"id":"Q1901709"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5929917$ABBD8700-57EE-4A88-B670-B165A505E220","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b2483931621eaeaf766a2666a0ed397988b996c7","datavalue":{"value":{"entity-type":"item","numeric-id":2710798,"id":"Q2710798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5929917$E7328CFD-39CC-4B3D-B05F-632F75F876C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"11ae6d8cd615d41f8cb7a7eb66d1e67d2bae4ab7","datavalue":{"value":{"entity-type":"item","numeric-id":4336276,"id":"Q4336276"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5929917$3D492E1D-2BDA-4611-B7E6-20AD865A410B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"00910816ba034b6655b7a47d13d1206cc1d40ae2","datavalue":{"value":{"entity-type":"item","numeric-id":3735083,"id":"Q3735083"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5929917$33273F2A-C2EA-4CEE-9A04-E15B2B79B871","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2c363b38ca251f6fcc9698e3434aa400ddd88b3b","datavalue":{"value":"10.1006/JCSS.2000.1705","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5929917$FDBFADE1-6127-40B5-8CB1-CAAB3E56B2B5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c3f6f1cc472098d4b84a639b25798dcc541ead3f","datavalue":{"value":{"entity-type":"item","numeric-id":4336276,"id":"Q4336276"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0808ed13c79e1e0e73d04bb46f2e817597d90c8a","datavalue":{"value":{"amount":"+0.906154453754425","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":"Q5929917$414868C6-80E2-47BC-B9D0-2122EB7EF535","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"442e271f0f5d5b69f66a5cde6e44e0abd36b4d13","datavalue":{"value":{"entity-type":"item","numeric-id":5941749,"id":"Q5941749"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0808ed13c79e1e0e73d04bb46f2e817597d90c8a","datavalue":{"value":{"amount":"+0.906154453754425","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":"Q5929917$56F36F13-BD8C-4A5C-BC51-40A3F68D92F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3fb4968329eb9f706986a83fefb6d7795e92f35b","datavalue":{"value":{"entity-type":"item","numeric-id":5096960,"id":"Q5096960"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"644852fbc1382a43272508788c6d03cdc2b4c7b2","datavalue":{"value":{"amount":"+0.9060472846031188","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":"Q5929917$0D8B39C9-9B48-4CD9-9F5C-2C21053C47AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a67c4b04c34fbd49c271a4be85dc2d9ce1643503","datavalue":{"value":{"entity-type":"item","numeric-id":5953597,"id":"Q5953597"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"228b1aa86ee00e9a305ed10de8f4679d49168220","datavalue":{"value":{"amount":"+0.9007553458213806","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":"Q5929917$47229E5F-4157-4D81-8502-7816509641B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dbad272cc3cc63239372ed03f1599c0e70243fe7","datavalue":{"value":{"entity-type":"item","numeric-id":2710798,"id":"Q2710798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8f747be59d81ab746d4447f927c0b4cd16444c56","datavalue":{"value":{"amount":"+0.898008406162262","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":"Q5929917$D0581892-4B38-4930-9A38-BBBC5BA82D51","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"AVL trees with relaxed balance","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/AVL_trees_with_relaxed_balance"}}}}}