@string{AA = "Acta Arithmetica"} @string{AAECC = "Applicable Algebra in Engineering, Communication and Computing"} @string{AAM = "Advances in Applied Mathematics"} @string{AAP = "Advances in Applied Probability"} @string{AnAP = "Annals of Applied Probability"} @string{ACM = "Association for Computing Machinery"} @string{ACMCS = "ACM Computing Surveys"} @string{ACMTPLS = "ACM Transactions on Programming Languages and Systems"} @string{ADM = "Annals of Discrete Mathematics"} @string{Aeq = "Aequationes Mathematicae"} @string{AI = "Acta Informatica"} @string{AM = "Advances in Mathematics"} @string{AMM = "American Mathematical Monthly"} @string{AmJM = "American Journal of Mathematics"} @string{AmMM = "American Mathematical Monthly"} @string{AnAP = "Annals of Applied Probability"} @string{AnM = "Annals of Mathematics"} @string{ANYAS = "Annals of the New York Academy of Sciences"} @string{AP = "Annals of Probability"} @string{ASMQ = "Annales des Sciences Math\'ematiques du Qu\'ebec"} @string{AuJM = "Australian Journal of Mathematics"} @string{BAMS = "Bulletin of the American Mathematical Society"} @string{BLMS = "Bulletin of the London Mathematical Society"} @string{BIT = "BIT"} @string{BSMF = "Bulletin de la Soci{\'e}t{\'e} Math{\'e}matique de France"} @string{BURO = "Cahiers du Bureau Universitaire de Recherche Op{\'e}rationnelle"} @string{CACM = "Communications of the ACM"} @string{CJ = "Computer Journal"} @string{CJM = "Canadian Journal of Mathematics"} @string{CPC = "Combinatorics, Probability and Computing"} @string{CMA = "Computers and Mathematics with Applications"} @string{CRAS = "Comptes--Rendus de l'Acad{\'e}mie des Sciences"} @string{CMB = "Canadian Mathematical Bulletin"} @string{COMB = "Combinatorica"} @string{Crelle = "Journal f{\"u}r die reine und angewandte Mathematik"} @string{DAM = "Discrete Applied Mathematics"} @string{DCG = "Discrete and Computational Geometry"} @string{DM = "Discrete Mathematics"} @string{DMTCS = "Discrete Mathematics and Theoretical Computer Science"} @string{EUJC = "European Journal of Combinatorics"} @string{EJC = "Electronic Journal of Combinatorics"} @string{EM = "L'enseignement Math{\'e}matique"} @string{ExM = "Expositiones Mathematicae"} @string{FM = "Fundamenta Mathematicae"} @string{FQ = "Fibonacci Quarterly"} @string{IC = "Information and Control"} @string{IEEEIT = "IEEE Transactions on Information Theory"} @string{IJCM = "International Journal of Computer Mathematics"} @string{IJM = "Illinois Journal of Mathematics"} @string{IJFCS = "International Journal of Foundations of Computer Science"} @string{IM = "Indagationes Mathematicae"} @string{INRIA = "Institut National de Recherche en Informatique et en Automatique"} @string{IRIA = "Institut de Recherche en Informatique et en Automatique"} @string{IPL = "Information Processing Letters"} @string{JA = "Journal of Algorithms"} @string{JACM = "Journal of the ACM"} @string{JALC = "Journal of Automata, Languages, and Combinatorics"} @string{JAMSA = "Journal of Applied Mathematics and Stochastic Analysis"} @string{JAP = "Journal of Applied Probability"} @string{JAuMS = "Journal of the Australian Mathematical Society"} @string{JCAM = "Journal of Computational and Applied Mathematics"} @string{JCP = "Journal of Computational Physics"} @string{JCSS = "Journal of Computer and System Sciences"} @string{JCT = "Journal of Combinatorial Theory"} @string{JCTA = "Journal of Combinatorial Theory, {\rm {S}eries {A}}"} @string{JCTB = "Journal of Combinatorial Theory, {\rm {S}eries {B}}"} @string{JFA = "Journal of Functional Analysis"} @string{JIMS = "Journal of the Indian Mathematical Society"} @string{JLMS = "Journal of the London Mathematical Society"} @string{JMAA = "Journal of Mathematical Analysis and Applications"} @string{JMP = "Journal of Mathematical Physics"} @string{JNT = "Journal of Number Theory"} @string{JPA = "Journal of Physics {\rm {S}eries {A}}"} @string{JPAMG = "J. Phys. A: Math. Gen."} % details ??? @string{JSIAM = "Journal of the Society for Industrial and Applied Mathematics"} @string{JSC = "Journal of Symbolic Computation"} @string{JSL = "Journal of Symbolic Logic"} @string{LABRI = "Laboratoire Bordelais de Recherche en Informatique"} @string{LMC = "Laboratoire de Mod{\'e}lisation et Calcul. IMAG"} @string{LNCS = "Lecture Notes in Computer Science"} @string{LNM = "Lecture Notes in Mathematics"} @string{LRI = "Laboratoire de Recherche en Informatique, Universit\'e de Paris XI"} @string{MA = "Mathematische Annalen"} @string{MC = "Mathematics of Computation"} @string{MI = "Mathematical Intelligencer"} @string{MM = "Math. Magazine"} l@string{MOR= "Mathematics of Operations Research"}, @string{MPCPS = "Mathematical Proceedings of the Cambridge Philosophical Society"} @string{MSM = "M\'emorial des Sciences Math\'ematiques"} @string{MST = "Mathematical Systems Theory"} @string{MZ = "Mathematische Zeitschrift"} @string{OR = "Operations Research"} @string{PAMS = "Proceedings of the American Mathematical Society"} @string{PCPS = "Proceedings of the Cambridge Philosophical Society"} @string{PEIS = "Probability in the Engineering and Informational Sciences"} @string{PJM = "Pacific Journal of Mathematics"} @string{PLMS = "Proceedings of the London Mathematical Society"} @string{PLMS2 = "Proceedings of the London Mathematical Society, {\rm Series~2}"} @string{PNASUSA = "Proceedings of the National Academy of Sciences of the USA"} @string{PTRF = "Probability Theory and Related Fields"} @string{QJMO = "Quarterly Journal of Mathematics, Oxford Series"} @string{RAIROTIA = "RAIRO Theoretical Informatics and Applications"} @string{RSA = "Random Structures and Algorithms"} @string{SIAMAM = "SIAM Journal on Applied Mathematics"} @string{SIAMDM = "SIAM Journal on Discrete Mathematics"} @string{SIAMADM= "SIAM Journal on Algebraic and Discrete Methods"} @string{SICOMP = "SIAM Journal on Computing"} @string{SIAMMA = "SIAM Journal on Mathematical Analysis"} @string{SIAMNA = "SIAM Journal on Numerical Analysis"} @string{SIGSAM = "SIGSAM Bulletin"} @string{SPA = "Stochastic Processes and Applications"} @string{SSMH = "Studia Scientiarum Mathematicarum Hungarica"} @string{SAM = "Studies in Applied Mathematics"} @string{Steklov= "Proceedings of the Steklov Institute of Mathematics"} @string{TAMS = "Transactions of the American Mathematical Society"} @string{TCS = "Theoretical Computer Science"} @string{TCSA = "Theoretical Computer Science, Series A"} @string{TCSB = "Theoretical Computer Science, Series B"} @string{TPA = "Theory of Probability and Applications"} @string{TrAMS = "Transactions of the American Mathematical Society"} @string{TSI = "Technique et Science Informatiques"} @string{UQAM = "Universit{\'e} du Qu{\'e}bec {\`a} Montr{\'e}al"} @string{ZAM = "Zentralinstitut f{\"u}r Angewandte Mathematik"} @string{ZW = "Zeitschrift f{\"u}r Wahrscheinlichkeitstheorie"} @Article {prodinger1 , title = "Language Operators Related to Init", journal = "Theoretical Computer Science " , volume = "8", year = "1979", pages = "161--175 ", author = "H. Prodinger and F.J. Urbanek ", } @Article {prodinger2 , title = "On a Generalization of the {D}yck--language over a Two Letter Alphabet ", journal = "Discrete Mathematics ", volume = "28 ", year = "1979 ", pages = "269--276 ", author = "H. {P}rodinger", } @Article {prodinger3 , title = "Infinite 0-1--Sequences without Long Adjacent Identical Blocks ", journal = "Discrete Mathematics ", volume = "28 ", year = "1979 ", pages = "277--289 ", author = "H. {P}rodinger and F.J. Urbanek ", } @inproceedings {prodinger4 , title = "On the Height of Derivation Trees", journal = "Lecture Notes in Computer Science ", booktitle = "Automata, Languages and Programming", editor = "H. Maurer", volume = "71", year = "1979 ", pages = "370--384 ", author = "W. Kuich and H. {P}rodinger and F.J. Urbanek ", } @Article {prodinger5 , title = "On the Interpolation of {D0L}--Sequences", journal = "Theoretical Computer Science ", volume = "10", year = "1980 ", pages = "107--108 ", author = "H. {P}rodinger", } @Article {prodinger6 , title = "Congruences Defined by Languages and Filters", journal = "Information and Control ", volume = "44", year = "1980 ", pages = "36--46 ", author = "H. Prodinger", } @Article {prodinger7 , title = "Topologies on Free Monoids Defined by Closure Operators of a Special Type ", journal = RAIROTIA, volume = "14 ", year = "1980 ", pages = "225--237 ", author = "H. Prodinger ", } @Article{prodinger8 , title = "The Average Height of a Stack Where Three Operations are Allowed and some Related Problems", journal = "Journal of Combinatorics, Information and System Sciences", volume = "5", year = "1980" , pages = "287--304", author = "H. Prodinger", } @Article{prodinger9 , title = "On the Number of {F}ibonacci Partitions of a Set", journal = "The Fibonacci Quarterly ", volume = "19", year = "1981", pages = "463--466", author = "H. Prodinger", } @inproceedings{prodinger10 , title = "On the Average Height of Monotonically Labelled Binary Trees", volume = "37", year = "1981 ", note = "Proceedings of Janos Bolyai Conference on Combinatorics Eger (Hungary)", booktitle = "Finite and Infinite Sets", pages = "509--526 ", publisher=" North-Holland ", author = "P. Kirschenhofer and H. {Prodinger}", } @Article{prodinger11 , title = "Generalizing the Sum of Digits Function", journal = "SIAM Journal on Algebraic and Discrete Methods ", volume = "3 ", year = "1982" , pages = "35--42", author = "H. Prodinger", } @Article{prodinger12 , title = "Fibonacci Numbers of Graphs", journal = "The Fibonacci Quarterly", volume = "19 ", year = "1982", pages = "16--21 ", author = "H. Prodinger and R.F. Tichy ", } @Article{prodinger13 , title = "A Note on a Result of {R}. {K}emp on $r$--tuply Rooted Planted Plane Trees ", journal = "Computing ", volume = "28 ", year = "1982", pages = "363--366", author = "H. Prodinger", } @inproceedings{prodinger14 , title = "On the Average Oscillation of the Contour of Monotonically Labelled Ordered Trees", booktitle = "Proceedings of the Second World Conference on Mathematics at the Service of Man (Las Palmas) ", year = "1982", pages = "394--399" , author = "P. Kirschenhofer and H. Prodinger" , } @Article{prodinger15 , title = "On the Average Hyperoscillations of Planted Plane Trees", journal = "Combinatorica ", volume = "2", year = "1982", pages = "177--186 ", author = "P. Kirschenhofer and H. {Prodinger}" } @Article {prodinger16 , title = "On the Number of Partitions of $\{ 1,\dots,n\}$ into Two Sets of Equal Cardinalities and Equal Sums", journal = "Canadian Mathematical Bulletin ", volume = "25 ", year = "1982", pages = "238--241", author = "H. Prodinger", } @Article{prodinger17 , title = "Non-repetitive Sequences and {G}ray Code", journal = "Discrete Mathematics ", volume = "43 ", year = "1983", pages = " 113--116", author = "H. Prodinger", } @Article{prodinger18 , title = "Ordered {F}ibonacci Partitions", journal = "Canadian Mathematical Bulletin ", volume = "26 ", year = "1983", pages = "312--316 ", author = "H. Prodinger", } @Article{prodinger19 , title = "{F}ibonacci Numbers of Graphs {II}", journal = "The Fibonacci Quarterly ", volume = 21 , year = "1983", pages = "219--229", author = "P. Kirschenhofer and {H. {P}rodinger} and R.F. Tichy", } @Article{prodinger20 , title = "Topologies over Free Monoids Induced by Families of Languages", journal = RAIROTIA, volume = 17 , year = "1983", pages = "285--290 ", author = "H. Prodinger", } @Article{prodinger21 , title = "Towards a General Concept of Hypercodes", journal = "Journal of Information and Optimization Sciences ", volume = 4 , year = "1983", pages = "255--268" , author = "H. Prodinger and G. Thierrin", } @Article {prodinger22 , title = "A Correspondence Between Ordered Trees and Noncrossing Partitions", journal = "Discrete Mathematics" , volume = "46 ", year = "1983" , pages = "205--206 ", author = "H. Prodinger", } @Article {prodinger23 , title = "On the Number of Combinations without a Fixed Distance", journal = JCTA, volume = "35 ", year = "1983" , pages = "362--365 ", author = "H. Prodinger", } @Article {prodinger24 , title = "A Subword Version of d'{O}cagne's Formula", journal = "Utilitas Mathematica ", volume = "24 ", year = "1983", pages = "125--129 ", author = "H. Prodinger", } @Article{prodinger25 , title = "An Elementary Approach to the Stack Size of Regularly Distributed Binary Trees", journal = "Soochow Journal of Mathematics ", volume = 9 , year = "1983", pages = "193--196 ", author = "H. Prodinger", } @Article {prodinger26 , title = "The Height of Planted Plane Trees Revisited", journal = "Ars Combinatoria ", volume = "16--B ", year = "1983", pages = " 51--55" , author = "H. Prodinger", } @inproceedings{prodinger27 , title = "{A}bz{\"a}hlprobleme bei {B}{\"a}umen", booktitle = "Publications de l'IRMA (Stra{\ss}bourg)", editor = " G.Baron and P. Kirschenhofer", year = "1983", pages = "167--173 ", author = "H. Prodinger" } @Article {prodinger28 , title = "{\"U}ber ein zahlentheoretisches {P}roblem aus der {I}nformatik", journal = "Sitzungsberichte der {\"O}sterreichischen Akademie der Wissenschaften, Abteilung {II}", volume = 192, year = "1983" , pages = "385--396 ", author = "H. Prodinger and R.F. Tichy", } @Article {prodinger29 , title = "Representations of 0 as a Weighted Sum of the Numbers $-N,\dots,N$", journal = "Journal of Combinatorics, Information and System Sciences ", volume = 8 , year = "1983", pages = "271--276" , author = "H. Prodinger", } @inproceedings{prodinger30 , title = "Quelques techniques analytiques pour {l'{\'e}}tude asymptotique des param{\`e}tres dans les arbres", booktitle = "Sommerschule Ile de R{\'e} , (Vortragsausarbeitung), english version in EATCS Bulletin 47 (1992), 180--199", year = "1983" , author = "H. Prodinger", } @Article{prodinger31 , title = "On Monotone Functions of Tree Structures", journal = "Discrete Applied Mathematics" , volume = "5", year = "1983" , pages = "223--239" , author = "H. Prodinger and F.J.Urbanek", } @inproceedings {prodinger32 , title = "Recursion Depth Analysis for Special Tree Traversal Algorithms", editor = "J. Paradaens", booktitle= "Automata, Languages and Programming", series = LNCS , volume = "172", year = "1984", pages = "303--311 ", author = "P. Kirschenhofer and H. {Prodinger}", } @Article{prodinger33 , title = "Analysis of an Algorithm to Construct {F}ibonacci Partitions", journal = RAIROTIA, volume = "18 ", year = "1984", pages = "387--394" , author = "H. Prodinger", } @Article {prodinger34 , title = "On the Altitude of Specified Nodes in Random Trees", journal = " Journal of Graph Theory", volume = 8 , year = 1984, pages = "481--485", author = "H. Prodinger", } @Article {prodinger35 , title = "The Average Height of the Second Highest Leaf of a Planted Plane Tree", journal = " European {J}ournal of Combinatorics ", volume = 5, year = 1984, pages = "351--357" , author = "H. Prodinger", } @Article {prodinger36 , title = "A Short Proof for a Partition Identity of {H}wang and {W}ei", journal = "Discrete Mathematics ", volume = "52 ", year = "1984 ", pages = "305--306" , author = "P. Kirschenhofer and H. {Prodinger}" } @Article {prodinger37 , title = "On the Number of Partitions of $\{1,\dots,n\}$ into $r$ sets of Equal Cardinalities and Sums", journal = "Tamkang Journal of Mathematics ", volume = "15 ", year = "1984", pages = "161--164 ", author = "H. Prodinger", } @Article{prodinger38 , title = "{E}ine {B}emerkung zur asymptotischen {B}estimmung der h{\"o}heren {M}omente der {A}nzahl der {I}nversionen", journal = "Anzeiger der {\"O}sterreichischen Akademie der Wissenschaften ", volume = "121 ", year = "1984", pages = "141--143 ", author = "H. Prodinger", } @Article {prodinger39 , title = "Subblock Occurrences in Positional Number Systems and {G}ray Code Representation", journal = "Journal of Information and Optimization Sciences ", volume = "5 ", year = "1984 ", pages = "29--42 ", author = "P. Kirschenhofer and H. {Prodinger}", } @inproceedings{prodinger40, title = "{D}ie {B}estimmung gewisser {P}arameter von bin{\"a}ren {B}{\"a}umen mit {H}ilfe analytischer {M}ethoden", series = LNM, booktitle = "{Z}ahlentheoretische {A}nalysis", editor = "E. Hlawka", volume = "1114 ", year = "1985", pages = "118--133 ", author = "H. Prodinger", } @inproceedings {prodinger41 , title = "{\"U}ber {M}ittelwerte gewichteter {Z}iffernsummen und verwandte {P}robleme", series = LNM, booktitle = "{Z}ahlentheoretische {A}nalysis", editor = " E. Hlawka ", volume = "1114 ", year = "1985", pages = "55--65 ", author = "P. Kirschenhofer and H. {P}rodinger and R.F. Tichy", } @Article {prodinger42 , title = "{E}inige {B}emerkungen zu einer {A}rbeit von {W}. {K}n{\"o}del {\"u}ber das mittlere {V}erhalten von on-line--{P}ackungsalgorithmen", journal = "EIK ", volume = "21", year = "1985", pages = "3--7 ", author = "H. Prodinger", } @Article{prodinger43 , title = "The Number of Spanning Trees in the Square of a Cycle", journal = "The Fibonacci Quarterly ", volume = "23 ", year = "1985", pages = "258--264 ", author = "G. Baron and F.T. Boesch and H. {P}rodinger and R.F. Tichy and J.F.Wang", } @Article {prodinger44 , title = "The Average Height of the $d$--th Highest Leaf of a Planted Plane Tree", journal = "Networks ", volume = "16 ", year = "1985", pages = "67--75 ", author = "H. Prodinger", } @Article {prodinger45 , title = "The Expected Height of Paths for Several Notions of Height", journal = "Studia Scientiarum Mathematicarum Hungarica ", volume = "20 ", year = "1985", pages = "119--132 ", author = "W. Panny and H. {P}rodinger", } @Article {prodinger46 , title = "Register Allocation for unary--binary Trees", journal = "SIAM Journal on Computing ", volume = "15", year = "1986", pages = "629--640 ", author = "P. Flajolet and H. {P}rodinger", } @inproceedings{prodinger47 , title = "Fibonacci Numbers of Graphs {III}", booktitle = "Proceedings of the First International Conference on Fibonacci Numbers and Applications", publisher =" D. Reidel", year = "1986", pages = "105--120 ", author = "P. Kirschenhofer and {H. {P}rodinger} and R.F. Tichy", } @Article {prodinger48 , title = "Two Selection Problems Revisited", journal = "Journal of Combinatorial Theory Series ", volume = "A 42", year = "1986", pages = "310--316 ", author = "P. Kirschenhofer and H. {P}rodinger", } @inproceedings{prodinger49 , title = "Some Further Results on Digital Search Trees", series = LNCS, booktitle = "Automata, Languages and Programming", comment = "ICALP 86 , Rennes ", volume = "229", year = "1986", pages = "177--185 ", author = "P. Kirschenhofer and H. {P}rodinger", } @Article {prodinger50 , title = "Spanning Tree Formulas and {C}hebyshev Polynomials", journal = "Graphs and Combinatorics", volume = " 2 ", year = "1986", pages = "191--200 ", author = "F.T. Boesch and H. {P}rodinger", } @Article {prodinger51 , title = "Some Recent Results on the Register Function of a Binary Tree", comment = "Proceedings of the Second Conference on Random Graphs , Posen 1985 ", journal=" Annals of Discrete Mathematics ", volume = "33 ", year = "1987", pages = "241-- 260 ", author = "H. Prodinger", } @Article{prodinger52 , title = "A Contribution to the Analysis of in situ Permutation", journal = "Glasnik Mathematicki ", volume = "22(42)", year = "1987 ", pages = "269--278 ", author = "P. Kirschenhofer and {H. {P}rodinger} and R.F. Tichy", } @Article {prodinger53 , title = "Level Number Sequences for Trees", journal = "Discrete Mathematics ", volume = "65 ", year = "1987 ", pages = "149--156 ", author = "P. Flajolet and H. {P}rodinger", } @Article {prodinger54 , title = "On the Recursion Depth of Special Tree Traversal Algorithms", journal = "Information and Computation ", volume = "74 ", year = "1987", pages = "15--32 ", author = "P. Kirschenhofer and H. {P}rodinger", } @inproceedings {prodinger55 , title = "{\"U}ber l{\"a}ngste 1-{T}eilfolgen in 0-1--{F}olgen", booktitle = " Zahlentheoretische Analysis {II}", editor=" E. Hlawka", series = LNM, volume = "1262 ", year = "1987 ", pages = "124--133", author = "H. Prodinger" , } @inproceedings{prodinger56 , title = "{A}symptotische {U}ntersuchungen {\"u}ber charakteristische {P}arameter von {S}uchb{\"a}umen ", booktitle = "Zahlentheoretische Analysis {II}", editor= " E. Hlawka ", series=" Lecture Notes in Mathematics ", volume = "1262 ", year = "1987 ", pages = "93--107 ", author = "P. Kirschenhofer and H. {P}rodinger", } @inproceedings {prodinger57 , title = "{Z}ur {A}uswertung gewisser numerischer {R}eihen mit {H}ilfe modularer {F}unktionen ", booktitle = "Zahlentheoretische Analysis {II}", editor= " E. Hlawka ", series=" Lecture Notes in Mathematics ", volume = "1262 ", year = "1987", pages = "108--110 ", author = "P. Kirschenhofer and {H. {P}rodinger} und J. Schoi{\ss}engeier", } @inproceedings{prodinger58 , title = "{\"U}ber einige {F}unktional--{D}ifferentialgleichungen in der {A}nalyse von {A}lgorithmen ", booktitle = "Zahlentheoretische Analysis {II}", editor= " E. Hlawka ", series=" Lecture Notes in Mathematics ", volume = "1262 ", year = "1987 ", pages = "111--123 ", author = "P. Kirschenhofer and {H. {P}rodinger} and R.F. Tichy", } @Article {prodinger59 , title = "Further Results on Digital Search Trees", journal = "Theoretical Computer Science ", volume = "58", year = "1988 ", pages = "143--154 ", author = "P. Kirschenhofer and H. {P}rodinger", } @inproceedings {prodinger60 , title = "Do we really need to balance Patricia tries?", booktitle = "Lecture Notes in Computer Science ", note_hp ="Icalp 88", series = "Automata, Languages and Programming", volume = "317", year = "1988 ", pages = "302--316 ", author = "P. Kirschenhofer and {H. {P}rodinger} and W. Szpankowski", } @inproceedings{prodinger61 , title = "b-tries: a paradigm for the application of numbertheoretic methods in the analysis of algorithms", booktitle = " Contributions to General Algebra ", volume = 6 , year = 1988, pages = "141--153", publisher= " H{\"o}lder--Pichler--Tempsky--Teubner ", author = "P. Kirschenhofer and H. {P}rodinger", } @Article{prodinger62 , title = "{E}ine {A}nwendung der {T}heorie der {M}odulfunktionen in der {I}nformatik", journal = "Sitzungsberichte der {\"O}sterreichischen Akademie der Wissenschaften ", volume = "197", year = "1988", pages = "339--366 ", author = "P. Kirschenhofer and H. {P}rodinger", } @Article {prodinger63 , title = "On the balance property of Patricia tries: External Path length View", journal = "Theoretical Computer Science", volume = "68", year = "1989", pages = "1--17", author = "P. Kirschenhofer and {H. {P}rodinger} and W. Szpankowski", } @inproceedings {prodinger64 , title = "Digital Search Trees -- Further Results on a Fundamental Data Structure", booktitle = "Information Processing 89 ", editor="G.X. Ritter", pages = "443--447 ", year = "1989 ", author = "P. Kirschenhofer and {H. {P}rodinger} and W. Szpankowski", } @Article {prodinger65 , title = "On the Variance of the External Path length in a Symmetric Digital Trie ", journal = "Discrete Applied Mathematics ", year = "1989 ", pages = "129--143", volume = "25", author = "P. Kirschenhofer and {H. {P}rodinger} and W. Szpankowski ", } @inproceedings {prodinger66 , title = "On the Analysis of Probabilistic Counting ", editor= "E. Hlawka and R.F. Tichy ", series = "Lecture Notes in Mathematics ", booktitle ="Number--theoretic Analysis", volume = "1452", year = "1990 ", pages = "117--120", author = "P. Kirschenhofer and H. {P}rodinger", } @inproceedings {prodinger67 , title = "Further Results on a Problem of {K}n{\"o}del concerning the Analysis of Bin--Packing ", booktitle = "Number--theoretic Analysis ", editor =" E. Hlawka and R.F. Tichy", series= "Lecture Notes in Mathematics ", volume = "1452", pages = "193--198", year = "1990 ", author = "H. Prodinger", } @Article{prodinger68, title = "On Some Applications of Formul\ae\ of {R}amanujan in the Analysis of Algorithms", journal = "Mathematika ", volume = "38 ", pages = "14--33", year = "1991 ", author = "P. Kirschenhofer and H. {P}rodinger", } @Article {prodinger69 , title = "Approximate Counting: An Alternative Approach", journal = RAIROTIA, volume = "25 ", pages = "43--48", year = "1991 ", author = "P. Kirschenhofer and H. {P}rodinger", } @Article {prodinger70 , title = "Hypothetic Analyses: Approximate Counting in the Style of {K}nuth, Path Length in the Style of {F}lajolet", journal = "Theoretical Computer Science", volume = "100", pages = "243--251 ", author = "H. Prodinger" , year = "1992 ", } @Article {prodinger71 , author = "H. Prodinger", title = "{E}inige {B}emerkungen zu einer {B}in--{P}acking {A}ufgabe von {W}. {K}n{\"o}del ", journal = "Computing ", volume = "47 ", pages = "247--254 ", year = "1992", } @inproceedings{prodinger72 , title = "How to Count Quickly and Accurately: A Unified Analysis of Probabilistic Counting and Other Related Problems", series = LNCS, booktitle = "Automata, Languages and Programming", editor = "W. Kuich", volume = 623 , pages = "211--222 ", author = "P. Kirschenhofer and H. {P}rodinger and W. Szpankowski", year = "1992", } @Article {prodinger73 , title = "Probabilistic Modeling of Data Structures on Words", journal = "Theoretical Computer Science ", author = "P. Kirschenhofer and {H. {P}rodinger} and W. Szpankowski", year = "1992", volume = "106 ", pages = "395--400", } @Article {prodinger74 , title = "A coin tossing algorithm for counting large numbers of events ", author = "P. Kirschenhofer and H. {P}rodinger", pages = "531--545", volume = "42", journal = "Mathematica Slovaca ", year = "1992 ", } @Article {prodinger75 , title = "External Internal Nodes in Digital Search Trees via {M}ellin Transforms", journal = SICOMP, volume = "21", pages = "1180--1183 ", author = "H. Prodinger", year = "1992 ", } @Article {prodinger76 , title = "Multidimensional Digital Searching and some new Parameters in Tries ", journal = IJFCS, pages = "69--84", volume = "4 ", author = "P. Kirschenhofer and {H. {P}rodinger} and W. Szpankowski", year = "1993", } @Article {prodinger77 , title = "How to Select a Loser ", journal = "Discrete Mathematics", volume = "120", pages = "149--159 ", author = "H. Prodinger", year = "1993 ", } @Article {prodinger78 , title = "A Result in Order Statistics Related to Probabilistic Counting", journal = "Computing ", volume = "51", pages = "15--27 ", author = "P. Kirschenhofer and H. {P}rodinger", year = "1993", } @inproceedings {prodinger79 , title = "How to Advance on a Stairway by Coin Flippings ", booktitle =" Proceedings {``}Applications of Fibonacci Numbers, Volume 5{''} ", author = "H. Prodinger", year = "1993 ", pages = "473--479 ", publisher = "Kluwer", } @inproceedings {prodinger80 , title = "On the Moments of the Sum of Digits Function", booktitle = " Proceedings {``}Applications of Fibonacci Numbers, Volume 5{''} ", publisher = "Kluwer", author = "P. Grabner and P. Kirschenhofer and {H. {P}rodinger} and R. Tichy", pages = "263--271", year = "1993", } @Article {prodinger81 , title = "A note on binomial recurrences arising in the analysis of algorithms (Letter to the Editor)", journal = "Information Processing Letters ", volume = "46", year = "1993 ", pages = "309--311", author = "H. Prodinger and W. Szpankowski", } @inproceedings{prodinger82 , title = "Combinatorial Problems of Geometrically Distributed Random Variables and Applications in Computer Science", booktitle = "Publications de l'IRMA (Stra\ss bourg)", editor = "V.~Strehl and R. K{\"o}nig ", year = 1993, pages = "87--95", author = "H. Prodinger", volume =30, } @Article {prodinger83 , title = "Asymptotic Analysis of a Class of Functional Equations and Applications", journal = "Journal de Th{\'e}orie des Nombres de Bordeaux", volume = "5", pages = "365--381", author = "P. Grabner and {H. {P}rodinger} and R.F. Tichy", year = "1993 ", } @Article {prodinger84, title = "Digital Search Trees again Revisited: The Internal Path Length Perspective ", journal = SICOMP, author = "P. Kirschenhofer and {H. {P}rodinger} and W. Szpankowski ", year = "1994 ", pages = "598--616", volume = "23", } @Article {prodinger85 , title = "The path length of random skip lists", journal = "Acta Informatica ", author = "P. Kirschenhofer and H. {P}rodinger", year = "1994", volume = "31", pages = "775--792", } @Article {prodinger86, title = "The {F}ibonacci Killer", journal = "The Fibonacci Quarterly", volume = "32", pages = "389--396", author = "P.Grabner and H. {P}rodinger", year = "1994", } @Article {prodinger87, title = "Some Information about the Binomial Transform", journal = "The Fibonacci Quarterly ", author = "H. Prodinger", volume = "32", pages = "412--415", year = "1994 ", } @Article {prodinger88 , title = "The Higher Moments of the Number of Returns of a Simple Random Walk", pages = "561--563", journal = AAP, author = "P. Kirschenhofer and H. {P}rodinger", year = "1994", volume = "26", } @Article {prodinger89 , title = "An asymptotic comment on a paper by {A}nalyti and {P}ramanik", journal = "Information Processing Letters ", volume = "49 ", author = "H. Prodinger", year = "1994", pages = "327--328", } @Article {prodinger90 , title = "Mellin Transforms and Asymptotics: Digital Sums", author = "P. Flajolet and P. Grabner and P. Kirschenhofer and {H. {P}rodinger} and R.F. Tichy ", journal = "Theoretical Computer Science", volume = "123", pages = "291--314", year = "1994", } @Article {prodinger91 , title = "Multidimensional Searching -- Alternative Data Structures", journal = "Random Structures and Algorithms", volume = "5 ", year = "1994", author = "P. Kirschenhofer and H. {P}rodinger", pages = "123--134", } @Article {prodinger92 , title = "Some polynomials related to the {F}ibonacci polynomials", journal = "EATCS Bulletin ", author = "H. Prodinger", year = "1994", volume = "53", pages = "248--250", } @Article {prodinger93 , title = "{K}nuth's old sum -- A survey", journal = "EATCS Bulletin ", author = "H. Prodinger", year = "1994", pages = "232--245", volume = "54", } @Article {prodinger94 , title = "Approximate Counting via {E}uler Transform", journal = "Mathematica Slovaka ", volume = "44", pages = "569--574", author = "H. Prodinger", year = "1994", } @Article{prodinger99 , title = "On {R}amanujan's ${Q}(n)$--function", journal = "Journal of Computational and Applied Mathematics", volume = "58", pages = "103--116 ", author = "P. Flajolet and P. Grabner and P. Kirschenhofer and H. {P}rodinger", year = 1995 } @Article {prodinger95 , title = "Geometric distributions and forbidden subwords", journal = "The Fibonacci Quarterly ", author = "H. Prodinger", year = "1995", volume = "33", pages = "139--141", } @Article {prodinger96 , title = "Comments on the analysis of parameters in a random graph model", journal = RAIROTIA, volume = "29", pages = "245--253 ", author = "H. Prodinger", year = "1995", } @Article {prodinger100 , title = "Bottom--up Mergesort: A detailed analysis", journal = "Algorithmica ", author = "W. {P}anny and H. {P}rodinger", volume = "14", pages = "340--354", year = "1995", } @Article {prodinger101 , title = "Analysis of an Optimized Search Algorithm for Skip Lists", journal = tcs, volume = "144 ", pages = "199--220 ", author = "P. Kirschenhofer and C. Mart{\'{\i}}nez and H. {P}rodinger", year = "1995", } @Article {prodinger102 , title = "Special volume on the Mathematical Analysis of Algorithms", journal = tcs , author = "H. Prodinger and W. Szpankowski (eds.)", year = 1995, volume = "144", } @inproceedings{prodinger103 , title = "Solution of a problem of {Y}ekutieli and {M}andelbrot", series = "Lecture Notes in Computer Science ", booktitle = "{LATIN} 95", volume = "911", editor = "R.~Baeza and E.~Goles and P.~V.~Poblete", author = "H. Prodinger" , year = 1995, pages = "461--468", } @Article {prodinger110 , title = "Digital Search Trees and Basic Hypergeometric Functions", journal = "EATCS Bulletin", volume = "56", pages = "112--115", author = "H. Prodinger" , year = "1995" } @Article {prodinger113 , title = "Multiple Quickselect --- {H}oare's Find algorithm for several elements", journal = ipl, volume = "56", pages = "123--129", author = "H. Prodinger" , year = "1995", } @Article {prodinger108 , title = "Asymptotic analysis of the moments of the {C}antor distribution", journal = "Statistics and Probability Letters ", author = "P. Grabner and H. {P}rodinger", year = "1996", pages = "243--248", volume = 26 } @Article {prodinger109 , title = "Combinatorics of Geometrically Distributed Random Variables: Left-to-Right Maxima", journal = "Discrete Mathematics", author = "H. Prodinger" , year = "1996", pages = "253--270", volume = "153", } @Article {prodinger105 , title = "Explicit and asymptotic formul{\ae}\ for average values of order statistics of the {C}antor distribution", journal = "Statistics and Probability Letters", author = "A. Knopfmacher and H. {P}rodinger", year = "1996", pages = "189-194", volume = "27", } @Article {prodinger112 , title = "Asymptotics of the {L}uria--{D}elbr{\"u}ck Distribution via Singularity Analysis", journal = "Journal of Applied Probability ", author = "H. Prodinger" , year = "1996", volume = "33", pages = "282--283", } @Article {prodinger125, title = "Simplification of two papers of {F}erri, {F}accio, and {D}'{A}mico", journal = "http://info.tuwien.ac.at/theoinf/proding.htm", author = "H.~{P}rodinger", year = "1996", } @Article {prodinger104 , title = "The asymptotic behavior of the golden numbers", journal = "The Fibonacci Quarterly ", author = "H. Prodinger" , year = 1996, volume = "34", pages = "224--225", } @Article {prodinger107 , title = "The number of winners a in discrete geometrically distributed sample", journal = "Annals in Applied Probability ", volume = "6", pages = "687--694", author = "P. Kirschenhofer and H. {P}rodinger", year = "1996", } @Article {prodinger114 , title = "Analysis of a splitting process arising in probabilistic counting and other related algorithms", author = "P. Kirschenhofer and H. {P}rodinger and W. Szpankowski", year = "1996", volume = "9", pages = "379--401", journal = RSA, } @Article {prodinger126, title = "The level of nodes in heap ordered trees", journal = "http://info.tuwien.ac.at/theoinf/proding.htm", volume = "", author = "H.~{P}rodinger", year = "1996", } @Article {prodinger127, title = "Explicit Formul{\ae} for some Numerical Triangles of {Z}.~{W}.~{T}rzaska", journal = "http://info.tuwien.ac.at/theoinf/proding.htm", volume = "", pages = "", author = "H.~{P}rodinger", year = "1996", } @Article {prodinger128, title = "Descendants in heap ordered trees -- or -- a triumph of computer algebra", journal = ejc, volume = "3", pages = "R29 (9 pages)", author = "H.~{P}rodinger", year = "1996", } @Article {prodinger129, title = "A note on the distribution of the three types of nodes in uniform binary trees", journal = "S\'eminaire Lotharingien de Combinatoire", volume = "38", pages = "P2 (5 pages)", author = "H.~{P}rodinger", year = "1996", } @Article{ prodinger130, author = "H.~{P}rodinger", title = "A bijection between coloured trees and set partitions ", journal = "http://info.tuwien.ac.at/theoinf/proding.htm", year = "1996" , } @Article {prodinger117 , title = "Depth and path length of heap ordered trees", journal = IJFCS, author = "H. Prodinger", year = "1996", pages = "293--299", volume = "7", } @Article {prodinger98 , title = "Return statistics of simple random walks", journal = "Journal of Statistical Planning and Inference ", author = "P. Kirschenhofer and H. {P}rodinger", year = "1996 ", pages = "67--74", volume = "54", } @Article {prodinger123, title = "The optimality of an algorithm of {R}eingold and {S}upowit", journal = JALC, volume = "1", pages = "5--11", author = "P.~Grabner and H. {P}rodinger", year = "1996", } @Article {prodinger97, title = "A generating function approach to random subgraphs of the $n$--cycle", journal = "Discrete Mathematics", author = "X. Gourdon and H. {P}rodinger", year = "1997 ", pages ="227-232", volume="169", } @Article {prodinger119 , title = "On a question of {C}ooper and {K}ennedy", journal = "The Fibonacci Quarterly ", author = "H. Prodinger" , year = "1997", pages = "135-136", volume ="35", } @Article {prodinger115 , title = "On a problem of {Y}ekutieli and {M}andelbrot about the bifurcation ratio of binary trees", journal = "Theoretical Computer Science", author = "H. Prodinger" , year = "1997", pages ="181-194", volume ="181", } @Article {prodinger124, title = "Maximum statistics of $N$ random variables distributed by the negative binomial distribution ", journal = "Combinatorics, Probability, and Computing", volume = "6", pages = "179-184", author = "P.~Grabner and H. {P}rodinger", year = "1997", } @Article {prodinger111 , title = "Analysis of {H}oare's Find Algorithm with Median--of--Three Partition", journal = RSA, author = "P. Kirschenhofer and C. Mart\'{\i}nez and H. {P}rodinger", year = "1997 ", volume = "10", pages= "143--156", } @Article{ prodinger134, author = "A.~ and H.~{P}rodinger", title = "Descendants and ascendants in binary trees", journal = DMTCS, year = 1997 , volume = "1", pages = "247--266", } @Article {prodinger120 , title = "Comparisons in {H}oare's {F}ind algorithm", author = "P. Kirschenhofer and H. {P}rodinger", year = "1998", journal = cpc, pages ="111-120", volume ="7", } @inproceedings {prodinger121 , title = "The {C}antor--{F}ibonacci distribution", author = "H.~{P}rodinger", booktitle =" Proceedings {``}Applications of Fibonacci Numbers, Volume 7{''} ", year = "1998", pages = "311--318", publisher ="Kluwer", } @Article {prodinger122 , title = "On the number of descendants and ascendants in random search trees", journal = "Electronic Journal on Combinatorics (to appear)", author = "C. Mart\'{\i}nez and A.~Panholzer and H. {P}rodinger", volume ="5", pages="R20, 29 pages + Appendix (10 pages)", year = "1998", } @Article {prodinger118 , title = "Combinatorial Sums in the Analysis of a Generalized van der {P}ol Equation", journal = "Maple Technical Newsletter", author = "H. Prodinger" , year = "1998", volume = "5", pages = "33--36", } @Article {prodinger106 , title = "The sum--of--digits function for complex bases", journal = "J. London Math. Soc.", author = "P. Grabner and P. Kirschenhofer and H. {P}rodinger", year = "1998", volume = "57", pages= "20--40", } @Article{ prodinger132, author = "P.~Grabner and H.~{P}rodinger", title = "An asymptotic study of a recursion occurring in the analysis of an algorithm on broadcast communication", journal = IPL, year = 1998 , volume = "65", pages = "89--93", } @Article{ prodinger135, author = "A.~Panholzer and H.~{P}rodinger", title = "A generating functions approach for the analysis of grand averages for Multiple Quickselect", journal = rsa, year = 1999 , } @Article{ prodinger136, author = "A.~Knopfmacher and H.~{P}rodinger", title = "On {C}arlitz compositions", journal = "European Journal on Combinatorics ", year = 1998 , volume = "19", pages = "579--589", } @Article{ prodinger137, author = "P.~Flajolet and H.~{P}rodinger", title = "On {S}tirling numbers for complex arguments and {H}ankel contours", journal = SIAMDM , year = 1999 , volume = "12", pages = "155--159 ", } @Article{ prodinger138, author = "A.~Panholzer and H.~{P}rodinger", title = "Average Case-Analysis of Priority trees: A structure for priority queue administration ", journal = "Algorithmica ", year = 1998 , volume = "22", pages = "600--630", } @Article{ prodinger139, author = "A.~Panholzer and H.~{P}rodinger", title = "Towards a more precise analysis of an algorithm to generate binary trees : A tutorial", journal = "The Computer Journal ", year = 1998 , volume = "41", pages = "201--204", } @Article{ prodinger142, author = "A.~Panholzer and H.~{P}rodinger", title = " An analytic approach for the analysis of rotations in fringe-balanced binary search trees ", journal = "Annals of Combinatorics", year = 1998 , volume = "2", pages = "173--184", } @Article{ prodinger143, author = "A.~Panholzer and H.~{P}rodinger", title = " Two proofs of {F}ilipponi's formula for {L}ucas numbers of odd index ", journal = "The Fibonacci Quarterly, to appear", year = 2000, volume = "38", pages = "165--166", } @Article {prodinger145 , title = "Partial match queries in relaxed multidimensional search trees ", journal = "Algorithmica", author = "C.~ Mart\'{\i}nez and A.~Panholzer and H.~ {P}rodinger", year = "2001", volume="29", pages= "181--204", } @Article {prodinger146 , title = "Special issue on Average case Analysis of Algorithms", journal = "Algorithmica" , author = "H. Prodinger and W. Szpankowski (eds.)", year = 1998, volume = "22.4", } @Article {prodinger147 , title = "Philippe {F}lajolet's research in Analysis of Algorithms and Combinatorics", journal = "Algorithmica" , author = "H. Prodinger and W. Szpankowski ", year = 1998, volume = "22", pages = "366--387", } @Article{ prodinger144, author = " H.~{P}rodinger", title = " Epidemics with two levels of mixing: The exact moments", journal = "SADIO", year = 1999 , volume = "2", pages = "1--4", } @Article {prodinger148 , title = " Combinatorics of geometrically distributed random variables: Value and position of the $r$th left-to-right maximum", journal = "Discrete Mathematics ", author = "A.~Knopfmacher and H.~ Prodinger", volume="226", pages="255--267", year = 2001, } @Article{ prodinger133, author = "J.~W.~Moon and H.~{P}rodinger", title = "A bijective proof of an identity concerning nodes of fixed degree in planted plane trees", journal = "Ars Combinatoria ", year = 2000 , volume = "55", pages = "91--92", } @Article {prodinger149 , title = " Combinatorics of geometrically distributed random variables: Run statistics", journal = "LATIN 2000, Lecture Notes in Computer Science 1776 (2000) ", author = "P.~Grabner and A.~Knopfmacher and H.~ Prodinger", year = 2000, pages="457--462", } @Article {prodinger150 , title = " Combinatorics of geometrically distributed random variables: {I}nversions and a parameter of {K}nuth", journal = "Annals of Combinatorics", author = "H.~ Prodinger", year = 2001, pages="241--250", volume=5, } @Article {prodinger151 , AUTHOR = {Prodinger, H.}, TITLE = {On {C}antor's singular moments}, JOURNAL = {Southwest J. Pure Appl. Math.}, YEAR = {2000}, NUMBER = {1}, PAGES = {27--29 (electronic)}, } @Article {prodinger152 , title = " Combinatorics of geometrically distributed random variables: {L}engths of ascending runs", journal = "LATIN2000, Lecture Notes in Computer Science 1776 ", author = "H.~ Prodinger", year = 2000, pages="473--482", } @Article {prodinger153 , title = " Probabilistic analysis of {C}arlitz compositions", journal = DMTCS, author = "G.~Louchard and H.~ Prodinger", year = 2002, volume=5, pages={71--96}, } @Article {prodinger154 , title = " A $q$--analogue of a formula of {H}ernandez obtained by inverting a result of {D}ilcher ", journal = "Australasian Journal of Combinatorics", author = "H.~ Prodinger", year = 2000, volume=21, pages=271--274, } @Article {prodinger155 , title = "Combinatorics of geometrically distributed random variables: New $q$--tangent and $q$--secant numbers ", journal = "International Journal of Mathematical Sciences", author = "H.~ Prodinger", year = 2000, volume=24, pages="825--838", } @Article {prodinger156 , title = " A $q$--analogue of the path length in binary search trees", journal = "Algorithmica", author = "H.~ Prodinger", year = 2001, pages="433--441", volume=31, } @Article {prodinger157 , title = " Bijections for non-crossing trees on a circle", author = "A.~Panholzer and H.~ Prodinger", year = 2002, journal=DM, volume=250, pages={181--195}, } @Article {prodinger158 , title = "Special issue on Average case Analysis of Algorithms", journal = "Algorithmica" , author = "H. Prodinger and W. Szpankowski (eds.)", year = 2001, volume = "29, 369 pages; preface 1--2", } @article {prodinger159, AUTHOR = {Knopfmacher, A. and Prodinger, H.}, TITLE = {A simple card guessing game revisited}, NOTE = {In honor of Aviezri Fraenkel on the occasion of his 70th birthday}, JOURNAL = {Electron. J. Combin.}, FJOURNAL = {Electronic Journal of Combinatorics}, VOLUME = {8}, YEAR = {2001}, NUMBER = {2}, PAGES = {Research Paper 13, 9 pp. (electronic)}, ISSN = {1077-8926}, MRCLASS = {05A15 (60C05)}, MRNUMBER = {2002g:05007}, } @Article {prodinger160 , title = "On the moments of a distribution defined by the {G}aussian polynomials", journal = "Journal of Statistical Planning and Inference " , author = "H. Prodinger ", year = 2000, } @Article {prodinger161 , title = " On the analysis of an algorithm to generate a random cyclic permutation", journal = "Ars Combinatoria" , author = "H. Prodinger ", year = 2000, } @Article {prodinger162 , AUTHOR = {Prodinger, H}, TITLE = {On binary representations of integers with digits $-1$, $0$, $1$}, JOURNAL = {Integers}, FJOURNAL = {Integers. Electronic Journal of Combinatorial Number Theory}, YEAR = {2000}, PAGES = {A8, 14 pp. (electronic)}, MRCLASS = {11A67}, MRNUMBER = {1 766 920}, } @Article {prodinger163 , AUTHOR = {Ismail, M. E. H. and Prodinger, H. and Stanton, D.}, TITLE = {Schur's determinants and partition theorems}, JOURNAL = {S\'em. Lothar. Combin.}, FJOURNAL = {S\'eminaire Lotharingien de Combinatoire}, VOLUME = {44}, YEAR = {2000}, PAGES = {Art. B44a, 10 pp. (electronic)}, MRCLASS = {05A30 (11Pxx 33D15)}, MRNUMBER = {1 758 851}, } @Article {prodinger164 , title = "Sorting algorithms for Broadcast communications: {M}athematical Analysis" , journal = tcs , author = "P. Grabner and H. Prodinger ", year = 2002, volume=289, pages="51--67", } @Article {prodinger165 , AUTHOR = {A. Panholzer and H. Prodinger}, TITLE = {Binary search tree recursions with harmonic toll functions}, JOURNAL = {Journal of computational and applied mathematics}, YEAR = {2002}, volume=142, pages={211--225}, } @Article {prodinger166 , AUTHOR = { H. Prodinger}, TITLE = { Some applications of the $q$--{R}ice formula}, JOURNAL =rsa, YEAR = {2001}, volume=19, pages="552--557", } @Article {prodinger167 , AUTHOR = {C. Heuberger and H. Prodinger}, TITLE = {On Minimal Expansions in Redundant Number Systems: Algorithms and Quantitative Analysis}, JOURNAL = {Computing}, YEAR = {2001}, volume=66, pages={ 377--393}, } @Article {prodinger168 , AUTHOR = {H. Prodinger}, TITLE = {Combinatorics of geometrically distributed random variables: Value and position of large left-to-right maxima }, JOURNAL = {Discrete Mathematics}, YEAR = {2002}, volume=254, pages=459--471, } @Article {prodinger169 , AUTHOR = {A. Panholzer and H. Prodinger}, TITLE = { {K}irkman's hypothesis revisited}, JOURNAL = {Integers}, YEAR = {2001}, volume={1}, pages={A05, 3 pages} } @Article {prodinger170 , AUTHOR = {G. Andrews and A. Knopfmacher and P. Paule and H. Prodinger}, TITLE = { $q$--{E}ngel Series Expansions and {S}later's Identities }, JOURNAL = { Quaestiones Mathematicae}, volume={24}, pages={ 403--416}, YEAR = {2001}, } @inbook{ prodinger131, author = "H.~{P}rodinger", title = "Words, {D}yck Paths, Trees, and Bijections", book={{Words, Semigroups, and Transductions~: Festschrift for {G}. {T}hierrin}}, publisher={World Scientific}, year = 2001 , pages="369--379", } @Article {prodinger172 , AUTHOR = {P. Grabner and H. Prodinger}, TITLE = { Some identities for {C}hebyshev polynomials}, JOURNAL = {Portugaliae Mathematicae}, YEAR = {2002}, volume={}, pages="", } @Article {prodinger174, AUTHOR = {R. Kemp and H. Prodinger (editors)}, TITLE = { Special Issue in Algorithmica, Mathematical Analysis of Algorithms }, JOURNAL = {Algorithmica}, YEAR = {2001}, pages={237--457}, } @article {prodinger175, AUTHOR = {H. Prodinger}, TITLE = {On a functional-difference equation of {R}unyon, {M}orrison, {C}arlitz, and {R}iordan}, JOURNAL = {S\'em. Lothar. Combin.}, VOLUME = {46}, YEAR = {2001}, PAGES = {Art. B 46a, 4 pp. (electronic)}, } @article {prodinger177, AUTHOR = {H. Prodinger and W. Szpankowski}, title={ Optimal Versus Randomized Search of Fixed Length Binary Words }, year=2002, journal=IEEEIT, volume=48, pages=" 2614--2621", } @article {prodinger179, AUTHOR = {H. Prodinger and T.A.Tshifhumulo}, title={ On $q$--{O}livier functions}, journal={Annals of Combinatorics}, volume=6, year=2002, pages="81--94", } @article {prodinger180, title={ The height of $q$--binary search trees}, author={ M. Drmota and H. Prodinger}, journal=dmtcs, volume=5, journal=2002, pages={97--108}, } @Article {prodinger181 , AUTHOR = {H. Prodinger and W. Szpankowski (editors)}, TITLE = { Special Issue in Random Structures and Algorithms, Analysis of Algorithms }, journal=rsa, YEAR = {2001}, pages={149--557}, vol={19}, } @Article {prodinger182 , title={ Measuring post-quickselect disorder} , author={ A. Panholzer and H. Prodinger and M. Riedel}, } @Article {prodinger185 , title={Random 0-1 rectangular matrices: a probabilistic analysis} , author={G.~Louchard and H.~Prodinger}, journal={Publicationes Mathematic{\ae} (Debrecen)}, } @Article {prodinger183 , title={A note on a paper of {G.~H.~Weiss} and {M.~Dishon}}, journal={The Fibonacci Quarterly}, author={H.~Prodinger}, } @Article{ prodinger141, author = "A.~Panholzer and H.~{P}rodinger", title = "Moments of level numbers of leaves in binary trees", journal = "Journal of Statistical Inference ", year = "2002" , volume = "101", pages = "267--279", } @Article{ prodinger184, author = " C.~Heuberger and H.~{P}rodinger", title = "Carry Propagation in Signed digit representations", journal = "European Journal of Combinatorics", year = "2003" , volume = "24", pages = "293--320", } @Article {prodinger171 , AUTHOR = {D. Callan and H. Prodinger}, TITLE = { An Involutory Matrix of Eigenvectors }, JOURNAL = {The Fibonacci Quarterly}, YEAR = {2003}, volume="38", pages="105--107", } @article {prodinger178, AUTHOR = {E. Deutsch and H. Prodinger}, title={ A bijection between directed column-convex polyominoes and ordered trees of height at most four} , journal=tcs, year={2003}, volume="307", pages="319--325", } @Article {prodinger173 , title={ Ascending runs of sequences of geometrically distributed random variables: a probabilistic analysis} , author={G. Louchard and H. Prodinger}, journal=tcs, volume="304", year={2003}, pages="59--86", } @Article{ prodinger187, author = "P.~ Grabner and C.~Heuberger and H.~{P}rodinger", title = "Subblock occurrences in signed digit representations", journal = "Glasgow Journal of Mathematics", year = "2003" , volume = "45", pages = "427--440", } @article {prodinger176, AUTHOR = {Prodinger, Helmut}, title={ Words, Permutations, and Representations of Numbers} , journal={Lecture Notes in Computer Science (Ed. W. Kuich, G. Rozenberg, A. Salomaa)}, pages={81--99}, year=2002, vol=2295 } @Article {prodinger188 , AUTHOR = {A. Panholzer and H. Prodinger}, TITLE = { A generating functions proof of a curious identity}, JOURNAL = {Integers}, YEAR = {2002}, volume={2}, pages={A06, 3 pages}, } @Article {prodinger186 , AUTHOR = {A. Panholzer and H. Prodinger}, TITLE = {Spanning tree size in random binary search trees}, YEAR = {2002}, } @inproceedings{ prodinger189, author = "H.~{P}rodinger", title = "Digits and beyond", booktitle={Mathematics and Computer Science II}, publisher={ Birkhaeuser Verlag}, year = 2002 , pages="355--377", editor={B. Chauvin, P. Flajolet, D. Gardy, A Mokkadem}, } @Article {prodinger190 , title = "Special issue on Analysis of Algorithms (preface 1--3)", journal = "Journal of Algorithms" , author = "H. Prodinger and B. Vallee (eds.)", year = 2002, volume = "44", pages ="1-285", } @Article {prodinger116 , title = "A multivariate view of random bucket digital search trees", journal = "Journal of Algorithms", author = "F. Hubalek and H.~K.~ Hwang and W. Lew and H. Mahmoud and H. {P}rodinger", year = "2002", volume = "44", pages="", } @Article {prodinger191 , title = "$(q,\delta)$--numeration systems with missing digits", author = "F. Bassino and H. Prodinger", year = 2002, journal="Monatshefte f{\"u}r Mathematik", volume = "", } @Article {prodinger192 , title = "Permuting in place: analysis of two stopping rules", author = "A. Panholzer and H. Prodinger and M. Riedel", year = 2002, volume = "", } @Article {prodinger193 , title = "Inversions in Permutations: {A} saddle point analysis", author = "G. Louchard and H. Prodinger ", year = 2002, journal="Journal of integer sequences", volume="6", pages="article 3.2.8", } @Article {prodinger194 , title = "Some parameters in heap ordered trees", author = "K. Morris and A. Panholzer and H. Prodinger ", year = 2002, journal = cpc , } @Article {prodinger195 , title = "Returns to origin for random walks on $\mathbb{Z}$ revisited", author = " H. Prodinger ", year = 2003, journal = Missouri Journal of Mathematical Sciences, } @Article {prodinger196 , title = "Fountains, histograms, and $q$--identities", author = " P.~Paule and H. Prodinger ", year = 2003, volume = "6", journal=dmtcs, pages="101--106", } @Article {prodinger140 , title = "Pad\'e Approximations to the logarithm {II}: {I}dentities, Recurrences, and Symbolic Computation ", author = "K. Driver and H. Prodinger and C. Schneider and Andr{\'e} Weideman", year = 2003, volume = "submitted", } @Article {prodinger197 , title = "Pad\'e Approximations to the logarithm {III}: {A}lternative methods and additional results", author = "K. Driver and H. Prodinger and C. Schneider and Andr{\'e} Weideman", year = 2003, volume = "submitted", } @Article{ prodinger198, author = "P.~Grabner and C.~Heuberger and H.~Prodinger", title = "Distribution results for low--weight binary representations for pairs of integers", journal = tcs, year = "2003" , volume = "", pages = "", } @Article{ prodinger199, author = "C.~Brennan and H.~Prodinger", title = "The pills problem revisited", journal = "Quaestiones Mathematic{\ae}", year = "2003" , volume = "", pages = "", } @Article{ prodinger200, author = "H.~Prodinger", title = "A curious identity proved by {C}auchy's integral formula", journal = "Mathematical Gazette", year = "2005" , volume = "", pages = "", } @Article{ prodinger201, author = "H.~Prodinger", title = "The kernel method: a collection of examples", journal = "", year = "2003" , volume = "", pages = "", } @Article{ prodinger202, author = "P.~Grabner and C.~Heuberger and H.~Prodinger and J.~Thuswaldner", title = "Analysis of linear combination algorithms in cryptography", journal = "", year = "2003" , volume = "", pages = "", } @Article{ prodinger203, author = " H.~Prodinger ", title = "Compositions and {P}atricia tries: no fluctuations in the variance!", journal = "SODA", year = "2004" , volume = "", pages = "", } @Article{ prodinger204, author = "A.~Panholzer and H.~Prodinger ", title = "Analysis of some statistics for increasing tree families", journal = "", year = "2003" , volume = "", pages = "", } @Article{ prodinger205, author = "M.~Archibald and A.~Knopfmacher and H.~Prodinger ", title = "The number of values in a geometrically distributed sample", journal = "", year = "2003" , volume = "", pages = "", } @Article{ prodinger206, author = " H.~Prodinger ", title = "Periodic oscillations in the analysis of algorithms", journal = "Journal of the Iranian Statistical Society (submitted)", year = "2003" , volume = "", pages = "", }