CSpace

浏览/检索结果: 共2条,第1-2条 帮助

限定条件    
已选(0)清除 条数/页:   排序方式:
Set-completely-positive representations and cuts for the max-cut polytope and the unit modulus lifting 期刊论文
JOURNAL OF GLOBAL OPTIMIZATION, 2020, 卷号: 76, 期号: 4, 页码: 913-932
作者:  Jarre, Florian;  Lieder, Felix;  Liu, Ya-Feng;  Lu, Cheng
收藏  |  浏览/下载:132/0  |  提交时间:2020/05/24
Max-cut problem  Complex variables  Semidefinite relaxation  Unit modulus lifting  
Improved approximation algorithms for MAX n/2-DIRECTED-BISECTION and MAX n/2-DENSE-SUBGRAPH 期刊论文
JOURNAL OF GLOBAL OPTIMIZATION, 2003, 卷号: 27, 期号: 4, 页码: 399-410
作者:  Xu, DC;  Han, JY;  Huang, ZH;  Zhang, LP
收藏  |  浏览/下载:103/0  |  提交时间:2018/07/30
MAX n/2-DIRECTED-BISECTION  MAX n/2-DENSE-SUBGRAPH  polynomial-time approximation algorithm  semidefinite programming