首页> 外文OA文献 >Probabilistic analysis of a parallel algorithm for finding maximal independent sets

【2h】

Probabilistic analysis of a parallel algorithm for finding maximal independent sets

机译：查找最大独立集的并行算法的概率分析

页面导航

著录项
引文网络
相似文献
相关主题

著录项

作者
Calkin Neil J.; Frieze;
展开▼
作者单位

展开▼
年度 1988
总页数
原文格式 PDF
正文语种 eng
中图分类

相似文献

外文文献
中文文献
专利

1. Comments on 'parallel algorithms for finding a near-maximum independent set of a circle graph' (with reply) [J] . Steeg E.W., Takefuji Y. IEEE Transactions on Neural Networks . 1991,第2期

机译：关于“用于寻找圆形图的接近最大独立集的并行算法”的评论（带回复）
2. Parallel algorithms for finding a near-maximum independent set of a circle graph [J] . Takefuji Y., Chen L.-L. IEEE Transactions on Neural Networks . 1990,第3期

机译：查找圆形图的接近最大独立集合的并行算法
3. An efficient fault-containing self-stabilizing algorithm for finding a maximal independent set [J] . Ji-Cherng Lin, Huang T.C. IEEE Transactions on Parallel and Distributed Systems . 2003,第8期

机译：寻找最大独立集的有效的包含故障的自稳定算法
4. Algorithms for k-colouring and finding maximal independent sets [C] . Jesper Makholm Byskov Annual ACM-SIAM symposium on Discrete algorithms;ACM-SIAM symposium on Discrete algorithms . 2003

机译：k着色和找到最大独立集的算法
5. Parallel and distributed grouping algorithms for finding related records of huge data set on cluster grids. [D] . Bheemavaram, Roopa. 2006

机译：并行和分布式分组算法，用于在集群网格上查找海量数据集的相关记录。
6. PhyME: A probabilistic algorithm for finding motifs in sets of orthologous sequences [O] . Saurabh Sinha, Mathieu Blanchette, Martin Tompa 2004

机译：PhyME：一种概率算法用于在直系同源序列集中查找基序
7. Analysis of Parallel Algorithms for Finding A Maximal Independent Set in A Random Hypergraph [O] . H. Chen, A.M. Frieze, Possible Edges 1996

机译：求随机超图中最大独立集的并行算法分析
8. Efficient Parallel Algorithms for (5+1)-Coloring and Maximal Independent Set Problems [R] . Goldberg, A. V., Plotkin, S. A. 1987

机译：（5 + 1）-Coloring和极大独立集问题的有效并行算法

Probabilistic analysis of a parallel algorithm for finding maximal independent sets

著录项

引文网络

相似文献

相关主题

期刊订阅