Search Results - "Heuberger, Clemens"
-
1
Asymptotic Analysis of Regular Sequences
Published in Algorithmica (2020)“…In this article, q -regular sequences in the sense of Allouche and Shallit are analysed asymptotically. It is shown that the summatory function of a regular…”
Get full text
Journal Article -
2
Algorithmic counting of nonequivalent compact Huffman codes
Published in Applicable algebra in engineering, communication and computing (01-11-2024)“…It is known that the following five counting problems lead to the same integer sequence f t ( n ) : the number of nonequivalent compact Huffman codes of…”
Get full text
Journal Article -
3
Asymptotic Analysis of q-Recursive Sequences
Published in Algorithmica (2022)“…For an integer q ≥ 2 , a q -recursive sequence is defined by recurrence relations on subsequences of indices modulo some powers of q . In this article, q…”
Get full text
Journal Article -
4
Inverse combinatorial optimization: A survey on problems, methods, and results
Published in Journal of combinatorial optimization (01-09-2004)Get full text
Journal Article -
5
The Number of Huffman Codes, Compact Trees, and Sums of Unit Fractions
Published in IEEE transactions on information theory (01-02-2013)“…The number of "nonequivalent" compact Huffman codes of length r over an alphabet of size t has been studied frequently. Equivalently, the number of…”
Get full text
Journal Article -
6
Automata in SageMath---Combinatorics meet Theoretical Computer Science
Published in Discrete mathematics and theoretical computer science (10-05-2016)“…The new finite state machine package in the mathematics software system SageMath is presented and illustrated by many examples. Several combinatorial problems,…”
Get full text
Journal Article -
7
Minocycline for Huntington's disease: An open label study
Published in Neurology (11-03-2003)Get full text
Journal Article -
8
Analysis of Digital Expansions of Minimal Weight
Published in Discrete Mathematics and Theoretical Computer Science (01-01-2012)“…Extending an idea of Suppakitpaisarn, Edahiro and Imai, a dynamic programming approach for computing digital expansions of minimal weight is transformed into…”
Get full text
Journal Article Conference Proceeding -
9
Cerebrospinal Fluid Tissue Transglutaminase as a Biochemical Marker for Alzheimer's Disease
Published in Neurobiology of disease (01-10-2002)“…Tissue transglutaminase (tTG) is an indicator of acute cell death in vitro. An increase in tTG protein level is found in postmortem Alzheimer's disease (AD)…”
Get full text
Journal Article -
10
Stabilization of associated prime ideals of monomial ideals – Bounding the copersistence index
Published in Linear algebra and its applications (01-11-2024)Get full text
Journal Article -
11
Minimal weight and colexicographically minimal integer representations
Published in Journal of mathematical cryptology (01-12-2007)“…Redundant number systems (e.g., signed binary representations) have been utilized to efficiently implement algebraic operations required by public-key…”
Get full text
Journal Article -
12
A note on the relation between recognisable series and regular sequences, and their minimal linear representations
Published in Journal of symbolic computation (01-07-2024)Get full text
Journal Article -
13
Computing J-ideals of a matrix over a principal ideal domain
Published in Linear algebra and its applications (15-08-2017)“…Given a square matrix B over a principal ideal domain D and an ideal J of D, the J-ideal of B consists of the polynomials f∈D[X] such that all entries of f(B)…”
Get full text
Journal Article -
14
Enumeration of Generalized Dyck Paths Based on the Height of Down-Steps Modulo $k
Published in The Electronic journal of combinatorics (10-02-2023)“…For fixed non-negative integers $k$, $t$, and $n$, with $t < k$, a $k_t$-Dyck path of length $(k+1)n$ is a lattice path that starts at $(0, 0)$, ends at…”
Get full text
Journal Article -
15
Higher dimensional quasi-power theorem and Berry–Esseen inequality
Published in Monatshefte für Mathematik (01-10-2018)“…Hwang’s quasi-power theorem asserts that a sequence of random variables whose moment generating functions are approximately given by powers of some analytic…”
Get full text
Journal Article -
16
Elliptic curves with isomorphic groups of points over finite field extensions
Published in Journal of number theory (01-12-2017)“…Consider a pair of ordinary elliptic curves E and E′ defined over the same finite field Fq. Suppose they have the same number of Fq-rational points, i.e…”
Get full text
Journal Article -
17
PROTECTION NUMBER IN PLANE TREES
Published in Applicable analysis and discrete mathematics (01-10-2017)“…The protection number of a plane tree is the minimal distance of the root to a leaf; this definition carries over to an arbitrary node in a plane tree by…”
Get full text
Journal Article -
18
Symmetric digit sets for elliptic curve scalar multiplication without precomputation
Published in Theoretical computer science (28-08-2014)“…We describe a method to perform scalar multiplication on two classes of ordinary elliptic curves, namely E:y2=x3+Ax in prime characteristic p≡1mod4, and…”
Get full text
Journal Article -
19
Reductions of binary trees and lattice paths induced by the register function
Published in Theoretical computer science (01-01-2018)“…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…”
Get full text
Journal Article -
20
The number of maximum matchings in a tree
Published in Discrete mathematics (06-11-2011)“…We determine upper and lower bounds for the number of maximum matchings (i.e., matchings of maximum cardinality) m(T) of a tree T of given order. While the…”
Get full text
Journal Article