首页> 外文OA文献 >Approximation Algorithms for Minimum K-cut

【2h】

Approximation Algorithms for Minimum K-cut

机译：最小K切割的近似算法

页面导航

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

著录项

作者
Nili Guttmann-Beck and Refael Hassin; Nili Guttmann-beck; Refael Hassin;
展开▼
作者单位

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

相似文献

外文文献
中文文献
专利

1. A distributed approximation algorithm for the minimum degree minimum weight spanning trees [J] . Christian Lavault, Mario Valencia-Pabon Journal of Parallel and Distributed Computing . 2008,第2期

机译：最小度最小权重生成树的分布式近似算法
2. Approximation algorithms for solving the 1-line Euclidean minimum Steiner tree problem [J] . Journal of combinatorial optimization . 2020,第2期

机译：求解1线欧几里德最小施蒂·树问题的近似算法
3. Approximation algorithms for minimum power k backbone node r-connected subgraph problem in wireless sensor networks [J] . Discrete mathematics, algorithms, and applications . 2020,第1期

机译：无线传感器网络中最小功率K骨干节点R连接子图问题的近似算法
4. Polynomial-time Approximation Scheme for Minimum k-cut in Planar and Minor-free Graphs [C] . MohammadHossein Bateni, Alireza Farhadi, MohammadTaghi Hajiaghayi Annual ACM-SIAM Symposium on Discrete Algorithms . 2019

机译：Planar和尿液图中最小k切割的多项式时间近似方案
5. Distributed approximation algorithms for minimum spanning trees and other related problems with applications to wireless ad hoc networks [D] . Khan, Md Abdul Maleq 2007

机译：分布式近似算法，用于最小生成树和其他相关问题，应用于无线自组织网络
6. Quantitative Comparison of Minimum Inductance and Minimum Power Algorithms for the Design of Shim Coils for Small Animal Imaging [O] . PARISA HUDSON, STEPHEN D. HUDSON, WILLIAM B. HANDLER, -1

机译：小型动物成像垫片线圈设计的最小电感和最小功率算法的定量比较
7. A New Approximate Algorithm for the Minimum k-Cut Problem by Using Minimum Range k-Cut Algorithm [O] . Yang Dai, Kazuo Iwano, Naoki Katoh 1994

机译：通过使用最小范围 k -cut算法的最小 k -cut问题的新近似算法
8. Approximation Algorithms for Determining Minimum Cost Emulations [R] . Bodlaender, H. L. 1985

机译：确定最小费用仿真的近似算法

客服邮箱：kefu@zhangqiaokeyan.com

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

客服微信
服务号