Cristiane Maria Sato

  • Endereço para acessar este CV: http://lattes.cnpq.br/9704244005565900
  • Última atualização do currículo em 15/09/2018


É docente no Centro de Matemática, Computação e Cognição na Universidade Federal do ABC. Possui doutorado em Combinatória e Otimização - University of Waterloo (2013). Atua na área de Teoria de Grafos e Combinatória, com ênfase em métodos probabilísticos. (Texto informado pelo autor)


Identificação


Nome
Cristiane Maria Sato
Nome em citações bibliográficas
SATO, C. M.;SATO, CRISTIANE M.

Endereço


Endereço Profissional
Universidade Federal do ABC, Centro de Matemática, Computação e Cognição.
Avenida dos Estados, 5001
Bangu
09210580 - Santo André, SP - Brasil
Telefone: (11) 49967950


Formação acadêmica/titulação


2008 - 2013
Doutorado em Combinatória e Otimização.
University of Waterloo, U.WATERLOO, Canadá.
Título: Core Structures in Random Graphs and Hypergraphs, Ano de obtenção: 2013.
Orientador: Nicholas Wormald.
Grande área: Ciências Exatas e da Terra
Grande Área: Ciências Exatas e da Terra / Área: Ciência da Computação / Subárea: Combinatória / Especialidade: Grafos aleatórios.
Grande Área: Ciências Exatas e da Terra / Área: Ciência da Computação / Subárea: Teoria da Computação / Especialidade: Análise de Algoritmos e Complexidade de Computação.
2007 - 2008
Mestrado em Ciências da Computação.
Universidade de São Paulo, USP, Brasil.
Título: Homomorfismos de grafos,Ano de Obtenção: 2008.
Orientador: Yoshiharu Kohayakawa.
Bolsista do(a): Fundação de Amparo à Pesquisa do Estado de São Paulo, FAPESP, Brasil.
Palavras-chave: combinatória; grafos; homomorfismos; combinatoria extremal.
2003 - 2006
Graduação em Bacharelado Em Ciência da Computação.
Universidade de São Paulo, USP, Brasil.
2000 - 2002
Ensino Médio (2º grau).
Etapa Ensino e Cultura S/C LTDA, ETAPA, Brasil.


Pós-doutorado


2014 - 2014
Pós-Doutorado.
Universidade de São Paulo, USP, Brasil.
Bolsista do(a): Fundação de Amparo à Pesquisa do Estado de São Paulo, FAPESP, Brasil.
2013 - 2013
Pós-Doutorado.
University of Waterloo, U.WATERLOO, Canadá.


Atuação Profissional



Universidade Federal do ABC, UFABC, Brasil.
Vínculo institucional

2014 - Atual
Vínculo: Servidor Público, Enquadramento Funcional: Docente, Regime: Dedicação exclusiva.

Atividades

08/2014 - Atual
Ensino, Ciência da Computação, Nível: Pós-Graduação

Disciplinas ministradas
Otimização Combinatória, Fevereiro de 2015


Áreas de atuação


1.
Grande área: Ciências Exatas e da Terra / Área: Ciência da Computação / Subárea: Teoria da Computação/Especialidade: Teoria de grafos.
2.
Grande área: Ciências Exatas e da Terra / Área: Ciência da Computação / Subárea: Teoria da Computação/Especialidade: Combinatória.


Idiomas


Inglês
Compreende Bem, Fala Bem, Lê Bem, Escreve Bem.
Espanhol
Compreende RazoavelmenteLê Bem.
Português
Compreende Bem, Fala Bem, Lê Bem, Escreve Bem.


Prêmios e títulos


2009
Outstanding Teaching Assistant Award, University of Waterloo - Combinatorics and Optimization.
2008
Medalha de Ouro - ACM ICPC Brazilian Final, Sociedade Brasileira de Computação.
2007
Prêmio "Instituto de Matemática e Estatística", Instituto de Matemática e Estatística da Universidade de São Paulo.
2007
Aluno Destaque, Sociedade Brasileira de Computação.
2006
Medalha de Prata na 3a. edição das Jornadas de Iniciação Científica do IMPA, Instituto Nacional de Matemática Pura e Aplicada.


Produções



Produção bibliográfica
Artigos completos publicados em periódicos

1.
GAO, PU2018 GAO, PU ; PÉREZ-GIMÉNEZ, XAVIER ; SATO, CRISTIANE M. . Arboricity and spanning-tree packing in random graphs. RANDOM STRUCTURES & ALGORITHMS, v. 52, p. 495-535, 2018.

2.
DE CARLI SILVA, M. K.2016 DE CARLI SILVA, M. K. ; HARVEY, N. J. A. ; SATO, C. M. . Sparse Sums of Positive Semidefinite Matrices. ACM Transactions on Algorithms, v. 12, p. 1-17, 2016.

3.
GAO, P.2016 GAO, P. ; SATO, C. M. . A transition of limiting distributions of large matchings in random graphs. Journal of Combinatorial Theory. Series B (Print), v. 116, p. 57-86, 2016.

4.
DE CARLI SILVA, M. K.2016DE CARLI SILVA, M. K. ; SATO, CRISTIANE M. ; OLIVEIRA FIILHO, F. M. . Flag algebras: a first glance. Nieuw Archief voor Wiskunde, v. 17, p. 193-199, 2016.

5.
SATO, CRISTIANE M.2014 SATO, CRISTIANE M.. On the robustness of random -cores. European Journal of Combinatorics (Print), v. 41, p. 163-182, 2014.

