{"entities":{"Q3821575":{"pageid":5851481,"ns":120,"title":"Item:Q3821575","lastrevid":54071960,"modified":"2026-01-26T04:56:39Z","type":"item","id":"Q3821575","labels":{"en":{"language":"en","value":"Functions of binary trees and their applications in algorithm complexity analysis"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4094803"}},"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":"Q3821575$A60C027F-F551-49C1-BB9B-7CE7CCCF632A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e73f2f283e78348f5d9588ede46e59f70a48c30b","datavalue":{"value":{"text":"Functions of binary trees and their applications in algorithm complexity analysis","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3821575$1ED63717-F07A-4BBD-8CD3-40ADBEAD0FA1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b3fcc76534b54ec42a9fcf79dd4f4453ad715754","datavalue":{"value":"0668.68041","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3821575$A81984F0-7931-4BA3-B0B4-BD35F62AF2B6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"75dcad73487829a5cee42b1957fe53cf6897fbb0","datavalue":{"value":"10.1007/BF01074824","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3821575$802B61DC-FA79-4E68-B877-0F86B55456FA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a2ea03110ba7e7259a045779a158e0b02088eabe","datavalue":{"value":{"entity-type":"item","numeric-id":1816035,"id":"Q1816035"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3821575$1417B642-79FE-43C6-90F0-C1D603FF8CA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c951a6f5291bbc8b26516ef527a274900c5a0d2d","datavalue":{"value":{"entity-type":"item","numeric-id":1816036,"id":"Q1816036"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3821575$AE069E9F-B6C8-4276-B520-A2A190F9AFF8","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2f2504956ff395a23643134114da7c6c64448d2","datavalue":{"value":{"entity-type":"item","numeric-id":3026191,"id":"Q3026191"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3821575$8023ECE4-A80B-49D3-B2EE-70D507FE70AF","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":"Q3821575$A79A1E7B-A888-4E6D-BB89-EEC7E9BB9D97","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3821575$153365EB-42EB-431A-BEE5-E68DA461B972","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3821575$FE69EBCB-385D-4730-93D2-7FFE2199FB2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9ed1e3c6cced595a05b8ae19055521b22405b78a","datavalue":{"value":"68W99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3821575$19099605-7916-47A8-9E3B-DDE255A1BED9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2db5ce5e9d5215664a04b6dd9e439ea5044583cc","datavalue":{"value":"4094803","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3821575$5EC41222-7647-4C91-9E76-312B06010762","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4780b02cfc7bc35a586062e3271a9f52fa94f067","datavalue":{"value":"complexity analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q3821575$0F259E6D-4B55-4653-82A0-C4C5C2058097","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1cfab7320641965853a62ff5e5c00f87e266c99b","datavalue":{"value":"binary trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q3821575$8A84849A-E845-45EB-A655-3AF834A44167","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"43d8de44b3f88bd19a871628a3509981cd748562","datavalue":{"value":"data structures","type":"string"},"datatype":"string"},"type":"statement","id":"Q3821575$25246C17-8C4A-42B6-9781-6B8F71F7BC6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"90dca06876082e8ea0c24ce8917459cb7ca542ad","datavalue":{"value":"tree stack transducers","type":"string"},"datatype":"string"},"type":"statement","id":"Q3821575$4E6B962C-9179-41C0-A19D-CBA9C5B975AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"53064f6609fb5177611c085d6f78e739c7e3f7f6","datavalue":{"value":"time complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q3821575$93A47273-A24A-414A-ABBF-B10F4AF3613C","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":"Q3821575$845A6DD0-CC80-4B7B-BC66-1EC0315E41B7","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d3572757ef6a26064fdc79fa99b86837350f97a","datavalue":{"value":{"entity-type":"item","numeric-id":3707411,"id":"Q3707411"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3821575$0D6DD843-4071-45F2-8485-5C9EF09C81C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4442e5f413188021ba9119b662e9895f8f74ebb0","datavalue":{"value":{"entity-type":"item","numeric-id":5514821,"id":"Q5514821"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3821575$B8980D37-1DD8-46C8-87CC-FDD14C32F201","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc6482fda869c7df0ed32fd6ade8f790a1ff04cc","datavalue":{"value":{"entity-type":"item","numeric-id":5585020,"id":"Q5585020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3821575$268CB3A9-4ACB-4038-9C6D-9C43BCDCC4F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9fddc37d69b9ae3322f96e188c41740d042bb086","datavalue":{"value":{"entity-type":"item","numeric-id":3663528,"id":"Q3663528"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3821575$18B6B09B-7996-4962-BD49-B868DE4ADD2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f6e3b1d18c33ecfb7859f089b824dc234ba28b3b","datavalue":{"value":{"entity-type":"item","numeric-id":3341934,"id":"Q3341934"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3821575$BDB03517-1FA9-4C5A-87FC-9BECFF5E8651","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"12c456d460a0552219749c78002e532247545e83","datavalue":{"value":{"entity-type":"item","numeric-id":1816037,"id":"Q1816037"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3821575$C1E76207-6EE7-44D0-9122-97D72D018604","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"40d786912c42c74c8f0051d3665332ba879c477f","datavalue":{"value":"https://doi.org/10.1007/bf01074824","type":"string"},"datatype":"url"},"type":"statement","id":"Q3821575$D23B922D-F5FC-45E3-B2EC-D12570BA2692","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a289f422d2f73543ea01233855fd82e4c6786b45","datavalue":{"value":"W2053623021","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3821575$BEEF354A-E145-4A30-8970-7764317F49D8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4584e940f399c437ab3a5958dbb7e40fb6c405a3","datavalue":{"value":{"entity-type":"item","numeric-id":3197843,"id":"Q3197843"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1cbfb71e843cc3c1ab223927ab9017da43142e4a","datavalue":{"value":{"amount":"+0.7713899612426758","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":"Q3821575$D5CF10C2-9982-40D9-A730-9A96B5EF36B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"35e9c50d77e53b71e77b857fc782d3bb73786be3","datavalue":{"value":{"entity-type":"item","numeric-id":3323261,"id":"Q3323261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d9a5dd3369937527f8f73b5d3dd71d315cba5e61","datavalue":{"value":{"amount":"+0.7539675235748291","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":"Q3821575$EBAB3457-840C-49B7-9A5A-441DBDD0A04B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3f4b6a9926250b4a091cbeb80d0c5861b0f2ea2b","datavalue":{"value":{"entity-type":"item","numeric-id":3817628,"id":"Q3817628"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1e0bcbcebc15168ff9dbe1630a2e89ffb11f6795","datavalue":{"value":{"amount":"+0.7509702444076538","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":"Q3821575$0DEFCAC8-19EE-4AA1-A433-F801DFB5F2B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c0a9b0ab358e515cd43fb975da16f319ddd13127","datavalue":{"value":{"entity-type":"item","numeric-id":1801739,"id":"Q1801739"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c3e93f3d1e25be950fa5b5d32eb1ab290918fa00","datavalue":{"value":{"amount":"+0.7476107478141785","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":"Q3821575$960AE933-5825-4543-9A88-32ECBFDDC513","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f92d6383e56877d16c73c89bdac65711882f17e5","datavalue":{"value":{"entity-type":"item","numeric-id":4735205,"id":"Q4735205"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2415b8d1b6d15a3d0e4cdf86156e228910cf6d6b","datavalue":{"value":{"amount":"+0.7438101172447205","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":"Q3821575$325A0F31-DA4A-46F6-888E-695D42613D65","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3821575","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3821575"}}}}}