Publications

Published

[1] [2] [3] [4] [5] [6] [7] [8] [9] [10] [11] [12] [13] [14] [15] [16] [17] [18] [19] [20] [21] [22] [23] [24] [25] [26] [27] [28] [29] [30] [31] [32] [33] [34] [35] [36] [37] [38] [39] [40] [41] [42] [43] [44] [45] [46] [47] [48] [49] [50] [51] [52] [53] [54] [55] [56] [57] [58] [59] [60] [61] [62] [63] [64] [65] [66] [67] [68] [69] [70] [71] [72] [73] [74] [75] [76] [77] [78] [79] [80] [81] [82] [83] [84] [85] [86] [87] [88]
  1. Clemens Heuberger, Daniel Krenn, and Gabriel F. Lipnik, A Note on the Relation between Recognisable Series and Regular Sequences, and their Minimal Linear Representations, J. Symbolic Comput., 2024.

  2. Clemens Heuberger, Sarah J. Selkirk, and Stephan Wagner, Enumeration of Generalized Dyck Paths Based on the Height of Down-Steps Modulo $k$, Electron. J. Combin., vol. 30, no. 1, pp. Paper No. 1.26, 2023.

  3. Christian Elsholtz, Clemens Heuberger, and Daniel Krenn, Algorithmic counting of nonequivalent compact Huffman codes, Appl. Algebra Engrg. Comm. Comput., 2023.

  4. Clemens Heuberger, Daniel Krenn, and Gabriel F. Lipnik, Asymptotic Analysis of $q$-Recursive Sequences, Algorithmica, vol. 84, no. 9, pp. 2480–2532, 2022. MR4467813.

  5. Clemens Heuberger, From the Lifting the Exponent Lemma to Elliptic Curves with Isomorphic Groups of Points: How Olympiad Mathematics Influences Mathematical Research, Mathematics Competitions, vol. 33, no. 1, pp. 8–21, 2020.

  6. Clemens Heuberger, From the Lifting-the-Exponent-Lemma to Elliptic Curves with Isomorpic Groups of Points: How Olympiad Mathematics Influences Mathematical Research, in Engaging Young Students in Mathematics through Competitions — World Perspectives and Practices. Volume II — Mathematics Competitions and how they relate to Research, Teaching and Motivation; Entertaining and Informative Papers from the WFNMC8 Congress in Semriach/Austria 2018, vol. 14, R. Geretschläger, Ed. World Scientific Publishing, 2020, pp. 3–14.

  7. Clemens Heuberger and Daniel Krenn, Asymptotic Analysis of Regular Sequences, Algorithmica, vol. 82, no. 3, pp. 429–508, 2020. MR4058416.

  8. Clemens Heuberger and Daniel Krenn, Esthetic Numbers and Lifting Restrictions on the Analysis of Summatory Functions of Regular Sequences, in 2019 Proceedings of the Sixteenth Workshop on Analytic Algorithmics and Combinatorics (ANALCO), 2019, pp. 27–35. MR3909438.

  9. Benjamin Hackl, Clemens Heuberger, and Stephan Wagner, Reducing Simply Generated Trees by Iterative Leaf Cutting, in Proceedings of the Sixteenth Workshop on Analytic Algorithmics and Combinatorics (ANALCO), Philadelphia PA, 2019, pp. 36–44. MR3909439.

  10. Martin Aumüller, Martin Dietzfelbinger, Clemens Heuberger, Daniel Krenn, and Helmut Prodinger, Dual-Pivot Quicksort: Optimality, Analysis and Zeros of Associated Lattice Paths, Combin. Probab. Comput., vol. 28, no. 4, pp. 485–518, 2019. MR3984045. Cambridge Core Share.

  11. Clemens Heuberger and Sara Kropf, Higher Dimensional Quasi-Power Theorem and Berry–Esseen Inequality, Monatsh. Math., vol. 187, pp. 293–314, 2018. MR3850313.

  12. Clemens Heuberger, Daniel Krenn, and Helmut Prodinger, Analysis of Summatory Functions of Regular Sequences: Transducer and Pascal’s Rhombus, in Proceedings of the 29th International Conference on Probabilistic, Combinatorial and Asymptotic Methods for the Analysis of Algorithms, 2018, vol. 110, pp. 27:1–27:18. MR3826146.

  13. Benjamin Hackl, Clemens Heuberger, and Helmut Prodinger, Counting Ascents in Generalized Dyck Paths, in 29th International Conference on Probabilistic, Combinatorial and Asymptotic Methods for the Analysis of Algorithms (AofA 2018), 2018, vol. 110, pp. 26:1–26:15. MR3826145.

  14. Benjamin Hackl, Clemens Heuberger, Sara Kropf, and Helmut Prodinger, Fringe analysis of plane trees related to cutting and pruning, Aequationes Math., vol. 92, pp. 311–353, 2018. MR3773782.

  15. Benjamin Hackl, Clemens Heuberger, and Helmut Prodinger, Reductions of binary trees and lattice paths induced by the register function, Theoret. Comput. Sci., vol. 705, pp. 31–57, 2018. MR3721457.

  16. Clemens Heuberger and Helmut Prodinger, Protection Number in Plane Trees, Appl. Anal. Discrete Math., vol. 11, pp. 314–326, 2017. MR3719828.

  17. Uta Freiberg, Clemens Heuberger, and Helmut Prodinger, Application of Smirnov Words to Waiting Time Distributions of Runs, Electron. J. Combin., vol. 24, no. 3, 2017. MR3711097.

  18. Clemens Heuberger and Michela Mazzoli, Elliptic Curves with Isomorphic Groups of Points over Finite Field Extensions, J. Number Theory, vol. 181, pp. 89–98, 2017. MR3689671.

  19. Clemens Heuberger and Stephan Wagner, On the Monoid Generated by a Lucas Sequence, in Number Theory—Diophantine Problems, Uniform Distribution and Applications. Festschrift in Honour of Robert F. Tichy’s 60th Birthday, C. Elsholtz and P. Grabner, Eds. Springer, 2017, pp. 281–301. MR3676406.

  20. Clemens Heuberger and Roswitha Rissner, Computing $J$-Ideals of a Matrix over a Principal Ideal Domain, Linear Algebra Appl., vol. 527, pp. 12–31, 2017. MR3647467.

  21. Clemens Heuberger, Sara Kropf, and Helmut Prodinger, Analysis of Carries in Signed Digit Expansions, Monatsh. Math., vol. 182, no. 2, pp. 299–334, 2017. MR3600406.

  22. Benjamin Hackl, Clemens Heuberger, Helmut Prodinger, and Stephan Wagner, Analysis of Bidirectional Ballot Sequences and Random Walks Ending in their Maximum, Ann. Comb., vol. 20, pp. 775–797, 2016. MR3572386.

  23. Benjamin Hackl, Clemens Heuberger, and Helmut Prodinger, The Register Function and Reductions of Binary Trees and Lattice Paths, in Proceedings of the 27th International Conference on Probabilistic, Combinatorial and Asymptotic Methods for the Analysis of Algorithms, 2016. MR3817527.

  24. Martin Aumüller, Martin Dietzfelbinger, Clemens Heuberger, Daniel Krenn, and Helmut Prodinger, Counting Zeros in Random Walks on the Integers and Analysis of Optimal Dual-Pivot Quicksort, in Proceedings of the 27th International Conference on Probabilistic, Combinatorial and Asymptotic Methods for the Analysis of Algorithms, 2016. MR3817515.

  25. Clemens Heuberger and Sara Kropf, On the Higher Dimensional Quasi-Power Theorem and a Berry–Esseen Inequality, in Proceedings of the 27th International Conference on Probabilistic, Combinatorial and Asymptotic Methods for the Analysis of Algorithms, 2016. MR3817528.

  26. Clemens Heuberger, Helmut Prodinger, and Stephan Wagner, The Height of Multiple Edge Plane Trees, Aequationes Math., vol. 90, pp. 625–645, 2016. MR3500212.

  27. Clemens Heuberger, Daniel Krenn, and Sara Kropf, Automata in SageMath—Combinatorics Meets Theoretical Computer Science, Discrete Math. Theor. Comput. Sci., vol. 18, no. 3, 2016.

  28. Clemens Heuberger, Daniel Krenn, and Stephan Wagner, Canonical Trees, Compact Prefix-free Codes and Sums of Unit Fractions: A Probabilistic Analysis, SIAM J. Discrete Math., vol. 29, no. 3, pp. 1600–1653, 2015. MR3391977.

  29. Clemens Heuberger, Sara Kropf, and Helmut Prodinger, Output sum of transducers: Limiting distribution and periodic fluctuation, Electron. J. Combin., vol. 22, no. 2, pp. 1–53, 2015. MR3359922.

  30. Clemens Heuberger, Sara Kropf, and Stephan Wagner, Variances and Covariances in the Central Limit Theorem for the Output of a Transducer, European J. Combin., vol. 49, pp. 167–187, 2015. MR3349532.

  31. Clemens Heuberger, Sara Kropf, and Helmut Prodinger, Asymptotic analysis of the sum of the output of transducers, in 25th International Conference on Probabilistic, Combinatorial, and Asymptotic Methods for the Analysis of Algorithms (AofA’14), 2014, vol. BA, pp. 145–156. MR3525971.

  32. Clemens Heuberger and Sara Kropf, Analysis of the binary asymmetric joint sparse form, Combin. Probab. Comput., vol. 23, pp. 1087–1113, 2014. MR3265839. Electronic version © Cambridge University Press 2014.

  33. Clemens Heuberger and Michela Mazzoli, Symmetric Digit Sets for Elliptic Curve Scalar Multiplication without Precomputation, Theoret. Comput. Sci., vol. 547, pp. 18–33, 2014. MR3233460.

  34. Clemens Heuberger and Daniel Krenn, Optimality of the Width-$w$ Non-adjacent Form: General Characterisation and the Case of Imaginary Quadratic Bases, J. Théor. Nombres Bordeaux, vol. 25, no. 2, pp. 353–386, 2013. MR3228312. Earlier version.

  35. Clemens Heuberger and Daniel Krenn, Existence and Optimality of $w$-non-adjacent Forms with an Algebraic Integer Base, Acta Math. Hungar., vol. 140, no. 1–2, pp. 90–104, 2013. MR3123865. Earlier version.

  36. Christian Elsholtz, Clemens Heuberger, and Helmut Prodinger, The number of Huffman codes, compact trees, and sums of unit fractions, IEEE Trans. Inf. Theory, vol. 59, pp. 1065–1075, 2013. MR3015716. Earlier version.

  37. Clemens Heuberger and Daniel Krenn, Analysis of Width-$w$ Non-Adjacent Forms to Imaginary Quadratic Bases, J. Number Theory, vol. 133, no. 5, pp. 1752–1808, 2013. MR3007130. Earlier version.

  38. Clemens Heuberger, Daniel Krenn, and Stephan Wagner, Analysis of Parameters of Trees Corresponding to Huffman Codes and Sums of Unit Fractions, in Proceedings of the Meeting on Analytic Algorithmics Combinatorics (ANALCO), New Orleans, Louisiana, USA, January 6, 2013, Philadelphia PA, 2013, pp. 33–42.

  39. Florian Heigl and Clemens Heuberger, Analysis of Digital Expansions of Minimal Weight, in 23rd Intern. Meeting on Probabilistic, Combinatorial, and Asymptotic Methods for the Analysis of Algorithms (AofA’12), 2012, pp. 399–411. MR2957346.

  40. Clemens Heuberger and Stephan G. Wagner, The number of maximum matchings in a tree, Discrete Math., vol. 311, pp. 2512–2542, 2011. MR2832150. Earlier version. Additional material.

  41. Clemens Heuberger and Helmut Prodinger, A precise description of the $p$-adic valuation of the number of alternating sign matrices, Int. J. Number Theory, vol. 7, pp. 57–69, 2011. MR2776008. Earlier version.

  42. Roberto Avanzi and Clemens Heuberger, Faster and Lower Memory Scalar Multiplication on Supersingular Curves in Characteristic Three, in Public Key Cryptography — PKC 2011. 14th International Conference on Practice and Theory in Public Key Cryptography, Taormina, Italy, March 6-9, 2011. Proceedings, vol. 6571, D. Catalano, N. Fazio, R. Gennaro, and A. Nicolosi, Eds. Springer, 2011, pp. 109–127. MR2804911.

  43. Roberto Avanzi, Clemens Heuberger, and Helmut Prodinger, Redundant $τ$-adic Expansions I: Non-Adjacent Digit Sets and their Applications to Scalar Multiplication, Des. Codes Cryptogr., vol. 58, pp. 173–202, 2011. MR2770310. Earlier version.

  44. Clemens Heuberger and Stephan G. Wagner, Asymptotics of the extremal values of certain graph parameters in trees with bounded degree, Publ. Math. Debrecen, vol. 77, pp. 347–367, 2010. MR2741854. Earlier version.

  45. Clemens Heuberger, Redundant $τ$-adic Expansions II: Non-Optimality and Chaotic Behaviour, Math. Comput. Sci., vol. 3, pp. 141–157, 2010. MR2608292. Earlier version.

  46. Clemens Heuberger, Graphen, Ziffern und Kryptographie, Internat. Math. Nachrichten, vol. 212, pp. 1–10, 2009.

  47. Clemens Heuberger and Stephan G. Wagner, On a Class of Extremal Trees for Various Indices, MATCH Commun. Math. Comput. Chem., vol. 62, pp. 437–464, 2009. MR2568730. Earlier version. Additional material.

  48. Clemens Heuberger and Helmut Prodinger, Analysis of Complements in Multi-Exponentiation Algorithms Using Signed Digit Representations, Internat. J. Found. Comput. Sci., vol. 20, pp. 443–453, 2009. MR2533269. Earlier version.

  49. Clemens Heuberger and James A. Muir, Unbalanced Digit Sets and the Closest Choice Strategy for Minimal Weight Integer Representations, Des. Codes Cryptogr., vol. 52, pp. 185–208, 2009. MR2496255. Earlier version.

  50. Clemens Heuberger and Stephan G. Wagner, Chemical Trees Minimizing Energy and Hosoya Index, J. Math. Chem., vol. 46, pp. 214–230, 2009. MR2598492. Earlier version.

  51. Clemens Heuberger, Helmut Prodinger, and Stephan G. Wagner, Positional Number Systems with Digits Forming an Arithmetic Progression, Monatsh. Math., vol. 155, pp. 349–375, 2008. MR2461584. Earlier version.

  52. Margaret Archibald, Vasco Brattka, and Clemens Heuberger, Randomness with respect to the Signed-Digit Representation, Fund. Inform., vol. 83, pp. 1–19, 2008. MR2389122. Earlier version.

  53. Clemens Heuberger and Stephan G. Wagner, Maximizing the number of independent subsets over trees with bounded degree, J. Graph Theory, vol. 58, pp. 49–68, 2008. MR2404041. Earlier version.

  54. Clemens Heuberger and James A. Muir, Minimal Weight and Colexicographically Minimal Integer Representations, J. Math. Cryptol., vol. 1, pp. 297–328, 2007. MR2441062. Earlier version. Additional material.

  55. Clemens Heuberger, Hwang’s Quasi-Power-Theorem in Dimension Two, Quaest. Math., vol. 30, pp. 507–512, 2007. MR2368568. Earlier version.

  56. Roberto Avanzi, Clemens Heuberger, and Helmut Prodinger, On Redundant $τ$-adic Expansions and Non-Adjacent Digit Sets, in Selected Areas in Cryptography: 13th International Workshop, SAC 2006, Montreal, Canada, August 2006, Revised Selected Papers, vol. 4356, E. Biham and A. Youssef, Eds. Berlin: Springer, 2007, pp. 285–301. Earlier version.

  57. Clemens Heuberger and Helmut Prodinger, The Hamming Weight of the Non-Adjacent-Form under Various Input Statistics, Period. Math. Hungar., vol. 55, pp. 81–96, 2007. MR2341895. Earlier version.

  58. Clemens Heuberger and Helmut Prodinger, On $α$-greedy Expansions of Numbers, Adv. in Appl. Math., vol. 38, pp. 505–525, 2007. MR2311049. Earlier version.

  59. Clemens Heuberger, Attila Pethő, and Robert F. Tichy, Thomas’ family of Thue equations over imaginary quadratic fields. II, Anz. Österreich. Akad. Wiss. Math.-Natur. Kl., vol. 142, pp. 3–7, 2006. MR2373935. Earlier version.

  60. Clemens Heuberger, Parametrized Thue equations — A survey, in Proceedings of the RIMS symposium “Analytic Number Theory and Surrounding Areas”, Kyoto, Oct 18–22, 2004, vol. 1511, 2006, pp. 82–91.

  61. Roberto Avanzi, Clemens Heuberger, and Helmut Prodinger, Scalar Multiplication on Koblitz Curves. Using the Frobenius Endomorphism and its Combination with Point Halving: Extensions and Mathematical Analysis, Algorithmica, vol. 46, pp. 249–270, 2006. MR2291956. Earlier version.

  62. Clemens Heuberger, All Solutions to Thomas’ Family of Thue Equations over Imaginary Quadratic Number Fields, J. Symbolic Comput., vol. 41, pp. 980–998, 2006. MR2251815. Earlier version. Additional material.

  63. Peter J. Grabner and Clemens Heuberger, On the number of optimal base 2 representations of integers, Des. Codes Cryptogr., vol. 40, no. 1, pp. 25–39, 2006. MR2226281. Earlier version.

  64. Roberto Avanzi, Clemens Heuberger, and Helmut Prodinger, Minimality of the Hamming Weight of the $τ$-NAF for Koblitz Curves and Improved Combination with Point Halving, in Selected Areas in Cryptography: 12th International Workshop, SAC 2005, Kingston, ON, Canada, August 11–12, 2005, Revised Selected Papers, vol. 3897, B. Preneel and S. Tavares, Eds. Berlin: Springer, 2006, pp. 332–344. MR2241647. Earlier version.

  65. Clemens Heuberger and Helmut Prodinger, Analysis of Alternative Digit Sets for Nonadjacent Representations, Monatsh. Math., vol. 147, pp. 219–248, 2006. MR2215565. Earlier version.

  66. Peter J. Grabner, Clemens Heuberger, Helmut Prodinger, and Jörg Thuswaldner, Analysis of Linear Combination Algorithms in Cryptography, ACM Trans. Algorithms, vol. 1, pp. 123–142, 2005. MR2163134. Earlier version. Additional material.

  67. Clemens Heuberger, Rajendra Katti, Helmut Prodinger, and Xiaoyu Ruan, The alternating greedy expansion and applications to left-to-right algorithms in cryptography, Theoret. Comput. Sci., vol. 341, pp. 55–72, 2005. MR2159644. Earlier version.

  68. Peter J. Grabner, Clemens Heuberger, and Helmut Prodinger, Counting optimal joint digit expansions, Integers, vol. 5, no. 3, p. A9, 2005. MR2191755. Earlier version.

  69. Clemens Heuberger, Minimal Expansions in Redundant Number Systems: Fibonacci Bases and Greedy Algorithms, Period. Math. Hungar., vol. 49, pp. 65–89, 2004. MR2106466. Earlier version.

  70. Clemens Heuberger, Inverse Combinatorial Optimization: A Survey on Problems, Methods, and Results, J. Comb. Optim., vol. 8, pp. 329–361, 2004. MR2092264. Earlier version.

  71. Clemens Heuberger, Alain Togbé, and Volker Ziegler, Automatic Solution of Families of Thue equations and an Example of Degree 8, J. Symbolic Comput., vol. 38, pp. 1145–1163, 2004. MR2093887. Earlier version.

  72. Peter J. Grabner, Clemens Heuberger, and Helmut Prodinger, Distribution results for low-weight binary representations for pairs of integers, Theoret. Comput. Sci., vol. 319, pp. 307–331, 2004. MR2074958. Earlier version.

  73. Peter J. Grabner, Clemens Heuberger, and Helmut Prodinger, Subblock occurrences in signed digit representations, Glasg. Math. J., vol. 45, pp. 427–440, 2003. MR2005345. Earlier version.

  74. Clemens Heuberger, On planarity and colorability of circulant graphs, Discrete Math., vol. 268, pp. 153–169, 2003. MR1983275. Earlier version.

  75. Clemens Heuberger and Helmut Prodinger, Carry propagation in signed digit representations, European J. Combin., vol. 24, pp. 293–320, 2003. MR1969583. Earlier version.

  76. Clemens Heuberger, Minimal redundant digit expansions in the Gaussian integers, J. Théor. Nombres Bordeaux, vol. 14, pp. 517–528, 2002. MR2040691. Earlier version. Additional material.

  77. Clemens Heuberger, Attila Pethő, and Robert F. Tichy, Thomas’ family of Thue equations over imaginary quadratic fields, J. Symbolic Comput., vol. 34, pp. 437–449, 2002. MR1937468. Earlier version.

  78. Clemens Heuberger, On Hamiltonian Toeplitz Graphs, Discrete Math., vol. 245, pp. 107–125, 2002. MR1887933. Earlier version.

  79. Clemens Heuberger, On Explicit Bounds for the Solutions of a Class of Parametrized Thue Equations of Arbitrary Degree, Monatsh. Math., vol. 132, pp. 325–339, 2001. MR1844070. Earlier version.

  80. Clemens Heuberger and Helmut Prodinger, On Minimal Expansions in Redundant Number Systems: Algorithms and Quantitative Analysis, Computing, vol. 66, pp. 377–393, 2001. MR1842756. Earlier version.

  81. Clemens Heuberger, On a Conjecture of E. Thomas Concerning Parametrized Thue Equations, Acta Arith., vol. 98, pp. 375–394, 2001. MR1829779. Earlier version.

  82. Clemens Heuberger, On general families of parametrized Thue equations, in Algebraic Number Theory and Diophantine Analysis. Proceedings of the International Conference held in Graz, Austria, August 30 to September 5, 1998, F. Halter-Koch and R. F. Tichy, Eds. Walter de Gruyter, 2000, pp. 215–238. MR1770464. Earlier version.

  83. Clemens Heuberger, Minimal Expansions in Redundant Number Systems and Shortest Paths in Graphs, Computing, vol. 63, pp. 341–349, 1999. MR1738715. Earlier version.

  84. Clemens Heuberger and Maohua Le, On the Generalized Ramanujan-Nagell Equation $x^2+{D}=p^z$, J. Number Theory, vol. 78, pp. 312–331, 1999. MR1713461. Earlier version.

  85. Clemens Heuberger and Robert F. Tichy, Effective Solution of Families of Thue Equations Containing Several Parameters, Acta Arith., vol. 91, pp. 147–163, 1999. MR1726188. Earlier version.

  86. Clemens Heuberger, On Families of Parametrized Thue Equations, J. Number Theory, vol. 76, pp. 45–61, 1999. MR1688196. Earlier version.

  87. Clemens Heuberger, Attila Pethő, and Robert F. Tichy, Complete Solution of Parametrized Thue Equations, Acta Math. Inform. Univ. Ostraviensis, vol. 6, pp. 93–13, 1998. MR1822519. Earlier version.

  88. Clemens Heuberger, On a Family of Quintic Thue Equations, J. Symbolic Comput., vol. 26, pp. 173–185, 1998. MR1635238. Earlier version.

