{"entities":{"Q390913":{"pageid":392680,"ns":120,"title":"Item:Q390913","lastrevid":61527390,"modified":"2026-04-10T23:57:05Z","type":"item","id":"Q390913","labels":{"en":{"language":"en","value":"Fibonacci BSTs: a new balancing method for binary search trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6243791"}},"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":"Q390913$E2A54216-FFA6-4B83-8921-1103D6F0CE57","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2d9cda121d7cf1af6e4edb62483fd7eff3752c07","datavalue":{"value":{"text":"Fibonacci BSTs: a new balancing method for binary search trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q390913$5CC2C474-D62B-4509-80CF-9EB8CB62A627","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3a99e8f9337c839d6ff34ef93dcef15bdf1242ae","datavalue":{"value":"1291.68156","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q390913$4B9C5ACF-D9DC-4898-97CF-DBA68B224065","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d333238169a900ce8d269afb6a02b7dc62a8f79d","datavalue":{"value":{"entity-type":"item","numeric-id":390912,"id":"Q390912"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q390913$7285172D-7C63-4AF5-82CF-E5B8A8EE4671","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q390913$55348985-6802-4809-8218-955C91704064","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"eb97ab19cfc40708b17c9cff92bf074548f4d816","datavalue":{"value":{"time":"+2014-01-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q390913$23D741C4-93C6-49E4-B54D-F262D84EDB60","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q390913$26F35772-40F8-46F6-9F92-4D3F7068F923","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2da9a21670d37e9617ca879899e5aff735ae66dc","datavalue":{"value":"6243791","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q390913$6AC3C86F-1CAC-4CE1-81CC-64133F92F33B","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":"Q390913$02CB0660-ABA8-402D-8895-E641C7B66315","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8b1542d24560a3c9f4dda0458995e62fb443c474","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2012.11.027","type":"string"},"datatype":"url"},"type":"statement","id":"Q390913$3EA65A61-AD74-4212-8F91-D7F5C48D33EE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"380a70b539137e0d36490498ba78eca3896959c9","datavalue":{"value":"W2133945633","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q390913$9FF67698-792A-465F-814A-BFE7F901CAA9","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"5dfd9e4996ea3da2d0e02a61f9b6de58e2593e33","datavalue":{"value":{"entity-type":"item","numeric-id":4040797,"id":"Q4040797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q390913$681B678A-5C72-4A95-9AEC-505DBC31BBCA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0252db8f91fc184001751f0eeb3107ef96bd911b","datavalue":{"value":{"entity-type":"item","numeric-id":4349924,"id":"Q4349924"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q390913$AE4F2B16-A424-4502-B1F3-93BE0F3677EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9cb9ee576d1e7865e04b83330f1ef40da2932360","datavalue":{"value":{"entity-type":"item","numeric-id":3841653,"id":"Q3841653"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q390913$C9FACDC0-6980-4EE2-8045-9A732D55B9DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e37bb3fcdb01eab86b5965d3e2e5e4cd4b4a245f","datavalue":{"value":{"entity-type":"item","numeric-id":5678421,"id":"Q5678421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q390913$C32E6E8F-C183-48FE-A5CD-88375F1DC383","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"73cf0d6f6bf6c486d5169fde23776dca06a5c2cc","datavalue":{"value":{"entity-type":"item","numeric-id":4535040,"id":"Q4535040"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q390913$64F532FD-D00E-49E2-B003-553D4FAE62FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f0f53d9231bc5ff64922d7dd218bb49071786117","datavalue":{"value":{"entity-type":"item","numeric-id":3768416,"id":"Q3768416"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q390913$F28BE842-DD87-4714-94D9-7CB9D31CE375","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c2930adf904d2337392fe8eebafe4e4926e62bbf","datavalue":{"value":"10.1016/J.TCS.2012.11.027","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q390913$FDD1130E-6632-43ED-BC24-1AF5E1785DBF","rank":"normal"}],"P1643":[{"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":"bd279c2223430de99450ed5d5caa9192a4d123cc","datavalue":{"value":{"amount":"+0.9270225","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q390913$1E2F10E5-4A16-41D3-9322-AA0B840AA2D7","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":"0bf6e8247224e5b636d3394418bac6d216f6dff8","datavalue":{"value":{"amount":"+0.8856747","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q390913$8A059C91-9F6F-46A6-A02D-AA7B4BB5E5D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f9e111fdbe8c9857d0cc491194f8e8d3967d1fe1","datavalue":{"value":{"entity-type":"item","numeric-id":4020568,"id":"Q4020568"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"99d7cf4ab39f7ca2a759a6dee378b6294fccea63","datavalue":{"value":{"amount":"+0.86845994","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q390913$3BAD8D0C-714C-4ED2-9695-133BC111E41E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"58852f4fe4ddc4725c80ed887bce5be0bace4604","datavalue":{"value":{"entity-type":"item","numeric-id":3681949,"id":"Q3681949"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"75679425b02de0d1d9f2a392df815a4e9c1a8860","datavalue":{"value":{"amount":"+0.8622978","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q390913$7AC3F6CA-97BE-49BF-A762-89339D335BB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8a1d32227283e10122135f2d801401a89e35a00c","datavalue":{"value":{"entity-type":"item","numeric-id":2956694,"id":"Q2956694"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aeb8a4ec2d47cb0cd6d07d0f301cff8854855eb8","datavalue":{"value":{"amount":"+0.85982615","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q390913$15BEA8FB-D700-4663-A38F-6E333A0A64E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7c33cb260f6d0eadf6fcc04501180c98e7a75430","datavalue":{"value":{"entity-type":"item","numeric-id":5191682,"id":"Q5191682"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d12850515c6e68d23d8e08b65f5a2b6454e2a7e2","datavalue":{"value":{"amount":"+0.8558054","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q390913$F5D8A8B5-291A-4206-891E-9F8F57A68215","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d4ca8982f54882b2c7ce94bb074091d227eeedd1","datavalue":{"value":{"entity-type":"item","numeric-id":1310968,"id":"Q1310968"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a33ecf88bd500aee304bafd670dc2d2146e463e2","datavalue":{"value":{"amount":"+0.8531917","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q390913$449A9382-B6D8-40A9-8574-71195FC3528E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"28587a84318734d12169982a6e3eac8b04f97f84","datavalue":{"value":{"entity-type":"item","numeric-id":1305200,"id":"Q1305200"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"78fc15cbd1b41127b8cd2e4a5c41aa09e8c27e10","datavalue":{"value":{"amount":"+0.8505092","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q390913$80426B37-22F1-44BB-B379-FF9325FA502A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"06d97212ee05da277f1e70830f0cbf8425226e17","datavalue":{"value":{"entity-type":"item","numeric-id":4820871,"id":"Q4820871"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"68a1fcc2e7e23d4047499e94d2ec8e7087a980ff","datavalue":{"value":{"amount":"+0.84795785","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q390913$449804B7-8BDF-4EE3-BFCC-B2D251788E66","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Fibonacci BSTs: a new balancing method for binary search trees","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Fibonacci_BSTs:_a_new_balancing_method_for_binary_search_trees"}}}}}