Daniel Morgato Martin

Bolsista de Produtividade em Pesquisa do CNPq - Nível 2

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


Possui bacharelado em Ciência da Computação pela Universidade de São Paulo (2003), mestrado em Ciência da Computação pela Universidade de São Paulo (2005) e Doutorado em Matemática pela Emory University (2009). Atualmente é membro do corpo docente da Universidade Federal do ABC. Tem experiência nas áreas de Combinatória e de Teoria de Grafos, atuando principalmente nos seguintes temas: coloração de grafos, empacotamento de conjuntos. (Texto informado pelo autor)


Identificação


Nome
Daniel Morgato Martin
Nome em citações bibliográficas
MARTIN, D. M.;Martin, Daniel M.

Endereço


Endereço Profissional
Universidade Federal do ABC, Centro de Matemática, Computação e Cognição.
Rua Santa Adélia 166
Bangu
09210170 - Santo André, SP - Brasil
Telefone: (11) 4996
Ramal: 8332


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


2005 - 2009
Doutorado em Matemática.
Emory University, EMORY, Estados Unidos.
Título: Loally Nearly Perfect Packings, Ano de obtenção: 2009.
Orientador: Vojtěch Rödl.
Bolsista do(a): Conselho Nacional de Desenvolvimento Científico e Tecnológico, CNPq, Brasil.
Palavras-chave: Cobertura de conjuntos; Emparelhamentos em hypergrafos; Empacotamento de conjuntos; Sistemas de Steiner.
Grande área: Ciências Exatas e da Terra
2004 - 2005
Mestrado em Ciências da Computação.
Universidade de São Paulo, USP, Brasil.
Título: Coloração de Grafos e o Método Probabilístico,Ano de Obtenção: 2005.
Orientador: Yoshiharu Kohayakawa.
Bolsista do(a): Fundação de Amparo à Pesquisa do Estado de São Paulo, FAPESP, Brasil.
Palavras-chave: Coloração; Método Probabilístico; Coloração Total; Coloração Restrita.
Grande área: Ciências Exatas e da Terra
2000 - 2003
Graduação em Bacharelado Em Ciência da Computação.
Universidade de São Paulo, USP, Brasil.
Título: Tópicos da Teoria dos Grafos.
Orientador: Yoshiharu Kohayakawa.
Bolsista do(a): Fundação de Amparo à Pesquisa do Estado de São Paulo, FAPESP, Brasil.
1997 - 1999
Ensino Médio (2º grau).
Fundação Liceu Pasteur, FLP, Brasil.
1988 - 1996
Ensino Fundamental (1º grau).
Fundação Liceu Pasteur, FLP, Brasil.




Atuação Profissional



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

2010 - Atual
Vínculo: , Enquadramento Funcional: Professor Adjunto Nível II, Regime: Dedicação exclusiva.


Emory University, EMORY, Estados Unidos.
Vínculo institucional

2006 - 2007
Vínculo: Aluno de doutorado, Enquadramento Funcional: Instrutor de Cálculo I, Carga horária: 4



Projetos de pesquisa


2010 - 2012
Estudos Teóricos e Algorítmicos de Problemas Combinatórios e de Otimização
Descrição: Projeto Universal -- Edital MCT/CNPq 14/2010. Como membro deste projeto meu objetivo é contribuir com avanços em problemas envolvendo o número cromático de grafos..
Situação: Em andamento; Natureza: Pesquisa.


Revisor de periódico


2008 - 2008
Periódico: Journal of Combinatorial Designs
2010 - Atual
Periódico: Journal of Combinatorial Theory. Series B (Print)
2010 - 2011
Periódico: Graphs and Combinatorics


Áreas de atuação


1.
Grande área: Ciências Exatas e da Terra / Área: Ciência da Computação / Subárea: Matemática da Computação/Especialidade: Combinatória e Grafos.


Idiomas


Inglês
Compreende Bem, Fala Bem, Lê Bem, Escreve Bem.
Francês
Compreende Razoavelmente, Fala Razoavelmente, Lê Razoavelmente, Escreve Razoavelmente.
Português
Compreende Bem, Fala Bem, Lê Bem, Escreve Bem.


Prêmios e títulos


2004
Honra ao Mérito, USP.


