Daniel Krenn

From MaRDI portal
(Redirected from Person:308943)



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
Analysis of regular sequences: summatory functions and divide-and-conquer recurrences2026-01-30Paper
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
(available as arXiv preprint)
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
(available as arXiv preprint)
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
(available as arXiv preprint)
2019-04-29Paper
Algorithmic counting of nonequivalent compact Huffman codes2019-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
(available as arXiv preprint)
2017-03-03Paper
Automata in SageMath -- combinatorics meet theoretical computer science2017-03-03Paper
Compositions into powers of \(b\): asymptotic enumeration and parameters
Algorithmica
2016-09-06Paper
The continuum P\'olya-like random walk2016-08-03Paper
The number of compositions into powers of \(b\)2016-03-01Paper
On the number of multi-base representations of an integer2016-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
(available as arXiv preprint)
N/APaper
Analysis of Regular Sequences: Summatory Functions and Divide-and-Conquer Recurrences
(available as arXiv preprint)
N/APaper


Research outcomes over time


This page was built for person: Daniel Krenn