Asymptotic and Probabilistic Analysis of Algorithms

Publikationen

Publikationen pro Jahr 1999 2006 2007 2009 2010 2011 2012 2012

• 33 Artikel
• 4 Beitrag in einem Konferenzband
• 4 Preprint
• 2 Beitrag in Buch/Bericht
• 8 Mehr
  • 2 Poster
  • 2 Diplomarbeit
  • 1 (Altdaten) Vortrag oder Präsentation
  • 1 Webseite / Webpublikation
  • 1 Habilitation
  • 1 Masterarbeit

Publikationen pro Jahr

Publikationen pro Jahr

Suchergebnisse

• 2012

  Analysis of Digital Expansions of Minimal Weight

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

  Publikation: Beitrag in Buch/Bericht/Konferenzband › Beitrag in einem Konferenzband › Begutachtung

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

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

  Publikation: Arbeitspapier › Preprint

• 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, S. 273-292

  Publikation: Beitrag in einer Fachzeitschrift › Artikel › Begutachtung

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

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

  Publikation: Beitrag in Buch/Bericht/Konferenzband › Beitrag in Buch/Bericht

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

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

  Publikation: Arbeitspapier › 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, S. 57-69

  Publikation: Beitrag in einer Fachzeitschrift › Artikel › Begutachtung

• 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. (Hrsg.). Heidelberg: Springer, Band 6571. S. 109-127 (Lecture Notes in Computer Science).

  Publikation: Beitrag in Buch/Bericht/Konferenzband › Beitrag in Buch/Bericht

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

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

  Publikation: Arbeitspapier › 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, S. 173-202

  Publikation: Beitrag in einer Fachzeitschrift › Artikel › Begutachtung

• The number of maximum matchings in a tree

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

  Publikation: Beitrag in einer Fachzeitschrift › Artikel › Begutachtung

• The Wiener maximum quadratic assignment problem

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

  Publikation: Beitrag in einer Fachzeitschrift › Artikel › Begutachtung

• The Wiener maximum quadratic assignment problem

  Schmuck, N. S., 2011.

  Publikation: Konferenzbeitrag › Poster
• 2010

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

  Krenn, D., 2010.

  Publikation: Konferenzbeitrag › Poster

• Analysis of Digital Expansions to Imaginary Quadratic Bases

  Krenn, D., 2010

  Publikation: Studienabschlussarbeit › Masterarbeit

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

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

  Publikation: Arbeitspapier › Preprint

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

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

  Publikation: Beitrag in einer Fachzeitschrift › Artikel › Begutachtung

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

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

  Publikation: Beitrag in einer Fachzeitschrift › Artikel › Begutachtung

• The number of maximum matchings in a tree

  Heuberger, C. & Wagner, S., 2010

  Publikation: Nonprint-Formen › Webseite / Webpublikation

• The Wiener index of a graph

  Schmuck, N. S., 2010

  Publikation: Studienabschlussarbeit › Diplomarbeit
• 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, S. 443-453

  Publikation: Beitrag in einer Fachzeitschrift › Artikel › Begutachtung

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

  Krenn, D., 2009

  Publikation: Studienabschlussarbeit › Diplomarbeit

• Chemical trees minimizing energy and Hosoya index

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

  Publikation: Beitrag in einer Fachzeitschrift › Artikel › Begutachtung

• On a Class of Extremal Trees for Various Indices

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

  Publikation: Beitrag in einer Fachzeitschrift › Artikel › Begutachtung

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

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

  Publikation: Beitrag in einer Fachzeitschrift › Artikel › Begutachtung
• 2008

  Maximizing the number of independent subsets over trees with bounded degree

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

  Publikation: Beitrag in einer Fachzeitschrift › Artikel › Begutachtung

• Positional Number Systems with Digits Forming an Arithmetic Progression

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

  Publikation: Beitrag in einer Fachzeitschrift › Artikel › Begutachtung