Produções



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

1.
Dellamonica, Domingos2014Dellamonica, Domingos ; Kalyanasundaram, Subrahmanyam ; Martin, Daniel M. ; RÖDL, VOJT'CH ; Shapira, Asaf . An Optimal Algorithm for Finding Frieze-Kannan Regular Partitions. Combinatorics, Probability & Computing (Print), v. 24, p. 1-31, 2014.

2.
de Rezende, Susanna F.2013de Rezende, Susanna F. ; Fernandes, Cristina G. ; Martin, Daniel M. ; Wakabayashi, Yoshiko . Intersecting longest paths. Discrete Mathematics, v. 313, p. 1401-1408, 2013.

3.
Martin, Daniel M.2013 Martin, Daniel M.; Thatte, Bhalchandra D. . The maximum agreement subtree problem. Discrete Applied Mathematics, v. 161, p. 1805-1817, 2013.

4.
Dellamonica Jr., Domingos2012Dellamonica Jr., Domingos ; Kalyanasundaram, Subrahmanyam ; Martin, Daniel M. ; RODL, V. ; Shapira, Asaf . A Deterministic Algorithm for the Frieze-Kannan Regularity Lemma. SIAM Journal on Discrete Mathematics (Print), v. 26, p. 15-29, 2012.

5.
Halperin, Alexander2012Halperin, Alexander ; Magnant, Colton ; Martin, Daniel M. . On Distance Between Graphs. Graphs and Combinatorics, v. 29, p. 1391-1402, 2012.

6.
MANI', GORDANA2012MANI', GORDANA ; Martin, Daniel M. ; STOJAKOVI', MILO? . On Bichromatic Triangle Game. Discrete Applied Mathematics, v. 37, p. 105-110, 2012.

7.
Dellamonica Jr., Domingos2011 Dellamonica Jr., Domingos ; Koubek, Václav ; Martin, Daniel M. ; RODL, V. . On a conjecture of Thomassen concerning subgraphs of large girth. Journal of Graph Theory (Print), v. 67, p. 316-331, 2011.

8.
DE REZENDE, S. F.2011DE REZENDE, S. F. ; FERNANDES, CRISTINA G. ; MARTIN, D. M. ; Wakabayashi, Yoshiko . Intersection of Longest Paths in a Graph. Electronic Notes in Discrete Mathematics, v. 38, p. 743-748, 2011.

9.
Magnant, Colton2011Magnant, Colton ; Martin, Daniel M. . Coloring rectangular blocks in 3-space. Discussiones Mathematicae. Graph Theory, v. 31, p. 161, 2011.

10.
Dellamonica Jr., Domingos2010Dellamonica Jr., Domingos ; Magnant, Colton ; Martin, Daniel M. . Rainbow paths. Discrete Mathematics, v. 310, p. 774-781, 2010.

11.
Magnant, Colton2010 Magnant, Colton ; Martin, Daniel M. . An asymptotic version of a conjecture by Enomoto and Ota. Journal of Graph Theory (Print), v. 64, p. 37-51, 2010.

12.
Colton Magnant2009Colton Magnant ; Martin, Daniel M. . A note on the path cover number of regular graphs. Australasian Journal of Combinatorics, v. 43, p. 211-217, 2009.

13.
Martin, Daniel M.2009 Martin, Daniel M.; RODL, V. . Note on asymptotically good packings. Journal of Combinatorial Designs, v. 17, p. 448-455, 2009.

Trabalhos completos publicados em anais de congressos
1.
Dellamonica, Domingos ; Kalyanasundaram, Subrahmanyam ; Martin, Daniel M. ; RODL, V. ; Shapira, Asaf . A Deterministic Algorithm for the Frieze-Kannan Regularity Lemma. In: 15th International Workshop, RANDOM 2011, 2011, Princeton, NJ, USA. LECTURE NOTES IN COMPUTER SCIENCE, 2011. v. 6845. p. 495-506.

Resumos expandidos publicados em anais de congressos
1.
MARTIN, D. M.; Manic, G. ; Stojakovic, Milos . Bichromatic Triangle Games. In: LAGOS'11 ? VI Latin-American Algorithms, Graphs and Optimization Symposium, 2011, Bariloche. Electronic Notes in Descrete Mathematics (Special Issue LAGOS'11 ? VI Latin-American Algorithms, Graphs and Optimization Symposium), 2011. v. 37. p. 105-110.

2.
de Rezende, Susanna F. ; Fernandes, Cristina G. ; Martin, Daniel M. ; Wakabayashi, Yoshiko . Intersection of Longest Paths in a Graph. In: The Sixth European Conference on Combinatorics, Graph Theory and Applications, EuroComb 2011, 2011, Budapest. Electronic Notes in Discrete Mathematics. v. 38. p. 743-748.

Apresentações de Trabalho
1.
Martin, Daniel M.; RODL, V. ; Dellamonica Jr., Domingos . Subgraphs with large directed girth and large minimum out-degree. 2009. (Apresentação de Trabalho/Congresso).

2.
Magnant, Colton ; Martin, Daniel M. . Coloring Blocks in 3-Space. 2009. (Apresentação de Trabalho/Congresso).

3.
Martin, Daniel M.. Como proteger um Museu. 2003. (Apresentação de Trabalho/Simpósio).

4.
Martin, Daniel M.. Estudos em Combinatória e Teoria dos Grafos. 2002. (Apresentação de Trabalho/Simpósio).



Bancas



Participação em bancas de trabalhos de conclusão
Mestrado
1.
Campos, C. N.; Wakabayashi, Y.; MARTIN, D. M.. Participação em banca de Wanderley Guimaraes da Silva. Conjuntos dominantes em grafos. 2010. Dissertação (Mestrado em Mestrado em Ciência da Computação) - Universidade de São Paulo.

Trabalhos de conclusão de curso de graduação
1.
Gois, João Paulo; Balan, André Ribeiro; Martin, Daniel M.. Participação em banca de Nilson Fernando Pereira de Souto.Simulação Computacional de Deformação de Sólidos em Tempo Real. 2010. Trabalho de Conclusão de Curso (Graduação em Bacharelado em Ciência da Computação) - Universidade Federal do ABC.



Participação em bancas de comissões julgadoras
Concurso público
1.
GEROSA, M. A.; MARTIN, D. M.; MUSICANTE, M. A.; NONATO, L. G.; PRATI, R.. CONCURSO PÚBLICO PARA PROVIMENTO DE CARGOS EFETIVOS DE PROFESSOR ADJUNTO NÍVEL I, DA CARREIRA DO MAGISTÉRIO SUPERIOR. 2011. Universidade Federal do ABC.



Orientações



Orientações e supervisões em andamento
Dissertação de mestrado
1.
Fernando Henrique Sanches. Distância de edição em árvores. Início: 2016. Dissertação (Mestrado em Mestrado em Ciência da Computação) - Universidade Federal do ABC. (Orientador).


Orientações e supervisões concluídas
Dissertação de mestrado
1.
Edilson José Rodrigues. Um Algoritmo para o Problema do Isomorfismo de Grafos.. 2014. Dissertação (Mestrado em Mestrado em Ciência da Computação) - Universidade Federal do ABC, . Orientador: Daniel Morgato Martin.

Iniciação científica
1.
Álvaro Araujo Zucchi. Estudos em Combinatória Extremal. 2012. Iniciação Científica. (Graduando em Bacharelado em Ciência e Tecnologia) - Universidade Federal do ABC, Universidade Federal do ABC. Orientador: Daniel Morgato Martin.

2.
Álvaro Araujo Zucchi. Implementação do Algoritmo de Christofides para o Problema de Ciclos e Caminhos Hamiltonianos em Grafos de Kneser. 2011. Iniciação Científica. (Graduando em Bacharelado em Ciência e Tecnologia) - Universidade Federal do ABC, Universidade Federal do ABC. Orientador: Daniel Morgato Martin.

3.
Álvaro Araujo Zucchi. Estudos em Teoria de Grafos e uma Implementação do Rubber Band Method de W. Tutte. 2010. Iniciação Científica. (Graduando em Bacharelado em Ciência e Tecnologia) - Universidade Federal do ABC, Universidade Federal do ABC. Orientador: Daniel Morgato Martin.




Página gerada pelo Sistema Currículo Lattes em 19/11/2018 às 11:33:02