Forschung | AAU Campus

Projekt: Asymptotic Analysis of Extremal Discret...

Stammdaten

Deutsch

Titel:	Asymptotic Analysis of Extremal Discrete Structures
Beschreibung:	Strukturen oder Algorithmen zu optimieren, ist in verschiedenen Bereichen der Mathematik und ihrer Anwendungen von Bedeutung. Dabei sind nicht nur die Lösungen selbst von Interesse, sondern auch ihr qualitatives und quantitatives Verhalten für große Parameterwerte, wodurch ein besseres Verständnis ihrer Eigenschaften sowie ein Vergleich mit anderen Ansätzen und Strategien ermöglicht wird. Dies erfordert jedoch eine genaue asymptotische und probabilistische Analyse diskreter Strukturen und Algorithmen. In diesem Kontext interessieren wir uns besonders für mathematische Probleme aus der Graphentheorie und aus Anwendungen in der Kryptographie.
Schlagworte:	Digital expansions, Elliptic and hyperelliptic curve cryptography, Extremal discrete structures, Analysis of algorithms, Graph theoretic indices

Kurztitel:	n.a.
Zeitraum:	15.01.2013 - 14.01.2018
Kontakt-Email:	-
Homepage:	https://www.math.aau.at/P24644-N26/

MitarbeiterInnen

Funktion

Zeitraum

(intern)

Projektleiter/in

15.01.2013 - 14.01.2018

(intern)

Dissertant/in

03.06.2013 - 30.06.2016

(intern)

Dissertant/in

15.01.2013 - 28.02.2015

(intern)

Dissertant/in
wiss. Mitarbeiter/in

15.01.2013 - 07.10.2015
08.10.2015 - 14.01.2016

(extern)

Kooperationspartner/in

15.01.2013 - 14.01.2018

(intern)

stud. Mitarbeiter/in
Dissertant/in

01.02.2015 - 31.08.2015
01.09.2015 - 14.01.2018

(intern)

stud. Mitarbeiter/in

18.10.2017 - 14.01.2018

(intern)

stud. Mitarbeiter/in

01.10.2017 - 14.01.2018

(intern)

stud. Mitarbeiter/in

01.03.2017 - 31.08.2017

(intern)

stud. Mitarbeiter/in

01.03.2017 - 31.08.2017

Zuordnung

Organisationseinheit

Fakultät für Technische Wissenschaften

Kategorisierung

Projekttyp	Forschungsförderung (auf Antrag oder Ausschreibung)
Förderungstyp	§26
Forschungstyp	Grundlagenforschung
Sachgebiete	101024 - Wahrscheinlichkeitstheorie 101025 - Zahlentheorie 101012 - Kombinatorik 102016 - IT-Sicherheit
Forschungscluster	Kein Forschungscluster ausgewählt
Genderrelevanz	0%
Projektfokus	Science to Science (Qualitätsindikator: I) Klassifikationsraster der zugeordneten Organisationseinheiten: Institut für Mathematik
Arbeitsgruppen	Keine Arbeitsgruppe ausgewählt

Finanzierung

Förderprogramm

Kooperationen

Organisation

Adresse

Rechbauerstraße 12
AT - 8010 Graz

S:t Olofsgatan 10B
SE - 75105 Uppsala

TW 115 Taipei

Ehrenbergstraße 29
DE - 98693 Ilmenau

Keplerstraße 7
DE - 70565 Stuttgart

420 University Blvd.
GB

ZA 7602 Stellenbosch

Forschungsaktivitäten

Hier werden alle mit diesem Projekt in Zusammenhang stehenden Forschungsaktivitäten angezeigt. Mit dem untenstehenden Link können sie sich diese Forschungsaktivitäten in der Suche anzeigen lassen und gegebenenfalls exportieren.

(Achtung: Externe Aktivitäten werden im Suchergebnis nicht mitangezeigt)

Zugehörige Forschungsaktivitäten in der Suche anzeigen

