Published February 1, 2021
| Version v1
Journal article
Open
A randomized 1.01241-approximation algorithm for maximum cut problem
Authors/Creators
- 1. Department of Mathematics, Karaj Branch, Islamic Azad University, Karaj, Iran.
Description
In this paper, after introducing a new semidefinite programming formulation we present an improved randomized approximation with an approximation factor roughly 1.01241 = 1/0.98775