Daniel Krenn

According to our database, Daniel Krenn authored at least 23 papers between 2013 and 2024.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2024

Algorithmic counting of nonequivalent compact Huffman codes.

Christian Elsholtz, Clemens Heuberger, Daniel Krenn

Appl. Algebra Eng. Commun. Comput., November, 2024

A note on the relation between recognisable series and regular sequences, and their minimal linear representations.

Clemens Heuberger, Daniel Krenn, Gabriel F. Lipnik

J. Symb. Comput., July, 2024

Strongly k-recursive sequences.

Daniel Krenn, Jeffrey O. Shallit

CoRR, 2024

Analysis of Regular Sequences: Summatory Functions and Divide-And-Conquer Recurrences.

Clemens Heuberger, Daniel Krenn, Tobias Lechner

Proceedings of the 35th International Conference on Probabilistic, 2024

2023

A characterization of graphs with regular distance-2 graphs.

Elisabeth Gaar, Daniel Krenn

Discret. Appl. Math., 2023

2022

Decidability and <i>k</i>-regular sequences.

Daniel Krenn, Jeffrey O. Shallit

Theor. Comput. Sci., 2022

Asymptotic Analysis of q-Recursive Sequences.

Clemens Heuberger, Daniel Krenn, Gabriel F. Lipnik

Algorithmica, 2022

2021

Towards a computational proof of Vizing's conjecture using semidefinite programming and sums-of-squares.

Elisabeth Gaar, Daniel Krenn, Susan Margulies, Angelika Wiegele

J. Symb. Comput., 2021

2020

Decidability and k-Regular Sequences.

Daniel Krenn, Jeffrey O. Shallit

CoRR, 2020

Asymptotic Analysis of Regular Sequences.

Clemens Heuberger, Daniel Krenn

Algorithmica, 2020

2019

Dual-Pivot Quicksort: Optimality, Analysis and Zeros of Associated Lattice Paths.

Martin Aumüller, Martin Dietzfelbinger, Clemens Heuberger, Daniel Krenn, Helmut Prodinger

Comb. Probab. Comput., 2019

An Optimization-Based Sum-of-Squares Approach to Vizing's Conjecture.

Elisabeth Gaar, Angelika Wiegele, Daniel Krenn, Susan Margulies

Proceedings of the 2019 on International Symposium on Symbolic and Algebraic Computation, 2019

Esthetic Numbers and Lifting Restrictions on the Analysis of Summatory Functions of Regular Sequences.

Clemens Heuberger, Daniel Krenn

Proceedings of the Sixteenth Workshop on Analytic Algorithmics and Combinatorics, 2019

2018

Non-minimality of the width-w non-adjacent form in conjunction with trace one 휏-adic digit expansions and Koblitz curves in characteristic two.

Daniel Krenn, Volker Ziegler

Math. Comput., 2018

Analysis of Summatory Functions of Regular Sequences: Transducer and Pascal's Rhombus.

Clemens Heuberger, Daniel Krenn, Helmut Prodinger

Proceedings of the 29th International Conference on Probabilistic, 2018

2017

An Extended Note on the Comparison-optimal Dual-Pivot Quickselect.

Daniel Krenn

Proceedings of the Fourteenth Workshop on Analytic Algorithmics and Combinatorics, 2017

2016

Automata in SageMath - Combinatorics meet Theoretical Computer Science.

Clemens Heuberger, Daniel Krenn, Sara Kropf

Discret. Math. Theor. Comput. Sci., 2016

Counting Zeros in Random Walks on the Integers and Analysis of Optimal Dual-Pivot Quicksort.

Martin Aumüller, Martin Dietzfelbinger, Clemens Heuberger, Daniel Krenn, Helmut Prodinger

CoRR, 2016

Compositions into Powers of b: Asymptotic Enumeration and Parameters.

Daniel Krenn, Stephan G. Wagner

Algorithmica, 2016

2015

Canonical Trees, Compact Prefix-Free Codes, and Sums of Unit Fractions: A Probabilistic Analysis.

Clemens Heuberger, Daniel Krenn, Stephan G. Wagner

SIAM J. Discret. Math., 2015

2014

Automata and Transducers in the Computer Algebra System Sage.

Clemens Heuberger, Daniel Krenn, Sara Kropf

CoRR, 2014

2013

Analysis of the width-<i>w</i>w non-adjacent form in conjunction with hyperelliptic curve cryptography and with lattices.

Daniel Krenn

Theor. Comput. Sci., 2013

Analysis of parameters of trees corresponding to Huffman codes and sums of unit fractions.

Clemens Heuberger, Daniel Krenn, Stephan G. Wagner

Proceedings of the 10th Meeting on Analytic Algorithmics and Combinatorics, 2013