Curriculum Vitae Rafael Santos Coelho E-mail: [email protected] ou [email protected] Homepage: http://www.ime.usp.br/∼rcoelho/ Curriculum Lattes: http://lattes.cnpq.br/9103101956717062 Formação Acadêmica Doutorando em Ciência da Computação, Departamento de Ciência da Computação, Universidade de São Paulo, Brasil, 2012 – presente Mestre em Ciência da Computação, Departamento de Ciência da Computação, Universidade Federal de Minas Gerais, Brasil, 2010 – 2012 Bacharel em Ciência da Computação, Departamento de Informática, Universidade Federal do Espírito Santo, 2005 – 2010 Formação Complementar Summer School on Parameterized Algorithms and Complexity, Warsaw Center of Mathematics and Computer Science, Bedlewo, Polônia, agosto de 2014 Extremal and Probabilistic Combinatorics, Instituto de Matemática Pura e Aplicada, Rio de Janeiro, Brasil, julho de 2011 Introdução à Teoria Espectral de Grafos e Aplicações, Laboratório Nacional de Computação Científica, Petrópolis, Brasil, janeiro de 2009 Áreas de Interesse Teoria de grafos Combinatória poliédrica Algoritmos de aproximação e parametrizados Curriculum Vitae Rafael Santos Coelho Experiência Acadêmica Universidade de São Paulo (USP) Instituto de Matemática e Estatística (IME) Departamento de Ciência da Computação (DCC) Grupo de pesquisa em Teoria da Computação, Combinatória e Otimização Bolsista do Programa de Pós-Graduação, CAPES, 2012 – presente Universidade Federal de Minas Gerais (UFMG) Departamento de Ciência da Computação (DCC) Laboratório de Pesquisa Operacional (LaPO) Bolsista do Programa de Pós-Graduação, CNPq, 2010 – 2012 Universidade Federal do Espírito Santo (UFES) Departamento de Informática (DI) Laboratório de Computação de Alto Desempenho (LCAD) Bolsista de Iniciação Científica, CNPq, 2008 – 2009 Bolsista de Iniciação Científica, CAPES, 2007 – 2008 Bolsista de Iniciação Científica, FAPES, 2006 – 2007 Experiência Docente Universidade Federal de Minas Gerais (UFMG) Departamento de Ciência da Computação (DCC) Estágio em docência, Matemática Discreta, primeiro semestre de 2011 Universidade de São Paulo (USP) Instituto de Matemática e Estatística (IME) Departamento de Ciência da Computação (DCC) Monitoria, Introdução à Computação, primeiro semestre 2012 Programa de Aperfeiçoamento em Ensino, Introdução à Computação, segundo semestre de 2012 Monitoria, Introdução à Teoria de Grafos, primeiro semestre de 2013 Programa de Aperfeiçoamento em Ensino, Programação Inteira, segundo semestre de 2013 Monitoria, Linguagens, Autômatos e Computabilidade, primeiro semestre de 2014 Programa de Aperfeiçoamento em Ensino, Algoritmos de Aproximação, segundo semestre de 2014 Monitoria, Linguagens, Autômatos e Computabilidade, primeiro semestre de 2015 Monitoria, Otimização Combinatória, segundo semestre de 2015 2 Curriculum Vitae Rafael Santos Coelho Pesquisa Publicações Conferências internacionais Coelho, R. S., Moura, P. F. S., Wakabayashi, Y., “The k-hop connected dominating set problem: hardness and polyhedra”, VIII Latin-american Algorithms, Graphs and Optimization Symposium (LAGOS 2015), Fortaleza, Brasil, 2015 Prêmios Menção honrosa, ACM International Collegiate Programming Contest (ACM-ICPC) – World Finals, Estocolmo, Suécia, 2009 Medalha de prata, ACM International Collegiate Programming Contest (ACM-ICPC) – South America Regionals, Vila Velha, Brasil, 2008 Menção honrosa, XVII Jornada de Iniciação Científica da Universidade Federal do Espírito Santo, Vitória, Brasil, 2007 Atividades Profissionais Instituto Alberto Luiz Coimbra de Pós-Graduação e Pesquisa em Engenharia (COPPE) Pesquisa e Desenvolvimento de Simuladores em Mecânica Computacional Bolsista de estágio supervisionado à distância, 2009 – 2010 Idiomas Português – leitura (excelente), escrita (excelente) e fala (excelente) Inglês – leitura (excelente), escrita (excelente) e fala (excelente) Última atualização: 15 de julho de 2015 3