Perfect matchings in random subgraphs of regular bipartite graphs

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

代理获取

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

页面导航

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

著录项

作者
Roman Glebov; Zur Luria; Michael Simkin;
展开▼
作者单位

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

相似文献

外文文献
中文文献
专利

1. 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））在常规二角形图中的完美匹配
2. Perfect Matchings of Regular Bipartite Graphs [J] . Lukotka Robert, Rollova Edita Journal of Graph Theory . 2017,第1a2期

机译：常规二角形图的完美匹配
3. Perfect matchings in o(n log n) time in regular bipartite graphs [J] . Goel A., Kapralov M., Khanna S. SIAM Journal on Computing . 2013,第3期

机译：规则二部图中o（n log n）时间的完美匹配
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. Approximately counting perfect and general matchings in bipartite and general graphs [D] . Law, Wai Jing 2009

机译：在二部图和一般图中近似计算完美匹配和一般匹配
6. The Index-Based Subgraph Matching Algorithm with General Symmetries (ISMAGS): Exploiting Symmetry for Faster Subgraph Enumeration [O] . Maarten Houbraken, Sofie Demeyer, Tom Michoel, -1

机译：具有通用对称性的基于索引的子图匹配算法（ISMAGS）：利用对称性实现更快的子图枚举
7. Towards the Distribution of the Size of a Largest Planar Matching and Largest Planar Subgraph in Random Bipartite Graphs [O] . Kiwi, Marcos, Loebl, Martin 2007

机译：关于最大平面匹配和尺寸分布的分布随机二分图中最大的平面子图
8. Matchings in Random Regular Bipartite Digraphs. [R] . walkup,david w. 1974

机译：随机正则二分图中的匹配。

Perfect matchings in random subgraphs of regular bipartite graphs

著录项

引文网络

相似文献

相关主题

期刊订阅