An Improved Semidefinite Programming Hierarchies Rounding Approximation Algorithm for Maximum Graph Bisection Problems

机译：一种改进的半纤维编程层次舍入近似算法，用于最大图分类问题

获取原文

页面导航

摘要
著录项
相似文献
相关主题

摘要

We present a unified semidefinite programming hierarchies rounding approximation algorithm for a class of maximum graph bisection problems with improved approximation ratios.

机译：我们为一类具有改进的近似比率的最大图分类问题提供了一个统一的SemideFinite编程层次舍入近似算法。

著录项

来源
《International Computing and Combinatorics Conference》|2013年||共12页
会议地点
作者
Chenchen Wu; Donglei Du; Dachuan Xu;
展开▼
作者单位

展开▼
会议组织
原文格式 PDF
正文语种
中图分类 TP301-53;
关键词
Semidefinite programming hierarchies; Approximation algorithm; Graph bisection problems;

机译：SEMIDEFINITE编程层次结构;近似算法;图表二分问题;

相似文献

外文文献
中文文献
专利

1. An improved semidefinite programming hierarchies rounding approximation algorithm for maximum graph bisection problems [J] . Wu Chenchen, Du Donglei, Xu Dachuan Journal of combinatorial optimization . 2015,第1期

机译：改进的半定规划层次四舍五入近似算法，用于最大二等分图问题
2. A unified framework for obtaining improved approximation algorithms for maximum graph bisection problems [J] . Halperin E., Zwick U. Random structures & algorithms . 2002,第3期

机译：用于获得最大二等分问题的改进的近似算法的统一框架
3. Approximation Algorithms for MAX 4-SAT and Rounding Procedures for Semidefinite Programs [J] . Eran Halperin, Uri Zwick Journal of Algorithms . 2001,第2期

机译：MAX 4-SAT的近似算法和半定程序的舍入过程
4. An Improved Semidefinite Programming Hierarchies Rounding Approximation Algorithm for Maximum Graph Bisection Problems [C] . Chenchen Wu, Donglei Du, Dachuan Xu International computing and combinatorics conference . 2013

机译：最大图二等分问题的改进半定规划层次四舍五入近似算法
5. Fast Approximation Algorithms for Graph Partitioning Using Spectral and Semidefinite-Programming Techniques. [D] . Orecchia, Lorenzo. 2011

机译：使用光谱和半定编程技术进行图划分的快速近似算法。
6. A Sum-of-Squares and Semidefinite Programming Approach for Maximum Likelihood DOA Estimation [O] . Shu Cai, Quan Zhou, Hongbo Zhu 2016

机译：最大似然DOA估计的平方和半定规划方法
7. Improved Approximation Algorithms for Maximum Cut and Satisfiability Problems Using Semidefinite Programming [O] . Michel X. Goemans, David P. Williamson 1995

机译：用半定规划改进最大割与可满足问题的逼近算法

An Improved Semidefinite Programming Hierarchies Rounding Approximation Algorithm for Maximum Graph Bisection Problems

摘要

著录项

相似文献

相关主题

期刊订阅