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

  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
• 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

• 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
• 2010

  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
• 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

• 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 α-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

• 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

  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
• 1999

  Minimal expansions in redundant number systems and shortest paths in graphs

  Heuberger, C., 1999, In: Computing. 63, p. 341-349

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