3 citations · 3 across the 2 of their papers we have counts for
2 papers
cs.DS2024
Generalized Cuts and Grothendieck Covers: a Primal-Dual Approximation Framework Extending the Goemans--Williamson Algorithm
Nathan Benedetto Proença, Marcel K. de Carli Silva, Cristiane M. Sato +1
We provide a primal-dual framework for randomized approximation algorithms utilizing semidefinite programming (SDP) relaxations. Our framework pairs a continuum of APX-complete pro…
math.CO2016★ 3 cited
Flag Algebras: A First Glance
Marcel K. de Carli Silva, Fernando Mário de Oliveira Filho, Cristiane Maria Sato
The theory of flag algebras, introduced by Razborov in 2007, has opened the way to a systematic approach to the development of computer-assisted proofs in extremal combinatorics. I…