Letícia Rodrigues Bueno

possui graduação em Bacharelado em Informática pela Universidade Estadual de Maringá (2002) e mestrado em Ciência da Computação pela Universidade Estadual de Maringá (2005). É doutora em Engenharia de Sistemas e Computação pela COPPE-UFRJ (2009), com pós-doutorado na COPPE/UFRJ. Tem experiência na área de Ciência da Computação, com ênfase em Teoria dos Grafos, Teoria da Computação, Algoritmos e Análise de Algoritmos.

Informações coletadas do Lattes em 28/07/2024

Acadêmico

Formação acadêmica

Doutorado em Engenharia de Sistemas e Computação

2007 - 2009

Universidade Federal do Rio de Janeiro
Título: Ciclos Hamiltonianos em Grafos Kneser
Orientador: Celina M. Herrera de Figueiredo, Luerbio Faria e Peter Horák
com Bolsista do(a): Conselho Nacional de Desenvolvimento Científico e Tecnológico, CNPq, Brasil. Palavras-chave: ciclo Hamiltoniano; grafos Kneser; grafo ímpar.

Mestrado em Ciência da Computação

2003 - 2005

Universidade Estadual de Maringá
Título: Sobre Redução de Cruzamentos de Arestas em Desenho Linear,Ano de Obtenção: 2005
Candido Ferreira Xavier de Mendonça Neto.Palavras-chave: planarização de grafos; número de cruzamentos de arestas; st-numeração; Times Assíncronos; desenho linear de grafos.Grande área: Ciências Exatas e da TerraGrande Área: Ciências Exatas e da Terra / Área: Ciência da Computação / Subárea: Teoria da Computação / Especialidade: Computabilidade e Modelos de Computação. 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. Setores de atividade: Fabricação de Material Eletrônico Básico.

Graduação em Bacharelado em Informática

1998 - 2002

Universidade Estadual de Maringá
Título: Estudo Comparativo de Abordagens de Otimização
Orientador: Candido Ferreira Xavier de Mendonça Neto

Pós-doutorado

2010

Pós-Doutorado. , Universidade Federal do Rio de Janeiro, UFRJ, Brasil. , Bolsista do(a): Conselho Nacional de Desenvolvimento Científico e Tecnológico, CNPq, Brasil. , Grande área: Ciências Exatas e da Terra, Grande Área: Ciências Exatas e da Terra / Área: Ciência da Computação / Subárea: Matemática da Computação / Especialidade: Teoria dos Grafos.

2010 - 2011

Pós-Doutorado. , Universidade de São Paulo, USP, Brasil. , Bolsista do(a): Conselho Nacional de Desenvolvimento Científico e Tecnológico, CNPq, Brasil. , Grande área: Engenharias, Grande Área: Ciências Exatas e da Terra / Área: Ciência da Computação / Subárea: Matemática da Computação / Especialidade: Modelos Analíticos e de Simulação.

Formação complementar

2012 - 2012

Java para Desenvolvimento Web. (Carga horária: 40h). , Caelum, CAELUM, Brasil.

2012 - 2012

Desenvolvimento móvel com Google Android. (Carga horária: 40h). , Caelum, CAELUM, Brasil.

2012 - 2012

Java e Orientação a Objetos. (Carga horária: 40h). , Caelum, CAELUM, Brasil.

2001 - 2001

Introdução ao Oracle e Procedure Option Oracle. (Carga horária: 40h). , Universidade Estadual de Maringá, UEM, Brasil.

Idiomas

Inglês

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

Francês

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

Áreas de atuação

Grande área: Engenharias / Área: Engenharia de Produção / Subárea: Teoria dos Grafos.

Grande área: Engenharias / Área: Engenharia de Produção / Subárea: Teoria da Computação.

Grande área: Engenharias / Área: Engenharia de Produção / Subárea: Matemática Discreta e Combinatória.

Grande área: Engenharias / Área: Engenharia de Produção / Subárea: Análise de Algoritmos e Complexidade de Computação.

Grande área: Engenharias / Área: Engenharia de Produção / Subárea: Algoritmos e Estruturas de Dados.

Participação em eventos

9th International colloquium on graph theory and combinatorics (ICGT 2014).Hamiltonian Cycles in k-Connected k-Regular Graphs. 2014. (Outra).

LATIN 2014: Theoretical Informatics.Odd Graphs Are Prism-Hamiltonian and Have a Long Cycle. 2014. (Simpósio).

Wokshop em Estruturas Combinatórias, Otimização e Algoritmos. 2013. (Outra).

XXXIII Congresso da Sociedade Brasileira de Computação. 2013. (Congresso).

XXX Congresso da Sociedade Brasileira de Computação (CSBC 2010). Ciclos Hamiltonianos em Grafos Kneser. 2010. (Congresso).

V Latin-American Algorithms, Graphs and Optimization Symposium. 2009. (Simpósio).

XIV Escuela Latinoamericana de Verano de Investigación de Operaciones.Odd graphs close of being hamiltonian. 2009. (Outra).

8th Latin American Theoretical Informatics Symposium - LATIN 2008. 2008. (Simpósio).

Workshop on Spectral Graph Theory with Applications on Computer Science, Combinatorial Optimization and Chemistry.Hamiltonian Paths in Odd Graphs. 2008. (Outra).

26º Colóquio Brasileiro de Matemática. 2007. (Outra).

XXXIX Simpósio Brasileiro de Pesquisa Operacional.Um Time Assíncrono para Minimizar o Número de Cruzamentos de Arestas em Desenho Linear de Grafos. 2007. (Simpósio).

4º Simpósio Internacional de Gestão de Conhecimento/Gestão de Documentos - ISKM/DM. 2001. (Simpósio).

Participação em bancas

Aluno: Jorge Luis Barbieri Pucohuaranga

BUENO, L. R.; MARTIN, D. M.; MENDONÇA NETO, Candido Ferreira Xavier de. Ciclos Hamiltonianos em Produtos Cartesianos de Grafos. 2014. Dissertação (Mestrado em Ciência da Computação) - Universidade Federal do ABC.

Aluno: Andréia Cristina dos Santos

BUENO, L. R.CONSTANTINO, A. A.; CAMARGO, R. Y.. Um Algoritmo Paralelo para Ciclos Hamiltonianos em Grafos Kneser. 2013. Dissertação (Mestrado em Ciência da Computação) - Universidade Federal do ABC.

Aluno: Jorge Luis Barbieri Pucohuaranga

BUENO, L. R.; MARTIN, D. M.; DONADELLI JUNIOR, J.. Ciclos hamiltonianos em prismas sobre grafos 4-regulares 4-conexos. 2013. Exame de qualificação (Mestrando em Ciência da Computação) - UFABC.

Aluno: Andréia Cristina dos Santos Gusmão

BUENO, L. R.; MARTIN, D. M.; CAMARGO, R. Y.. Um Algoritmo Paralelo para Ciclos Hamiltonianos em Grafos Kneser. 2012. Exame de qualificação (Mestrando em Ciência da Computação) - Universidade Federal do ABC.

Aluno: Marcos Pinheiro Vilhanueva

BARBOSA, Marco Aurélio Lopes;BUENO, L. R.; Carniel, Ademir. Persistência em Banco de Dados Relacionais Usando Linguagens Orientada a Objetos. 2006. Monografia (Aperfeiçoamento/Especialização em Desenvolvimento de Sistemas para WEB) - Universidade Estadual de Maringá.

Aluno: Marlon Luiz Nery

SAMED, Márcia Marcondes Altimari;BUENO, L. R.. A Otimização da Produção segundo a TOC e a PL: Análise de suas Aplicações a uma Indústria de Embalagens Plásticas. 2006. Trabalho de Conclusão de Curso (Graduação em Engenharia de Produção) - Universidade Estadual de Maringá.

Aluno: Daniel Tadashi Fujisawa

BUENO, L. R.; MORANDINI, Marcelo; FLORES, Franklin César. Um estudo sobre técnicas empregadas em testes funcionais de software. 2005. Trabalho de Conclusão de Curso (Graduação em Bacharelado em Informática) - Universidade Estadual de Maringá.

Aluno: Celestino Alves de Sousa Netto

BUENO, L. R.CONSTANTINO, Ademir Aparecido; FIGUEIREDO, Maurício Fernandes. Problema de escalonamento de pessoal na área de atendimento telefônico. 2005. Trabalho de Conclusão de Curso (Graduação em Bacharelado em Informática) - Universidade Estadual de Maringá.

Aluno: Christian Leandro Mariani

BUENO, L. R.; MORANDINI, Marcelo; BARBOSA, Marco Aurélio Lopes. Apresentação de uma metodologia para avaliação da usabilidade de Web Sites de Comércio Eletrônico. 2005. Trabalho de Conclusão de Curso (Graduação em Bacharelado em Informática) - Universidade Estadual de Maringá.

Orientou

Jacqueline Mayumi Akazaki

Estudo sobre grau de inatividade e senioridade de pesquisadores; 2014; Dissertação (Mestrado em Ciência da Computação) - Universidade Federal do ABC, UFABC; Orientador: Letícia Rodrigues Bueno;

Jorge Luis Barbieri Pucohuaranga

Ciclos Hamiltonianos em Produtos Cartesianos de Grafos; 2014; Dissertação (Mestrado em Ciência da Computação) - Universidade Federal do ABC, Coordenação de Aperfeiçoamento de Pessoal de Nível Superior; Orientador: Letícia Rodrigues Bueno;

Andréia Cristina dos Santos Gusmão

Um Algoritmo Paralelo para Ciclos Hamiltonianos em Grafos Kneser; 2013; Dissertação (Mestrado em Ciência da Computação) - Universidade Federal do ABC,; Orientador: Letícia Rodrigues Bueno;

Jurandir Castaldo Junior

Estudo de caso em planejamento e controle da produção da indústria da confecção; 2006; Trabalho de Conclusão de Curso; (Graduação em Engenharia de Produção) - Universidade Estadual de Maringá; Orientador: Letícia Rodrigues Bueno;

Felipe de Campos Mesquita

Ciclos Hamiltonianos em Grafos Kneser; 2014; Iniciação Científica; (Graduando em Bacharelado em Ciência e Tecnologia) - Universidade Federal do ABC, UFABC; Orientador: Letícia Rodrigues Bueno;

Alan Dias Oliveira

Hamiltonicidade em Prismas Complementares de Grafos; 2014; Iniciação Científica; (Graduando em Bacharelado em Ciência e Tecnologia) - Universidade Federal do ABC, Conselho Nacional de Desenvolvimento Científico e Tecnológico; Orientador: Letícia Rodrigues Bueno;

Felipe de Campos Mesquita

Ciclos e Caminhos Longos em Grafos Kneser; 2013; Iniciação Científica; (Graduando em Bacharelado em Ciência e Tecnologia) - UFABC, Conselho Nacional de Desenvolvimento Científico e Tecnológico; Orientador: Letícia Rodrigues Bueno;

Guilherme Atihe de Oliveira

Modelagem de Problemas usando Teoria dos Grafos (IC-PDPD); 2013; Iniciação Científica; (Graduando em Bacharelado em Ciência e Tecnologia) - UFABC, UFABC; Orientador: Letícia Rodrigues Bueno;

Felipe de Campos Mesquita

Algoritmos para o Problema de Ciclos e Caminhos Hamiltonianos; 2012; Iniciação Científica; (Graduando em Bacharelado em Ciência e Tecnologia) - UFABC, Conselho Nacional de Desenvolvimento Científico e Tecnológico; Orientador: Letícia Rodrigues Bueno;

Nícolas Oliveira de Moraes

Estudo da Teoria da Complexidade de Problemas em Grafos; 2012; Iniciação Científica; (Graduando em Bacharelado em Ciência e Tecnologia) - Universidade Federal do ABC, Coordenação de Aperfeiçoamento de Pessoal de Nível Superior; Orientador: Letícia Rodrigues Bueno;

Felipe de Campos Mesquita

Um Problema em Grafos: Ciclos Hamiltonianos (IC-PDPD); 2011; Iniciação Científica; (Graduando em Bacharelado em Ciência e Tecnologia) - Universidade Federal do ABC, Conselho Nacional de Desenvolvimento Científico e Tecnológico; Orientador: Letícia Rodrigues Bueno;

Jamile Gonçalves

Implementação de um Algoritmo para o Problema de Diâmetro de Transposição; 2011; Iniciação Científica; (Graduando em Ciência da Computação) - Universidade Federal do ABC, Conselho Nacional de Desenvolvimento Científico e Tecnológico; Orientador: Letícia Rodrigues Bueno;

Produções bibliográficas

MESQUITA, F. C. ; BUENO, L. R. . Ciclos e Caminhos Longos em Grafos Ímpares. REVISTA ELETRÔNICA DE INICIAÇÃO CIENTÍFICA , v. 16, p. 47012, 2018.
Bueno, Letícia R. ; PENSO, LUCIA D. ; PROTTI, FÁBIO ; RAMOS, VICTOR R. ; RAUTENBACH, DIETER ; SOUZA, UÉVERTON S. . On the hardness of finding the geodetic number of a subcubic graph. INFORMATION PROCESSING LETTERS , v. 135, p. 22-27, 2018.
GUSMAO, A. C. S. ; BUENO, L. R. ; HAUSEN, R. A. ; Figueiredo, C. M. H. ; FARIA, L. . A note on the middle levels problem. Discrete Applied Mathematics , v. 210, p. 290-296, 2016.
MESQUITA, F. C. ; Bueno, Letícia R. ; HAUSEN, R. A. . Resultados de Aproximação de Hamiltonicidade em Grafos Kneser. REVISTA BRASILEIRA DE INICIAÇÃO CIENTÍFICA , v. 3, p. 116-132, 2016.
REIS, C.S. ; KOWADA, L.A.B. ; BUENO, L.R. ; RIBEIRO, A.C. ; FIGUEIREDO, C.M.H. . Hamiltonian cycles in unitary prefix transposition rearrangement graphs. Discrete Applied Mathematics , v. 192, p. 82-86, 2015.
Bueno, Letícia R. ; HORÁK, Peter . On hamiltonian cycles in the prism over the odd graphs. Journal of Graph Theory (Print) , v. 68, p. 177-188, 2011.
BUENO, L. R. ; FARIA, L. ; Figueiredo, C. M. H. ; Fonseca, G. D. . Hamiltonian paths in odd graphs. Applicable Analysis and Discrete Mathematics , v. 3, p. 386-394, 2009.
BATAGELO, H. C. ; GOIS, J. P. ; BUENO, L. R. ; ROZANTE, L. C. S. ; PRATI, R. C. . Lógica de programação: Variáveis e estruturas sequenciais. In: Maria das Graças Bruno Marietto; Mário Minami; Pieter Willem Westera. (Org.). Bases Computacionais da Ciência. 1ed.Belo Horizonte (MG): Fino Traço, 2013, v. 1, p. 146-160.
BATAGELO, H. C. ; GOIS, J. P. ; BUENO, L. R. ; ROZANTE, L. C. S. ; PRATI, R. C. . Lógica de programação: Estruturas condicionais. In: Maria das Graças Bruno Marietto; Mário Minami; Pieter Willem Westera. (Org.). Bases Computacionais da Ciência. 1ed.Belo Horizonte (MG): Fino Traço, 2013, v. 1, p. 161-174.
BATAGELO, H. C. ; GOIS, J. P. ; BUENO, L. R. ; ROZANTE, L. C. S. ; PRATI, R. C. . Lógica de programação: Estruturas de repetição. In: Maria das Graças Bruno Marietto; Mário Minami; Pieter Willem Westera. (Org.). Bases Computacionais da Ciência. 1ed.Belo Horizonte (MG): Fino Traço, 2013, v. 1, p. 175-184.
AKAZAKI, J. M. ; BUENO, L. R. ; MENA-CHALCO, J. P. . Caracterização de pesquisadores utilizando indicadores bibliométricos de senioridade e inatividade: um estudo de caso dos bolsistas de produtividade 1A-CNPQ.. In: 5o Encontro Brasileiro de Bibliometria e Cientometria, 2016, São Paulo. Anais do 5o Encontro Brasileiro de Bibliometria e Cientometria. São Paulo, 2016. p. 1-7.
GUSMAO, A. C. S. ; BUENO, L. R. ; HAUSEN, R. A. . Algorithms for Hamiltonian Paths in Kneser Graphs. In: XXVII Concurso de Teses e Dissertações (CTD) - XXXIV Congresso da Sociedade Brasileira de Computação, 2014, Brasília-DF. Anais / XXXIV Congresso da Sociedade Brasileira de Computação. Porto Alegre-RS: Sociedade Brasileira de Computação, 2014. p. 436-441.
MESQUITA, F. C. ; BUENO, L. R. ; HAUSEN, R. A. . Odd Graphs are Prism-Hamiltonian and Have a Long Cycle. In: XLVI Simpósio Brasileiro de Pesquisa Operacional (SBPO 2014), 2014, Salvador-BA. Anais do XLVI Simpósio Brasileiro de Pesquisa Operacional. Rio de Janeiro-RJ: SOBRAPO, 2014. v. 1.
MESQUITA, F. C. ; BUENO, L. R. . Ciclos e Caminhos Longos em Grafos Ímpares. In: XXXII Concurso de Trabalhos de Iniciação Científica (CTIC) - XXXIII Congresso da Sociedade Brasileira de Computação (CSBC), 2013, Maceió-AL. Anais do XXXIII CSBC 2013. Maceió-AL: SBC, 2013. v. 1. p. 152-160.
GUSMAO, A. C. S. ; BUENO, L. R. ; HAUSEN, R. A. . Um Algoritmo Paralelo para o Problema de Caminhos Hamiltonianos em Grafos Kneser. In: XLV Simpósio Brasileiro de Pesquisa Operacional, 2013, Natal-RN. Anais do XLV Simpósio Brasileiro de Pesquisa Operacional. Rio de Janeiro-RJ: SOBRAPO, 2013. v. 1.
GONCALVES, J. ; BUENO, L. R. ; HAUSEN, R. A. . Assembling a New and Improved Transposition Distance Database. In: XLV Simpósio Brasileiro de Pesquisa Operacional, 2013, Natal-RN. Anais do XLV Simpósio Brasileiro de Pesquisa Operacional. Rio de Janeiro-RJ: SOBRAPO, 2013. v. 1.
MESQUITA, F. C. ; BUENO, L. R. . Ciclos e Caminhos Longos em Grafos Ímpares. In: XLV Simpósio Brasileiro de Pesquisa Operacional, 2013, Natal-RN. Anais do XLV Simpósio Brasileiro de Pesquisa Operacional. Rio de Janeiro-RJ: SOBRAPO, 2013. v. 1.
BUENO, L. R. ; HAUSEN, R. A. ; MENDONCA NETO, C. F. X. . Generalized st-Numbering for Simply Connected Graphs. In: XLIII Simpósio Brasileiro de Pesquisa Operacional, 2011, Ubatuba-SP. Anais do XLIII Simpósio Brasileiro de Pesquisa Operacional, 2011.
BUENO, L. R. ; Figueiredo, C. M. H. ; FARIA, L. ; HORÁK, P. . Ciclos Hamiltonianos em Grafos Kneser. In: XXX Congresso da Sociedade Brasileira de Computação (CSBC 2010), 2010, Belo Horizonte-MG. Anais CSBC 2010. Belo Horizonte-MG: PUC Minas, SBC, 2010. v. 1.
BUENO, L. R. ; MENDONCA NETO, C. F. X. ; CONSTANTINO, A. A. ; BARBOSA, M. A. L. . Um Time Assíncrono para Minimizar o Número de Cruzamentos de Arestas em Desenho Linear de Grafos. In: XXXIX Simpósio Brasileiro de Pesquisa Operacional, 2007, Fortaleza-CE. Anais do XXXIX Simpósio Brasileiro de Pesquisa Operacional, 2007.
MESQUITA, F. C. ; BUENO, L. R. ; HAUSEN, R. A. . Odd Graphs Are Prism-Hamiltonian and Have a Long Cycle. In: LATIN 2014: Theoretical Informatics, 2014, Montevideo. Lecture Notes in Computer Science. Berlin Heidelberg: Springer Berlin Heidelberg, 2014. v. 8392. p. 379-390.
BUENO, L. R. ; Figueiredo, C. M. H. ; FARIA, L. ; MENDONCA NETO, C. F. X. ; HAUSEN, R. A. . Hamiltonian Cycles in Kneser Graphs for n=2k+2. In: VI Latin-American Algorithms, Graphs, and Optimization Symposium, 2011, Bariloche-Argentina. Electronic Notes in Discrete Mathematics, 2011. v. 37. p. 291-296.
BUENO, L. R. . Odd graphs close of being hamiltonian. In: XIV ELAVIO, 2009, El Fuerte. Actas de la XIV ELAVIO. Los Mochis, México: Universidad de Occidente/ALIO, 2009. v. 1.
PUCOHUARANGA, J. L. B. ; BUENO, L. R. . Hamiltonian Cycles in Prisms over 4-connected 4-regular graphs. In: Escola Latino-Iberoamericana de Verão em Pesquisa Operacional, 2014, Areia,PB. Anais do ELAVIO 2014, 2014.
BUENO, L. R. ; FARIA, L. ; Figueiredo, C. M. H. ; Fonseca, G. D. . Hamiltonian Paths in Odd Graphs. In: Workshop on Spectral Graph Theory with Applications on Computer Science, Combinatorial Optimization and Chemistry, 2008, Rio de Janeiro. SGT in RIO. Rio de Janeiro: COPPE-UFRJ, 2008. v. 1. p. 34-35.
BARBOSA, M. A. L. ; DELBEM, A. C. B. ; BUENO, L. R. . Data Structures for Direct Spanning Tree Representations in Mutation-based Evolutionary Algorithms. IEEE Transactions on Evolutionary Computation , 2019.
PUCOHUARANGA, J. L. B. ; BUENO, L. R. ; SOUZA, S. D. . Hamiltonian Cycles in k-Connected k-Regular Graphs. 2014. (Apresentação de Trabalho/Outra).
PUCOHUARANGA, J. L. B. ; BUENO, L. R. ; MARTIN, D. M. ; SOUZA, S. D. . Hamiltonian Cycles in 4-Connected 4-Regular Claw-free Graphs. 2014. (Apresentação de Trabalho/Outra).
MESQUITA, F. C. ; BUENO, L. R. ; HAUSEN, R. A. . Kneser Graphs are Close to Being Hamiltonian. 2014. (Apresentação de Trabalho/Outra).
MESQUITA, F. C. ; BUENO, L. R. ; HAUSEN, R. A. . Odd Graphs Are Prism-Hamiltonian and Have a Long Cycle. 2014. (Apresentação de Trabalho/Simpósio).
BUENO, L. R. ; Figueiredo, C. M. H. ; FARIA, L. ; HORÁK, P. . Ciclos Hamiltonianos em Grafos Kneser. 2010. (Apresentação de Trabalho/Congresso).
BUENO, L. R. . Odd graphs close of being hamiltonian. 2009. (Apresentação de Trabalho/Outra).
BUENO, L. R. ; FARIA, L. ; Figueiredo, C. M. H. ; Fonseca, G. D. . Hamiltonian Paths in Odd Graphs. 2008. (Apresentação de Trabalho/Outra).
BUENO, L. R. ; MENDONCA NETO, C. F. X. ; CONSTANTINO, A. A. ; BARBOSA, M. A. L. . Um Time Assíncrono para Minimizar o Número de Cruzamentos de Arestas em Desenho Linear de Grafos. 2007. (Apresentação de Trabalho/Simpósio).