• Randomness with respect to the Signed-Digit Representation

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

  Publikation: Beitrag in einer Fachzeitschrift › Artikel › Begutachtung
• 2007

  Hwang's Quasi-Power-Theorem in Dimension Two

  Heuberger, C., 2007, in: Quaestiones Mathematicae. 30, S. 507-512

  Publikation: Beitrag in einer Fachzeitschrift › Artikel

• Minimal Weight and Colexicographically Minimal Integer Representation

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

  Publikation: Beitrag in einer Fachzeitschrift › Artikel › Begutachtung

• 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, Band 4356. S. 285-301 (Lecture Notes in Computer Science).

  Publikation: Beitrag in Buch/Bericht/Konferenzband › Beitrag in einem Konferenzband › Begutachtung

• On α-greedy expansions of numbers

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

  Publikation: Beitrag in einer Fachzeitschrift › Artikel › Begutachtung

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

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

  Publikation: Beitrag in einer Fachzeitschrift › Artikel › Begutachtung
• 2006

  Analysis of Alternative Digit Sets for Nonadjacent Representations

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

  Publikation: Beitrag in einer Fachzeitschrift › Artikel › Begutachtung

• 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, Band 3897. S. 332-344 (Lecture Notes in Computer Science).

  Publikation: Beitrag in Buch/Bericht/Konferenzband › Beitrag in einem Konferenzband › Begutachtung

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

  Publikation: Konferenzbeitrag › (Altdaten) Vortrag oder Präsentation

• On the number of optimal base 2 representations of integers

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

  Publikation: Beitrag in einer Fachzeitschrift › Artikel › Begutachtung

• 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, S. 249-270

  Publikation: Beitrag in einer Fachzeitschrift › Artikel › Begutachtung
• 2005

  Analysis of linear combination algorithms in cryptography

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

  Publikation: Beitrag in einer Fachzeitschrift › Artikel › Begutachtung

• Counting optimal joint digit expansions

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

  Publikation: Beitrag in einer Fachzeitschrift › Artikel › Begutachtung

• 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, S. 55-72

  Publikation: Beitrag in einer Fachzeitschrift › Artikel › Begutachtung
• 2004

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

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

  Publikation: Beitrag in einer Fachzeitschrift › Artikel › Begutachtung

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

  Heuberger, C., 2004, in: Periodica Mathematica Hungarica. 49, S. 65-89

  Publikation: Beitrag in einer Fachzeitschrift › Artikel › Begutachtung
• 2003

  Carry propagation in signed digit representations

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

  Publikation: Beitrag in einer Fachzeitschrift › Artikel › Begutachtung

• On planarity and colorability of circulant graphs

  Heuberger, C., 2003, in: Discrete Mathematics. 268, S. 153-169

  Publikation: Beitrag in einer Fachzeitschrift › Artikel › Begutachtung

• Subblock occurrences in signed digit representations

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

  Publikation: Beitrag in einer Fachzeitschrift › Artikel › Begutachtung
• 2002

  Minimal Redundant Digit Expansions in the Gaussian Integers

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

  Publikation: Beitrag in einer Fachzeitschrift › Artikel › Begutachtung

• On Hamiltonian Toeplitz Graphs

  Heuberger, C., 2002, in: Discrete Mathematics. 245, S. 107-125

  Publikation: Beitrag in einer Fachzeitschrift › Artikel › Begutachtung
• 2001

  Graphen und Minimale Ziffernentwicklungen

  Heuberger, C., 2001

  Publikation: Studienabschlussarbeit › Habilitation

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

  Heuberger, C. & Prodinger, H., 2001, in: Computing. 66, S. 377-393

  Publikation: Beitrag in einer Fachzeitschrift › Artikel › Begutachtung
• 2000

  On general families of parametrized Thue equations

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

  Publikation: Beitrag in Buch/Bericht/Konferenzband › Beitrag in einem Konferenzband › Begutachtung