Algebras, graphs and thetas (2019)
- Authors:
- Autor USP: SILVA, MARCEL KENJI DE CARLI - IME
- Unidade: IME
- DOI: 10.1016/j.entcs.2019.08.025
- Assunto: PROGRAMAÇÃO MATEMÁTICA
- Keywords: clique-coclique inequality; matrix *-algebra; Lovász theta function; coherent configuration
- Agências de fomento:
- Language: Inglês
- Imprenta:
- Source:
- Título: Electronic Notes in Theoretical Computer Science
- ISSN: 1571-0661
- Volume/Número/Paginação/Ano: v. 346, p.275-283, 2019
- Conference titles: Latin and American Algorithms, Graphs and Optimization Symposium - LAGOS
- Status:
- Artigo publicado em periódico de acesso aberto (Gold Open Access)
- Versão do Documento:
- Versão publicada (Published version)
- Acessar versão aberta:
-
ABNT
SILVA, Marcel Kenji de Carli et al. Algebras, graphs and thetas. Electronic Notes in Theoretical Computer Science. Amsterdam: Elsevier. Disponível em: https://doi.org/10.1016/j.entcs.2019.08.025. Acesso em: 31 mar. 2026. , 2019 -
APA
Silva, M. K. de C., Coutinho, G., Godsil, C., & Roberson, D. E. (2019). Algebras, graphs and thetas. Electronic Notes in Theoretical Computer Science. Amsterdam: Elsevier. doi:10.1016/j.entcs.2019.08.025 -
NLM
Silva MK de C, Coutinho G, Godsil C, Roberson DE. Algebras, graphs and thetas [Internet]. Electronic Notes in Theoretical Computer Science. 2019 ; 346 275-283.[citado 2026 mar. 31 ] Available from: https://doi.org/10.1016/j.entcs.2019.08.025 -
Vancouver
Silva MK de C, Coutinho G, Godsil C, Roberson DE. Algebras, graphs and thetas [Internet]. Electronic Notes in Theoretical Computer Science. 2019 ; 346 275-283.[citado 2026 mar. 31 ] Available from: https://doi.org/10.1016/j.entcs.2019.08.025 - 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
- 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).
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.
Download do texto completo
| Tipo | Nome | Link | |
|---|---|---|---|
 |
3000176.pdf |
How to cite
A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas
