Daniel Krenn

From MaRDI portal


List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
Algorithmic counting of nonequivalent compact Huffman codes
Applicable Algebra in Engineering, Communication and Computing
2024-11-01Paper
A note on the relation between recognisable series and regular sequences, and their minimal linear representations
Journal of Symbolic Computation
2024-02-05Paper
A characterization of graphs with regular distance-2 graphs
Discrete Applied Mathematics
2022-11-11Paper
Asymptotic analysis of \(q\)-recursive sequences
Algorithmica
2022-08-18Paper
Decidability and \(k\)-regular sequences
Theoretical Computer Science
2022-02-21Paper
Analysis of summatory functions of regular sequences: transducer and Pascal's rhombus
 
2021-06-15Paper
Towards a computational proof of Vizing's conjecture using semidefinite programming and sums-of-squares
Journal of Symbolic Computation
2021-06-03Paper
An Optimization-Based Sum-of-Squares Approach to Vizing's Conjecture
Proceedings of the 2019 on International Symposium on Symbolic and Algebraic Computation
2020-09-10Paper
Decidability and k-Regular Sequences
 
2020-05-19Paper
Dual-pivot quicksort: optimality, analysis and zeros of associated lattice paths
Combinatorics, Probability and Computing
2020-03-11Paper
Asymptotic analysis of regular sequences
Algorithmica
2020-02-06Paper
On the minimal Hamming weight of a multi-base representation
Journal of Number Theory
2019-11-27Paper
Esthetic numbers and lifting restrictions on the analysis of summatory functions of regular sequences
2019 Proceedings of the Sixteenth Workshop on Analytic Algorithmics and Combinatorics (ANALCO)
2019-09-18Paper
Analysis of parameters of trees corresponding to Huffman codes and sums of unit fractions
2013 Proceedings of the Tenth Workshop on Analytic Algorithmics and Combinatorics (ANALCO)
2019-09-17Paper
An extended note on the comparison-optimal dual-pivot quickselect
2017 Proceedings of the Fourteenth Workshop on Analytic Algorithmics and Combinatorics (ANALCO)
2019-09-17Paper
Counting zeros in random walks on the integers and analysis of optimal dual-pivot quicksort
 
2019-04-29Paper
Algorithmic counting of nonequivalent compact Huffman codes
 
2019-01-31Paper
Non-minimality of the width-\(w\) non-adjacent form in conjunction with trace one \(\tau\)-adic digit expansions and Koblitz curves in characteristic two
Mathematics of Computation
2018-01-12Paper
Multi-base representations of integers: asymptotic enumeration and central limit theorems
Applicable Analysis and Discrete Mathematics
2017-07-19Paper
Automata in SageMath -- combinatorics meet theoretical computer science
 
2017-03-03Paper
Compositions into powers of \(b\): asymptotic enumeration and parameters
Algorithmica
2016-09-06Paper
The continuum P\'olya-like random walk
 
2016-08-03Paper
The number of compositions into powers of \(b\)
 
2016-03-01Paper
On the number of multi-base representations of an integer
 
2016-03-01Paper
Canonical trees, compact prefix-free codes, and sums of unit fractions: a probabilistic analysis
SIAM Journal on Discrete Mathematics
2015-09-02Paper
Sylow \(p\)-groups of polynomial permutations on the integers mod \(p^n\).
Journal of Number Theory
2014-09-09Paper
Existence and optimality of \(w\)-non-adjacent forms with an algebraic integer base
Acta Mathematica Hungarica
2014-02-17Paper
Optimality of the width-\(w\) non-adjacent form: general characterisation and the case of imaginary quadratic bases
Journal de Théorie des Nombres de Bordeaux
2014-01-24Paper
Analysis of the width-\(w\) non-adjacent form in conjunction with hyperelliptic curve cryptography and with lattices
Theoretical Computer Science
2013-12-17Paper
On linear combinations of units with bounded coefficients and double-base digit expansions
Monatshefte für Mathematik
2013-09-23Paper
Analysis of width-\(w\) non-adjacent forms to imaginary quadratic bases
Journal of Number Theory
2013-02-28Paper
Strongly k-recursive sequences
 
N/APaper
Analysis of Regular Sequences: Summatory Functions and Divide-and-Conquer Recurrences
 
N/APaper


Research outcomes over time


This page was built for person: Daniel Krenn