Cutting down recursive trees
From MaRDI portal
Publication:1846430
DOI10.1016/0025-5564(74)90013-3zbMath0288.05102OpenAlexW2090228192MaRDI QIDQ1846430
Publication date: 1974
Published in: Mathematical Biosciences (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/0025-5564(74)90013-3
Related Items (30)
Isolating the most recent entry in a random recursive tree by random cuts ⋮ Normal Limit Law for Protected Node Profile of Random Recursive Trees ⋮ On moment sequences and mixed Poisson distributions ⋮ Asymptotic results concerning the total branch length of the Bolthausen-Sznitman coalescent ⋮ On the number of leaves in a random recursive tree ⋮ The Moran forest ⋮ \(k\)-cut on paths and some trees ⋮ Fires on large recursive trees ⋮ A growth-fragmentation-isolation process on random recursive trees and contact tracing ⋮ Cutting Edges at Random in Large Recursive Trees ⋮ The delivery man problem on a tree network ⋮ Profiles of random trees: correlation and width of random recursive trees and binary search trees ⋮ The \(k\)-cut model in deterministic and random trees ⋮ Cutting down trees with a Markov chainsaw ⋮ On edge-weighted recursive trees and inversions in random permutations ⋮ The total path length of split trees ⋮ Percolation on random recursive trees ⋮ Cutting resilient networks -- complete binary trees ⋮ Width and mode of the profile for some random trees of logarithmic height ⋮ Linear algorithms on recursive representations of trees ⋮ Climbing certain types of rooted trees. II ⋮ A limiting distribution for the number of cuts needed to isolate the root of a random recursive tree ⋮ Weak limits for the largest subpopulations in Yule processes with high mutation probabilities ⋮ Λ-coalescents: a survey ⋮ Asymptotic hitting probabilities for the Bolthausen-Sznitman coalescent ⋮ Almost Giant Clusters for Percolation on Large Trees with Logarithmic Heights ⋮ Inverting the cut-tree transform ⋮ Algorithmic aspects of k-part degree restricted domination in graphs ⋮ The cut-tree of large recursive trees ⋮ Sizes of the largest clusters for supercritical percolation on random recursive trees
Cites Work
This page was built for publication: Cutting down recursive trees
