首页> 外文OA文献 >A linear time algorithm for maximum matchings in convex, bipartite graphs

【2h】

A linear time algorithm for maximum matchings in convex, bipartite graphs

机译：凸二部图中最大匹配的线性时间算法

代理获取

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

页面导航

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

著录项

作者
Steiner G.; Yeomans J.S.;
展开▼
作者单位

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

相似文献

外文文献
中文文献
专利

1. Scalable parallel algorithms for maximum matching and Hamiltonian circuit in convex bipartite graphs [J] . Theoretical computer science . 2020,第期

机译：凸二角形图中最大匹配和哈密顿电路的可扩展并行算法
2. Expected time complexity of the auction algorithm and the push relabel algorithm for maximum bipartite matching on random graphs [J] . Naparstek Oshri, Leshem Amir Random structures & algorithms . 2016,第2期

机译：随机图上最大二部匹配的拍卖算法和推式重标记算法的预期时间复杂度
3. Solving the Maximum Matching Problem on Bipartite Star123-Free Graphs in Linear Time [J] . Ruzayn Quaddoura Open Journal of Discrete Mathematics . 2016,第1期

机译：在线性时间内求解无二分星123图上的最大匹配问题
4. BSP/CGM algorithm for maximum matching in convex bipartite graphs [C] . Soares, J., Stefanes, . 2003

机译：凸二部图中最大匹配的BSP / CGM算法
5. Fast algorithms for finding the maximum edge cardinality biclique in convex bipartite graphs. [D] . Pu, Shuye. 2004

机译：在凸二分图中找到最大边基数双斜率的快速算法。
6. Maximum Entropy Expectation-Maximization Algorithm for Fitting Latent-Variable Graphical Models to Multivariate Time Series [O] . Saïd Maanan, Bogdan Dumitrescu, Ciprian Doru Giurcăneanu 2018

机译：最大熵期预期 - 用于将潜在变量图形模型拟合到多变量时间序列的最大值算法
7. An O(n3) time algorithm for the maximum weight b-matching problem on bipartite graphs [O] . Fatemeh Rajabi-Alni, Alireza Bagheri, Behrouz Minaei-Bidgoli 2020

机译：两分图中最大重量B匹配问题的O（N3）时间算法

A linear time algorithm for maximum matchings in convex, bipartite graphs

著录项

引文网络

相似文献

相关主题

期刊订阅