{"entities":{"Q3714475":{"pageid":5744381,"ns":120,"title":"Item:Q3714475","lastrevid":50586443,"modified":"2026-01-14T11:49:13Z","type":"item","id":"Q3714475","labels":{"en":{"language":"en","value":"Balancing binary trees by internal path reduction"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3943045"}},"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":"Q3714475$EB4DFD4C-BF79-4A03-A03D-35B110B70047","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e977ca0315194755957d248b32d0b8de7b1ae1c5","datavalue":{"value":{"text":"Balancing binary trees by internal path reduction","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3714475$33F10DEC-C80E-4F72-BED2-529DFD5BFB81","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4a2045fa61a31fd536d175dfd6c437f346816a4e","datavalue":{"value":"0587.68060","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3714475$BE11CB4A-6DBF-4346-8410-225954199C5D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1a32d4e54b6c1cc7ea22c078e997d7463ce2c9cd","datavalue":{"value":"10.1145/358476.358509","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3714475$C4FEB7D7-6F4B-4F32-94CC-E5573BF9EEAF","rank":"normal"}],"P16":[{"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":"Q3714475$4D6147D1-9186-42D2-839B-43B94CFFD3C9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0136733d5dd7d9f4d36f24c87a0b8375ae1cb2fd","datavalue":{"value":{"time":"+1983-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":"Q3714475$B47F9238-9135-4464-8270-D2F556CAA89E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3714475$4B46171F-0CC7-4B7F-A906-B8C4C0175BC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3714475$58559D2E-73DB-4187-B581-02AA50B7E4E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3714475$6891170C-0AD0-4AD9-B3E8-67F81AC070E8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7ddc367e8d56a9d737acf688de08ac0a67a1d2ec","datavalue":{"value":"3943045","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3714475$4B080E9C-10CA-47C1-B8CF-A8C23F0E8AC1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5a4586bf488a15f3358c7d1a28fb5a1c2a500d24","datavalue":{"value":"algorithm for balancing binary search trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q3714475$9CBFCF3B-ED4B-48CC-B79B-1F946C411EC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"78462cc28762061100814fdfa8bf68c9fbf5a89f","datavalue":{"value":"number of rotations","type":"string"},"datatype":"string"},"type":"statement","id":"Q3714475$1F6BA612-30F7-4AA4-A2DC-9673B5688907","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":"Q3714475$20861804-A29D-416D-A957-50DA7E087D60","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e46f5bddd54efc1bd14591534e8a5390602fe7dd","datavalue":{"value":"https://doi.org/10.1145/358476.358509","type":"string"},"datatype":"url"},"type":"statement","id":"Q3714475$1469C537-B0C3-42AC-A8F6-403A1A008895","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8b0a95f2370aca0042adb5c5e925df43a70b7c76","datavalue":{"value":"W2082089278","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3714475$5441DA46-E52F-4CE0-A33D-8BBF516B12A5","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"e3cd3e0f52008135ca9757bd0e247d396956b726","datavalue":{"value":"Q128126892","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3714475$C22E42FE-5A34-4526-B170-7FC08BEE6B5D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087426e75e65ba42be09a15851f31de13b7aa5f3","datavalue":{"value":{"entity-type":"item","numeric-id":56730,"id":"Q56730"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3714475$B6038F81-C613-448E-9674-FA3C43D08D47","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fda047c162ca8388175b3d392b21f11cb134cf18","datavalue":{"value":{"entity-type":"item","numeric-id":3321482,"id":"Q3321482"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2f6509dc08f8c9bd06befbaf395d29e90ebeb9c4","datavalue":{"value":{"amount":"+0.8598429560661316","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":"Q3714475$088A47ED-095C-4D1C-9DE2-D4BB4C7131CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2ccd6b07a668507ed2db1d7beadd5ed1f44fda75","datavalue":{"value":{"entity-type":"item","numeric-id":5249052,"id":"Q5249052"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5d7588ba15a80566d4c0247af8d3020a6d53f391","datavalue":{"value":{"amount":"+0.8530793786048889","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":"Q3714475$3D61643B-555B-4C66-92B5-B0606C5F81C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b2221728c75d11e1953c3ae36d08e7da2ff9405c","datavalue":{"value":{"entity-type":"item","numeric-id":5054833,"id":"Q5054833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1c08426ecec4ffedcd4e5fd87c407bb79d281d1e","datavalue":{"value":{"amount":"+0.8509840965270996","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":"Q3714475$09A91FF0-60F4-4BA5-A501-6B2FCE0F3766","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":"03da2fe5dbf21116849e38052a5f18e3ceafa296","datavalue":{"value":{"amount":"+0.8494503498077393","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":"Q3714475$528DFF77-C4B8-4C1B-8EE9-57F85CD97B88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6e285e24390602478c4aed06c61752d0510ec51c","datavalue":{"value":{"entity-type":"item","numeric-id":4535040,"id":"Q4535040"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"13f7ae437a8326854bb828788a9a3714ff102689","datavalue":{"value":{"amount":"+0.8427551984786987","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":"Q3714475$7EAFAD11-5F31-46A2-81E5-2A42ED956E5C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3714475","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3714475"}}}}}