首页> 外文OA文献 >Perfect matching for regular graphs is AC0-hard for the general matching problem

【2h】

Perfect matching for regular graphs is AC0-hard for the general matching problem

机译：对于常规匹配问题，正则图的完美匹配是AC0困难的

代理获取

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

页面导航

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

著录项

作者
Dahlhaus Elias; Karpinski Marek;
展开▼
作者单位

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

相似文献

外文文献
中文文献
专利

1. Smallest regular and almost regular triangle-free graphs without perfect matchings [J] . Lutz Volkmann Ars Combinatoria: An Australian-Canadian Journal of Combinatorics . 2013,第Null期

机译：最小的正则和几乎正则无三角形图，没有完美的匹配
2. Perfect Matchings in O (n(1.5)) Time in Regular Bipartite Graphs [J] . Goel Ashish, Kapralov Michael, Khanna Sanjeev Combinatorica . 2019,第2期

机译：o（n（1.5））在常规二角形图中的完美匹配
3. The number of disjoint perfect matchings in semi-regular graphs [J] . Hongliang Lu, David G.L. Wang Applicable Analysis and Discrete Mathematics . 2017,第1期

机译：半正则图中不相交完美匹配的数量
4. Perfect Matchings in O(n log n) Time in Regular Bipartite Graphs [C] . Ashish Goel, Michael Kapralov, Sanjeev Khanna Annual ACM International Symposium on Theory of Computing . 2010

机译：在常规二角形图中的O（n log n）时间的完美匹配
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. Perfect matchings in random subgraphs of regular bipartite graphs [O] . Roman Glebov, Zur Luria, Michael Simkin 2020

机译：常规二角形图的随机子图中的完美匹配

Perfect matching for regular graphs is AC0-hard for the general matching problem

著录项

引文网络

相似文献

相关主题

期刊订阅