Minimum Label s-t Cut has large integrality gaps

机译：最小标签S-T切割具有大的完整性差距

代理获取

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

页面导航

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

著录项

作者
Peng Zhang; Linqing Tang;
展开▼
作者单位

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

相似文献

外文文献
中文文献
专利

1. Minimum Label s-t Cut has large integrality gaps [J] . Peng Zhang, Linqing Tang Information and computation . 2020,第Deca期

机译：最小标签S-T切割具有大的完整性差距
2. Simpler and Better Approximation Algorithms for the Unweighted Minimum Label s-t Cut Problem [J] . Zhang Peng, Fu Bin, Tang Linqing Algorithmica . 2018,第1期

机译：未加权最小标签s-t割问题的更简单更好的近似算法
3. A competitive study of the pseudoflow algorithm for the minimum s-t cut problem in vision applications [J] . Fishbain B., Hochbaum Dorit S., Mueller Stefan Journal of Real-Time Image Processing . 2016,第3期

机译：视觉应用中最小s-t割问题的伪流算法的竞争性研究
4. Approximating Minimum Label s-t Cut via Linear Programming [C] . Linqing Tang, Peng Zhang LATIN 2012: Theoretical informatics. . 2012

机译：通过线性编程逼近最小标签s-t裁切
5. Finding minimum gaps and designing key derivation functions. [D] . Li, Yu-Hsin. 2011

机译：寻找最小的差距并设计关键的推导函数。
6. Measurement of Cortical Thickness from MRI by Minimum Line Integrals on Soft-Classified Tissue [O] . Iman Aganj, Guillermo Sapiro, Neelroop Parikshak, 2009

机译：皮质厚度mRI由最低线积分上的软分类的组织测量
7. Integrality gaps for sparsest cut and minimum linear arrangement problems [O] . Nisheeth K. Vishnoi et al. 2006

机译：最稀疏切口和最小线性排列问题的完整性间隙

Minimum Label s-t Cut has large integrality gaps

著录项

引文网络

相似文献

相关主题

期刊订阅