{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2023,10,20]],"date-time":"2023-10-20T09:36:00Z","timestamp":1697794560463},"reference-count":20,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[1982,6,1]],"date-time":"1982-06-01T00:00:00Z","timestamp":391737600000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Combinatorica"],"published-print":{"date-parts":[[1982,6]]},"DOI":"10.1007\/bf02579316","type":"journal-article","created":{"date-parts":[[2007,3,22]],"date-time":"2007-03-22T22:17:42Z","timestamp":1174601862000},"page":"177-186","source":"Crossref","is-referenced-by-count":2,"title":["On the average hyperoscillations of planted plane trees"],"prefix":"10.1007","volume":"2","author":[{"given":"Peter","family":"Kirschenhofer","sequence":"first","affiliation":[]},{"given":"Helmut","family":"Prodinger","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"BF02579316_CR1","doi-asserted-by":"crossref","first-page":"15","DOI":"10.1016\/B978-1-4832-3187-7.50007-6","volume-title":"Graph theory and computing","author":"N. G. Bruijn de","year":"1972","unstructured":"N. G. de Bruijn, D. E. Knuth andS. O. Rice, The average height of planted plane trees, in:Graph theory and computing (R. C. Read, ed.) Academic Press, New York-London, (1972), 15\u201322."},{"key":"BF02579316_CR2","doi-asserted-by":"crossref","DOI":"10.1007\/978-94-010-2196-8","volume-title":"Advanced Combinatorics","author":"L. Comtet","year":"1974","unstructured":"L. Comtet,Advanced Combinatorics, Cloth Edition, D. Reidel, Dordrecht, (1974)."},{"key":"BF02579316_CR3","unstructured":"Ph. Flajolet,Analyse d\u2019algorithmes de manipulation d\u2019arbres et de fichiers, Th\u00e9se Paris-Sud-Orsay, (1979)."},{"key":"BF02579316_CR4","doi-asserted-by":"crossref","unstructured":"Ph. Flajolet andA. Odlyzko, Exploring binary trees and other simple trees, In:Proc. of the 21 st Annual Symposium on Foundations of Computer Science, Syracuse, (1980), 207\u2013216.","DOI":"10.1109\/SFCS.1980.19"},{"key":"BF02579316_CR5","doi-asserted-by":"crossref","unstructured":"Ph. Flajolet andA. Odlyzko, The average height of binary trees and other simple trees,INRIA Rapports de Recherche 56 (1981); also:J. Comput. System Sci., to appear.","DOI":"10.1109\/SFCS.1980.19"},{"key":"BF02579316_CR6","doi-asserted-by":"crossref","unstructured":"Ph. Flajolet andJ. M. Steyaert, On the analysis of tree matching algorithms, In: 7th ICALP Conf. Amsterdam, (1980).","DOI":"10.1007\/3-540-10003-2_72"},{"key":"BF02579316_CR7","volume-title":"Graphical Enumeration","author":"F. Harary","year":"1973","unstructured":"F. Harary andE. M. Palmer,Graphical Enumeration, Academic Press, New York-London, (1973)."},{"key":"BF02579316_CR8","doi-asserted-by":"crossref","unstructured":"R. Kemp, On the average stack size of regularly distributed binary trees, In:6 th ICALP Conf. Graz, (1979), 340\u2013355.","DOI":"10.1007\/3-540-09510-1_28"},{"key":"BF02579316_CR9","doi-asserted-by":"crossref","first-page":"157","DOI":"10.1007\/BF01933188","volume":"20","author":"R. Kemp","year":"1980","unstructured":"R. Kemp, A note on the stack size of regularly distributed binary trees.BIT 20, (1980), 157\u2013163.","journal-title":"BIT"},{"key":"BF02579316_CR10","doi-asserted-by":"crossref","first-page":"209","DOI":"10.1007\/BF02242000","volume":"25","author":"R. Kemp","year":"1980","unstructured":"R. Kemp, The average height ofr-tuply rooted planted plane trees.Computing 25, (1980), 209\u2013232.","journal-title":"Computing"},{"issue":"2","key":"BF02579316_CR11","doi-asserted-by":"crossref","first-page":"157","DOI":"10.1007\/BF02579315","volume":"2","author":"R. Kemp","year":"1982","unstructured":"R. Kemp, On the average oscillation of a stack, Combinatorica,2 (2) (1982) 157\u2013176.","journal-title":"Combinatorica"},{"key":"BF02579316_CR12","unstructured":"R. Kemp, The average height of planted plane trees with m leaves,preprint, (1981)."},{"key":"BF02579316_CR13","unstructured":"P. Kirschenhofer, On the average shape of monotonically labelled tree structures,preprint, TU Wien, Austria, (1981)."},{"key":"BF02579316_CR14","unstructured":"P. Kirschenhofer andH. Prodinger, On the average height of monotonically labelled binary trees, presented at:6 th Hungarian Colloquium on Combinatorics, Eger, (1981)."},{"key":"BF02579316_CR15","doi-asserted-by":"crossref","first-page":"997","DOI":"10.4153\/CJM-1978-085-0","volume":"30","author":"A. Meir","year":"1978","unstructured":"A. Meir andJ. W. Moon, On the altitude of nodes in random trees,Canad. J. of Math.,30, (1978), 997\u20131015.","journal-title":"Canad. J. of Math."},{"key":"BF02579316_CR16","unstructured":"A. Odlyzko, Periodic oscillations of coefficients of power series that satisfy functional equations,to appear, (1979)."},{"key":"BF02579316_CR17","first-page":"287","volume":"5","author":"H. Prodinger","year":"1980","unstructured":"H. Prodinger, The average height of a stack where three operations are allowed and some related problems,J. Comb. Inf. Syst. Sci. 5, (1980), 287\u2013304.","journal-title":"J. Comb. Inf. Syst. Sci."},{"key":"BF02579316_CR18","doi-asserted-by":"crossref","first-page":"363","DOI":"10.1007\/BF02279818","volume":"28","author":"H. Prodinger","year":"1982","unstructured":"H. Prodinger, A note on a result of R. Kemp onr-tuply rooted planted plane trees,Computing,28, (1982), 363\u2013366.","journal-title":"Computing"},{"key":"BF02579316_CR19","unstructured":"H. Prodinger andF. J. Urbanek, On monotone functions of tree structures,Discr. Appl. Math., to appear, (1981)."},{"key":"BF02579316_CR20","doi-asserted-by":"crossref","first-page":"43","DOI":"10.1137\/0601007","volume":"1","author":"F. Ruskey","year":"1980","unstructured":"F. Ruskey, On the average shape of binary trees,SIAM J. Alg. Disc. Meth. 1, (1980), 43\u201350.","journal-title":"SIAM J. Alg. Disc. Meth."}],"container-title":["Combinatorica"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF02579316.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/BF02579316\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF02579316","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,18]],"date-time":"2019-05-18T16:45:01Z","timestamp":1558197901000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BF02579316"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1982,6]]},"references-count":20,"journal-issue":{"issue":"2","published-print":{"date-parts":[[1982,6]]}},"alternative-id":["BF02579316"],"URL":"https:\/\/doi.org\/10.1007\/bf02579316","relation":{},"ISSN":["0209-9683","1439-6912"],"issn-type":[{"value":"0209-9683","type":"print"},{"value":"1439-6912","type":"electronic"}],"subject":[],"published":{"date-parts":[[1982,6]]}}}