Daniel Morgato Martin

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.

Informações coletadas do Lattes em 28/06/2020

Acadêmico

Seção coletada automaticamente pelo Escavador

Formação acadêmica

Doutorado em Matemática

2005 - 2009

Emory University
Título: Loally Nearly Perfect Packings
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

Mestrado em Ciências da Computação

2004 - 2005

Universidade de São Paulo
Título: Coloração de Grafos e o Método Probabilístico,Ano de Obtenção: 2005
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

Graduação em Bacharelado Em Ciência da Computação

2000 - 2003

Universidade de São Paulo
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.

Ensino Médio (2º grau)

1997 - 1999

Fundação liceu Pasteur

Ensino Fundamental (1º grau)

1988 - 1996

Fundação liceu Pasteur

Seção coletada automaticamente pelo Escavador

Idiomas

Bandeira representando o idioma Inglês

Compreende Bem, Fala Bem, Lê Bem, Escreve Bem.

Bandeira representando o idioma Português

Compreende Bem, Fala Bem, Lê Bem, Escreve Bem.

Bandeira representando o idioma Francês

Compreende Razoavelmente, Fala Razoavelmente, Lê Razoavelmente, Escreve Razoavelmente.

Seção coletada automaticamente pelo Escavador

Áreas de atuação

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.

Seção coletada automaticamente pelo Escavador

Participação em bancas

Aluno: Wanderley Guimarães da Silva

Campos, C. N.;Wakabayashi, Y.MARTIN, D. M.. Conjuntos dominantes em grafos. 2010. Dissertação (Mestrado em Mestrado em Ciência da Computação) - Universidade de São Paulo.

Aluno: Nilson Fernando Pereira de Souto

Gois, João Paulo; Balan, André Ribeiro;Martin, Daniel M.. 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.

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.

Seção coletada automaticamente pelo Escavador

Comissão julgadora das bancas

Paulo Feofiloff

KOHAYAKAWA, Y.MOREIRA, C. G. T. A.FEOFILOFF, P.. Coloração de Grafos e o Método Probabilístico. 2005. Dissertação (Mestrado em Ciência da Computação) - Universidade de São Paulo.

Seção coletada automaticamente pelo Escavador

Orientou

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);

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;

Á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;

Á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;

Á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;

Seção coletada automaticamente pelo Escavador

Foi orientado por

YOSHIHARU KOHAYAKAWA

Coloração de Grafos e o Método Probabilístico; 2005; Dissertação (Mestrado em Ciências da Computação) - Universidade de São Paulo, Fundação de Amparo à Pesquisa do Estado de São Paulo; Orientador: Yoshiharu Kohayakawa;

Seção coletada automaticamente pelo Escavador

Produções bibliográficas

  • Magnant, Colton ; Martin, Daniel M. ; SALEHI NOWBANDEGANI, POURIA . Monochromatic Subgraphs in the Absence of a Properly Colored 4-Cycle. Graphs and Combinatorics , v. 34, p. 1147-1158, 2018.

  • Dellamonica, 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.

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

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

  • Dellamonica 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.

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

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

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

  • 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.

  • DE 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.

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

  • 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.

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

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

  • 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.

  • 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.

  • 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.

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

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

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

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

Seção coletada automaticamente pelo Escavador

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. , Integrantes: Daniel Morgato Martin - Integrante / Yoshiko Wakabayashi - Coordenador / Carlos Eduardo Ferreira - Integrante / Cristina Gomes Fernandes - Integrante / Débora P. Ronconi - Integrante / Ernesto G. Birgin - Integrante / Gordana Manic - Integrante / José Augusto R. Soares - Integrante / José Coelho de Pina Jr - Integrante., Financiador(es): Conselho Nacional de Desenvolvimento Científico e Tecnológico - Auxílio financeiro.

Seção coletada automaticamente pelo Escavador

Prêmios

2004

Honra ao Mérito, USP.

Histórico profissional

Seção coletada automaticamente pelo Escavador

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

Seção coletada automaticamente pelo Escavador

Experiência profissional

2010 - Atual

Universidade Federal do ABC

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

2006 - 2007

Emory University

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