Nathan Benedetto Proença

Publication Activity (10 Years)

Years Active: 2021-2024
Publications (10 Years): 3

Top Topics

Simplex Algorithm

Computationally Intensive

Interior Point Algorithm

Linear Programming

Top Venues

SIAM J. Discret. Math.

Publications

Nathan Benedetto Proença, Marcel K. de Carli Silva, Cristiane M. Sato, Levent Tunçel
Generalized Cuts and Grothendieck Covers: a Primal-Dual Approximation Framework Extending the Goemans-Williamson Algorithm. CoRR (2024)
Nathan Benedetto Proença, Marcel Kenji de Carli Silva, Cristiane M. Sato, Levent Tunçel
A Primal-Dual Extension of the Goemans-Williamson Algorithm for the Weighted Fractional Cut-Covering Problem. CoRR (2023)
Nathan Benedetto Proença, Marcel Kenji de Carli Silva, Gabriel Coutinho
Dual Hoffman Bounds for the Stability and Chromatic Numbers Based on Semidefinite Programming. SIAM J. Discret. Math. 35 (4) (2021)