一个计算和更新森林中进程数量的分布式算法
摘要:计算树的各种参数的分布式算法的研究 根据添加或删除边缘,更新森林组件的处理数量(或节点搜索数量或边缘搜索数量)的分布式算法的研究 将算法扩展到未知大小的树和森林中使用小于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