Asymptotic and Probabilistic Analysis of Algorithms

Research output

Research output per year 1999 2006 2007 2009 2010 2011 2012 2012

• 33 Article
• 4 Conference paper
• 4 Preprint
• 2 Chapter
• 8 More
  • 2 Poster
  • 2 Diploma Thesis
  • 1 (Old data) Lecture or Presentation
  • 1 Website / Web publication
  • 1 Habilitation
  • 1 Master's Thesis

Research output per year

Research output per year

Search results

• 2012

  Analysis of Digital Expansions of Minimal Weight

  Heuberger, C. & Heigl, F., 2012, AofA'12. ., Vol. AQ. p. 399-412 (DMTCS Proceedings).

  Research output: Chapter in Book/Report/Conference proceeding › Conference paper › peer-review

• Existence and Optimality of w-Non-adjacent Forms with an Algebraic Integer Base

  Heuberger, C. & Krenn, D., 2012, (Submitted) (arXiv.org e-Print archive).

  Research output: Working paper › Preprint

• Greedy Trees, Caterpillars, and Wiener-Type Graph Invariants

  Schmuck, N. S., Wagner, S. & Wang, H., 2012, Distance in Molecular Graphs - Theory. 1 ed. Kragujevac: University of Kragujevac and Faculty of Science Kragujevac, Vol. 12. p. 195-214 (Mathematical Chemistry Monographs).

  Research output: Chapter in Book/Report/Conference proceeding › Chapter

• Greedy Trees, Caterpillars, and Wiener-Type Graph Invariants

  Schmuck, N. S., Wagner, S. & Wang, H., 2012, In: Match - communications in mathematical and in computer chemistry. 68, p. 273-292

  Research output: Contribution to journal › Article › peer-review

• On linear Combinations of Units with bounded Coefficients and double-Base Digit Expansions

  Krenn, D., Thuswaldner, J. & Ziegler, V., 2012, (Submitted) (arXiv.org e-Print archive).

  Research output: Working paper › Preprint
• 2011

  A precise description of the p-adic valuation of the number of alternating sign matrices

  Heuberger, C. & Prodinger, H., 2011, In: International Journal of Number Theory. 7, p. 57-69

  Research output: Contribution to journal › Article › peer-review

• Faster and Lower Memory Scalar Multiplication on Supersingular Curves in Characteristic Three

  Avanzi, R. & Heuberger, C., 2011, Public Key Cryptography – PKC 2011. 14th International Conference on Practice and Theory in Public Key Cryptography, Taormina, Italy, March 6-9, 2011. Proceedings. Catalano, D., Fazio, N., Gennaro, R. & Nicolosi, A. (eds.). Heidelberg: Springer, Vol. 6571. p. 109-127 (Lecture Notes in Computer Science).

  Research output: Chapter in Book/Report/Conference proceeding › Chapter

• Optimality of the Width-w Non-adjacent Form: General Characterisation and the Case of Imaginary Quadratic Bases

  Heuberger, C. & Krenn, D., 2011, (Submitted) (arXiv.org e-Print archive).

  Research output: Working paper › Preprint

• Redundant τ-adic Expansions I: Non-Adjacent Digit Sets and their Applications to Scalar Multiplication

  Avanzi, R., Heuberger, C. & Prodinger, H., 2011, In: Designs, Codes and Cryptography. 58, 2, p. 173-202

  Research output: Contribution to journal › Article › peer-review

• The number of maximum matchings in a tree

  Heuberger, C. & Wagner, S., 2011, In: Discrete Mathematics. 311, p. 2512-2542

  Research output: Contribution to journal › Article › peer-review

• The Wiener maximum quadratic assignment problem

  Dragoti-Cela, E., Schmuck, N. S., Wimer, S. & Wöginger, G. J., 2011, In: Discrete optimization. 8, p. 411-416

  Research output: Contribution to journal › Article › peer-review

• The Wiener maximum quadratic assignment problem

  Schmuck, N. S., 2011.

  Research output: Contribution to conference › Poster
• 2010

  Analysis of Digital Expansions in Conjunction with Koblitz Curves in Characteristic Three

  Krenn, D., 2010.

  Research output: Contribution to conference › Poster

• Analysis of Digital Expansions to Imaginary Quadratic Bases

  Krenn, D., 2010

  Research output: Thesis › Master's Thesis

