Dual Hoffman bounds for the stability and chromatic numbers based on semidefinite programming (2021)
- Authors:
- USP affiliated authors: SILVA, MARCEL KENJI DE CARLI - IME ; PROENÇA, NATHAN BENEDETTO - IME
- Unidade: IME
- DOI: 10.1137/19M1306427
- Subjects: PESQUISA OPERACIONAL; COMBINATÓRIA; TEORIA DOS GRAFOS; PROGRAMAÇÃO MATEMÁTICA
- Language: Inglês
- Imprenta:
- Publisher place: Philadelphia
- Date published: 2021
- Source:
- Título: SIAM Journal on Discrete Mathematics
- ISSN: 0895-4801
- Volume/Número/Paginação/Ano: v. 35, n. 4, p. 2880–2907, 2021
- Status:
- Artigo possui versão em acesso aberto em repositório (Green Open Access)
- Versão do Documento:
- Versão submetida (Pré-print)
- Acessar versão aberta:
-
ABNT
PROENÇA, Nathan Benedetto e SILVA, Marcel Kenji de Carli e COUTINHO, Gabriel. Dual Hoffman bounds for the stability and chromatic numbers based on semidefinite programming. SIAM Journal on Discrete Mathematics, v. 35, n. 4, p. 2880–2907, 2021Tradução . . Disponível em: https://doi.org/10.1137/19M1306427. Acesso em: 31 mar. 2026. -
APA
Proença, N. B., Silva, M. K. de C., & Coutinho, G. (2021). Dual Hoffman bounds for the stability and chromatic numbers based on semidefinite programming. SIAM Journal on Discrete Mathematics, 35( 4), 2880–2907. doi:10.1137/19M1306427 -
NLM
Proença NB, Silva MK de C, Coutinho G. Dual Hoffman bounds for the stability and chromatic numbers based on semidefinite programming [Internet]. SIAM Journal on Discrete Mathematics. 2021 ; 35( 4): 2880–2907.[citado 2026 mar. 31 ] Available from: https://doi.org/10.1137/19M1306427 -
Vancouver
Proença NB, Silva MK de C, Coutinho G. Dual Hoffman bounds for the stability and chromatic numbers based on semidefinite programming [Internet]. SIAM Journal on Discrete Mathematics. 2021 ; 35( 4): 2880–2907.[citado 2026 mar. 31 ] Available from: https://doi.org/10.1137/19M1306427 - Combinatorial and geometric dualities in graph homomorphism optimization problems
- 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 primal-dual extension of the Goemans-Williamson algorithm for the weighted fractional cut-covering problem
- 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
Informações sobre a disponibilidade de versões do artigo em acesso aberto coletadas automaticamente via oaDOI API (Unpaywall).
Por se tratar de integração com serviço externo, podem existir diferentes versões do trabalho (como preprints ou postprints), que podem diferir da versão publicada.
How to cite
A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas
