家谱： 具有最佳拥塞、位置、程度和搜索时间的有序字典
摘要
工具书类
家谱：具有最佳拥塞、位置、程度和搜索时间的有序字典
建议
用于管理产品族树的多级配置树 SPLC’13：第17届国际软件产品线会议记录 对于商业产品线组织来说，每年制造数百万个不同“口味”的产品实例并不罕见。 这种规模的产品线的多样性规模和范围可能很高，创造了显著的。。。 下部伸展支撑树 我们证明了每个加权连通图$G$都包含一个生成树作为子图，其中$G$的边可以嵌入平均拉伸$O（\log^{2}n\log\logn）$。 此外，我们还证明了该树可以在时间$O（m\log。。。
评论
文献计量学和引文
文献计量学
文章指标
其他指标
引文
引用人
Aspnes J公司 Wieder U型 (2009) 跳跃图的扩展和混合时间及其应用 分布式计算 2007年10月10日/00446-008-0071-3 21 :6 (385-393) 在线发布日期：2009年3月1日 梅芳L 宏凯Z 德隆S 铁正N 岳K Ge Y公司 (2007) 潘普 第七届先进并行处理技术国际会议论文集 10.5555/1785246.1785272 (190-198) 在线发布日期：2007年11月22日 Aspnes J公司 沙阿·G (2007) 跳过图形 ACM算法事务 10.1145/1290672.1290674 三 :4 （37-es） 在线发布日期：2007年11月1日 古德里奇M 纳尔逊·M 太阳J (2006) 彩虹跳跃图 第十七届ACM-SIAM离散算法年会论文集 10.5555/1109557.1109601 (384-393) 在线发布日期：2006年1月22日 Aspnes J公司 Wieder U型 吉本斯P Spirakis P公司 (2005) 跳跃图的扩展和混合时间及其应用 第十七届ACM算法和体系结构并行性研讨会论文集 10.1145/1073970.1073989 (126-134) 在线发布日期：2005年7月18日 Arge L公司 Eppstein D公司 古德里奇M 阿奎莱拉M Aspnes J公司 (2005) Skip-webs公司 第二十四届ACM分布式计算原理年度研讨会论文集 10.1145/1073814.1073827 (69-76) 在线发布日期：2005年7月17日