Gustavo Rodrigues Galvão

Possui graduação, mestrado e doutorado em Ciência da Computação pela Universidade Estadual de Campinas. Tem experiência na área de Ciência da Computação, com ênfase em Biologia Computacional.

Informações coletadas do Lattes em 22/03/2026

Acadêmico

Formação acadêmica

Doutorado em Ciência da Computação

2012 - 2015

Universidade Estadual de Campinas
Título: Algoritmos para Problemas de Ordenação por Reversões ou Transposições, com Aplicações em Rearranjo de Genomas
Zanoni Dias. Bolsista do(a): Fundação de Amparo à Pesquisa do Estado de São Paulo, FAPESP, Brasil. Palavras-chave: Algoritmos Aproximados; Biologia Computacional; Rearranjo de Genomas.Grande área: Ciências Exatas e da Terra

Mestrado em Ciência da Computação

2010 - 2012

Universidade Estadual de Campinas
Título: Uma Ferramenta de Auditoria para Algoritmos de Rearranjo de Genomas
, Ano de Obtenção: 2012.Zanoni Dias.Bolsista do(a): Conselho Nacional de Desenvolvimento Científico e Tecnológico, CNPq, Brasil. Palavras-chave: Biologia Computacional; Rearranjo de Genomas; Algoritmos Aproximados.Grande área: Ciências Exatas e da Terra

Graduação em Bachalerado em Ciência da Computação

2006 - 2010

Universidade Estadual de Campinas

Idiomas

Inglês

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

Áreas de atuação

Grande área: Ciências Exatas e da Terra / Área: Ciência da Computação / Subárea: Teoria da Computação/Especialidade: Biologia Computacional.

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.

Participação em eventos

XXIX Concurso de Teses e Dissertações (CTD 2016). Algoritmos para Problemas de Ordenação por Reversões ou Transposições, com Aplicações em Rearranjo de Genomas. 2016. (Congresso).

11th International Symposium on Bioinformatics Research and Applications (ISBRA 2015).Sorting Signed Circular Permutations by Super Short Reversals. 2015. (Simpósio).

5th ACM Conference on Bioinformatics, Computational Biology, and Health Informatics (ACM-BCB'2014). Approximation Algorithms for Sorting by Signed Short Reversals. 2014. (Congresso).

XXVI Concurso de Teses e Dissertações (CTD 2013). Uma Ferramenta de Auditoria para Algoritmos de Rearranjo de Genomas. 2013. (Congresso).

4th International Conference on Bioinformatics and Computational Biology. On the Performance of Sorting Permutations by Prefix Operations. 2012. (Congresso).

4th International Conference on Bioinformatics and Computational Biology. GRAAu: Genome Rearrangement Algorithm Auditor. 2012. (Congresso).

7th Brazilian Symposium on Bioinformatics (BSB'2012).On the Approximation Ratio for Sorting by Short Swaps. 2012. (Simpósio).

7th Brazilian Symposium on Bioinformatics (BSB'2012).On the Approximation Ratio of Algorithms for Sorting by Transpositions without Using Cycle Graphs. 2012. (Simpósio).

Workshop in Bioinformatics and Algorithms. 2010. (Outra).

Produções bibliográficas

GALVÃO, G. R. ; BAUDET, C. ; DIAS, Z. . Sorting Circular Permutations by Super Short Reversals. IEEE-ACM Transactions on Computational Biology and Bioinformatics , v. 14, p. 620-633, 2016.
GALVÃO, G. R. ; LEE, O. ; DIAS, Z. . Sorting signed permutations by short operations. Algorithms for Molecular Biology , v. 10, p. 12, 2015.
DIAS, ULISSES ; GALVÃO, GUSTAVO RODRIGUES ; LINTZMAYER, CARLA NÉGRI ; DIAS, ZANONI . A general heuristic for genome rearrangement problems. Journal of Bioinformatics and Computational Biology (Print) , v. 12, p. 1450012, 2014.
GALVÃO, G. R. ; DIAS, Z. . An Audit Tool for Genome Rearrangement Algorithms. ACM Journal of Experimental Algorithmics , v. 19, p. 1.1-1.34, 2014.
GALVÃO, G. R. ; DIAS, Z. . On Alternative Approaches for Approximating the Transposition Distance. Journal of Universal Computer Science (Print) , v. 20, p. 1259-1283, 2014.
GALVÃO, G. R. ; BAUDET, C. ; DIAS, Z. . Sorting Signed Circular Permutations by Super Short Reversals. In: 11th International Symposium on Bioinformatics Research and Applications (ISBRA'2015), 2015, Norfolk, VA. Lecture Notes in Bioinformatics. Berlin - Alemanha: Springer, 2015. v. 9096. p. 272-283.
GALVÃO, GUSTAVO RODRIGUES ; DIAS, ZANONI . Approximation algorithms for sorting by signed short reversals. In: the 5th ACM Conference, 2014, Newport Beach. Proceedings of the 5th ACM Conference on Bioinformatics, Computational Biology, and Health Informatics - BCB '14. New York: ACM Press. p. 360-369.
GALVÃO, G. R. ; DIAS, Z. . GRAAu: Genome Rearrangement Algorithm Auditor. In: ISCA 4th International Conference on Bioinformatics and Computational Biology (BICoB'2012), 2012, Las Vegas, Nevada, USA. Proceedings of the ISCA 4th International Conference on Bioinformatics and Computational Biology (BICoB'2012), 2012. p. 96-101.
GALVÃO, G. R. ; DIAS, Z. . On the Performance of Sorting Permutations by Prefix Operations. In: ISCA 4th International Conference on Bioinformatics and Computational Biology (BICoB'2012), 2012, Las Vegas, Nevada, USA. Proceedings of the ISCA 4th International Conference on Bioinformatics and Computational Biology (BICoB'2012), 2012. p. 102-107.
GALVÃO, G. R. ; DIAS, Z. . On the Approximation Ratio of Algorithms for Sorting by Transpositions without Using Cycle Graphs. In: 7th Brazilian Symposium on Bioinformatics (BSB'2012), 2012, Campo Grande, MS, Brazil. Lecture Notes in Computer Science. Berlin - Alemanha: Springer-Verlag, 2012. v. 7409. p. 25-36.
GALVÃO, G. R. ; DIAS, Z. . A Flexible Framework for Computing Rearrangement Distance of Every Permutation in the Symmetric Group. In: 6th Brazilian Symposium on Bioinformatics (BSB'2011), 2011, Brasília, DF, Brazil. Proceedings of the 6th Brazilian Symposium on Bioinformatics (BSB'2011), 2011. p. 33-40.
GALVÃO, G. R. ; DIAS, Z. . On the Distribution of Rearrangement Distances. In: 6th Brazilian Symposium on Bioinformatics (BSB'2011), 2011, Brasília, DF, Brazil. Proceedings of the 6th Brazilian Symposium on Bioinformatics (BSB'2011), 2011. p. 41-48.
GALVÃO, G. R. ; DIAS, Z. . On the Approximation Ratio for Sorting by Short Swaps. In: 7th Brazilian Symposium on Bioinformatics, 2012, Campo Grande, MS, Brazil. BSB/EBB2012 Digital Proceedings, 2012. p. 120-125.
GALVÃO, G. R. ; DIAS, Z. . On the Performance of Sorting by Transpositions Without Using Cycle Graph. In: 6th Brazilian Symposium on Bioinformatics (BSB'2011), 2011, Brasília, DF, Brazil. Proceedings of the 6th Brazilian Symposium on Bioinformatics (BSB'2011), 2011. p. 69-72.
GALVÃO, GUSTAVO RODRIGUES ; DIAS, ZANONI . Algorithms for Sorting by Reversals or Transpositions, with Application to Genome Rearrangement. In: Concurso de Teses e Dissertações, 2016, Brasil. Anais do XXIX Concurso de Teses e Dissertações (CTD 2016). p. 441-446.
GALVÃO, G. R. ; DIAS, Z. . Uma Ferramenta de Auditoria para Algoritmos de Rearranjo de Genomas. In: XXVI Concurso de Teses e Dissertações (CTD 2013), 2013, Maceió. Anais do XXXIII Congresso da Sociedade Brasileira de Computação (CSBC 2013), 2013. p. 17-22.
GALVÃO, G. R. ; DIAS, Z. . Computing Rearrangement Distance of Every Permutation in the Symmetric Group. In: 26th Symposium on Applied Computing - Conference Track on Bioinformatics and Computational Systems Biology (ACM SAC BIO'2011), 2011, Taichung, Taiwan. Proceedings of the 26th Symposium on Applied Computing - Conference Track on Bioinformatics and Computational Systems Biology (ACM SAC BIO'2011), 2011. p. 106-107.
GALVÃO, G. R. ; DIAS, Z. . Algoritmos para Problemas de Ordenação por Reversões ou Transposições, com Aplicações em Rearranjo de Genomas. 2016. (Apresentação de Trabalho/Congresso).
GALVÃO, G. R. ; BAUDET, C. ; DIAS, Z. . Sorting Signed Circular Permutations by Super Short Reversals. 2015. (Apresentação de Trabalho/Simpósio).
GALVÃO, G. R. ; DIAS, Z. . Approximation Algorithms for Sorting by Signed Short Reversals. 2014. (Apresentação de Trabalho/Conferência ou palestra).
GALVÃO, G. R. ; DIAS, Z. . Uma Ferramenta de Auditoria para Algoritmos de Rearranjo de Genomas. 2013. (Apresentação de Trabalho/Congresso).
GALVÃO, G. R. ; DIAS, Z. . GRAAu: Genome Rearrangement Algorithm Auditor. 2012. (Apresentação de Trabalho/Conferência ou palestra).
GALVÃO, G. R. ; DIAS, Z. . On the Performance of Sorting Permutations by Prefix Operations. 2012. (Apresentação de Trabalho/Conferência ou palestra).
GALVÃO, G. R. ; DIAS, Z. . On the Approximation Ratio of Algorithms for Sorting by Transpositions without Using Cycle Graphs. 2012. (Apresentação de Trabalho/Simpósio).

Outras produções

GALVÃO, G. R. ; DIAS, Z. . GRAAu: Genome Rearrangement Algorithm Auditor. 2012.

GALVÃO, G. R. ; DIAS, Z. . Rearrangement Distance Database. 2011.

Prêmios

2016

Tese de doutorado classificada entre as 6 melhores no XXIX Concurso de Teses e Dissertações (CTD), Sociedade Brasileira de Computação.

2013

Prêmio de melhor dissertação de mestrado, Instituto de Computação da Universidade Estadual de Campinas.

2013

Dissertação de mestrado classificada entre as 10 melhores no XXVI Concurso de Teses e Dissertações (CTD 2013), Sociedade Brasileira de Computação.

2011

Prêmio Euler de melhor desempenho acadêmico entre os formandos em Ciência da Computação do ano de 2010, Instituto de Computação da Universidade Estadual de Campinas.

2010

Aluno destaque da turma 2010/1 do curso de Bacharelado em Ciência da Computação da Universidade Estadual de Campinas, Sociedade Brasileira de Computação.

Histórico profissional

Endereço profissional

Universidade Estadual de Campinas, Instituto de Computacão. , Avenida Albert Einstein, 1251, Cidade Universitária, 13084-971 - Campinas, SP - Brasil, URL da Homepage:

Experiência profissional

2015 - 2015

Universidade Estadual de Campinas

Vínculo: Bolsista, Enquadramento Funcional: Estágio Docente, Carga horária: 8

Outras informações:
Programa de Estágio Docente, categoria B, da Universidade Estadual de Campinas.

2013 - 2013

Universidade Estadual de Campinas

Vínculo: Bolsista, Enquadramento Funcional: Estágio Docente, Carga horária: 8

Outras informações:
Programa de Estágio Docente, categoria C, da Universidade Estadual de Campinas.

2010 - 2010

Universidade Estadual de Campinas

Vínculo: Bolsista, Enquadramento Funcional: Auxiliar Didático, Carga horária: 8

Outras informações:
Programa de Apoio Didático da Universidade Estadual de Campinas.

2009 - 2009

Universidade Estadual de Campinas

Vínculo: Outro, Enquadramento Funcional: Auxiliar Didático, Carga horária: 8

Outras informações:
Programa de Apoio Didático da Universidade Estadual de Campinas.

2008 - 2008

Universidade Estadual de Campinas

Vínculo: Bolsista, Enquadramento Funcional: Auxiliar Didático, Carga horária: 8

Outras informações:
Programa de Apoio Didático da Universidade Estadual de Campinas.

2013 - 2014

Neolog Consultoria e Sistemas Ltda.

Vínculo: , Enquadramento Funcional: Analista de Sistemas, Carga horária: 40

2011 - 2012

Scopus Tecnologia - Matriz

Vínculo: Celetista, Enquadramento Funcional: Analista de Sistemas, Carga horária: 40

2009 - 2010

Sensedia

Vínculo: Estagiário, Enquadramento Funcional: Engenheiro de Software, Carga horária: 30

2009 - 2009

Núcleo de Informática Aplicada à Edução

Vínculo: Estagiário, Enquadramento Funcional: Desenvolvedor Web, Carga horária: 20

2007 - 2008

Núcleo de Informática Aplicada à Edução

Vínculo: Estagiário, Enquadramento Funcional: Desenvolvedor Web, Carga horária: 20