首页> 外文OA文献 >Parallel Algorithms for Finding Maximal K-Dependent Sets and Maximal F-Matchings

【2h】

Parallel Algorithms for Finding Maximal K-Dependent Sets and Maximal F-Matchings

机译：查找最大K相关集和最大F匹配的并行算法

页面导航

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

著录项

作者
Krzysztof Diks; Oscar Garrido; Andrzej Lingas;
展开▼
作者单位

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

相似文献

外文文献
中文文献
专利

1. Efficient Algorithms for Finding All Length-Maximal Flock Patterns from a Set of Trajectories [J] . Hiroki Arimura, Xiaoliang Geng, Takeaki Uno 電子情報通信学会技術研究報告. コンピュテ-ション. Theoretical Foundations of Computing . 2013,第50期

机译：从一组轨迹中查找所有长度最大的羊群图案的高效算法
2. When Algorithms for Maximal Independent Set and Maximal Matching Run in Sublinear Time [J] . Sepehr Assadi, Shay Solomon LIPIcs : Leibniz International Proceedings in Informatics . 2019,第4期

机译：当最大独立集和最大匹配算法在亚线性时间运行时
3. Maximal Independent Sets and Maximal Matchings in Series-Parallel and Related Graph Classes [J] . Michael Drmota, Lander Ramos, Clément Requilé, Electronic Journal Of Combinatorics . 2020,第1期

机译：串联和相关图形类中最大独立集和最大匹配
4. Parallel algorithms for all maximal equally-spaced collinear sets and all maximal regular lattices [C] . Boxer, L., Miller, Frontiers of Massively Parallel Computation, 1992., Fourth Symposium on the . 1992

机译：所有最大等距共线集和所有最大规则格的并行算法
5. Finding smallest partitions of maximal cover on a colored graph using a predefined set of colored subgraphs. [D] . Iyer, Arun Vishwanath. 2000

机译：使用一组预定义的彩色子图查找彩色图上最大覆盖的最小分区。
6. A practical algorithm for finding maximal exact matches in large sequence datasets using sparse suffix arrays [O] . Zia Khan, Joshua S. Bloom, Leonid Kruglyak, -1

机译：使用稀疏后缀数组在大序列数据集中查找最大精确匹配的实用算法
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和极大独立集问题的有效并行算法

Parallel Algorithms for Finding Maximal K-Dependent Sets and Maximal F-Matchings

著录项

引文网络

相似文献

相关主题

期刊订阅