Daniel Krenn

Publication Activity (10 Years)

Years Active: 2013-2024
Publications (10 Years): 24

Top Topics

Computer Algebra

Finite Automaton

Top Venues

Publications

Clemens Heuberger, Daniel Krenn, Tobias Lechner
Analysis of Regular Sequences: Summatory Functions and Divide-And-Conquer Recurrences. AofA (2024)
Daniel Krenn, Jeffrey O. Shallit
Strongly k-recursive sequences. CoRR (2024)
Clemens Heuberger, Daniel Krenn, Gabriel F. Lipnik
A note on the relation between recognisable series and regular sequences, and their minimal linear representations. J. Symb. Comput. 123 (2024)
Elisabeth Gaar, Daniel Krenn
A characterization of graphs with regular distance-2 graphs. Discret. Appl. Math. 324 (2023)
Clemens Heuberger, Daniel Krenn, Gabriel F. Lipnik
Asymptotic Analysis of q-Recursive Sequences. Algorithmica 84 (9) (2022)
Daniel Krenn, Jeffrey O. Shallit
-regular sequences. Theor. Comput. Sci. 907 (2022)
Clemens Heuberger, Daniel Krenn, Gabriel F. Lipnik
A Note on the Relation between Recognisable Series and Regular Sequences, and their Minimal Linear Representations. CoRR (2022)
Elisabeth Gaar, Daniel Krenn, Susan Margulies, Angelika Wiegele
Towards a computational proof of Vizing's conjecture using semidefinite programming and sums-of-squares. J. Symb. Comput. 107 (2021)
Daniel Krenn, Jeffrey O. Shallit
Decidability and k-Regular Sequences. CoRR (2020)
Clemens Heuberger, Daniel Krenn
Asymptotic Analysis of Regular Sequences. Algorithmica 82 (3) (2020)
Elisabeth Gaar, Angelika Wiegele, Daniel Krenn, Susan Margulies
An Optimization-Based Sum-of-Squares Approach to Vizing's Conjecture. ISSAC (2019)
Elisabeth Gaar, Daniel Krenn, Susan Margulies, Angelika Wiegele
An Optimization-Based Sum-of-Squares Approach to Vizing's Conjecture. CoRR (2019)
Clemens Heuberger, Daniel Krenn
Esthetic Numbers and Lifting Restrictions on the Analysis of Summatory Functions of Regular Sequences. ANALCO (2019)
Martin Aumüller, Martin Dietzfelbinger, Clemens Heuberger, Daniel Krenn, Helmut Prodinger
Dual-Pivot Quicksort: Optimality, Analysis and Zeros of Associated Lattice Paths. Comb. Probab. Comput. 28 (4) (2019)
Christian Elsholtz, Clemens Heuberger, Daniel Krenn
Algorithmic counting of nonequivalent compact Huffman codes. CoRR (2019)
Clemens Heuberger, Daniel Krenn, Helmut Prodinger
Analysis of Summatory Functions of Regular Sequences: Transducer and Pascal's Rhombus. AofA (2018)
Daniel Krenn, Volker Ziegler
Non-minimality of the width-w non-adjacent form in conjunction with trace one 휏-adic digit expansions and Koblitz curves in characteristic two. Math. Comput. 87 (310) (2018)
Daniel Krenn
An Extended Note on the Comparison-optimal Dual-Pivot Quickselect. ANALCO (2017)
Daniel Krenn, Stephan G. Wagner
Compositions into Powers of b: Asymptotic Enumeration and Parameters. Algorithmica 75 (4) (2016)
Daniel Krenn
An Extended Note on the Comparison-optimal Dual Pivot Quickselect. CoRR (2016)
Martin Aumüller, Martin Dietzfelbinger, Clemens Heuberger, Daniel Krenn, Helmut Prodinger
Dual-Pivot Quicksort: Optimality, Analysis and Zeros of Associated Lattice Paths. CoRR (2016)
Clemens Heuberger, Daniel Krenn, Sara Kropf
Automata in SageMath - Combinatorics meet Theoretical Computer Science. Discret. Math. Theor. Comput. Sci. 18 (3) (2016)
Martin Aumüller, Martin Dietzfelbinger, Clemens Heuberger, Daniel Krenn, Helmut Prodinger
Counting Zeros in Random Walks on the Integers and Analysis of Optimal Dual-Pivot Quicksort. CoRR (2016)
Clemens Heuberger, Daniel Krenn, Stephan G. Wagner
Canonical Trees, Compact Prefix-Free Codes, and Sums of Unit Fractions: A Probabilistic Analysis. SIAM J. Discret. Math. 29 (3) (2015)
Clemens Heuberger, Daniel Krenn, Sara Kropf
Automata and Transducers in the Computer Algebra System Sage. CoRR (2014)
Daniel Krenn
w non-adjacent form in conjunction with hyperelliptic curve cryptography and with lattices. Theor. Comput. Sci. 491 (2013)
Clemens Heuberger, Daniel Krenn, Stephan G. Wagner
Analysis of parameters of trees corresponding to Huffman codes and sums of unit fractions. ANALCO (2013)