Analyse von Datenstrukturen und baumartige Strukturen

01.01.2006 - 31.07.2012

Forschungsförderungsprojekt

Das Projekt ist den folgenden zwei Themenschwerpunkten gewidmet. Ertens wollen wir mathematisch wohlfundierte Analysen des "Average-Case" für bestimmte Datenstrukturen geben, welche von Interesse und Bedeutung in der Informatik sind, aber deren Verhalten bis jetzt noch wenig studiert wurde. Im Gegensatz zu einer Analyse des "Worst-Case", wo der ungünstigste Fall betrachtet wird, möchte man hierbei das durchschnittliche Verhalten relevanter Parameter (Laufzeit, Speicherplatzbedarf, etc.) analysieren, welches häufig für die Praxis von größerem Interesse ist. Zweitens wollen wir wichtige Parameter in baumartigen Stukturen studieren, welche zwar keine Datenstrukturen darstellen, aber als Modelle in verschiedenen Anwendungsbereichen (z.B. für die Ausbreitung von Infektionen, für die Moellierung des Wachstums des Internet, für Pyramidenspiele, etc.) eingesetzt werden.

Personen

Projektleiter_in

Ao.Univ.Prof. Dipl.-Ing. Dr.techn. Alois Panholzer (E104)

Projektmitarbeiter_innen

Privatdoz. Dipl.-Ing. Dr.techn. Markus Kuba (E104)
Dipl.-Ing. Dipl.-Ing. Dr.techn. Georg Seitz (E104)
Projektass.in Dipl.-Ing.in Dr.in techn. Marie-Louise Lackner (E104)
Dipl.-Ing. Dr.techn. Veronika Kraus (E104)
Projektass.(FWF) Dipl.-Ing. Dr.techn. Martin Zeiner (E104)

Institut

E104 - Institut für Diskrete Mathematik und Geometrie

Förderungsmittel

FWF - Österr. Wissenschaftsfonds (National) Fonds zur Förderung der wissenschaftlichen Forschung (FWF)

Forschungsschwerpunkte

Computational Science and Engineering

Schlagwörter

Deutsch	Englisch
Algorithmen	Algorithms
Datenstrukturen	data structures
Baummodelle	tree models
Kombinatorische Analyse	combinatorial analysis