Vortrag: Reducing Simply Generated Trees by Iterative Leaf Cutting.

Stammdaten
Titel: Reducing Simply Generated Trees by Iterative Leaf Cutting.
Beschreibung:

We consider a procedure to reduce simply generated trees by iteratively removing all leaves. In the context of this reduction, we study the number of vertices that are deleted after applying this procedure a fixed number of times by using an additive tree parameter model combined with a recursive characterization. Our results include asymptotic formulas for mean and variance of this quantity as well as a central limit theorem.
Schlagworte:
Typ: Angemeldeter Vortrag
Homepage: https://www.siam.org/Conferences/CM/P/PA/analco19-program-abstracts
Veranstaltung: SIAM ACM-SIAM Symposium on Discrete Algorithms, ANALCO19 (Westin San Diego, Sandiego, California)
Datum: 06.01.2019
Vortragsstatus:

Beteiligte
Benjamin Hackl
Benjamin.Hackl@aau.at
Forschungsaktivitäten
zur Visitenkarte
(intern)
  • Vortragende/r
Clemens Heuberger
Clemens.Heuberger@aau.at
Institut für Mathematik
Forschungsaktivitäten
zur Visitenkarte
(intern)
  • AutorIn
Stephan Wagner
Südafrika
swagner@sun.ac.za
Forschungsaktivitäten
(extern)
  • AutorIn

Zuordnung
Organisation Adresse
Fakultät für Technische Wissenschaften
  Institut für Mathematik
Universitätsstraße 65-67
9020 Klagenfurt am Wörthersee
Österreich
   math@aau.at
https://www.aau.at/mathematik
zur Organisation
Universitätsstraße 65-67
AT - 9020  Klagenfurt am Wörthersee

Kategorisierung
Sachgebiete
  • 101012 - Kombinatorik
Forschungscluster Kein Forschungscluster ausgewählt
Vortragsfokus
  • Science to Science (Qualitätsindikator: I)
Klassifikationsraster der zugeordneten Organisationseinheiten:
TeilnehmerInnenkreis
  • Überwiegend international
Publiziert?
  • Ja
Arbeitsgruppen Keine Arbeitsgruppe ausgewählt

Kooperationen
Keine Partnerorganisation ausgewählt