{"entities":{"Q1108022":{"pageid":1118771,"ns":120,"title":"Item:Q1108022","lastrevid":42883993,"modified":"2025-07-15T17:09:54Z","type":"item","id":"Q1108022","labels":{"en":{"language":"en","value":"On a recursion connected with tree balancing algorithms"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4066350"}},"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":"Q1108022$F39DF286-E8E8-40A7-84A9-F68B3D0889FF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"31d4329f899cc8bd9f31e427e2b22ce221e8151f","datavalue":{"value":{"text":"On a recursion connected with tree balancing algorithms","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1108022$A76EB3B2-AC3F-4773-B5E4-E7AF36E594AE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d07876338cc897b8ae1b88c7c60e62227c2a4ec0","datavalue":{"value":"0653.68056","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1108022$872E8418-3EFE-4DAC-A47E-032DB992F16F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f0787e8aabb4c4d59b1c8751d7b90560987b49cb","datavalue":{"value":"10.1016/0020-0190(87)90184-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1108022$EC0E3191-6DE5-4354-AA73-B8FC8A9D9790","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cbceff303329aae11543b2ff373af7fb4dd15209","datavalue":{"value":{"entity-type":"item","numeric-id":1108020,"id":"Q1108020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1108022$FD17923E-8ECA-4415-A0FE-B0D9869A5F45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8d9c81ab5170ddeae33b29dc2e04ab7c9c331891","datavalue":{"value":{"entity-type":"item","numeric-id":1384180,"id":"Q1384180"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1108022$3F9AB4D4-FD6C-4B8B-814B-0AC872CB36B9","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1108022$44A2AC19-ACA3-468A-B8F5-895C827E852E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5ae48c61eed19d1e1e1f33f9255d5b329362d064","datavalue":{"value":{"time":"+1987-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":"Q1108022$91C43A8A-545D-4AAB-B9A8-D27982F28FE5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1108022$09C5E3B5-F329-4F7B-931E-71B368A0E2B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e840e979351f221ec22f6596521c1e78c9e12ea1","datavalue":{"value":"11A63","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1108022$832729F5-E8E2-4164-BDD1-D39FEE99B9B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"44bc3f4b62b406982652a23d68d9c7868a54f1c6","datavalue":{"value":"11B37","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1108022$B684F763-F81A-433D-990E-7B92EB7BECEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1108022$93B2DFDA-A484-4D68-A312-814DA762D541","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0e176dde82b1e8bb52ab6830856b181909bbb38c","datavalue":{"value":"4066350","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1108022$F4318F06-6C64-4484-9F52-8E5FF597AF23","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4ecd9813d1f5158dadf52fad75901d5eed039334","datavalue":{"value":"binary search tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q1108022$FD046417-CFE1-4F67-B4B7-0D1987DE2A67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0a29cef9a9235627fe7bd646337d056b458b6f6d","datavalue":{"value":"balanced tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q1108022$0357CEB8-52CB-4C04-9A7F-79FE4BBD9EFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"53064f6609fb5177611c085d6f78e739c7e3f7f6","datavalue":{"value":"time complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1108022$8AA8175B-10B3-4D9D-ACF6-9ED1697422BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b375891bb49aa0689200493d0eef4f137028a63f","datavalue":{"value":"recurrence relation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1108022$623FEE96-61AF-4DD1-90BC-EE0F2067F35F","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":"Q1108022$07C52216-5A53-4639-B538-AF76CE856C55","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"fc6ac4f2fe71eba220339035ff41b97e5015113d","datavalue":{"value":"https://doi.org/10.1016/0020-0190(87)90184-0","type":"string"},"datatype":"url"},"type":"statement","id":"Q1108022$517C5E01-99DE-4A0E-8424-29818D56EAE8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4990311543b98c3c4c7f0b79f9b3f8914959c9de","datavalue":{"value":"W2066738069","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1108022$714E8A08-EA22-4E3C-9AC9-8E35DCC18FAB","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4d9e735882f0114d9d1bd74d7bde93766d995370","datavalue":{"value":{"entity-type":"item","numeric-id":4065051,"id":"Q4065051"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1108022$F0117226-CB3C-455A-A8EB-0B0BBC76D11B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2854cda7e5988d324d2751b394a4a2ff4b92b03a","datavalue":{"value":{"entity-type":"item","numeric-id":4769056,"id":"Q4769056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1108022$FC4CBBDF-71F5-48C4-A546-590D3CFEF296","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"db17feaf59eb52beb910e1102267373cbbeb08c5","datavalue":{"value":{"entity-type":"item","numeric-id":1217827,"id":"Q1217827"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1108022$CB7EE77B-53FF-4EF3-8D00-5046012E6448","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e55f95ca76a35762b1cbb433b87773469bdd7d5c","datavalue":{"value":{"entity-type":"item","numeric-id":3893337,"id":"Q3893337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1108022$53396486-6A8E-4F08-A135-E29D4DC7B1C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"acda33eb249e859810fd2594b217036499677a95","datavalue":{"value":{"entity-type":"item","numeric-id":3875340,"id":"Q3875340"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1108022$A280C46D-2A87-40FD-841C-D0C09C963BCB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1108022","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1108022"}}}}}