Projekte	Keine verknüpften Projekte vorhanden
Publikationen	Symmetric digit sets for elliptic curve scalar multiplication without precomputation Symmetric digit sets for elliptic curve scalar multiplication without precomputation (2014) C. Heuberger, M. Mazzoli Theoretical Computer Science Kein Verlag ausgewählt zur Publikation Analysis of the Binary Asymmetric Joint Sparse Form Analysis of the Binary Asymmetric Joint Sparse Form (2014) C. Heuberger, S. Kropf Combinatorics, Probability and Computing Kein Verlag ausgewählt zur Publikation Canonical trees, compact prefix-free codes and sums of unit fractions: A probabilistic analysis Canonical trees, compact prefix-free codes and sums of unit fractions: A probabilistic analysis (2015) C. Heuberger, D. Krenn, S. Wagner SIAM J. Discrete Math Kein Verlag ausgewählt zur Publikation Asymptotic analysis of the sum of the output of transducers Asymptotic analysis of the sum of the output of transducers (2014) C. Heuberger, S. Kropf, H. Prodinger DMTCS Proceedings Kein Verlag ausgewählt zur Publikation Output Sum of Transducers: Limiting Distribution and Periodic Fluctuation Output Sum of Transducers: Limiting Distribution and Periodic Fluctuation (2015) C. Heuberger, S. Kropf, H. Prodinger Electronic Journal of Combinatorics Kein Verlag ausgewählt zur Publikation Counting Zeros in Random Walks on the Integers and Analysis of Optimal Dual-Pivot Quicksort Counting Zeros in Random Walks on the Integers and Analysis of Optimal Dual-Pivot Quicksort (2016) M. Aumüller, M. Dietzfelbinger, C. Heuberger, D. Krenn, H. Prodinger Proceedings of the 27th International Conference on Probabilistic, Combinatorial and Asymptotic Methods for the Analysis of Algorithms Kein Verlag ausgewählt zur Publikation Variance and Covariance of Several Simultaneous Outputs of a Markov Chain Variance and Covariance of Several Simultaneous Outputs of a Markov Chain (2016) S. Kropf Discrete Mathematics & Theoretical Computer Science Kein Verlag ausgewählt zur Publikation The height of multiple edge plane trees The height of multiple edge plane trees (2015) C. Heuberger, H. Prodinger, S. Wagner Aequationes mathematicae Kein Verlag ausgewählt zur Publikation Automata in SageMath Automata in SageMath (2016) C. Heuberger, D. Krenn, S. Kropf Discrete Mathematics & Theoretical Computer Science Kein Verlag ausgewählt zur Publikation Analysis of bidirectional ballot sequences and random walks ending in their maximum Analysis of bidirectional ballot sequences and random walks ending in their maximum (2016) B. Hackl, C. Heuberger, H. Prodinger, S. Wagner Annals of Combinatorics Kein Verlag ausgewählt zur Publikation The Register Function and Reductions of Binary Trees and Lattice Paths The Register Function and Reductions of Binary Trees and Lattice Paths (2016) B. Hackl, C. Heuberger, H. Prodinger Proceedings of the 27th International Conference on Probabilistic, Combinatorial and Asymptotic Methods for the Analysis of Algorithms Kein Verlag ausgewählt zur Publikation Asymptotic Expansions in SageMath Asymptotic Expansions in SageMath (2016) B. Hackl, C. Heuberger, D. Krenn Proceedings of the 27th International Conference on Probabilistic, Combinatorial and Asymptotic Methods for the Analysis of Algorithms Kein Verlag ausgewählt zur Publikation Analysis of carries in signed digit expansions Analysis of carries in signed digit expansions (2016) C. Heuberger, S. Kropf, H. Prodinger Monatshefte für Mathematik Kein Verlag ausgewählt zur Publikation On the Higher Dimensional Quasi-Power Theorem and a Berry-Esseen Inequality On the Higher Dimensional Quasi-Power Theorem and a Berry-Esseen Inequality (2016) C. Heuberger, S. Kropf Proceedings of the 27th International Conference on Probabilistic, Combinatorial and Asymptotic Methods for the Analysis of Algorithms Kein Verlag ausgewählt zur Publikation q-Quasiadditive Functions q-Quasiadditive Functions (2016) S. Kropf, S. Wagner Proceedings of the 27th International Conference on Probabilistic, Combinatorial and Asymptotic Methods for the Analysis of Algorithms Kein Verlag ausgewählt zur Publikation Iterative cutting and pruning of planar trees Iterative cutting and pruning of planar trees (2017) B. Hackl, S. Kropf, H. Prodinger Proceedings of the Fourteenth Workshop on Analytic Algorithmics and Combinatorics (ANALCO) Kein Verlag ausgewählt zur Publikation Dual-Pivot Quicksort: Optimality, Analysis and Zeros of Associated Lattice Paths Dual-Pivot Quicksort: Optimality, Analysis and Zeros of Associated Lattice Paths (2019) M. Aumüller, M. Dietzfelbinger, C. Heuberger, D. Krenn, H. Prodinger Combinatorics, Probability and Computing Kein Verlag ausgewählt zur Publikation Growing and Destroying Catalan-Stanley Trees Growing and Destroying Catalan-Stanley Trees (2018) B. Hackl, H. Prodinger Discrete Mathematics & Theoretical Computer Science Kein Verlag ausgewählt zur Publikation Fringe analysis of plane trees related to cutting and pruning Fringe analysis of plane trees related to cutting and pruning (2018) B. Hackl, C. Heuberger, S. Kropf, H. Prodinger Aequationes mathematicae Kein Verlag ausgewählt zur Publikation Asymptotic Analysis of Shape Parameters of Trees and Lattice Paths Asymptotic Analysis of Shape Parameters of Trees and Lattice Paths (2018) B. Hackl Hochschulschrift zur Publikation On q-Quasiadditive and q-Quasimultiplicative Functions On q-Quasiadditive and q-Quasimultiplicative Functions (2017) S. Kropf, S. Wagner Electronic Journal of Combinatorics Kein Verlag ausgewählt zur Publikation An extended note on the comparison-optimal dual-pivot quickselect An extended note on the comparison-optimal dual-pivot quickselect (2017) D. Krenn Proceedings of the Fourteenth Workshop on Analytic Algorithmics and Combinatorics (ANALCO) Kein Verlag ausgewählt zur Publikation Application of Smirnov Words to Waiting Time Distributions of Runs Application of Smirnov Words to Waiting Time Distributions of Runs (2017) U. Freiberg, C. Heuberger, H. Prodinger Electronic Journal of Combinatorics Kein Verlag ausgewählt zur Publikation Higher dimensional quasi-power theorem and Berry–Esseen inequality Higher dimensional quasi-power theorem and Berry–Esseen inequality (2018) C. Heuberger, S. Kropf Monatshefte für Mathematik Kein Verlag ausgewählt zur Publikation Computing J-ideals of a matrix over a principal ideal domain Computing J-ideals of a matrix over a principal ideal domain (2017) C. Heuberger, R. Rissner Linear Algebra and its Applications Kein Verlag ausgewählt zur Publikation Reductions of binary trees and lattice paths induced by the register function Reductions of binary trees and lattice paths induced by the register function (2017) B. Hackl, C. Heuberger, H. Prodinger Theoretical Computer Science Kein Verlag ausgewählt zur Publikation Protection Number in Plane Trees Protection Number in Plane Trees (2017) C. Heuberger, H. Prodinger Applicable Analysis and Discrete Mathematics Kein Verlag ausgewählt zur Publikation On the Monoid Generated by a Lucas Sequence On the Monoid Generated by a Lucas Sequence (2017) C. Heuberger, S. Wagner Number Theory – Diophantine Problems, Uniform Distribution and Applications Kein Verlag ausgewählt zur Publikation Counting ascents in generalized Dyck paths Counting ascents in generalized Dyck paths (2018) B. Hackl, C. Heuberger, H. Prodinger 29th International Conference on Probabilistic, Combinatorial and Asymptotic Methods for the Analysis of Algorithms (AofA 2018) Kein Verlag ausgewählt zur Publikation
Veranstaltungen	Keine verknüpften Veranstaltung vorhanden
Vorträge	Growing and Cutting down Rooted Plane Trees Growing and Cutting down Rooted Plane Trees B. Hackl Österreich seit 11.01.2017 Zum Vortrag Iterative cutting and pruning of planar trees Iterative cutting and pruning of planar trees B. Hackl Österreich seit 16.01.2017 Zum Vortrag On the Higher Dimensional Quasi-Power Theorem and a Berry-Esseen Inequality On the Higher Dimensional Quasi-Power Theorem and a Berry-Esseen Inequality C. Heuberger Österreich seit 07.07.2016 Zum Vortrag On a Reduction of Lattice Paths On a Reduction of Lattice Paths B. Hackl Österreich seit 13.01.2016 Zum Vortrag Analysis of Sequences using Transducer Automata Analysis of Sequences using Transducer Automata C. Heuberger Österreich seit 06.09.2016 Zum Vortrag Higher Dimensional Quasi-Power Theorem and Berry–Esseen Inequality Higher Dimensional Quasi-Power Theorem and Berry–Esseen Inequality C. Heuberger Stellenbosch, Südafrika , Österreich seit 26.02.2016 Zum Vortrag Die Symbolische Methode, Oder: Wie Funktionen beim Zählen helfen können Die Symbolische Methode, Oder: Wie Funktionen beim Zählen helfen können B. Hackl Österreich seit 25.09.2016 Zum Vortrag Distribution of the Number of Factors in Monoids Generated by a Lucas sequence Distribution of the Number of Factors in Monoids Generated by a Lucas sequence C. Heuberger Österreich seit 24.10.2016 Zum Vortrag Efficient Scalar Multiplication in Elliptic Curve Cryptography Efficient Scalar Multiplication in Elliptic Curve Cryptography C. Heuberger National Chiao Tung University, Hsinchu, Taiwan , Österreich seit 26.09.2016 Zum Vortrag On a Reduction of Lattice Paths On a Reduction of Lattice Paths B. Hackl Österreich seit 04.03.2016 Zum Vortrag Non-Adjacent Digit Expansions Non-Adjacent Digit Expansions C. Heuberger Österreich seit 03.09.2015 Zum Vortrag Asymptotic analysis of the output sum of transducers Asymptotic analysis of the output sum of transducers S. Kropf Österreich seit 25.05.2015 Zum Vortrag Analysis of bidirectional ballot sequences and random walks ending in their maximum Analysis of bidirectional ballot sequences and random walks ending in their maximum C. Heuberger Österreich seit 09.06.2015 Zum Vortrag Combinatorial characterization of transducers with bounded variance Combinatorial characterization of transducers with bounded variance S. Kropf Österreich seit 12.06.2015 Zum Vortrag Analysis of Carries in Non-Standard Digit Expansions Analysis of Carries in Non-Standard Digit Expansions S. Kropf Österreich seit 19.05.2015 Zum Vortrag Analysis of Carries in Non-Standard Digit Expansions Analysis of Carries in Non-Standard Digit Expansions S. Kropf Österreich seit 06.05.2015 Zum Vortrag Combinatorial Characterization of Sequences with Bounded Variance Combinatorial Characterization of Sequences with Bounded Variance S. Kropf Österreich seit 04.02.2015 Zum Vortrag Scalar Multiplication on Elliptic Curves Using the Binary Asymmetric Joint Sparse Form Scalar Multiplication on Elliptic Curves Using the Binary Asymmetric Joint Sparse Form S. Kropf Österreich seit 09.07.2015 Zum Vortrag Automata and analysis of sequences using the SageMath mathematics software system Automata and analysis of sequences using the SageMath mathematics software system C. Heuberger Österreich seit 27.05.2015 Zum Vortrag Asymptotic Analysis of the Sum of the Output of Tranducers Asymptotic Analysis of the Sum of the Output of Tranducers S. Kropf Österreich seit 11.06.2014 Zum Vortrag Asymptotische Analyse von Ziffernentwicklungen mit Hilfe von Automaten Asymptotische Analyse von Ziffernentwicklungen mit Hilfe von Automaten S. Kropf Österreich seit 29.04.2015 Zum Vortrag Combinatorial Characterization of Transducers with Bounded Variance Combinatorial Characterization of Transducers with Bounded Variance S. Kropf Österreich seit 18.08.2014 Zum Vortrag Asymptotic analysis of the output sum of transducers Asymptotic analysis of the output sum of transducers S. Kropf Österreich seit 19.09.2014 Zum Vortrag Combinatorial Characterization of Transducers with Bounded Variance Combinatorial Characterization of Transducers with Bounded Variance S. Kropf Österreich seit 11.07.2014 Zum Vortrag Analysis of Multi-Pivot-Quicksort Analysis of Multi-Pivot-Quicksort C. Heuberger Stellenbosch, South Africa seit 22.02.2017 Zum Vortrag Analysis of Sequences using Transducer Automata Analysis of Sequences using Transducer Automata C. Heuberger seit 29.11.2017 Zum Vortrag Number of Odd Entries in Pascal's Rhombus and Analysis of k-Regular Sequences Number of Odd Entries in Pascal's Rhombus and Analysis of k-Regular Sequences C. Heuberger seit 20.06.2017 Zum Vortrag Growing and Destroying Classes of Plane Trees Growing and Destroying Classes of Plane Trees B. Hackl seit 23.06.2017 Zum Vortrag Application of Smirnov Words to Waiting Time Distributions of Runs Application of Smirnov Words to Waiting Time Distributions of Runs C. Heuberger seit 18.02.2015 Zum Vortrag