Author:
Bertoni A.,Campadelli P.,Grossi G.
Subject
Applied Mathematics,Discrete Mathematics and Combinatorics
Reference10 articles.
1. A neural algorithm for MAX-2SAT: performance analysis and circuit implementation;Alberti;Neural Networks,1997
2. Optimization over the positive semi-definite cone: interior-point methods and combinatorial applications;Alizadeh,1992
3. Non-Uniform Random Variate Generation;Devroye,1986
4. Improved approximation algorithms for the maximum cut and satisfiability problems using semidefinite programming;Goemans;J. ACM,1995
5. Finding a maximum cut of a planar graph in polynomial time;Hadlock;SIAM J. Comput.,1975
Cited by
9 articles.
订阅此论文施引文献
订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献
1. Max cut and semidefinite rank;Operations Research Letters;2024-03
2. An Experimental Evaluation of Semidefinite Programming and Spectral Algorithms for Max Cut;ACM Journal of Experimental Algorithmics;2023-08-11
3. Cuts in Undirected Graphs. I;Cybernetics and Systems Analysis;2020-07
4. Maximum cut problem: new models;An International Journal of Optimization and Control: Theories & Applications (IJOCTA);2020-01-31
5. Finding the Maximum Cut by the Greedy Algorithm;Cybernetics and Systems Analysis;2018-09