Accepted

[1]
  1. Clemens Heuberger, Sarah J. Selkirk, and Stephan Wagner, The distribution of the maximum protection number in simply generated trees. \toappearinCombin. Probab. Comput., 2023.

Preprints

[1] [2] [3] [4] [5]
  1. Clemens Heuberger, Daniel Krenn, and Tobias Lechner, Analysis of Regular Sequences: Summatory Functions and Divide-and-Conquer Recurrences. arXiv:2403.06589 [math.CO], 2024.

  2. Clemens Heuberger, Jutta Rath, and Roswitha Rissner, Stabilization of associated prime ideals of monomial ideals – Bounding the copersistence index. arXiv:2310.13431 [math.AC], 2023.

  3. Benjamin Hackl, Clemens Heuberger, and Helmut Prodinger, Ascents in Non-Negative Lattice Paths. arXiv:1801.02996 [math.CO], 2018.

  4. Benjamin Hackl, Daniel Kurz, Clemens Heuberger, Jürgen Pilz, and Martin Deutschmann, A Statistical Noise Model for a Class of Physically Unclonable Functions. arXiv:1409.8137 [stat.AP], 2014.

  5. Roberto Avanzi, Clemens Heuberger, and Helmut Prodinger, Arithmetic of Supersingular Koblitz Curves in Characteristic Three. Cryptology ePrint Archive, Report 2010/436, 2010.