Kirschenhofer, Peter; Prodinger, Helmut The number of winners in a discrete geometrically distributed sample. (English) Zbl 0859.60009 Ann. Appl. Probab. 6, No. 2, 687-694 (1996). Reviewer: Lin Zhengyan (Ottawa) MSC: 60C05 60G70 PDFBibTeX XMLCite \textit{P. Kirschenhofer} and \textit{H. Prodinger}, Ann. Appl. Probab. 6, No. 2, 687--694 (1996; Zbl 0859.60009) Full Text: DOI
Kirschenhofer, Peter; Prodinger, Helmut Return statistics of simple random walks. (English) Zbl 0860.60054 J. Stat. Plann. Inference 54, No. 1, 67-74 (1996). Reviewer: He Sheng Wu (Shanghai) MSC: 60G50 PDFBibTeX XMLCite \textit{P. Kirschenhofer} and \textit{H. Prodinger}, J. Stat. Plann. Inference 54, No. 1, 67--74 (1996; Zbl 0860.60054) Full Text: DOI
Kirschenhofer, Peter; Martínez, Conrado; Prodinger, Helmut Analysis of an optimized search algorithm for skip lists. (English) Zbl 0874.68082 Theor. Comput. Sci. 144, No. 1-2, 199-220 (1995). MSC: 68P10 PDFBibTeX XMLCite \textit{P. Kirschenhofer} et al., Theor. Comput. Sci. 144, No. 1--2, 199--220 (1995; Zbl 0874.68082) Full Text: DOI
Flajolet, Philippe; Grabner, Peter; Kirschenhofer, Peter; Prodinger, Helmut; Tichy, Robert F. Mellin transforms and asymptotics: Digital sums. (English) Zbl 0788.44004 Theor. Comput. Sci. 123, No. 2, 291-314 (1994). Reviewer: L.Berg (Rostock) MSC: 44A15 11B34 11M41 41A60 PDFBibTeX XMLCite \textit{P. Flajolet} et al., Theor. Comput. Sci. 123, No. 2, 291--314 (1994; Zbl 0788.44004) Full Text: DOI
Kirschenhofer, P.; Prodinger, H. A result in order statistics related to probabilistic counting. (English) Zbl 0782.60021 Computing 51, No. 1, 15-27 (1993). MSC: 60E99 60C05 62G30 PDFBibTeX XMLCite \textit{P. Kirschenhofer} and \textit{H. Prodinger}, Computing 51, No. 1, 15--27 (1993; Zbl 0782.60021) Full Text: DOI
Kirschenhofer, Peter; Prodinger, Helmut; Szpankowski, Wojciech How to count quickly and accurately: a unified analysis of probabilistic counting and other related problems. (English) Zbl 1425.68474 Kuich, Werner (ed.), Automata, languages and programming. 19th international colloquium, Wien, Austria, July 13–17, 1992. Proceedings. Berlin: Springer-Verlag. Lect. Notes Comput. Sci. 623, 211-222 (1992). MSC: 68W40 68R05 PDFBibTeX XMLCite \textit{P. Kirschenhofer} et al., Lect. Notes Comput. Sci. 623, 211--222 (1992; Zbl 1425.68474) Full Text: DOI Link
Kirschenhofer, Peter; Prodinger, Helmut A coin tossing algorithm for counting large numbers of events. (English) Zbl 0764.68077 Math. Slovaca 42, No. 5, 531-545 (1992). MSC: 68Q25 PDFBibTeX XMLCite \textit{P. Kirschenhofer} and \textit{H. Prodinger}, Math. Slovaca 42, No. 5, 531--545 (1992; Zbl 0764.68077) Full Text: EuDML
Kirschenhofer, Peter; Prodinger, Helmut; Szpankowski, Wojciech Probabilistic modeling of data structures on words. A reply to Professor Andersson’s letter. (English) Zbl 0850.68172 Theor. Comput. Sci. 106, No. 2, 395-400 (1992). MSC: 68P05 PDFBibTeX XMLCite \textit{P. Kirschenhofer} et al., Theor. Comput. Sci. 106, No. 2, 395--400 (1992; Zbl 0850.68172) Full Text: DOI
Kirschenhofer, Peter; Prodinger, Helmut Approximate counting: An alternative approach. (English) Zbl 0732.68052 RAIRO, Inform. Théor. Appl. 25, No. 1, 43-48 (1991). MSC: 68Q25 05A15 PDFBibTeX XMLCite \textit{P. Kirschenhofer} and \textit{H. Prodinger}, RAIRO, Inform. Théor. Appl. 25, No. 1, 43--48 (1991; Zbl 0732.68052) Full Text: DOI EuDML
Drmota, Michael; Kirschenhofer, Peter On generalized independent subsets of trees. (English) Zbl 0738.05032 Random Struct. Algorithms 2, No. 1, 187-208 (1991). Reviewer: M.Škoviera (Bratislava) MSC: 05C05 05C99 05C35 PDFBibTeX XMLCite \textit{M. Drmota} and \textit{P. Kirschenhofer}, Random Struct. Algorithms 2, No. 1, 187--208 (1991; Zbl 0738.05032) Full Text: DOI
Kirschenhofer, Peter; Prodinger, Helmut; Szpankowski, Wojciech On The variance of the extremal path length in a symmetric digital trie. (English) Zbl 0685.68059 Discrete Appl. Math. 25, No. 1-2, 129-143 (1989). Reviewer: C.Radu MSC: 68P10 68Q25 PDFBibTeX XMLCite \textit{P. Kirschenhofer} et al., Discrete Appl. Math. 25, No. 1--2, 129--143 (1989; Zbl 0685.68059) Full Text: DOI
Kirschenhofer, Peter; Prodinger, Helmut; Szpankowski, Wojciech On the balance property of Patricia tries: External path length viewpoint. (English) Zbl 0678.68042 Theor. Comput. Sci. 68, No. 1, 1-17 (1989). MSC: 68Q25 68R10 05C05 68P10 PDFBibTeX XMLCite \textit{P. Kirschenhofer} et al., Theor. Comput. Sci. 68, No. 1, 1--17 (1989; Zbl 0678.68042) Full Text: DOI
Kirschenhofer, Peter; Prodinger, Helmut On the recursion depth of special tree traversal algorithms. (English) Zbl 0625.68048 Inf. Comput. 74, 15-32 (1987). MSC: 68R10 PDFBibTeX XMLCite \textit{P. Kirschenhofer} and \textit{H. Prodinger}, Inf. Comput. 74, 15--32 (1987; Zbl 0625.68048) Full Text: DOI
Kirschenhofer, P.; Tichy, R. F. On the distribution of digits in Cantor representations of integers. (English) Zbl 0582.10038 J. Number Theory 18, 121-134 (1984). Reviewer: J.Galambos MSC: 11K16 11A63 11N37 PDFBibTeX XMLCite \textit{P. Kirschenhofer} and \textit{R. F. Tichy}, J. Number Theory 18, 121--134 (1984; Zbl 0582.10038) Full Text: DOI
Kirschenhofer, Peter; Prodinger, Helmut Subblock occurrences in positional number systems and Gray code representation. (English) Zbl 0538.10007 J. Inf. Optim. Sci. 5, 29-42 (1984). MSC: 11A63 94B99 11A25 PDFBibTeX XMLCite \textit{P. Kirschenhofer} and \textit{H. Prodinger}, J. Inf. Optim. Sci. 5, 29--42 (1984; Zbl 0538.10007) Full Text: DOI
Kirschenhofer, Peter On the average shape of monotonically labelled tree structures. (English) Zbl 0528.05020 Discrete Appl. Math. 7, 161-181 (1984). MSC: 05C05 PDFBibTeX XMLCite \textit{P. Kirschenhofer}, Discrete Appl. Math. 7, 161--181 (1984; Zbl 0528.05020) Full Text: DOI
Kirschenhofer, Peter Subblock occurrences in the q-ary representation of n. (English) Zbl 0517.05004 SIAM J. Algebraic Discrete Methods 4, 231-236 (1983). MSC: 05A15 11A25 11A63 PDFBibTeX XMLCite \textit{P. Kirschenhofer}, SIAM J. Algebraic Discrete Methods 4, 231--236 (1983; Zbl 0517.05004) Full Text: DOI
Kirschenhofer, Peter; Prodinger, Helmut On the average hyperoscillations of planted plane trees. (English) Zbl 0525.05021 Combinatorica 2, 177-186 (1982). MSC: 05C05 05A15 68R10 PDFBibTeX XMLCite \textit{P. Kirschenhofer} and \textit{H. Prodinger}, Combinatorica 2, 177--186 (1982; Zbl 0525.05021) Full Text: DOI