Clemens Heuberger

67 papers B 2C 4Journal 56Unranked 4
YearRankTypeTitle / Venue / Authors
2024 J jnl
A note on the relation between recognisable series and regular sequences, and their minimal linear representations.
J. Symb. Comput.
Clemens Heuberger, Daniel Krenn, Gabriel F. Lipnik
2024 J jnl
Algorithmic counting of nonequivalent compact Huffman codes.
Appl. Algebra Eng. Commun. Comput.
Christian Elsholtz, Clemens Heuberger, Daniel Krenn
2024 C conf
Analysis of Regular Sequences: Summatory Functions and Divide-And-Conquer Recurrences.
AofA
Clemens Heuberger, Daniel Krenn, Tobias Lechner
2024 J jnl
The distribution of the maximum protection number in simply generated trees.
Comb. Probab. Comput.
Clemens Heuberger, Sarah J. Selkirk, Stephan Wagner
2023 J jnl
Enumeration of Generalized Dyck Paths Based on the Height of Down-Steps Modulo $k$.
Electron. J. Comb.
Clemens Heuberger, Sarah J. Selkirk, Stephan G. Wagner
2022 J jnl
A Note on the Relation between Recognisable Series and Regular Sequences, and their Minimal Linear Representations.
CoRR
Clemens Heuberger, Daniel Krenn, Gabriel F. Lipnik
2022 J jnl
Asymptotic Analysis of q-Recursive Sequences.
Algorithmica
Clemens Heuberger, Daniel Krenn, Gabriel F. Lipnik
2020 C ed.
31st International Conference on Probabilistic, Combinatorial and Asymptotic Methods for the Analysis of Algorithms, AofA 2020, Klagenfurt, Austria (Virtual Conference), June 15-19, 2020
AofA
Michael Drmota, Clemens Heuberger
2020 J jnl
Asymptotic Analysis of Regular Sequences.
Algorithmica
Clemens Heuberger, Daniel Krenn
2019 J jnl
Algorithmic counting of nonequivalent compact Huffman codes.
CoRR
Christian Elsholtz, Clemens Heuberger, Daniel Krenn
2019 J jnl
Dual-Pivot Quicksort: Optimality, Analysis and Zeros of Associated Lattice Paths.
Comb. Probab. Comput.
Martin Aumüller, Martin Dietzfelbinger, Clemens Heuberger, Daniel Krenn, Helmut Prodinger
2019 — conf
Esthetic Numbers and Lifting Restrictions on the Analysis of Summatory Functions of Regular Sequences.
ANALCO
Clemens Heuberger, Daniel Krenn
2019 — conf
Reducing Simply Generated Trees by Iterative Leaf Cutting.
ANALCO
Benjamin Hackl, Clemens Heuberger, Stephan G. Wagner
2018 C conf
Analysis of Summatory Functions of Regular Sequences: Transducer and Pascal's Rhombus.
AofA
Clemens Heuberger, Daniel Krenn, Helmut Prodinger
2018 C conf
Counting Ascents in Generalized Dyck Paths.
AofA
Benjamin Hackl, Clemens Heuberger, Helmut Prodinger
2018 J jnl
Reductions of binary trees and lattice paths induced by the register function.
Theor. Comput. Sci.
Benjamin Hackl, Clemens Heuberger, Helmut Prodinger
2017 J jnl
Application of Smirnov Words to Waiting Time Distributions of Runs.
Electron. J. Comb.
Uta R. Freiberg, Clemens Heuberger, Helmut Prodinger
2016 J jnl
Automata in SageMath - Combinatorics meet Theoretical Computer Science.
Discret. Math. Theor. Comput. Sci.
Clemens Heuberger, Daniel Krenn, Sara Kropf
2016 J jnl
Counting Zeros in Random Walks on the Integers and Analysis of Optimal Dual-Pivot Quicksort.
CoRR
Martin Aumüller, Martin Dietzfelbinger, Clemens Heuberger, Daniel Krenn, Helmut Prodinger
2016 J jnl
Dual-Pivot Quicksort: Optimality, Analysis and Zeros of Associated Lattice Paths.
CoRR
Martin Aumüller, Martin Dietzfelbinger, Clemens Heuberger, Daniel Krenn, Helmut Prodinger
2015 J jnl
Canonical Trees, Compact Prefix-Free Codes, and Sums of Unit Fractions: A Probabilistic Analysis.
SIAM J. Discret. Math.
Clemens Heuberger, Daniel Krenn, Stephan G. Wagner
2015 J jnl
Output Sum of Transducers: Limiting Distribution and Periodic Fluctuation.
Electron. J. Comb.
Clemens Heuberger, Sara Kropf, Helmut Prodinger
2015 J jnl
Variances and covariances in the Central Limit Theorem for the output of a transducer.
Eur. J. Comb.
Clemens Heuberger, Sara Kropf, Stephan G. Wagner
2014 J jnl
Analysis of the Binary Asymmetric Joint Sparse Form.
Comb. Probab. Comput.
Clemens Heuberger, Sara Kropf
2014 J jnl
Automata and Transducers in the Computer Algebra System Sage.
CoRR
Clemens Heuberger, Daniel Krenn, Sara Kropf
2014 J jnl
Symmetric digit sets for elliptic curve scalar multiplication without precomputation.
Theor. Comput. Sci.
Clemens Heuberger, Michela Mazzoli
2014 — ed.
System Modeling and Optimization - 26th IFIP TC 7 Conference, CSMO 2013, Klagenfurt, Austria, September 9-13, 2013, Revised Selected Papers
System Modeling and Optimization
Christian Pötzsche, Clemens Heuberger, Barbara Kaltenbacher, Franz Rendl
2013 — conf
Analysis of parameters of trees corresponding to Huffman codes and sums of unit fractions.
ANALCO
Clemens Heuberger, Daniel Krenn, Stephan G. Wagner
2013 J jnl
Symmetric Digit Sets for Elliptic Curve Scalar Multiplication without Precomputation.
IACR Cryptol. ePrint Arch.
Clemens Heuberger, Michela Mazzoli
2013 J jnl
The Number of Huffman Codes, Compact Trees, and Sums of Unit Fractions.
IEEE Trans. Inf. Theory
Christian Elsholtz, Clemens Heuberger, Helmut Prodinger
2011 — conf
Faster and Lower Memory Scalar Multiplication on Supersingular Curves in Characteristic Three.
Public Key Cryptography
Roberto Maria Avanzi, Clemens Heuberger
2011 J jnl
Redundant
Des. Codes Cryptogr.
Roberto Maria Avanzi, Clemens Heuberger, Helmut Prodinger
2011 J jnl
The number of Huffman codes, compact trees, and sums of unit fractions
CoRR
Christian Elsholtz, Clemens Heuberger, Helmut Prodinger
2011 J jnl
The number of maximum matchings in a tree.
Discret. Math.
Clemens Heuberger, Stephan G. Wagner
2010 J jnl
Arithmetic of Supersingular Koblitz Curves in Characteristic Three.
IACR Cryptol. ePrint Arch.
Roberto Avanzi, Clemens Heuberger, Helmut Prodinger
2010 J jnl
Redundant
Math. Comput. Sci.
Clemens Heuberger
2009 J jnl
Analysis of complements in Multi-Exponentiation Algorithms Using Signed Digit Representations.
Int. J. Found. Comput. Sci.
Clemens Heuberger, Helmut Prodinger
2009 J jnl
Editorial.
Computing
Clemens Heuberger, Vincent Rijmen
2009 J jnl
Unbalanced digit sets and the closest choice strategy for minimal weight integer representations.
Des. Codes Cryptogr.
Clemens Heuberger, James A. Muir
2008 J jnl
Maximizing the number of independent subsets over trees with bounded degree.
J. Graph Theory
Clemens Heuberger, Stephan G. Wagner
2008 J jnl
Randomness with Respect to the Signed-Digit Representation.
Fundam. Informaticae
Margaret Archibald, Vasco Brattka, Clemens Heuberger
2008 J jnl
Redundant tau-adic Expansions I: Non-Adjacent Digit Sets and their Applications to Scalar Multiplication.
IACR Cryptol. ePrint Arch.
Roberto Maria Avanzi, Clemens Heuberger, Helmut Prodinger
2008 J jnl
Redundant tau-adic Expansions II: Non-Optimality and Chaotic Behaviour.
IACR Cryptol. ePrint Arch.
Clemens Heuberger
2008 J jnl
Unbalanced Digit Sets and the Closest Choice Strategy for Minimal Weight Integer Representations.
IACR Cryptol. ePrint Arch.
Clemens Heuberger, James A. Muir
2007 J jnl
Minimal weight and colexicographically minimal integer representations.
J. Math. Cryptol.
Clemens Heuberger, James A. Muir
2007 J jnl
On
Adv. Appl. Math.
Clemens Heuberger, Helmut Prodinger
2007 J jnl
The Hamming weight of the non-adjacent-form under various input statistics.
Period. Math. Hung.
Clemens Heuberger, Helmut Prodinger
2006 J jnl
All solutions to Thomas' family of Thue equations over imaginary quadratic number fields.
J. Symb. Comput.
Clemens Heuberger
2006 J jnl
Minimal Weight and Colexicographically Minimal Integer Representations.
IACR Cryptol. ePrint Arch.
Clemens Heuberger, James A. Muir
2006 B conf
On Redundant
Selected Areas in Cryptography
Roberto Maria Avanzi, Clemens Heuberger, Helmut Prodinger
2006 J jnl
On the Number of Optimal Base 2 Representations of Integers.
Des. Codes Cryptogr.
Peter J. Grabner, Clemens Heuberger
2006 J jnl
Scalar Multiplication on Koblitz Curves Using the Frobenius Endomorphism and Its Combination with Point Halving: Extensions and Mathematical Analysis.
Algorithmica
Roberto Maria Avanzi, Clemens Heuberger, Helmut Prodinger
2005 J jnl
Analysis of linear combination algorithms in cryptography.
ACM Trans. Algorithms
Peter J. Grabner, Clemens Heuberger, Helmut Prodinger, Jörg M. Thuswaldner
2005 B conf
Minimality of the Hamming Weight of the
Selected Areas in Cryptography
Roberto Maria Avanzi, Clemens Heuberger, Helmut Prodinger
2005 J jnl
Minimality of the Hamming Weight of the \tau-NAF for Koblitz Curves and Improved Combination with Point Halving.
IACR Cryptol. ePrint Arch.
Roberto Maria Avanzi, Clemens Heuberger, Helmut Prodinger
2005 J jnl
The alternating greedy expansion and applications to computing digit expansions from left-to-right in cryptography.
Theor. Comput. Sci.
Clemens Heuberger, Rajendra S. Katti, Helmut Prodinger, Xiaoyu Ruan
2004 J jnl
Automatic solution of families of Thue equations and an example of degree 8.
J. Symb. Comput.
Clemens Heuberger, Alain Togbé, Volker Ziegler
2004 J jnl
Distribution results for low-weight binary representations for pairs of integers.
Theor. Comput. Sci.
Peter J. Grabner, Clemens Heuberger, Helmut Prodinger
2004 J jnl
Inverse Combinatorial Optimization: A Survey on Problems, Methods, and Results.
J. Comb. Optim.
Clemens Heuberger
2004 J jnl
Minimal expansions in redundant number systems: Fibonacci bases and Greedy algorithms.
Period. Math. Hung.
Clemens Heuberger
2003 J jnl
Carry propagation in signed digit representations.
Eur. J. Comb.
Clemens Heuberger, Helmut Prodinger
2003 J jnl
On planarity and colorability of circulant graphs.
Discret. Math.
Clemens Heuberger
2002 J jnl
On hamiltonian Toeplitz graphs.
Discret. Math.
Clemens Heuberger
2002 J jnl
Thomas' Family of Thue Equations Over Imaginary Quadratic Fields.
J. Symb. Comput.
Clemens Heuberger, Attila Pethö, Robert F. Tichy
2001 J jnl
On Minimal Expansions in Redundant Number Systems: Algorithms and Quantitative Analysis.
Computing
Clemens Heuberger, Helmut Prodinger
1999 J jnl
Minimal Expansions in Redundant Number Systems and Shortest Paths in Graphs.
Computing
Clemens Heuberger
1998 J jnl
On a Family of Quintic Thue Equations.
J. Symb. Comput.
Clemens Heuberger