{"entities":{"Q1643905":{"pageid":1654646,"ns":120,"title":"Item:Q1643905","lastrevid":71066799,"modified":"2026-04-13T19:15:34Z","type":"item","id":"Q1643905","labels":{"en":{"language":"en","value":"Gap terminology and related combinatorial properties for AVL trees and Fibonacci-isomorphic trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6892304"}},"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":"Q1643905$DCB10B28-D855-483B-A45A-E64D703951F7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b58184ba402759f7c99b2061b086419aa294c5e9","datavalue":{"value":{"text":"Gap terminology and related combinatorial properties for AVL trees and Fibonacci-isomorphic trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1643905$F903CE1D-8FC4-4B64-AA55-695F3D3605FE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"570302fa2681e1295ccae4d29161ace56244914c","datavalue":{"value":"1390.05042","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1643905$62B53D0C-926B-4569-9C48-978926AAD48C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4001db1bccb46765c9e2bb3c23abc5a4a31d7917","datavalue":{"value":{"entity-type":"item","numeric-id":251060,"id":"Q251060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1643905$B02C5D06-F399-41C1-9ED1-45F9F78B49A0","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"03e0344fac3b71001f7d01722f599a45a6c3dae0","datavalue":{"value":{"entity-type":"item","numeric-id":321980,"id":"Q321980"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1643905$F0293AE9-F2F7-471F-B999-659D2769760F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"37dbcb0a1eb15c53aa30315254dc5849c8fc3e05","datavalue":{"value":{"time":"+2018-06-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1643905$7EB76B34-C682-4224-853C-F1AFD572DEC0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1643905$116E36C0-3D45-4D01-98C3-9B0D278BB1F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2e742a171e2cc4a4f154f55124e2a34e0da3eb3e","datavalue":{"value":"05C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1643905$1F3B77B6-C420-4713-95A1-2A92C81CDE25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1643905$E15F48AE-FBC0-4350-9DDE-7A239B11FF5E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e978e3096d525449988bb151d0ffed5bb5e63fed","datavalue":{"value":"6892304","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1643905$20BC173B-EA2A-494D-95C8-4F9BD0244C95","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ddf0ef42c812f437a4341c4b29258c0b47ad0292","datavalue":{"value":"AVL tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q1643905$C0CED9A2-D468-4033-ACA6-9A64BE31B736","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2d7d66798a42bfa2251f6f50eba8d455db6e937f","datavalue":{"value":"Fibonacci tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q1643905$B0EC84D6-BDEC-4A59-8091-4D0C90A47AF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5009cccaad997937b492245717a60dcdab39ac0d","datavalue":{"value":"Fibonacci-isomorphic tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q1643905$725CE7ED-92CD-4E7D-A967-B5E5A8FB74F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1e1d04f6e687a913b704d2ac50a829cb573e9f15","datavalue":{"value":"gaps in AVL tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q1643905$1478FC24-5A4B-4ACD-99BA-300DD1E73909","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"86858b19e06e7f53cefb9a2372bf5b13d0adff66","datavalue":{"value":"encoding","type":"string"},"datatype":"string"},"type":"statement","id":"Q1643905$FF1E7357-4C1D-4E83-A534-B393421A91CF","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":"Q1643905$8944C30B-46B6-43E7-96DF-1987988D670E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"34f9c51358c9fb2ecba299eb50bb32a61836f6e8","datavalue":{"value":"https://doi.org/10.1016/j.akcej.2018.01.019","type":"string"},"datatype":"url"},"type":"statement","id":"Q1643905$87ABACE8-702C-43B2-B276-5AC6865788BD","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5a5f94583fe714732e1b6fcbcec58058ae28cf40","datavalue":{"value":"W2790513523","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1643905$26304773-ABAF-439B-B490-D86F4B6361A7","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b0ff0ba36b7ad0a21d2aaf27573970522bc965fc","datavalue":{"value":{"entity-type":"item","numeric-id":2413343,"id":"Q2413343"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1643905$6255FCCC-33C9-416E-BE15-F6495B7962DE","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":"Q1643905$65695C33-6D42-4CBB-973E-F5751594EB53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3df3aa76af70a31ea568c1e0cd7d2f9b7510abf6","datavalue":{"value":{"entity-type":"item","numeric-id":5964817,"id":"Q5964817"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1643905$0515C7FA-E858-4F96-AF87-71F47AD821DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d4a4b9328aeaa198621796249011494635ff553","datavalue":{"value":{"entity-type":"item","numeric-id":2551313,"id":"Q2551313"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1643905$30E0C056-2640-485E-AA8B-27BE462D5298","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":"Q1643905$953F09F5-F556-40B0-806D-7494BEEB4187","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a1f0e656fb68718aaf80004176105119ab378f98","datavalue":{"value":{"entity-type":"item","numeric-id":4750643,"id":"Q4750643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1643905$FCD3C683-83A4-4DC9-82F6-2F51373ABDAE","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":"Q1643905$AD73F731-CD02-4AD1-8EB4-A1FEE90BBA55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c3c16563d5672cf3383c77424de4e8ffbcc73bde","datavalue":{"value":{"entity-type":"item","numeric-id":787675,"id":"Q787675"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1643905$0138D3AB-5D1A-4E18-961B-72BAB7476F34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"435e9eac1e56973ffd7f115f093cd9656e44c60e","datavalue":{"value":{"entity-type":"item","numeric-id":4254656,"id":"Q4254656"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1643905$04F57D8E-1714-4CBA-B6C5-996752B9FE8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8da5810c44f4d3e2565510559197bffe80573d54","datavalue":{"value":{"entity-type":"item","numeric-id":2369000,"id":"Q2369000"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1643905$25C6ECC7-16C7-449C-B97A-8F4415B98408","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"36110abbe7f2c0c5e8735eb09cc2b9bd9de76fba","datavalue":{"value":{"entity-type":"item","numeric-id":3550094,"id":"Q3550094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1643905$158BE24C-79C1-44CF-9874-97C421221950","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"37c4e68ed5460a5e65005733f8eb0c8bf697f85b","datavalue":{"value":{"entity-type":"item","numeric-id":3081238,"id":"Q3081238"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1643905$CB23A44C-0584-48D9-A6FB-CA71B31CF9E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1cb06f4eaf1efddd34d9dd422a9ca4a315e1a5a3","datavalue":{"value":{"entity-type":"item","numeric-id":552163,"id":"Q552163"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1643905$7BD279E9-2B04-41ED-B6FE-4B2E6D6CEE32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c5d5d151258349f28afefcdc9f69393c802ae37f","datavalue":{"value":{"entity-type":"item","numeric-id":5013818,"id":"Q5013818"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1643905$E529E99E-E4B8-4E64-892F-F71E57F23BA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4c3375b83d6d8bc6903dddbfa9368ef63a7ba8ed","datavalue":{"value":{"entity-type":"item","numeric-id":4557997,"id":"Q4557997"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1643905$3C3CA94A-544A-483A-B157-DB8F22C83892","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a0f84ee6a271ef495aceaf393a51b5600a260632","datavalue":{"value":"10.1016/J.AKCEJ.2018.01.019","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1643905$3C406D15-B9D2-40A1-AD21-1CBE395BB843","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3da3049eca50f46cea55677d22c507ee6b01847e","datavalue":{"value":{"entity-type":"item","numeric-id":2413343,"id":"Q2413343"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0a0d19c4043ba7daac0d663673d08135486eaa08","datavalue":{"value":{"amount":"+0.9665149450302124","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":"Q1643905$18D9403C-AE1C-4D09-A125-E72116A7FA1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2fa0ca33ea29c175cf338ea0eedf574fa7866d76","datavalue":{"value":{"entity-type":"item","numeric-id":4870027,"id":"Q4870027"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"490839f05a03fdcf91453648e82cdd164ccd411a","datavalue":{"value":{"amount":"+0.7727717757225037","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":"Q1643905$9FDC70A8-D939-409C-A4B0-E1A610576288","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6095bd20506b25e5b711bc9bca0cd752e26011a8","datavalue":{"value":{"entity-type":"item","numeric-id":1342232,"id":"Q1342232"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e7da0ba13d5d6020e34bd55eac22db29742387be","datavalue":{"value":{"amount":"+0.7573435306549072","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":"Q1643905$4F5206A4-150B-4484-B7CA-9A5BC0B1E6E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6cb75d37e93b95f9a32e1651adc3debcac0465bf","datavalue":{"value":{"entity-type":"item","numeric-id":4796277,"id":"Q4796277"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a2334b43367b9188bcc197fe5d47d4bccb88ad0d","datavalue":{"value":{"amount":"+0.7550567388534546","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":"Q1643905$FB63662F-4C94-4CCD-9C1D-DBFA08289DC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f30caf27ab5f8c5f8eded444d3b23e023e4a71ac","datavalue":{"value":{"entity-type":"item","numeric-id":3789085,"id":"Q3789085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"afa5541effc1e38bcd9f3bad19b10fa3cf24a467","datavalue":{"value":{"amount":"+0.7496262192726135","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":"Q1643905$A760208F-BB78-4869-8608-709EF34EA2C3","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"c39a117a349789e54237c0a3254f5a10c0a6517e","datavalue":{"value":{"entity-type":"item","numeric-id":6830565,"id":"Q6830565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1643905$7A84EF5A-203F-496F-AD3C-94BBB7E0CADD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Gap terminology and related combinatorial properties for AVL trees and Fibonacci-isomorphic trees","badges":[]}}}}}