{"entities":{"Q579943":{"pageid":581710,"ns":120,"title":"Item:Q579943","lastrevid":62944887,"modified":"2026-04-11T09:09:28Z","type":"item","id":"Q579943","labels":{"en":{"language":"en","value":"On the recursion depth of special tree traversal algorithms"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4016206"}},"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":"Q579943$E27B9013-8A26-48FA-AB60-B471E5848AA5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"807418fc0be0e80dab018fcb1c8f949dfc66ed99","datavalue":{"value":{"text":"On the recursion depth of special tree traversal algorithms","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q579943$FAF9F909-ECA2-4758-AEE1-A8D473A5FE03","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a5812638f1ab004e86337d1012d5d20e4c1fb6fb","datavalue":{"value":"0625.68048","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q579943$94DB80E5-163C-4A22-8FE9-F47DEBD727C0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d472bc38537b244b793ef28671fda8f7f80b9dd9","datavalue":{"value":"10.1016/0890-5401(87)90009-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q579943$83316851-D479-4009-8EFC-0269FB16FA6F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b6208e38272ca5a2831425e00c76939f8ee2ee3a","datavalue":{"value":{"entity-type":"item","numeric-id":210450,"id":"Q210450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q579943$A42A5EA5-A646-4501-93B7-12B298A2CA09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c44f5b1f81e84426253f47dd85b1dd1419d74de7","datavalue":{"value":{"entity-type":"item","numeric-id":162506,"id":"Q162506"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q579943$4AA79922-D7D8-4CB0-988E-B20B4D5D5B70","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"fa2d1ad91af9619c8dd37ab889fe279a84c4057e","datavalue":{"value":{"entity-type":"item","numeric-id":259032,"id":"Q259032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q579943$CEFA5D90-B928-4FA3-8359-C10EAF0C0511","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":"Q579943$B81A1BF6-C9AC-433F-AB97-CD0CEFA0E0B9","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"092a45acaebe6e2bd4d1572118cc1a5f3111d8ce","datavalue":{"value":"In Computer Science several recursive algorithms are used for traversing the nodes of a planted plane tree. The performance of some important parameters of these algorithms may be described in terms of various notions of height. In the present paper several results on the statistics of these parameters are obtained by bijective combinatorial arguments, generating function techniques and translation lemmas for the asymptotic behaviour of the Taylor coefficients of functions having special kinds of singularities.","type":"string"},"datatype":"string"},"type":"statement","id":"Q579943$224863CD-451F-49E2-A9B6-DE2B2B6B10E5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q579943$873C92C0-06B5-4389-8BBD-01167C2CC9EB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"bc7fdc6aaa2536e7e7915767e1696ef1df11cfba","datavalue":{"value":"4016206","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q579943$A51696B6-A713-4909-AF54-09B1FF66F8C5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"90bc349d6d55eb8026148892e900ce256ffdd986","datavalue":{"value":"analysis of algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q579943$242C157B-E898-426C-BAA0-BCD0D13B6A5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"38d6121ec8754ce733f66e4f23a635387254a384","datavalue":{"value":"tree traversal algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q579943$0D0EB056-B092-4EC9-91B8-68426F57DA4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e57306cba18394246a45288bb4812080add37ebc","datavalue":{"value":"recursive algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q579943$D03DF031-5538-4EC4-8A2A-617E42CAAA07","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":"Q579943$403F4F70-CE74-427D-BF5D-FBF8AF3A5D5A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"faa6f772f956833ee44eb27f52aeace441184011","datavalue":{"value":"https://doi.org/10.1016/0890-5401(87)90009-5","type":"string"},"datatype":"url"},"type":"statement","id":"Q579943$4D8E6C67-4F55-4D49-A7C1-C6722D33275A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d58ebee8b32789d8a7c85a2b0ecde0b9a9d33c8e","datavalue":{"value":"W2048490349","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q579943$35D99AEF-C5A1-4094-89B7-DF5312280EDF","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b26a5f6edde4d26692b56adafe335d670e27a86","datavalue":{"value":{"entity-type":"item","numeric-id":3250680,"id":"Q3250680"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q579943$AB02A8C0-2BF2-4280-BA8A-3086685DFDE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"78086d932c8459e7de00cebcf9a48175432b3809","datavalue":{"value":{"entity-type":"item","numeric-id":5659554,"id":"Q5659554"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q579943$A1017827-9FCA-46F0-B963-197A7E1D824D","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":"Q579943$1409577C-1D17-4B8B-8299-607A07D9EFAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c91ecc79ac0711de7c71db9ef7fc54748b4015c5","datavalue":{"value":{"entity-type":"item","numeric-id":1258177,"id":"Q1258177"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q579943$FAB14512-AC37-4EC9-9B2E-595972A5D1DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"00825110a2d3f1a80b414051c99b8f1e70fb994d","datavalue":{"value":{"entity-type":"item","numeric-id":1068084,"id":"Q1068084"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q579943$C2549358-1472-4A16-9FEE-3E6E39934E5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f956075fe984de14193c1e1c45a8f348b956db2f","datavalue":{"value":{"entity-type":"item","numeric-id":1253100,"id":"Q1253100"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q579943$1F5670B3-C759-4DC6-9AC8-6224A4A3BE7D","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":"Q579943$F003CFF4-E9EF-4DEC-9AD6-703412B5926D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ef02391ffdc2977f3fbd5927e7eca2e6a11d1b62","datavalue":{"value":{"entity-type":"item","numeric-id":4091943,"id":"Q4091943"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q579943$CE1DEA14-D0FF-46F9-A8F4-FD78543E1C09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"82eed99e45d5e558d841f8b3e028e4af5eb89777","datavalue":{"value":{"entity-type":"item","numeric-id":3315526,"id":"Q3315526"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q579943$D2679A21-DE24-4CC4-84E4-392609271A57","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a2ac86128d077c1c27b2537e40895a74372916c2","datavalue":{"value":{"entity-type":"item","numeric-id":3216149,"id":"Q3216149"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3cfdbaa14f0279a365a70ee41a413c4bbf900fec","datavalue":{"value":{"amount":"+0.96603316","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q579943$5B6D4496-9FF1-4795-BA91-79BE20F65982","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":"a47b44b82dc8a50bd7d6895b067027341de89b28","datavalue":{"value":{"amount":"+0.91962934","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q579943$038D605F-5E9F-433E-AA37-107D08D87878","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d4cbc944fff02831c638a3f9ab8e51a8f16c30ec","datavalue":{"value":{"entity-type":"item","numeric-id":4842707,"id":"Q4842707"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"95b21890840294c686e0d81417940d8b92b7428e","datavalue":{"value":{"amount":"+0.90838826","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q579943$0339DAFD-3C18-4540-94FF-382757C65A81","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":"fe0662a8c77ec788af26b3501a3962bbeefe8554","datavalue":{"value":{"amount":"+0.90009713","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q579943$FF7EB908-A345-4AC5-80AF-E3068AB41045","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"72f70185eba56c43b3ad98fd2ee242b1ab5e4e23","datavalue":{"value":{"entity-type":"item","numeric-id":3806812,"id":"Q3806812"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fe0662a8c77ec788af26b3501a3962bbeefe8554","datavalue":{"value":{"amount":"+0.90009713","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q579943$EEAAA4ED-AD4A-405E-8FCE-6BFBB93B57E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4065f8fcf4c16b7b4ca3ad4e44c80ce9ff605475","datavalue":{"value":{"entity-type":"item","numeric-id":4940321,"id":"Q4940321"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"933bbece87d6473c5da1b401073959626a95f7d0","datavalue":{"value":{"amount":"+0.8841953","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q579943$EB72B641-B631-48CE-AC37-588033510087","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8b7608b897bca660d7d98f8af13d8b18e1e9415b","datavalue":{"value":{"entity-type":"item","numeric-id":4591398,"id":"Q4591398"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0b0d37bfa4ee0e8446bca75b8e49e91c30dbcf83","datavalue":{"value":{"amount":"+0.8826965","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q579943$AF8C67DC-4315-4078-AFE4-62A14116F56D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d683477afeaf9bda956d505c9d72803cba664dd2","datavalue":{"value":{"entity-type":"item","numeric-id":972342,"id":"Q972342"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b1c0ae2a337e9460d7dac509665aba9960086884","datavalue":{"value":{"amount":"+0.87451744","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q579943$43CECCB1-D35E-4F73-9FC2-EA139F777040","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f03c955cb80ca740709f34fa6b9b44e1c57e3f18","datavalue":{"value":{"entity-type":"item","numeric-id":3525576,"id":"Q3525576"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b1c0ae2a337e9460d7dac509665aba9960086884","datavalue":{"value":{"amount":"+0.87451744","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q579943$62A88CA9-1291-4F15-9DA2-D7060522F1DC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the recursion depth of special tree traversal algorithms","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_recursion_depth_of_special_tree_traversal_algorithms"}}}}}