Analytic combinatorics and probabilistic number theory: Analysis of Data structures and treelike structures

01.01.2006 - 31.07.2012
Forschungsförderungsprojekt
The project is devoted to the following two main subjects. First we want to give mathematically well-founded average-case analyses for certain data structures that are of interest and relevance in computer science, but whose behaviours are up to now not very well studied. In contrast to the worst-case analysis, where one considers the unfavourablest case, one wants to examine the average behaviour of relevant parameters (running time, space requirements, etc.), which is often of more interest in practice. Second we want to study important parameters of tree-like structures, which cannot be considered as data structures, but that are used as models in different fields of application (e.g. for describing the spread of epidemics, modelling the growth of the internet, for pyramide schemes, etc.).

Personen

Projektleiter_in

Projektmitarbeiter_innen

Institut

Grant funds

  • FWF - Österr. Wissenschaftsfonds (National) Austrian Science Fund (FWF)

Forschungsschwerpunkte

  • Mathematical and Algorithmic Foundations: 100%

Schlagwörter

DeutschEnglisch
AlgorithmenAlgorithms
Datenstrukturendata structures
Baummodelletree models
Kombinatorische Analysecombinatorial analysis

Publikationen