首页> 外文会议>Annual ACM symposium on Theory of computing;ACM symposium on Theory of computing >Approximating s-t minimum cuts in O(n2) time

【24h】

Approximating s-t minimum cuts in O(n2) time

机译：O（n2）时间中的s-t最小削减量

获取原文

页面导航

著录项
相似文献
相关主题

著录项

来源
《Annual ACM symposium on Theory of computing;ACM symposium on Theory of computing》|1996年|P.47-55|共9页
会议地点
作者
Andras A. Benczur; David R. Karger;
展开▼
作者单位

展开▼
会议组织
原文格式 PDF
正文语种
中图分类计算技术、计算机技术;
关键词

相似文献

外文文献
中文文献
专利

1. Approximating a solution of the s-t max-cut problem with a deterministic annealing algorithm. [J] . Dang C Neural Networks: The Official Journal of the International Neural Network Society . 2000,第7期

机译：用确定性退火算法逼近s-t最大割问题的解。
2. Minimum Label s-t Cut has large integrality gaps [J] . Peng Zhang, Linqing Tang Information and computation . 2020,第Deca期

机译：最小标签S-T切割具有大的完整性差距
3. 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割问题的更简单更好的近似算法
4. Approximating Minimum Label s-t Cut via Linear Programming [C] . Linqing Tang, Peng Zhang LATIN 2012: Theoretical informatics. . 2012

机译：通过线性编程逼近最小标签s-t裁切
5. A NUMERICAL AND AN ANALYTICAL APPROACH TO APPROXIMATE DYNAMIC MODELING OF DISTILLATION TOWERS (RECYCLE, TIME-CONSTANTS, SHORT-CUT, LINEAR-ANALYSIS). [D] . KAPOOR, NAVEEN. 1986

机译：精馏塔动态模型（再循环，时间常数，短切，线性分析）的数值和解析方法。
6. A comparative study on approximate entropy measure and poincaré plot indexes of minimum foot clearance variability in the elderly during walking [O] . Ahsan H Khandoker, Marimuthu Palaniswami, Rezaul K Begg 2008

机译：老年人步行时最小脚间隙变化的近似熵测度和庞加莱图指标的比较研究
7. Approximating s-t Minimum Cuts in Õ(n²) Time [O] . Andras A. Benczur, David R. Karger 2007

机译：在Õ（n²）时间内近似s-t最小切削
8. Minimum S-T Cut of a Planar Undirected Network in O(n log2(n)) Time [R] . Reif, J. H. 1980

机译：O（n log2（n））时间内平面无向网络的最小s-T切割

获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

客服微信
服务号