Bipartite Matching in Nearly-linear Time on Moderately Dense Graphs

机译：在适度密集的图形上的几乎线性时间匹配二分

代理获取

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

页面导航

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

著录项

作者
Jan van den Brand; Yin-Tat Lee; Danupon Nanongkai; Richard Peng; Thatchaphol Saranurak; Aaron Sidford; Zhao Song; Di Wang;
展开▼
作者单位

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

相似文献

外文文献
中文文献
专利

1. Exact Sampling from Perfect Matchings of Dense Regular Bipartite Graphs [J] . Mark Huber Algorithmica . 2006,第3期

机译：密集正二部图的完美匹配的精确采样
2. A 3/2-Approximation Algorithm for the Bipartite Dense Subgraph Problem on Bipartite Permutation Graphs [J] . Yuta INABA, Satoshi TAYU, Shuichi UENO 電子情報通信学会技術研究報告. システム数理と応用. Mathematical Systems Science and its Applications . 2016,第316期

机译：二分置换图上二分密集子图问题的3/2逼近算法
3. A 3/2-Approximation Algorithm for the Bipartite Dense Subgraph Problem on Bipartite Permutation Graphs [J] . Yuta INABA, Satoshi TAYU, Shuichi UENO 電子情報通信学会技術研究報告. 回路とシステム. Circuits and Systems . 2016,第315期

机译：二分置换图上二分密集子图问题的3/2逼近算法
4. Bipartite Matching in Nearly-linear Time on Moderately Dense Graphs [C] . Jan van den Brand, Yin-Tat Lee, Danupon Nanongkai, IEEE Annual Symposium on Foundations of Computer Science . 2020

机译：在适度密集的图形上的几乎线性时间匹配二分
5. Approximately counting perfect and general matchings in bipartite and general graphs [D] . Law, Wai Jing 2009

机译：在二部图和一般图中近似计算完美匹配和一般匹配
6. Data Acquisition Based on Stable Matching of Bipartite Graph in Cooperative Vehicle–Infrastructure Systems [O] . Xiaolan Tang, Donghui Hong, Wenlong Chen 2017

机译：车载基础设施系统中基于二部图稳定匹配的数据采集
7. Identifying the minor set cover of dense connected bipartite graphs via random matching edge sets [O] . Hamilton, Kathleen E., Humble, Travis S. 2016

机译：通过识别密集连通二分图的次集覆盖随机匹配边集

Bipartite Matching in Nearly-linear Time on Moderately Dense Graphs

著录项

引文网络

相似文献

相关主题

期刊订阅