Sparse sums of positive semidefinite matrices (2016)
- Authors:
- Autor USP: SILVA, MARCEL KENJI DE CARLI - IME
- Unidade: IME
- DOI: 10.1145/2746241
- Subjects: TEORIA DOS GRAFOS; MATRIZES; COMBINATÓRIA PROBABILÍSTICA
- Language: Inglês
- Imprenta:
- Source:
- Título: ACM Transactions on Algorithms
- ISSN: 1549-6333
- Volume/Número/Paginação/Ano: v. 12, n. 1, p. 9:1-9:17, article n.º 9, Feb. 2016
- Conference titles: Annual ACM-SIAM Symposium on Discrete Algorithms - SODA’12
- 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
SILVA, Marcel Kenji de Carli e HARVEY, Nicholas J. A e SATO, Cristiane Maria. Sparse sums of positive semidefinite matrices. ACM Transactions on Algorithms. New York: Instituto de Matemática e Estatística, Universidade de São Paulo. Disponível em: https://doi.org/10.1145/2746241. Acesso em: 30 mar. 2026. , 2016 -
APA
Silva, M. K. de C., Harvey, N. J. A., & Sato, C. M. (2016). Sparse sums of positive semidefinite matrices. ACM Transactions on Algorithms. New York: Instituto de Matemática e Estatística, Universidade de São Paulo. doi:10.1145/2746241 -
NLM
Silva MK de C, Harvey NJA, Sato CM. Sparse sums of positive semidefinite matrices [Internet]. ACM Transactions on Algorithms. 2016 ; 12( article º 9): 9:1-9:17.[citado 2026 mar. 30 ] Available from: https://doi.org/10.1145/2746241 -
Vancouver
Silva MK de C, Harvey NJA, Sato CM. Sparse sums of positive semidefinite matrices [Internet]. ACM Transactions on Algorithms. 2016 ; 12( article º 9): 9:1-9:17.[citado 2026 mar. 30 ] Available from: https://doi.org/10.1145/2746241 - 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
- 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).
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
