首页> 外文OA文献 >NC algorithms for computing the number of perfect matchings in K3,3-free graphs and related problems

【2h】

NC algorithms for computing the number of perfect matchings in K3,3-free graphs and related problems

机译：用于计算无K3,3的图形中的完美匹配数的NC算法及相关问题

代理获取

本网站仅为用户提供外文OA文献查询和代理获取服务，本网站没有原文。下单后我们将采用程序或人工为您竭诚获取高质量的原文，但由于OA文献来源多样且变更频繁，仍可能出现获取不到、文献不完整或与标题不符等情况，如果获取不到我们将提供退款服务。请知悉。

页面导航

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

著录项

作者
Vazirani Vijay V.;
展开▼
作者单位

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

相似文献

外文文献
中文文献
专利

1. A DISTRIBUTED-MEMORY ALGORITHM FOR COMPUTING A HEAVY-WEIGHT PERFECT MATCHING ON BIPARTITE GRAPHS [J] . Azad Ariful, Buluc Aydin, Li Xiaoye S., SIAM Journal on Scientific Computing . 2020,第4期

机译：一种分布式存储器算法，用于计算二分图中的重量重量匹配
2. NC Algorithms for Weighted Planar Perfect Matching and Related Problems [J] . Piotr Sankowski LIPIcs : Leibniz International Proceedings in Informatics . 2018,第30期

机译：基于加权平面完美匹配和相关问题的NC算法
3. Transversal hypergraphs to perfect matchings in bipartite graphs: Characterization and generation algorithms [J] . Boros E, Elbassioni K, Gurvich V Journal of Graph Theory . 2006,第3期

机译：遍历超图到二部图中的完美匹配：表征和生成算法
4. A New NC-Algorithm for Finding a Perfect Matching in d-Regular Bipartite Graphs When d Is Small [C] . Raghav Kulkarni Italian Conference on Algorithms and Complexity(CIAC 2006); 20060529-31; Rome(IT) . 2006

机译：当d小时在d-正则二部图中找到完美匹配的新NC算法
5. A genetic-algorithm-based approach for subtask matching and scheduling in heterogeneous computing environments and a comparative study of parallel genetic algorithms. [D] . Wang, Lee. 1997

机译：基于遗传算法的异构计算环境中子任务匹配和调度方法以及并行遗传算法的比较研究。
6. Compute-unified device architecture implementation of a block-matching algorithm for multiple graphical processing unit cards [O] . Francesc Massanes, Marie Cadennes, Jovan G. Brankov -1

机译：计算的统一设备架构实现块匹配算法的多个图形处理单元卡
7. NC Algorithms for Computing a Perfect Matching, the Number of Perfect Matchings, and a Maximum Flow in One-Crossing-Minor-Free Graphs [O] . David Eppstein, Vijay V. Vazirani 2019

机译：NC用于计算完美匹配的算法，完美匹配的数量，以及一次交叉次轻微图形的最大流量

NC algorithms for computing the number of perfect matchings in K3,3-free graphs and related problems

著录项

引文网络

相似文献

相关主题

期刊订阅