Concepedia

Peter Kirschenhofer

PK

25

Publications

934

Citations

21

H-Index

1983

Active since

Affiliations

TU Wien(Current)

University of Vienna

Graz University of Technology

Montanuniversität Leoben

Purdue University West Lafayette

Peter Kirschenhofer is an author at TU Wien specializing in engineering, discrete mathematics, and combinatorial optimization.

Top concepts

EngineeringDiscrete MathematicsCombinatorial OptimizationComputer ScienceComputational ComplexityApproximation TheoryProbabilityStatisticsData MiningInformation Retrieval

Publications per year

1983–2002

25

Publications

25

Mellin transforms and asymptotics: digital sums

Philippe Flajolet, Peter J. Grabner, Peter Kirschenhofer et al. · Theoretical Computer Science · 1994 · 129 citations

Engineering, Entropy, Analytic Number Theory +4

On Ramanujan's Q-function

Philippe Flajolet, Peter J. Grabner, Peter Kirschenhofer et al. · Journal of Computational and Applied Mathematics · 1995 · 75 citations

On the variance of the external path length in a symmetric digital trie

Peter Kirschenhofer, Helmut Prodinger, Wojciech Szpankowski · Discrete Applied Mathematics · 1989 · 54 citations

Symmetric Digital Trie, External Path Length, Physics

Analysis of Hoare's FIND algorithm with Median-of-three partition

Peter Kirschenhofer, Helmut Prodinger, Conrado Mart�nez · Random Structures and Algorithms · 1997 · 49 citations

Mathematical Programming, Jth Element, Find Algorithm +13

The path length of random skip lists

Peter Kirschenhofer, Helmut Prodinger · Acta Informatica · 1994 · 48 citations

Engineering, Random Walks, Random Graph +6

Rows per page

1–5 of 25