Projetos de pesquisa

2013 - 2016

CNPq-Universal: Ciclos Hamiltonianos e Rearranjos de Genomas, Descrição: Esse projeto foca no estudo de Teoria dos Grafos e Otimização Combinatória, mais especificamente no estudo do Problema de Ciclos Hamiltonianos e do Problema de Rearranjos de Genomas. Estes problemas têm importantes aplicações reais, tais como o uso dos resultados em rearranjos de genomas no sequenciamento de DNA e o uso dos resultados em ciclos hamiltonianos na construção de placas de circuito impresso (por exemplo, para determinar a ordem que um braço robótico deve seguir para fazer furos na placa, nos quais serão presos os componentes).. , Situação: Concluído; Natureza: Pesquisa. , Alunos envolvidos: Graduação: (2) / Especialização: (0) / Mestrado acadêmico: (2) / Mestrado profissional: (0) / Doutorado: (0) . , Integrantes: Letícia Rodrigues Bueno - Coordenador / Rodrigo de Alencar Hausen - Integrante / Felipe de Campos Mesquita - Integrante / Andréia Cristina dos Santos Gusmão - Integrante / Jamile Gonçalves - Integrante / Jorge Luis Barbieri Pucohuaranga - Integrante., Financiador(es): Conselho Nacional de Desenvolvimento Científico e Tecnológico - Auxílio financeiro., Número de produções C, T & A: 3 / Número de orientações: 3
2010 - 2016

CNPq - Projeto Universal -Complexidade de problemas combinatórios: a dicotomia polinomial e NP-completo, Descrição: O projeto estuda a complexidade de problemas combinatórios: a dicotomia polinomial e NP-completo pela abordagem dos seguintes quatro problemas combinatórios: Distância de Transposição, um problema de Rearranjo de Genomas; Problemas-sanduíche para Partição em Grafos, um problema definido em Biologia Computacional; Coloração em Grafos, um problema de Otimização em Grafos; Ciclos Hamiltonianos em Grafos Kneser, um problema da Teoria Algébrica dos Grafos.. , Situação: Concluído; Natureza: Pesquisa. , Alunos envolvidos: Graduação: (0) / Especialização: (0) / Mestrado acadêmico: (0) / Mestrado profissional: (0) / Doutorado: (2) . , Integrantes: Letícia Rodrigues Bueno - Integrante / Celina Miraglia Herrera de Figueiredo - Coordenador / Guilherme Dias da Fonseca - Integrante / Rodrigo de Alencar Hausen - Integrante / Luis Antonio Brasil Kowada - Integrante / Claudia Regina Villela Maciel - Integrante / Vânia Maria Félix Dias - Integrante / Rafael Bernardo Teixeira - Integrante / Vínicius Gusmão Pereira de Sá - Integrante / Murilo V. Gonçalves da Silva - Integrante / Raphael C. Santos Machado - Integrante., Financiador(es): Conselho Nacional de Desenvolvimento Científico e Tecnológico - Auxílio financeiro.
2005 - 2016

