Bitte warten...
Bitte warten...
English
Hilfe
Login
Forschungsportal
Suche
Forschungsprofile
Forschungsprojekte
Projektvollmacht
Lehre
Forschung
Organisation
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
Alois Panholzer
(E104)
Projektmitarbeiter_innen
Veronika Kraus
(E104)
Markus Kuba
(E104)
Marie-Louise Lackner
(E104)
Georg Seitz
(E104)
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
Publikationen
Publikationsliste