机译:用于构造低权重k-连通跨子图的简单随机方案及其在分布式算法中的应用
k-connected spanning subgraph; Minimum spanning tree; Randomized approximation algorithm; Distributed algorithm; Probabilistic analysis;
机译:用于构造低权重k-连通跨子图的简单随机方案及其在分布式算法中的应用
机译:mincost k-connected跨子图的迭代舍入方法的错误示例
机译:通过匹配逼近最小尺寸k-连接的跨子图
机译:最小成本k-连通跨子图问题的逼近度
机译:分布式近似算法,用于最小生成树和其他相关问题,应用于无线自组织网络
机译:无线传感器网络中生成树的高效分布式算法
机译:一种构造低权重k-连通跨子图的简单随机方案及其在分布式算法中的应用
机译:La Randomisation permet la Construction d'algorithmes simples en O(N LOG * n)pourdes problemes Lineaires Difficiles(Randomization Yields simple O(n LOG * n)算法用于困难的欧米茄(N)问题)