首页> 外文OA文献 >A complexity dichotomy for matching cut in (bipartite) graphs of fixed diameter

【2h】

A complexity dichotomy for matching cut in (bipartite) graphs of fixed diameter

机译：用于固定直径（二分钟）图的复杂性二分法

代理获取

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

页面导航

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

著录项

作者
Hoang-Oanh Le; Van Bang Le;
展开▼
作者单位

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

相似文献

外文文献
中文文献
专利

1. A complexity dichotomy for matching cut in (bipartite) graphs of fixed diameter [J] . Le Hoang-Oanh, Le Van Bang Theoretical computer science . 2019,第期

机译：用于固定直径（二分钟）图的复杂性二分法
2. On the Complexity of Matching Cut in Graphs of Fixed Diameter [J] . Hoang-Oanh Le, Van Bang Le LIPIcs : Leibniz International Proceedings in Informatics . 2016,第2期

机译：固定直径图中匹配割的复杂性
3. Multiple Bipartite Complete Matching Vertex Blocker Problem: Complexity, polyhedral analysis and Branch-and-Cut [J] . Discrete optimization . 2020,第期

机译：多个双普通完全匹配的顶点拦截器问题：复杂性，多面体分析和分支和切割
4. An approach for video cut detection using bipartite graph matching as dissimilarity distance [C] . Silvio Jamil F. Guimaraes, Zenilton K. G. do Patrocinio Jr., Hugo Bastos de Paula International Conference on Pattern Recognition . 2008

机译：使用双方图匹配与异化距离相匹配的扫描检测方法
5. Approximately counting perfect and general matchings in bipartite and general graphs [D] . Law, Wai Jing 2009

机译：在二部图和一般图中近似计算完美匹配和一般匹配
6. networksis: A Package to Simulate Bipartite Graphs with Fixed Marginals Through Sequential Importance Sampling [O] . Ryan Admiraal, Mark S. Handcock -1

机译：networksis：一种通过顺序重要性抽样模拟具有固定边距的二部图的软件包
7. On the Complexity of Matching Cut in Graphs of Fixed Diameter [O] . Le Hoang-Oanh, Le Van Bang 2016

机译：关于固定直径图匹配切割的复杂性
8. Random Bipartite Graphs: Connectedness, Isolated Nodes, Diameters. [R] . Klee, V., Larman, D. 1979

机译：随机二分图：连通性，孤立节点，直径。

A complexity dichotomy for matching cut in (bipartite) graphs of fixed diameter

著录项

引文网络

相似文献

相关主题

期刊订阅