6.
SATO, C. M.;SATO, CRISTIANE M.2014SATO, C. M.; EBRAHIMZADEH, E. ; FARCZADI, L. ; GAO, P. ; MEHRABIAN, A. ; WORMALD, N. ; ZUNG, J. . On longest paths and diameter in random apollonian networks. Random Structures and Algorithms, v. n/a, p. n/a-n/a, 2014.

7.
KEMKES, GRAEME2013 KEMKES, GRAEME ; SATO, CRISTIANE M. ; WORMALD, NICHOLAS . Asymptotic enumeration of sparse 2-connected graphs. Random Structures & Algorithms (Print), v. 43, p. 354-376, 2013.

Resumos expandidos publicados em anais de congressos
1.
HOPPEN, C. ; PARENTE, R. F. ; SATO, C. M. . Packing arborescences in random digraphs. In: European Conference on Combinatorics, Graph Theory and Applications, 2017, Vienna. Electronic Notes in Discrete Mathematics, 2017. v. 61. p. 615-621.

2.
GAO, P. ; PEREZ-GIMENEZ, X. ; SATO, CRISTIANE M. . Arboricity and spanning-tree packing in random graphs with an application to load balancing. In: ACM-SIAM Symposium on Discrete Algorithms, 2014, Portland. Proceedings of the Twenty-Fifth Annual ACM-SIAM Symposium on Discrete Algorithms, 2014.

Artigos aceitos para publicação
1.
COREGLIANO, L. N. ; PARENTE, R. F. ; SATO, CRISTIANE M. . On the Maximum Density of Fixed Strongly Connected Subtournaments. ELECTRONIC JOURNAL OF COMBINATORICS, 2018.

Outras produções bibliográficas
1.
SATO, C. M.; KOHAYAKAWA, Y. . Entropia de grafos 2006 (Relatório Técnico).



Bancas



Participação em bancas de trabalhos de conclusão
Qualificações de Doutorado
1.
KOHAYAKAWA, Y.; OLIVEIRA FILHO, F. M.; SATO, C. M.. Participação em banca de Roberto Freitas Parente. Flag Álgebra e Combinatória Extremal. 2014. Exame de qualificação (Doutorando em Ciências da Comunicação) - Universidade de São Paulo.

2.
KOHAYAKAWA, Y.; SATO, C. M.; MOTA, G. O.. Participação em banca de Antonio Josefran de Oliveira Bastos. Álgebra de Flag e Problema do Empacotamento em Permutações. 2014. Exame de qualificação (Doutorando em Ciencia da Computacao) - Universidade de São Paulo.

Qualificações de Mestrado
1.
KOHAYAKAWA, Y.; OLIVEIRA FILHO, F. M.; SATO, C. M.. Participação em banca de Leonardo Nagami Coregliano. Combinatória assintótica de permutações e álgebras de flags. 2014. Exame de qualificação (Mestrando em Ciências da Computação) - Universidade de São Paulo.




Eventos



Participação em eventos, congressos, exposições e feiras
1.
29 Colóquio Brasileiro de Matemática. Arboricity and spanning-tree packing in random graphs. 2013. (Congresso).

2.
Canadian Discrete and Algorithmic Mathematics Conference. On the robustness of random k-cores. 2013. (Congresso).

3.
FIELDS-MITACS Workshop on Probabilistic Methods in Wireless Networks. 2012. (Oficina).

4.
Matchings, Matroids, and Extensions, A Conference in Honour of Bill Cunningham?s 65th Birthday. 2012. (Encontro).

5.
Summer GraduateWorkshop Seminaire de Mathematiques Superieures ? Probabilistic Combinatorics, Montreal. 2012. (Oficina).

6.
Canadian Discrete and Algorithmic Mathematics Conference. Asymptotic enumeration of sparse 2-connected graphs. 2011. (Congresso).

7.
SIAM Conference on Discrete Mathematics. 2010. (Congresso).

8.
WaterMellon Workshop on Extremal Graph Theory. 2009. (Encontro).

9.
Conference on Analysis of Algorithms. 2008. (Congresso).

10.
26 Colóquio Brasileiro de Matemática. Entropia de grafos. 2007. (Congresso).

11.
Workshop on Foundations of Computer Science: Combinatorial Algorithms and Discrete Structures. 2007. (Oficina).

12.
19th International Symposium on Mathematical Programming. 2006. (Simpósio).

13.
Jornadas de Iniciação Científica do IMPA (3a. edição).Entropia de grafos. 2006. (Simpósio).

14.
25 Colóquio Brasileiro de Matemática. 2005. (Congresso).

15.
XIII - Simpósio Internacional de Iniciação Científica da Universidade de São Paulo.O problema das quatro cores. 2005. (Simpósio).

16.
XII - Simpósio Internacional de Iniciação Científica da Universidade de São Paulo.Números de Fibonacci. 2004. (Simpósio).

17.
XVIII Colóquio de Iniciação Científica.Números de Fibonacci. 2004. (Simpósio).



Orientações



Orientações e supervisões em andamento
Dissertação de mestrado
1.
William dos Santos Melo. An optimization framework for inventory management: classic and stochastic approaches. Início: 2017. Dissertação (Mestrado em Ciência da Computação) - Universidade Federal do ABC. (Orientador).


Orientações e supervisões concluídas
Tese de doutorado
1.
Roberto Freitas Parente. Empacotamento e contagem em digrafos: cenários aleatórios e extremais. 2016. Tese (Doutorado em Ciencia da Computacao) - Universidade de São Paulo, . Orientador: Cristiane Maria Sato.




Página gerada pelo Sistema Currículo Lattes em 11/12/2018 às 3:38:47