• Analysis of Width-$w$ Non-adjacent Forms to Imaginary Quadratic Bases

  Heuberger, C. & Krenn, D., 2010, (Submitted) (arXiv.org e-Print archive).

  Research output: Working paper › Preprint

• Asymptotics of the extremal values of certain graph parameters in trees with bounded degree

  Heuberger, C. & Wagner, S., 2010, In: Publicationes Mathematicae. 77, p. 347-367

  Research output: Contribution to journal › Article › peer-review

• Redundant τ-adic Expansions II: Non-Optimality and Chaotic Behaviour

  Heuberger, C., 2010, In: Mathematics in computer science. 3, p. 141-157

  Research output: Contribution to journal › Article › peer-review

• The number of maximum matchings in a tree

  Heuberger, C. & Wagner, S., 2010

  Research output: Non-print form › Website / Web publication

• The Wiener index of a graph

  Schmuck, N. S., 2010

  Research output: Thesis › Diploma Thesis
• 2009

  Analysis of Complements in Multi-Exponentiation Algorithms Using Signed Digit Representations

  Heuberger, C. & Prodinger, H., 2009, In: International journal of foundations of computer science. 20, 3, p. 443-453

  Research output: Contribution to journal › Article › peer-review

• Analytische Lösungen für das Vorwärtsproblem der Elektrischen Impedanztomographie auf einem Zylinder

  Krenn, D., 2009

  Research output: Thesis › Diploma Thesis

• Chemical trees minimizing energy and Hosoya index

  Heuberger, C. & Wagner, S., 2009, In: Journal of Mathematical Chemistry. 46, p. 214-230

  Research output: Contribution to journal › Article › peer-review

• On a Class of Extremal Trees for Various Indices

  Heuberger, C. & Wagner, S., 2009, In: Match - communications in mathematical and in computer chemistry. 62, p. 437-464

  Research output: Contribution to journal › Article › peer-review

• Unbalanced digit sets and the closest choice strategy for minimal weight integer representations

  Heuberger, C. & Muir, J., 2009, In: Designs, Codes and Cryptography. 52, p. 185-208

  Research output: Contribution to journal › Article › peer-review
• 2008

  Maximizing the number of independent subsets over trees with bounded degree

  Heuberger, C. & Wagner, S., 2008, In: Journal of Graph Theory. 58, p. 49-68

  Research output: Contribution to journal › Article › peer-review

• Positional Number Systems with Digits Forming an Arithmetic Progression

  Heuberger, C., Prodinger, H. & Wagner, S., 2008, In: Monatshefte für Mathematik. 155, p. 349-375

  Research output: Contribution to journal › Article › peer-review

• Randomness with respect to the Signed-Digit Representation

  Archibald, M., Brattka, V. & Heuberger, C., 2008, In: Fundamenta informaticae. 83, p. 1-19

  Research output: Contribution to journal › Article › peer-review
• 2007

  Hwang's Quasi-Power-Theorem in Dimension Two

  Heuberger, C., 2007, In: Quaestiones Mathematicae. 30, p. 507-512

  Research output: Contribution to journal › Article

• Minimal Weight and Colexicographically Minimal Integer Representation

  Heuberger, C. & Muir, J., 2007, In: Journal of Mathematical Cryptology. p. 297-328

  Research output: Contribution to journal › Article › peer-review

• On Redundant τ-adic Expansions and Non-Adjacent Digit Sets

  Avanzi, R., Heuberger, C. & Prodinger, H., 2007, Selected Areas in Cryptography: 13th International Workshop, SAC 2006, Montreal, Canada, August 2006, Revised Selected Papers. Springer, Vol. 4356. p. 285-301 (Lecture Notes in Computer Science).

  Research output: Chapter in Book/Report/Conference proceeding › Conference paper › peer-review

• On α-greedy expansions of numbers

  Heuberger, C. & Prodinger, H., 2007, In: Advances in Applied Mathematics. 38, 4, p. 505-525

  Research output: Contribution to journal › Article › peer-review

• The Hamming Weight of the Non-Adjacent-Form under Various Input Statistics

  Heuberger, C. & Prodinger, H., 2007, In: Periodica Mathematica Hungarica. 55, p. 81-96

  Research output: Contribution to journal › Article › peer-review
• 2006

  Analysis of Alternative Digit Sets for Nonadjacent Representations

  Heuberger, C. & Prodinger, H., 2006, In: Monatshefte für Mathematik. 147, p. 219-248

  Research output: Contribution to journal › Article › peer-review

