首页> 外文OA文献 >Analysis of Parallel Algorithms for Finding A Maximal Independent Set in A Random Hypergraph

【2h】

Analysis of Parallel Algorithms for Finding A Maximal Independent Set in A Random Hypergraph

机译：求随机超图中最大独立集的并行算法分析

页面导航

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

著录项

作者
H. Chen; A.M. Frieze; Possible Edges;
展开▼
作者单位

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

相似文献

外文文献
中文文献
专利

1. COMPUTING MANY MAXIMAL INDEPENDENT SETS FOR HYPERGRAPHS IN PARALLEL [J] . LEONID KHACHIYAN, ENDRE BOROS, VLADIMIR GURVICH, Parallel Processing Letters . 2007,第2期

机译：并行计算超图的许多最大独立集
2. Derandomized Concentration Bounds for Polynomials, and Hypergraph Maximal Independent Set [J] . Harris David G. ACM transactions on algorithms . 2019,第3期

机译：多项式的替代浓度界限，以及超图最大独立集
3. Feedback from nature: simple randomised distributed algorithms for maximal independent set selection and greedy colouring [J] . Jeavons Peter, Scott Alex, Xu Lei Distributed Computing . 2016,第5期

机译：来自自然界的反馈：简单的随机分布算法，用于最大独立集选择和贪婪着色
4. Derandomized concentration bounds for polynomials, and hypergraph maximal independent set [C] . David G. Harris Annual ACM-SIAM Symposium on Discrete Algorithms . 2018

机译：多项式的替代浓度界限，和超图最大独立集
5. Parallel and distributed grouping algorithms for finding related records of huge data set on cluster grids. [D] . Bheemavaram, Roopa. 2006

机译：并行和分布式分组算法，用于在集群网格上查找海量数据集的相关记录。
6. Efficient Graph-Based Resource Allocation Scheme Using Maximal Independent Set for Randomly- Deployed Small Star Networks [O] . Jian Zhou, Lusheng Wang, Weidong Wang, 2017

机译：使用最大独立集的基于图形的高效资源分配方案用于随机部署的小星型网络
7. Probabilistic analysis of a parallel algorithm for finding maximal independent sets [O] . Calkin Neil J., Frieze 1988

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

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

Analysis of Parallel Algorithms for Finding A Maximal Independent Set in A Random Hypergraph

著录项

引文网络

相似文献

相关主题

期刊订阅