一类带删除的随机递归树算法

@文章{Saunders2019ACO，title={一类带删除的随机递归树算法}，author={阿诺德·桑德斯}，journal={Algorithmica}，年份={2019}，体积={83}，页数={3363-3378}，网址={https://api.semanticscholar.org/CorpusID:174802497}}
研究了一个离散随机递归树生长过程，该过程在每个时间步以固定的互补概率从树中添加或删除一个节点，发现这类树分为三种由插入概率决定的状态。
关于施普林格的观点
[PDF]语义阅读器

15参考文献

关于随机递归树和随机多元搜索树高度的注记

研究了随机递归树Tn的生长过程，该序列显示为Crump–Mode分支过程的“快照”序列，这为Devroye关于随机多叉搜索树高度的极限定律提供了简短的证明。

随机二叉搜索树中的删除：错误故事

类网络动态模型中的优先删除

删除优先连接图中最旧的边

我们考虑具有固定参数$m\in\mathbb{N}$和$1/2<p<1$的Barab\'asi-Albert随机图过程的一个变分。概率为$p$，随机添加顶点和$m$边…

一个分析不正确的平凡算法

添加-删除网络

分析了节点可以添加和删除的生长网络的结构特性，包括网络的高度分布、直径、两个节点之间的平均距离和悬挂节点的比例。

某些随机树的端点数及其在文献学词干构造中的应用

语言学家的一项基本任务是构建古代手稿保存副本的谱系树（词干）。提出了一种基于随机根树的简单概率模型来辅助…

Buck、Chan和Robbins关于最小赋值期望值猜想的证明

证明了随机递归树和随机平面递归树的顶点度分布是渐近正态的，并给出了顶点增加时演化的函数极限定理。

分析组合数学

本文可以作为该主题的高级本科生或研究生课程的基础，也可以作为自学的基础，并且肯定会成为该主题的权威参考。

揭示基本过程在网络演化中的作用

这项工作建立并求解了一个模型，该模型包含控制网络演化的最小过程，区分节点和边的添加、顶点适应度以及节点和边删除。