A primal-dual extension of the Goemans-Williamson algorithm for the weighted fractional cut-covering problem (2026)
- Authors:
- Autor USP: SILVA, MARCEL KENJI DE CARLI - IME
- Unidade: IME
- DOI: 10.1007/s10107-025-02209-0
- Assunto: COMPUTAÇÃO APLICADA
- Agências de fomento:
- Language: Inglês
- Imprenta:
- Publisher place: Heidelberg
- Date published: 2026
- Source:
- Título: Mathematical Programming
- ISSN: 0025-5610
- Volume/Número/Paginação/Ano: v. 215, n. 1-2, p. 1-56, 2026
- Status:
- Nenhuma versão em acesso aberto identificada
-
ABNT
PROENÇA, Nathan Benedetto et al. A primal-dual extension of the Goemans-Williamson algorithm for the weighted fractional cut-covering problem. Mathematical Programming, v. 215, n. 1-2, p. 1-56, 2026Tradução . . Disponível em: https://doi.org/10.1007/s10107-025-02209-0. Acesso em: 31 mar. 2026. -
APA
Proença, N. B., Silva, M. K. de C., Sato, C. M., & Tunçel, L. (2026). A primal-dual extension of the Goemans-Williamson algorithm for the weighted fractional cut-covering problem. Mathematical Programming, 215( 1-2), 1-56. doi:10.1007/s10107-025-02209-0 -
NLM
Proença NB, Silva MK de C, Sato CM, Tunçel L. A primal-dual extension of the Goemans-Williamson algorithm for the weighted fractional cut-covering problem [Internet]. Mathematical Programming. 2026 ; 215( 1-2): 1-56.[citado 2026 mar. 31 ] Available from: https://doi.org/10.1007/s10107-025-02209-0 -
Vancouver
Proença NB, Silva MK de C, Sato CM, Tunçel L. A primal-dual extension of the Goemans-Williamson algorithm for the weighted fractional cut-covering problem [Internet]. Mathematical Programming. 2026 ; 215( 1-2): 1-56.[citado 2026 mar. 31 ] Available from: https://doi.org/10.1007/s10107-025-02209-0 - Sparse sums of positive semidefinite matrices
- An axiomatic duality framework for the theta body and related convex corners
- Commute time as a method to explore brain functional connectomes
- Vertices of spectrahedra arising from the elliptope, the theta body, and their relatives
- A randomized approximation algorithm for the weighted fractional cut-covering problem
- An axiomatic duality framework for the theta body and related convex corners
- Strict complementarity in semidefinite optimization with elliptopes including the maxCut SDP
- A notion of total dual integrality for convex, semidefinite, and extended formulations
- Algebras, graphs and thetas
- Relações min-max em otimização combinatória
Informações sobre a disponibilidade de versões do artigo em acesso aberto coletadas automaticamente via oaDOI API (Unpaywall).
Download do texto completo
| Tipo | Nome | Link | |
|---|---|---|---|
 |
3251342.pdf | ||
 |
3251342_va_-_A_primal-dua... |
How to cite
A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas
