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

01.01.2006 - 31.07.2012
Research funding project
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.).

People

Project leader

Project personnel

Institute

Grant funds

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

Research focus

  • Mathematical and Algorithmic Foundations: 100%

Keywords

GermanEnglish
AlgorithmenAlgorithms
Datenstrukturendata structures
Baummodelletree models
Kombinatorische Analysecombinatorial analysis

Publications