FAPERJ - Cientistas do Nosso Estado - Complexidade de problemas combinatórios; seus algoritmos aproximativos, paralelos e distribuídos; e suas aplicações, Projeto certificado pelo(a) coordenador(a) Celina Miraglia Herrera de Figueiredo em 06/08/2012., Descrição: Projeto de Cooperação entre universidades do Estado do Rio de Janeiro: Universidade Federal do Rio de Janeiro (UFRJ), Universidade Federal Fluminense (UFF), Pontifícia Universidade Católica do Rio de Janeiro (PUC-Rio), Faculdade de Formação de Professores da Universidade Estadual do Rio de Janeiro (UERJ), Universidade Rural do Rio de Janeiro (UFRRJ), Universidade Federal do Estado do Rio de Janeiro (UNIRIO), Instituto de Metrologia (INMETRO).. , Situação: Concluído; Natureza: Pesquisa. , Integrantes: Letícia Rodrigues Bueno - Integrante / FARIA, Luerbio - Integrante / Celina Miraglia Herrera de Figueiredo - Coordenador / Guilherme Dias da Fonseca - Integrante / Rodrigo de Alencar Hausen - Integrante / Luis Antonio Brasil Kowada - Integrante / Claudia Regina Villela Maciel - Integrante / Vânia Maria Félix Dias - Integrante / Rafael Bernardo Teixeira - Integrante / Vínicius Gusmão Pereira de Sá - Integrante / Murilo V. Gonçalves da Silva - Integrante / Raphael C. Santos Machado - Integrante / Simone Dantas de Souza - Integrante / Diana Sasaki de Souza Pereira - Integrante.
2005 - 2007

Estudo em Engenharia de Algoritmos, Combinatória, Otimização e Grafos, Descrição: A atividade está concentrada no projeto e análise teórica e experimental de algoritmos para problemas que surgem nos modernos Sistemas de Produção e Computação e em aplicações relacionadas com problemas complexos de gerenciamento de recursos. O principal interesse de pesquisa está focado na resolução de problemas de otimização, de problemas de desenho de grafo e em projeto de estrutura de dados e algoritmos eficientes, com ênfase especial naquelas aplicações envolvendo grande quantidade de dados.. , Situação: Concluído; Natureza: Pesquisa. , Alunos envolvidos: Graduação: (0) / Especialização: (0) / Mestrado acadêmico: (0) / Mestrado profissional: (0) / Doutorado: (0) . , Integrantes: Letícia Rodrigues Bueno - Integrante / Candido Ferreira Xavier de Mendonça Neto - Coordenador / Marco Aurélio Lopes Barbosa - Integrante / Ademir Aparecido Constantino - Integrante / Wesley Romão - Integrante / Sarajane Marques Peres - Integrante / Márcia Marcondes Altimari Samed - Integrante / Robinson Hoto - Integrante / Aparecido Vilela - Integrante / Rogério Calvi - Integrante.

Prêmios

2014

Dissertação de Mestrado de Andréia Cristina dos Santos Gusmão selecionada entre 10 melhores no CTD/CSBC, SBC, Sociedade Brasileira de Computação.

2014

Primeiro lugar no PIC/SBPO 2014 para o Trabalho de Iniciação Científica de Felipe de Campos Mesquita, SOBRAPO.

2013

Trabalho de Iniciação Científica de Felipe de Campos Mesquita selecionado entre 10 melhores no CTIC/CSBC, SBC, Sociedade Brasileira de Computação.

2013

Primeiro lugar no III Encontro de Iniciação Científica - Eixo: Comunicação e Informação para Trabalho de Iniciação Científica de Felipe de Campos Mesquit, UFABC.

2010

Segundo Lugar no Concurso de Teses e Dissertações/SBC - Tese de doutorado, SBC.

2010

Menção honrosa à tese de doutorado - Prêmio de Pós-graduação da SBMAC, Sociedade Brasileira de Matemática Aplicada e Computacional.

Histórico profissional

Endereço profissional

