{"entities":{"Q3806812":{"pageid":5836718,"ns":120,"title":"Item:Q3806812","lastrevid":87773711,"modified":"2026-06-04T12:39:07Z","type":"item","id":"Q3806812","labels":{"en":{"language":"en","value":"A complexity calculus for recursive tree algorithms"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4076617"}},"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":"Q3806812$2AD13FA2-F05C-40E3-BAEF-6FF22FF9DAF1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"48680e6635988f20a731d8484fe081745e7d5587","datavalue":{"value":{"text":"A complexity calculus for recursive tree algorithms","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3806812$9FC629F5-409F-4E0C-B7DB-7F214A4C47B4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e1823d790511dc2d1dc732c99c506a82242bbfd0","datavalue":{"value":"0658.68049","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3806812$80E6F1DC-8175-4CAE-A8EF-618883EEFB51","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6dbdda09d76bc9997612b0afd7c406f597f62348","datavalue":{"value":"10.1007/BF01704918","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3806812$AC3B1FA0-D33C-45A4-82E2-CCFA54EE830D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7e1ec26861face2cda041093b849c9e9f9bcc4a3","datavalue":{"value":{"entity-type":"item","numeric-id":338364,"id":"Q338364"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3806812$ED267480-A29C-493B-9585-E2EE7CB0562A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d4e841897d4c74a0c7a579f2ae2fa0af6ee543a6","datavalue":{"value":{"entity-type":"item","numeric-id":640841,"id":"Q640841"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3806812$E71A50FB-8BA7-4315-AD90-85613EC87D1D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"5a8d775b0b8ac1723ca563ec42b8bfa391952af8","datavalue":{"value":{"entity-type":"item","numeric-id":3026825,"id":"Q3026825"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3806812$4518C81F-5035-4E9D-8996-8A82E9E1BFC9","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":"Q3806812$B945F975-A691-4CBE-9648-860B26CDCC60","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3806812$7423AAF1-5104-46C7-A46F-47F4E02E8D4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b6a686fef1013593a32f9e8e67eecdd50e96866a","datavalue":{"value":"05A15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3806812$5672E0BD-9370-4053-8F7C-0F7F14900630","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"517ace4a4f9c45a5475b4a8927a567447dbdb293","datavalue":{"value":"68N99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3806812$4588DD06-ACF5-42C1-8CA9-A174408CD071","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8eb92624ec253f9fd25342c61d92900a25710a4c","datavalue":{"value":"4076617","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3806812$7D5448A5-9B02-4002-8A72-EF81A0EEBDC1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6dd5e722805d5bc76e65b455527d924387f05b35","datavalue":{"value":"recursive tree algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3806812$39FCB4FA-BA73-41CD-BDB5-5864FF67AD79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"931fc00879af8b0f86011ef32c390fa4802ca84e","datavalue":{"value":"generating functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q3806812$B41C4D66-13A1-47FE-9DEE-12CA385CF535","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"42615547ea2cb63c0a7a26f2a0371dd474ea2e7e","datavalue":{"value":"singularities","type":"string"},"datatype":"string"},"type":"statement","id":"Q3806812$F69582B3-DD09-4AAB-8552-296260F43D0F","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":"Q3806812$B69690DB-8593-40E1-8222-442DE3F4AA80","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3f4cb1a83daafb36b57758b471a18edde65961f1","datavalue":{"value":{"entity-type":"item","numeric-id":1164440,"id":"Q1164440"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3806812$277B492B-3ED0-4A94-A860-A859F61D153C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c28df2712119352cfc70833dae3c4445fb4c54d0","datavalue":{"value":{"entity-type":"item","numeric-id":4082975,"id":"Q4082975"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3806812$AE8EB1BC-721A-4AF5-B0E4-69CFE99C4B64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b8986161e172d965c546a046b002a91e3baa49d8","datavalue":{"value":{"entity-type":"item","numeric-id":1171885,"id":"Q1171885"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3806812$3C2970C2-1C05-4A8A-A7BC-FA6AE1AD647B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"83314280a219de77b436478126afa73f90df980b","datavalue":{"value":{"entity-type":"item","numeric-id":5508008,"id":"Q5508008"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3806812$B8DAB436-292A-4C8F-8012-5F37DCBEB494","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c3379b4b303282a2367d88eea0479145f5bfa95a","datavalue":{"value":{"entity-type":"item","numeric-id":5518133,"id":"Q5518133"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3806812$D2975362-158C-4920-81E6-BF5FEC88797E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f67e1138f1db4bb1598a3ad242de6717c91a1d58","datavalue":{"value":{"entity-type":"item","numeric-id":3669422,"id":"Q3669422"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3806812$1E6FA789-94BD-4616-BD2C-FB09A02DC58E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d4fa64c740abca199bd7dcbfb9eaa59f3916bea5","datavalue":{"value":{"entity-type":"item","numeric-id":4072022,"id":"Q4072022"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3806812$7E23EAF4-D041-4EE1-A554-0DF3EA652799","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":"Q3806812$7F9287FA-E693-4268-AC77-67B0A432B3A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff81489e80366438468bf6dfe10c7a159bc3ea8c","datavalue":{"value":{"entity-type":"item","numeric-id":4057549,"id":"Q4057549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3806812$9E5BEACA-1383-437F-B8C9-251C717BB1C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a86b5ad5ea318cb07bc08a6e7e67ca411ae23020","datavalue":{"value":{"entity-type":"item","numeric-id":4175300,"id":"Q4175300"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3806812$82A7EC50-4D7A-4F69-87D0-A93AB8E5F753","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":"Q3806812$B8D309F0-A3FC-4BAE-83D5-95DE48220334","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"18172e9af6b821b44c5daf17d6c84741627f8348","datavalue":{"value":{"entity-type":"item","numeric-id":2645775,"id":"Q2645775"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3806812$551404BE-1072-4C2C-8D1C-34766BA6B796","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"01d91216032ef5ba206efb78d3576fa2d1b629e3","datavalue":{"value":{"entity-type":"item","numeric-id":3683556,"id":"Q3683556"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3806812$BE508AE4-1C4D-4EEB-BABC-2546DAA0BB8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d30fe4fc429ab20e1cf52b13b1054b4c845f8b15","datavalue":{"value":{"entity-type":"item","numeric-id":3873557,"id":"Q3873557"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3806812$20590277-2601-49F1-B0F5-F02A23B3ABA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b1991f4b547e2ff1c1f581afcf8dbd3668dd60d9","datavalue":{"value":{"entity-type":"item","numeric-id":4062612,"id":"Q4062612"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3806812$4154E5BF-8D4B-4FC4-8370-5050E8B9C497","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"157e20f63a7b3fb51ed05cf46b6766f8f2a9fa8f","datavalue":{"value":{"entity-type":"item","numeric-id":4099190,"id":"Q4099190"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3806812$0A218664-2770-4F9D-8A50-B0BAB490D1D2","rank":"normal"}],"P1643":[{"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":"d03c28aac6b74cc994c4b76603c144e234d6ffca","datavalue":{"value":{"amount":"+0.881908655166626","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":"Q3806812$EE1F10D0-5FF8-47B0-9C7B-978A1EA958FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8458d6843d06c204aab54dfd4556855c328a12af","datavalue":{"value":{"entity-type":"item","numeric-id":914392,"id":"Q914392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"847531fb4a00a13b5d4f806d6dd33e53636a6353","datavalue":{"value":{"amount":"+0.8168031573295593","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":"Q3806812$0C0860DF-785F-454D-8A5D-1384B42B9FC2","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":"51f5409c840d64f5582fb418636610f7a18cc021","datavalue":{"value":{"amount":"+0.8020344376564026","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":"Q3806812$D4CD442B-2EA3-41FD-A9ED-F9A593D1DD6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d66929eae58b5cdc553b5e4490b84f91ad680375","datavalue":{"value":{"entity-type":"item","numeric-id":3742732,"id":"Q3742732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"388ca9acfc5888221b5bc0904c7dc0443dcff91e","datavalue":{"value":{"amount":"+0.7817351818084717","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":"Q3806812$029678FD-7F00-46E0-BB22-FC9A5131A576","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fd19da04d29a7314b5ab640c2e49ce4df70d21de","datavalue":{"value":{"entity-type":"item","numeric-id":1765441,"id":"Q1765441"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d9cea4e123d20659c7a98894d5a402f81494807c","datavalue":{"value":{"amount":"+0.7757594585418701","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":"Q3806812$8C2C542B-09DB-4322-B28C-C2DBB04CF186","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A complexity calculus for recursive tree algorithms","badges":[]}}}}}