Poljak Svatopluk

Svatopluk Poljak

Information about the author Svatopluk Poljak will soon be added to the site.
Found 3 papers in total
Connections between semidefinite relaxations of the max-cut and stable set problems
Connections between semidefinite relaxations of the max-cut and stable set problems
1997
We describe links between a recently introduced semidefinite relaxation for the...
One-third-integrality in the max-cut problem
One-third-integrality in the max-cut problem
1995
Given a graph , the metric polytope is defined by the inequalities for , odd, C cycle...
The expected relative error of the polyhedral approximation of the max-cut problem
The expected relative error of the polyhedral approximation of the max-cut problem
1994
The authors study the expected relative error of a linear relaxation of the max-cut...
Papers per page: