{"entities":{"Q4291545":{"pageid":6321146,"ns":120,"title":"Item:Q4291545","lastrevid":46315368,"modified":"2025-12-24T13:30:00Z","type":"item","id":"Q4291545","labels":{"en":{"language":"en","value":"A TOP-DOWN UPDATING ALGORITHM FOR WEIGHT-BALANCED TREES"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 566432"}},"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":"Q4291545$D9DED893-F174-4A6A-8630-EA290129D63E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1e53af3fc39d78374b3d4f2d87fbf7bc59938206","datavalue":{"value":{"text":"A TOP-DOWN UPDATING ALGORITHM FOR WEIGHT-BALANCED TREES","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4291545$AACB8B00-1B23-49F1-9A04-7C8B365AC53D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9fddcab3bfe2a1a58297faa5f9d6d33b71d8ab7c","datavalue":{"value":"0804.68031","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4291545$C3BE98F8-4CBC-4218-B318-90572E5AE416","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3d159dfcca7f7b45276163b3297bca9053e55282","datavalue":{"value":"10.1142/S0129054193000201","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4291545$29C8BB76-1268-4688-AED4-528C74249557","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"fb6180443c8e5dcbaa59fdb5fa3cc4cfe8feab10","datavalue":{"value":{"entity-type":"item","numeric-id":3046518,"id":"Q3046518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4291545$AD0E86D5-ED29-464F-9877-A6CC4BE3CF9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5a0713dc23156af5d53825dba8b7cf59c3d6e007","datavalue":{"value":{"entity-type":"item","numeric-id":596098,"id":"Q596098"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4291545$DF1441EF-6856-4FFF-9ECA-5AA023D56630","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"47adaa7123c6f3744cf7fa8eab088d52b4982295","datavalue":{"value":{"entity-type":"item","numeric-id":2703009,"id":"Q2703009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4291545$BF4E4167-C6BF-4378-B3D9-E6F0C5728EA2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f0b9742ce47347ab40f936186bf0b8d8c03fdc54","datavalue":{"value":{"time":"+1995-01-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4291545$1AAD2CDB-DC15-4B03-9FD2-3F12AE81AAAD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4291545$166CE7AB-F5C1-4360-8262-F9181EC4E605","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4291545$E4BF0706-BAEF-4EF2-BEC0-6CBFD33B540E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8109d785d553f34f2c32c03fe53529df52ce8235","datavalue":{"value":"566432","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4291545$14241157-0657-4F97-B4FE-892116A5D32C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7dfd6b2bba912d6bbab0b77011c2dd4bcefdab2","datavalue":{"value":"search trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q4291545$B1744E88-35A4-4E3E-9C28-EC2D6880F1FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"81034f56715f0097745c0c0f231a36fd1cac1f81","datavalue":{"value":"top-down updating","type":"string"},"datatype":"string"},"type":"statement","id":"Q4291545$49639EF7-0AC4-4479-8B67-A9078E7D404F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"501b4aaa7d9fba9ed3fedd7fd6a324da6c9fa3db","datavalue":{"value":"redundant updates","type":"string"},"datatype":"string"},"type":"statement","id":"Q4291545$AE6EC887-AC05-48A6-AC56-D6F935982192","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5743a5becb174249f420638e0c5411c28ad77515","datavalue":{"value":"weight-balanced tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q4291545$F734311F-27E9-4E2B-B91C-33EA6F84D3BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"72c6bfdf46b851ad859765075daba312c81b5a54","datavalue":{"value":"top-down restructuring","type":"string"},"datatype":"string"},"type":"statement","id":"Q4291545$9E75C8D7-9F39-4996-817D-44CFFB72DD67","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":"Q4291545$BE70E52D-FA8D-41C8-9091-B9B11C7ADF32","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ff56f2ae8867bcf9802402b7fa38a083f079562b","datavalue":{"value":"https://doi.org/10.1142/s0129054193000201","type":"string"},"datatype":"url"},"type":"statement","id":"Q4291545$6CF09692-0980-4BD7-A92B-5784B0ACBE26","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"fd3866cb942d430d867e70435ef12082bfd0297b","datavalue":{"value":"W2164694406","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4291545$EFC76861-3AE4-462C-A1D1-14AF9832AD98","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f596c42467771186f82b4a95bf3d5e4c1d66e4fe","datavalue":{"value":{"entity-type":"item","numeric-id":4853324,"id":"Q4853324"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2c999ea6db27eec4767e2bfeecb4dd24fd89ea02","datavalue":{"value":{"amount":"+0.8046998381614685","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":"Q4291545$F5744C7D-2A2E-489E-B433-752839CB5B37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"57c8612da0940d96836815bc860ba0bdbbe70660","datavalue":{"value":{"entity-type":"item","numeric-id":3686049,"id":"Q3686049"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"906e78c9a934bd5362535f2d9be4f17ff0f3bad8","datavalue":{"value":{"amount":"+0.8011083602905273","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":"Q4291545$A0F5AA48-711A-4EEB-9569-D60573ECC36C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"529d39eb6372a5d97db735795daa713c260ad93b","datavalue":{"value":{"entity-type":"item","numeric-id":3325056,"id":"Q3325056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e17f02a3e5f08f8bcfd9a25c089b725388b7fc5d","datavalue":{"value":{"amount":"+0.7965278625488281","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":"Q4291545$605EE993-0E23-408A-A7F6-A484EB604267","rank":"normal"},{"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":"c8658c9f8837ff74fae423b124e4da7bb88c0218","datavalue":{"value":{"amount":"+0.7864453196525574","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":"Q4291545$BB86E934-8DC7-4981-8575-FA868D7F4DA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"245727bb294e1da3b214ba19f81f4fbc8240474e","datavalue":{"value":{"entity-type":"item","numeric-id":5482923,"id":"Q5482923"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"301ce0c15549921ae2aa5cb94b4f0bbc879ececc","datavalue":{"value":{"amount":"+0.784824788570404","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":"Q4291545$FD78641C-DA48-4A92-90F5-B34906873FA6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4291545","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4291545"}}}}}