• Minimality of the Hamming Weight of the τ-NAF for Koblitz Curves and Improved Combination with Point Halving

  Avanzi, R., Heuberger, C. & Prodinger, H., 2006, Selected Areas in Cryptography : selected papers. Berlin [u.a.]: Springer, Vol. 3897. p. 332-344 (Lecture Notes in Computer Science).

  Research output: Chapter in Book/Report/Conference proceeding › Conference paper › peer-review

  • Scalar Multiplication 100%
  • Hamming Weight 100%
  • Finite Frobenius Ring 60%
  • Frobenius Endomorphism 20%
  • Binary Field 20%

• On Redundant $\tau$-adic Expansions and Non-Adjacent Digit Sets

  Avanzi, R., Heuberger, C. & Prodinger, H., 17 Aug 2006.

  Research output: Contribution to conference › (Old data) Lecture or Presentation

• On the number of optimal base 2 representations of integers

  Grabner, P. & Heuberger, C., 2006, In: Designs, Codes and Cryptography. 40, p. 25-39

  Research output: Contribution to journal › Article › peer-review

• Scalar Multiplication on Koblitz Curves Using the Frobenius Endomorphism and its Combination with Point Halving: Extensions and Mathematical Analysis

  Avanzi, R., Heuberger, C. & Prodinger, H., 2006, In: Algorithmica. 46, p. 249-270

  Research output: Contribution to journal › Article › peer-review
• 2005

  Analysis of linear combination algorithms in cryptography

  Grabner, P., Heuberger, C., Prodinger, H. & Thuswaldner, J., 2005, In: ACM Transactions on Algorithms. 1, 1, p. 123-142

  Research output: Contribution to journal › Article › peer-review

• Counting optimal joint digit expansions

  Grabner, P., Heuberger, C. & Prodinger, H., 2005, In: INTEGERS: Electronic Journal of Combinatorial Number Theory . 5, p. A09-A09

  Research output: Contribution to journal › Article › peer-review

• The alternating greedy expansion and applications to computing digit expansions from left-to-right in cryptography

  Heuberger, C., Katti, R., Prodinger, H. & Ruan, X., 2005, In: Theoretical Computer Science. 341, p. 55-72

  Research output: Contribution to journal › Article › peer-review
• 2004

  Distribution results for low-weight binary representations for pairs of integers

  Grabner, P., Heuberger, C. & Prodinger, H., 2004, In: Theoretical Computer Science. 319, p. 307-331

  Research output: Contribution to journal › Article › peer-review

• Minimal Expansions in Redundant Number Systems: Fibonacci Bases and Greedy Algorithms

  Heuberger, C., 2004, In: Periodica Mathematica Hungarica. 49, p. 65-89

  Research output: Contribution to journal › Article › peer-review
• 2003

  Carry propagation in signed digit representations

  Heuberger, C. & Prodinger, H., 2003, In: European Journal of Combinatorics. 24, 3, p. 293-320

  Research output: Contribution to journal › Article › peer-review

• On planarity and colorability of circulant graphs

  Heuberger, C., 2003, In: Discrete Mathematics. 268, p. 153-169

  Research output: Contribution to journal › Article › peer-review

• Subblock occurrences in signed digit representations

  Grabner, P., Heuberger, C. & Prodinger, H., 2003, In: Glasgow Mathematical Journal. 45, p. 427-440

  Research output: Contribution to journal › Article › peer-review
• 2002

  Minimal Redundant Digit Expansions in the Gaussian Integers

  Heuberger, C., 2002, In: Journal de Théorie des Nombres de Bordeaux. 14, p. 517-528

  Research output: Contribution to journal › Article › peer-review

• On Hamiltonian Toeplitz Graphs

  Heuberger, C., 2002, In: Discrete Mathematics. 245, p. 107-125

  Research output: Contribution to journal › Article › peer-review
• 2001

  Graphen und Minimale Ziffernentwicklungen

  Heuberger, C., 2001

  Research output: Thesis › Habilitation

• On Minimal Expansions in Redundant Number Systems: Algorithms and Quantitative Analysis

  Heuberger, C. & Prodinger, H., 2001, In: Computing. 66, p. 377-393

  Research output: Contribution to journal › Article › peer-review
• 2000

  On general families of parametrized Thue equations

  Heuberger, C., 2000, Algebraic number theory and Diophantine analysis. Berlin: Walter de Gruyter & Co., p. 215-238

  Research output: Chapter in Book/Report/Conference proceeding › Conference paper › peer-review