一个计算和更新森林中进程数量的分布式算法

摘要:计算树的各种参数的分布式算法的研究 根据添加或删除边缘,更新森林组件的处理数量(或节点搜索数量或边缘搜索数量)的分布式算法的研究 将算法扩展到未知大小的树和森林中使用小于2a+4+e位的消息的研究

作者:David Coudert (INRIA Sophia Antipolis / Laboratoire I3S), Florian Huc (INRIA Sophia Antipolis / Laboratoire I3S), Dorian Mazauric (INRIA Sophia Antipolis / Laboratoire I3S)

论文ID:0806.2710

分类:Discrete Mathematics

分类简称:cs.DM

提交时间:2008-12-18

PDF 下载: 英文版 中文版pdf翻译中