3 citations · 7 across the 7 of their papers we have counts for
4 papers · 1 filter
A Primal-Dual Extension of the Goemans--Williamson Algorithm for the Weighted Fractional Cut-Covering Problem
Nathan Benedetto Proença, Marcel K. de Carli Silva, Cristiane M. Sato +1
We study a weighted generalization of the fractional cut-covering problem, which we relate to the maximum cut problem via antiblocker and gauge duality. This relationship allows us…
An Axiomatic Duality Framework for the Theta Body and Related Convex Corners
Marcel K. de Carli Silva, Levent Tunçel
Lovasz theta function and the related theta body of graphs have been in the center of the intersection of four research areas: combinatorial optimization, graph theory, information…
Vertices of Spectrahedra arising from the Elliptope, the Theta Body, and Their Relatives
Marcel K. de Carli Silva, Levent Tunçel
Utilizing dual descriptions of the normal cone of convex optimization problems in conic form, we characterize the vertices of semidefinite representations arising from Lovász theta…
Optimization Problems over Unit-Distance Representations of Graphs
Marcel K. de Carli Silva, Levent Tunçel
We study the relationship between unit-distance representations and Lovasz theta number of graphs, originally established by Lovasz. We derive and prove min-max theorems. This fram…