首页> 外文OA文献 >NC Algorithms for Computing a Perfect Matching, the Number of Perfect Matchings, and a Maximum Flow in One-Crossing-Minor-Free Graphs

【2h】

NC Algorithms for Computing a Perfect Matching, the Number of Perfect Matchings, and a Maximum Flow in One-Crossing-Minor-Free Graphs

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

代理获取

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

页面导航

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

著录项

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

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

相似文献

外文文献
中文文献
专利

1. Some perfect matchings and perfect half-integral matchings in NC [J] . Raghav Kulkarni, Meena Mahajan, Kasturi R. Varadarajan. Chicago Journal of Theoretical Computer Science . 2008,第5期

机译：NC中的一些完美匹配和完美半积分匹配
2. 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期

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

机译：基于加权平面完美匹配和相关问题的NC算法
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. Circuits, Perfect Matchings and Paths in Graphs [D] . Tang, Wenliang 2013

机译：图中的电路，完美匹配和路径
6. On the Signless Laplacian Spectral Radius of Bicyclic Graphs with Perfect Matchings [O] . Jing-Ming Zhang, Ting-Zhu Huang, Ji-Ming Guo -1

机译：具有完美匹配的双环图的无符号拉普拉斯谱半径
7. NC algorithms for computing the number of perfect matchings in K3,3-free graphs and related problems [O] . Vazirani Vijay V. 1989

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

NC Algorithms for Computing a Perfect Matching, the Number of Perfect Matchings, and a Maximum Flow in One-Crossing-Minor-Free Graphs

著录项

引文网络

相似文献

相关主题

期刊订阅