{"entities":{"Q6903529":{"pageid":20920378,"ns":120,"title":"Item:Q6903529","lastrevid":84173609,"modified":"2026-05-13T01:07:26Z","type":"item","id":"Q6903529","labels":{"en":{"language":"en","value":"Succinct encodings of binary trees with application to AVL trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8118138"}},"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":"Q6903529$9F9D51D6-3492-4438-9837-D386B5417CDE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"98ce4cf4040c56651eb460d672fe50883d629c64","datavalue":{"value":{"text":"Succinct encodings of binary trees with application to AVL trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6903529$C0528B6F-0754-45DD-BA3A-318313D942A9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e2bbc1cb9c7bfe15401360db6e02826a91802b18","datavalue":{"value":"10.1016/J.TCS.2025.115537","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6903529$7D019F71-75FC-4A9A-876A-16306057D34B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7139e91ccc6854856de247f6f41838314012859c","datavalue":{"value":{"entity-type":"item","numeric-id":2075531,"id":"Q2075531"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6903529$AFF183E9-51C3-45E5-A110-B1C78719D41E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d299006617ae061bcf9a8e661e2411439ed2144e","datavalue":{"value":{"entity-type":"item","numeric-id":308952,"id":"Q308952"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6903529$D01EF7F1-DEBA-4BC1-8CD8-2DE6CE4DD520","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3f4dc151011ded6306ac4932c4d08c776e790b87","datavalue":{"value":{"entity-type":"item","numeric-id":287449,"id":"Q287449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6903529$811FB3B0-0632-4FA2-BE6B-183DE8B17772","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c8b0aa5013f2679d853f82f5ceceff3bbe4c1786","datavalue":{"value":{"entity-type":"item","numeric-id":6514549,"id":"Q6514549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6903529$6AE8B023-A6CC-491D-871B-9BFECA854E36","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":"Q6903529$2B6CFF49-01B1-49BD-8273-1CF9852DC152","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"74d5f828328b9ca08f1b6311796ddf34c5bfee46","datavalue":{"value":{"time":"+2025-11-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6903529$D943BA6E-099B-4841-B946-1481FAA8AF9A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6903529$CD62A1BA-12B4-44F7-B2A1-52341A1C16EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4264b8bf260e532ba12469970b36fcaf09f85467","datavalue":{"value":"68P30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6903529$1E240924-AC49-46C5-AC35-ECD004DE8B3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6903529$FC58BD1B-F2AF-4CF4-B594-7C9F97585277","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8403f8b15b745a5e893ad1bc4372e96fd8f08121","datavalue":{"value":"8118138","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6903529$093006A6-00C2-4F15-8FCB-0BC28FE1C22B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d7becdf33ed80004f802e7e24b5eb915dd7de58e","datavalue":{"value":"AVL trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q6903529$B6682B35-98E2-46F1-89FB-EECC2F974A34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"90bc349d6d55eb8026148892e900ce256ffdd986","datavalue":{"value":"analysis of algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q6903529$0B56CB60-946B-45D4-A90C-C9B4EBAE357B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c130d4d8ba196b05e16ed90a178ca34dcbfa704f","datavalue":{"value":"analytic combinatorics","type":"string"},"datatype":"string"},"type":"statement","id":"Q6903529$DE68D547-F0A4-438B-8DC0-4C31E0CB45A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"14d9f0629777ca135c9e5fc0205e600a9d836f74","datavalue":{"value":"succinct data structures","type":"string"},"datatype":"string"},"type":"statement","id":"Q6903529$0A35B52C-31FB-423B-AD08-5E45D3245837","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":"Q6903529$FB932C96-15DA-470B-B351-2A5CE54F629E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"82b7a90d54f9f27c046612930ee027e9e9363117","datavalue":{"value":{"entity-type":"item","numeric-id":3270168,"id":"Q3270168"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6903529$AE4040DE-22CC-46E5-9330-DB5C6D59FD6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"433c76e24f40815e5f4f1d3e9826d008f108fec5","datavalue":{"value":{"entity-type":"item","numeric-id":3284958,"id":"Q3284958"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6903529$D6F947D5-1C1F-47C4-9755-F109B52189A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b80ad91f7c5f9af1f26346f182db3f78ab54ce6c","datavalue":{"value":{"entity-type":"item","numeric-id":5725054,"id":"Q5725054"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6903529$2736570C-16EA-42AF-A577-07938AAF922A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6da661f3e4df22c235922501a4b681304f201c12","datavalue":{"value":{"entity-type":"item","numeric-id":5060098,"id":"Q5060098"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6903529$B501BD9C-C277-4F8B-B9F1-F9AE5875CCD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"52fd8b0630071fee8714c4880ac75afbb79b7700","datavalue":{"value":{"entity-type":"item","numeric-id":4962191,"id":"Q4962191"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6903529$66B4DA56-D2FC-40F0-8BBF-8CC6374D9A34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a67cecb9d219886e2065a255c4aba738483d8d61","datavalue":{"value":{"entity-type":"item","numeric-id":4643864,"id":"Q4643864"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6903529$AE28D12C-4187-4671-82F9-5FCB350BF95F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c84026aedbe870e15ea40ca390b979f3dd84af86","datavalue":{"value":{"entity-type":"item","numeric-id":6567753,"id":"Q6567753"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6903529$506958AC-BC48-45D6-BCDF-12A594DAFE78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"65ba52a5b753d2467c8b4e9aeb6d91d4d577f2d1","datavalue":{"value":{"entity-type":"item","numeric-id":6075965,"id":"Q6075965"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6903529$025CFBA7-D197-40A6-8913-BAC04437F7BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cee44e155b39961d0cd4c1e8cf29c7079856f349","datavalue":{"value":{"entity-type":"item","numeric-id":5428835,"id":"Q5428835"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6903529$04AD36F7-17A8-41B7-B79B-1B55E32E4E9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"51ef8fac80d379bd80260f843138869332bd9384","datavalue":{"value":{"entity-type":"item","numeric-id":3549563,"id":"Q3549563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6903529$80E20157-77D7-431D-BCB5-B50F7516360E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba4283585464261f42da64f8e7a50b53214eaf8f","datavalue":{"value":{"entity-type":"item","numeric-id":4965169,"id":"Q4965169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6903529$F787EFC8-5330-499C-8A0F-F9B6777E7F88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"222a975c0c7cb9c63cd6d855c7a4da53c8b1cd63","datavalue":{"value":{"entity-type":"item","numeric-id":5895169,"id":"Q5895169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6903529$6833CD32-E66D-4ABF-B3D1-A68E9FC84B01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b10501fa3c76c8097f946b013a1b47983ec698f","datavalue":{"value":{"entity-type":"item","numeric-id":5895353,"id":"Q5895353"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6903529$95862635-E549-4598-BA8D-74C7DA0A882B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"95ca9db7e5404db4af0c5798fb6a0c7ac767eb0f","datavalue":{"value":{"entity-type":"item","numeric-id":1163668,"id":"Q1163668"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6903529$0AC0284E-40E6-4BD0-8AB3-C2B47DCBF9BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d67f836017995a4b57c95c6cf126a4c7767e98b6","datavalue":{"value":{"entity-type":"item","numeric-id":2369843,"id":"Q2369843"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6903529$026683DA-3E4A-4353-A431-B2C8511470BC","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":"Q6903529$541173DE-9A10-495E-9823-83F9F32EB071","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f204bf3b69af9280dda09a9f129176a617321433","datavalue":{"value":{"entity-type":"item","numeric-id":4402005,"id":"Q4402005"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6903529$06E8098E-1A92-436B-9D5A-2EA02F01881A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"809bde9b66f9a41f3214187f2d90cccc8a469dfa","datavalue":{"value":{"entity-type":"item","numeric-id":3333055,"id":"Q3333055"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6903529$1AFC6027-7092-41DB-942C-91BD012AB107","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"67b7fc157527798d7153cef8cb55510851dccac6","datavalue":{"value":{"entity-type":"item","numeric-id":6865698,"id":"Q6865698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6903529$97350EF9-65D4-4DAD-9034-262C83750AAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2998a21944d13086f27b46d539b5acc4816ffc8e","datavalue":{"value":{"entity-type":"item","numeric-id":2768345,"id":"Q2768345"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6903529$9AA38927-09D0-4332-A39C-6A93F6F6992E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"85d0e3b9567cbb65bdc14df3936280145df3b86f","datavalue":{"value":{"entity-type":"item","numeric-id":2441590,"id":"Q2441590"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6903529$71C7EEDB-55F0-4F41-8066-ADECEDC2851F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Succinct encodings of binary trees with application to AVL trees","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Succinct_encodings_of_binary_trees_with_application_to_AVL_trees"}}}}}