Publikation: Reducing Simply Generated Trees by Iter...
Stammdaten
| Titel: | Reducing Simply Generated Trees by Iterative Leaf Cutting. |
| Untertitel: | |
| Kurzfassung: | 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: |
| Publikationstyp: | Beitrag in Proceedings (Autorenschaft) |
| Erscheinungsdatum: | 06.01.2019 (Online) |
| Erschienen in: |
2019 Proceedings of the Sixteenth Workshop on Analytic Algorithmics and Combinatorics (ANALCO)
2019 Proceedings of the Sixteenth Workshop on Analytic Algorithmics and Combinatorics (ANALCO)
(
Society for Industrial and Applied Mathematics (SIAM);
M. Mishna, I. Munro
)
zur Publikation |
| Titel der Serie: | - |
| Bandnummer: | - |
| Erstveröffentlichung: | Ja |
| Version: | - |
| Seite: | S. 36 - 44 |
Versionen
| Keine Version vorhanden |
| Erscheinungsdatum: | 06.01.2019 |
| ISBN (e-book): | - |
| eISSN: | - |
| DOI: | http://dx.doi.org/10.1137/1.9781611975505.4 |
| Homepage: | https://epubs.siam.org/doi/abs/10.1137/1.9781611975505.4 |
| Open Access |
|
AutorInnen
Zuordnung
| Organisation | Adresse | ||||
|---|---|---|---|---|---|
|
Fakultät für Technische Wissenschaften
Institut für Mathematik
|
AT - 9020 Klagenfurt am Wörthersee |
Kategorisierung
| Sachgebiete | |
| Forschungscluster | Kein Forschungscluster ausgewählt |
| Peer Reviewed |
|
| Publikationsfokus |
Klassifikationsraster der zugeordneten Organisationseinheiten:
|
| Arbeitsgruppen | Keine Arbeitsgruppe ausgewählt |
Kooperationen
| Organisation | Adresse | ||
|---|---|---|---|
University of Stellenbosch
|
ZA
7602 Stellenbosch |
Forschungsaktivitäten
(Achtung: Externe Aktivitäten werden im Suchergebnis nicht mitangezeigt)
| Projekte: |
|
| Publikationen: | Keine verknüpften Publikationen vorhanden |
| Veranstaltungen: | Keine verknüpften Veranstaltung vorhanden |
| Vorträge: |
|