40 citations · 178 across the 39 of their papers we have counts for
9 papers · 1 filter
Reductions of Binary Trees and Lattice Paths induced by the Register Function
Benjamin Hackl, Clemens Heuberger, Helmut Prodinger
The register function (or Horton-Strahler number) of a binary tree is a well-known combinatorial parameter. We study a reduction procedure for binary trees which offers a new inter…
Computing -ideals of a matrix over a principal ideal domain
Clemens Heuberger, Roswitha Rissner
Given a square matrix over a principal ideal domain and an ideal of , the -ideal of consists of the polynomials such that all entries of ar…
Dual-Pivot Quicksort: Optimality, Analysis and Zeros of Associated Lattice Paths
Martin Aumüller, Martin Dietzfelbinger, Clemens Heuberger +2
We present an average case analysis of a variant of dual-pivot quicksort. We show that the used algorithmic partitioning strategy is optimal, i.e., it minimizes the expected number…
Higher Dimensional Quasi-Power Theorem and Berry-Esseen Inequality
Clemens Heuberger, Sara Kropf
Hwang's quasi-power theorem asserts that a sequence of random variables whose moment generating functions are approximately given by powers of some analytic function is asymptotica…
On the monoid generated by a Lucas sequence
Clemens Heuberger, Stephan Wagner
A Lucas sequence is a sequence of the general form , where and are real algebraic integers such that and are both ra…
Elliptic Curves with Isomorphic Groups of Points over Finite Field Extensions
Clemens Heuberger, Michela Mazzoli
Consider a pair of ordinary elliptic curves and defined over the same finite field . Suppose they have the same number of -rational points, i.e…