Universidade Federal do ABC, Centro de Matemática, Computação e Cognição. , Avenida dos Estados, 5001, Santa Teresinha, 09210580 - Santo André, SP - Brasil, Telefone: (11) 49968313, Fax: (11) 49967950, URL da Homepage:

Experiência profissional

2011 - Atual

Universidade Federal do ABC

Vínculo: , Enquadramento Funcional: Professor Adjunto, Carga horária: 40, Regime: Dedicação exclusiva.

Atividades

05/2016
Direção e administração, Centro de Matemática, Computação e Cognição, .,Cargo ou função, Coordenadora do Curso de Bacharelado em Ciência da Computação.
05/2013
Conselhos, Comissões e Consultoria, Centro de Matemática, Computação e Cognição, .,Cargo ou função, Representante no Colegiado do Curso de Mestrado em Ciência da Computação.
02/2011
Ensino, Ciência da Computação, Nível: Graduação,Disciplinas ministradas, Algoritmos e Estruturas de Dados I, Algoritmos e Estruturas de Dados II, Análise de Algoritmos, Linguagens Formais e Autômatos, Programação para Web, Teoria dos Grafos
02/2011
Ensino, Ciência da Computação, Nível: Pós-Graduação,Disciplinas ministradas, Teoria da Computação
02/2011
Ensino, Bacharelado em Ciência e Tecnologia, Nível: Graduação,Disciplinas ministradas, Bases Computacionais, Processamento da Informação, Comunicação e Redes
09/2013 - 05/2016
Direção e administração, Centro de Matemática, Computação e Cognição, .,Cargo ou função, Vice-coordenadora do Curso de Bacharelado em Ciência da Computação.
03/2012 - 08/2013
Conselhos, Comissões e Consultoria, Centro de Matemática, Computação e Cognição, .,Cargo ou função, Representante no Colegiado do Curso de Bacharelado em Ciência da Computação.

2005 - 2007

Universidade Estadual de Maringá

Vínculo: Colaborador, Enquadramento Funcional: Professor Assistente, Carga horária: 40

Atividades

04/2005 - 04/2007
Pesquisa e desenvolvimento , Centro de Tecnologia, Departamento de Informática.,Linhas de pesquisa
08/2006 - 12/2006
Ensino, Bacharelado em Informática, Nível: Graduação,Disciplinas ministradas, Introdução à Teoria da Computação
06/2006 - 12/2006
Ensino, Ciência da Computação, Nível: Graduação,Disciplinas ministradas, Teoria da Computação
03/2006 - 12/2006
Ensino, Bacharelado em Informática, Nível: Graduação,Disciplinas ministradas, Análise de Algoritmos
03/2006 - 12/2006
Ensino, Engenharia de Produção, Nível: Graduação,Disciplinas ministradas, Pesquisa Operacional II
03/2006 - 07/2006
Ensino, Bacharelado em Informática, Nível: Graduação,Disciplinas ministradas, Métodos Formais II
08/2005 - 12/2005
Ensino, Bacharelado em Informática, Nível: Graduação,Disciplinas ministradas, Algoritmos e Estruturas de Dados I
08/2005 - 12/2005
Ensino, Ciência da Computação, Nível: Graduação,Disciplinas ministradas, Métodos Formais I
04/2005 - 12/2005
Ensino, Ciência da Computação, Nível: Graduação,Disciplinas ministradas, Algoritmos e Estruturas de Dados I
04/2005 - 07/2005
Ensino, Bacharelado em Informática, Nível: Graduação,Disciplinas ministradas, Iniciação à Informática, Métodos Formais II
04/2005 - 07/2005
Ensino, Ciência da Computação, Nível: Graduação,Disciplinas ministradas, Métodos Formais II

2010 - 2011

Universidade Federal do Rio de Janeiro

Vínculo: Outro (doutoranda), Enquadramento Funcional: participante

2003 - 2004

FACULDADE PALAS ATENA

Vínculo: Professor efetivo, Enquadramento Funcional: Professor efetivo, Carga horária: 8

Atividades

08/2003 - 02/2004
Ensino, Administração com Habilitação em Gestão Ambiental, Nível: Graduação,Disciplinas ministradas, Introdução à Informática

2002 - 2004

Web Link Tecnologia

Vínculo: prestação de serviços, Enquadramento Funcional: Programador Web, Carga horária: 20

Atividades

11/2002 - 08/2004
Serviços técnicos especializados , Programação, .,Serviço realizado, Programação em HTML/CSS, Javascript, PHP e Oracle.