Sparse sums of positive semidefinite matrices MKDC Silva, NJA Harvey, CM Sato ACM Transactions on Algorithms (TALG) 12 (1), 1-17, 2015 | 48* | 2015 |
On the longest paths and the diameter in random Apollonian networks E Ebrahimzadeh, L Farczadi, P Gao, A Mehrabian, CM Sato, N Wormald, ... Electronic Notes in Discrete Mathematics 43, 355-365, 2013 | 28 | 2013 |
Arboricity and spanning-tree packing in random graphs with an application to load balancing P Gao, X Pérez-Giménez, CM Sato Proceedings of the twenty-fifth annual ACM-SIAM symposium on Discrete …, 2014 | 22* | 2014 |
On the Maximum Density of Fixed Strongly Connected Subtournaments CMS Leonardo N. Coregliano, Roberto F. Parente The Eletronic Journal of Combinatorics 26 (1), 2019 | 20* | 2019 |
Flag algebras: a first glance MK de Carli Silva, FM de Oliveira Filho, CM Sato arXiv preprint arXiv:1607.04741, 2016 | 16 | 2016 |
On the robustness of random k-cores CM Sato European Journal of Combinatorics 41, 163-182, 2014 | 7 | 2014 |
Asymptotic enumeration of sparse connected 3-uniform hypergraphs CM Sato, N Wormald arXiv preprint arXiv:1401.7381, 2014 | 5 | 2014 |
A transition of limiting distributions of large matchings in random graphs P Gao, CM Sato Journal of Combinatorial Theory, Series B, 2016 | 4 | 2016 |
A Primal-Dual Extension of the Goemans--Williamson Algorithm for the Weighted Fractional Cut-Covering Problem NB Proença, MK Silva, CM Sato, L Tunçel arXiv preprint arXiv:2311.15346, 2023 | 2 | 2023 |
Commute time as a method to explore brain functional connectomes JR Sato, CM Sato, MKC Silva, CE Biazoli Jr Brain Connectivity 9 (2), 155-161, 2019 | 2 | 2019 |
Packing arborescences in random digraphs C Hoppen, RF Parente, CM Sato SIAM Journal on Discrete Mathematics 33 (1), 438-453, 2019 | 2 | 2019 |
Asymptotic enumeration of sparse 2‐connected graphs G Kemkes, CM Sato, N Wormald Random Structures & Algorithms 43 (3), 354-376, 2013 | 2 | 2013 |
Core structures in random graphs and hypergraphs CM Sato University of Waterloo, 2013 | 2 | 2013 |
Homomorfismos de grafos CM Sato Universidade de São Paulo, 2008 | 1 | 2008 |
Generalized Cuts and Grothendieck Covers: a Primal-Dual Approximation Framework Extending the Goemans--Williamson Algorithm NB Proença, MK Silva, CM Sato, L Tunçel arXiv preprint arXiv:2406.18670, 2024 | | 2024 |
A Primal-Dual Extension of the Goemans--Williamson Algorithm for the Weighted Fractional Cut-Covering Problem N Benedetto Proença, MK de Carli Silva, CM Sato, L Tunçel arXiv e-prints, arXiv: 2311.15346, 2023 | | 2023 |
A randomized approximation algorithm for the weighted fractional cut-covering problem NB Proença, MKC Silva, CM Sato, L Tunçel Abstracts, 2023 | | 2023 |
Counting Sparse k-edge-connected Hypergraphs with Given Number of Vertices and Edges C Hoppen, GO Mota, RF Parente, CM Sato Electronic Notes in Theoretical Computer Science 346, 535-544, 2019 | | 2019 |
Packing arborescences in random digraphs C Hoppen, RF Parente, CM Sato Electronic Notes in Discrete Mathematics 61, 615-621, 2017 | | 2017 |
Utilizando álgebras de flags para problemas de combinatória extremal RF Parente, CM Sato Encontro de Teoria da Computação (ETC), 2017 | | 2017 |