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.

机译：对于具有改进的逼近率的一类最大图对分问题，我们提出了统一的半定规划层次四舍五入逼近算法。

著录项

来源
《International computing and combinatorics conference》|2013年|304-315|共12页
会议地点
作者
Chenchen Wu; Donglei Du; Dachuan Xu;
展开▼
作者单位

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

机译：半定程序层次结构;近似算法图二等分问题;

相似文献

外文文献
中文文献
专利

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

摘要

著录项

相似文献

相关主题

期刊订阅