Sheila Morais de Almeida
Professora Associada da Universidade Tecnológica Federal do Paraná (UTFPR), Câmpus Ponta Grossa, desde 2012. Professora da Universidade Federal do Mato Grosso do Sul (UFMS), Câmpus Ponta Porã, de 2009 a 2012. Coordenou o Programa de Pós-Graduação Stricto Sensu em Ciência da Computação da UTFPR em 2018, 2019 e é a atual coordenadora desde junho de 2022. Coordenou os Cursos de Ciência da Computação (2009 - 2010) e Sistemas de Informação (2011 - 2012) na UFMS. Doutora em Ciência da Computação pelo Instituto de Computação da UNICAMP (2012), Mestre em Ciência da Computação pelo Instituto de Computação da UNICAMP (2005) e Bacharel em Ciência da Computação pelo Instituto de Computação da UNICAMP (2002). É membro da Comissão Especial em Algoritmos, Combinatória e Otimização (CEACO) da Sociedade Brasileira da Computação. Desenvolve pesquisas na área de Teoria dos Grafos, atuando principalmente nos seguintes temas: complexidade de algoritmos, colorações, caracterização e reconhecimento de grafos.
Informações coletadas do Lattes em 16/05/2026
Acadêmico
Formação acadêmica
Doutorado em Ciência da Computação
2005 - 2012
Universidade Estadual de Campinas
Título: Coloração de Arestas em Grafos Split
, Ano de obtenção: 2012. Célia Picinin de Mello. Coorientador: Aurora Morgana. Bolsista do(a): Conselho Nacional de Desenvolvimento Científico e Tecnológico, CNPq, Brasil. Palavras-chave: coloração de arestas; Grafos split; problema da classificação; edge coloring; split graphs; classification problem. Grande área: Ciências Exatas e da Terra
Mestrado em Ciência da Computação
2003 - 2005
Universidade Estadual de Campinas
Título: Grafos PI
, Ano de Obtenção: 2005.Célia Picinin de Mello.Coorientador: Anamaria Gomide. Bolsista do(a): Coordenação de Aperfeiçoamento de Pessoal de Nível Superior, CAPES, Brasil. Palavras-chave: Grafos PI; Grafos PI*; Grafos interseção; Trapezóides.Grande área: Ciências Exatas e da Terra
Formação complementar
2004 - 2004
Computabilidade: os limites da Computação. (Carga horária: 6h). , Pontifícia Universidade Católica do Rio Grande do Sul, PUCRS, Brasil.
2004 - 2004
A lógica na construção dos argumentos. (Carga horária: 6h). , Pontifícia Universidade Católica do Rio Grande do Sul, PUCRS, Brasil.
2004 - 2004
Computação Quântica. (Carga horária: 6h). , Pontifícia Universidade Católica do Rio Grande do Sul, PUCRS, Brasil.
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: Teoria de Grafos.
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.
Organização de eventos
BORGES, A. P. ; LIMA, A. M. ; ALVES, G. V. ; ZATESKO, L. M. ; ALMEIDA, S. M. . V ForPPGC-PR + WPCCG 2023. 2023. (Congresso).
GUEDES, A. L. P. ; VIGNATTI, A. L. ; ZATESKO, L. M. ; GROSHAUS, M. E. ; SILVA, M. V. G. ; CARMO, R. ; ALMEIDA, SHEILA M. . 10th Latin American Workshop on Cliques in Graphs. 2022. (Congresso).
ALVES, G. V. ; BORGES, A. P. ; MORAIS, E. F. ; ZATESKO, L. M. ; ALMEIDA, S.M. . 4º Workshop de Pesquisa em Computação dos Campos Gerais. 2021. (Congresso).
Dantas, S. ; Pará, T. ; ALMEIDA, S.M. ; CAMPOS, C. N. ; Cappelle, M. ; LUIZ, A. G. ; Silva, A. S. ; FIGUEIREDO, C. M. H. ; PEDROTTI, V. . 9th Latin American Workshop on Cliques in Graphs. 2020. (Congresso).
ALVES, G. V. ; BORGES, A. P. ; ZATESKO, L. M. ; ALMEIDA, S.M. . III Workshop de Pesquisa em Computação dos Campos Gerais. 2019. (Congresso).
ALVES, G. V. ; BORGES, A. P. ; Sheila Morais de Almeida . II Workshop de Pesquisa em Computação dos Campos Gerais. 2017. (Outro).
ALVES, G. V. ; BORGES, A. P. ; ALMEIDA, S. M. . I Workshop de Pesquisa em Computação dos Campos Gerais. 2016. (Outro).
Castro Jr., A. A. ; GONDA, L. ; Matsubara, E. T. ; R. R. Santos ; Adi, S. S. ; ALMEIDA, S. M. . II ERI - MS (Segunda Escola Regional de Informática do Mato Grosso do Sul). 2011. (Congresso).
Matsubara, E. T. ; SILVA, L. S. ; MARTINS, P. S. ; Santos, R. R. ; Castro Jr., A. A. ; ALMEIDA, S. M. . I ERI - MS (Primeira Escola Regional de Informática do Mato Grosso do Sul). 2010. (Congresso).
Participação em eventos
10th Latin American Workshop on Cliques in Graphs. 2022. (Seminário).
33 o Colóquio Brasileiro de Matemática - IMPA. Edge coloring of split graphs: what we know 35 years after Johnson?s column. 2021. (Congresso).
Seminário Brasileiro de Grafos, Algoritmos e Combinatória.Coloração de arestas em grafos split: o que sabemos após 35 anos da coluna de Johnson. 2021. (Seminário).
Latin American Workshop on Cliques in Graphs.Total Coloring in Some Split-Comparability Graphs. 2020. (Seminário).
Latin American Workshop on Cliques in Graphs.Strong pseudoachromatic number of split graphs. 2020. (Seminário).
Latin American Workshop on Cliques in Graphs.A Near-tight Bound for the Rainbow Connection Number of Snake Graphs. 2020. (Seminário).
Latin American Workshop on Cliques in Graphs.Reduced indifference graphs are type 1. 2020. (Seminário).
V Encontro de Teoria da Computação 2020.The Rainbow Connection Number of Triangular Snake Graphs. 2020. (Encontro).
LAWCG - Latin American Workshop on Cliques in Graphs. 2018. (Simpósio).
II Encontro de Teoria da Computação.Coloração arco-íris em grafos resultantes de produto cartesiano. 2017. (Encontro).
Workshop de Pesquisa em Computação dos Campos Gerais.Criticalidade arco-íris de grafos resultantes do produto cartesiano de ciclos e caminhos. 2017. (Simpósio).
Latin American Workshop on Cliques in Graphs.Total Coloring and AVD Total Coloring in Complete Tripartite Graphs. 2016. (Seminário).
Workshop de Pesquisa em Computação dos Campos Gerais.Coloração de arestas distinta nos vértices adjacentes em potências de caminho. 2016. (Seminário).
LAGOS - Latin-American Algorithms, Graphs and Optimization Symposium.On the chromatic index of cographs and join graphs. 2015. (Simpósio).
Latin American W orkshop on Cliques in Graphs.The Total Coloring of the 3rd and 4th Powers of Cycle. 2014. (Seminário).
II Escola Regional de Informática do Mato Grosso do Sul.Coloração em Grafos e suas Aplicações. 2011. (Encontro).
Primeira Etapa da Maratona de Programação.Técnica de Equipes que participaram da Competição. 2011. (Outra).
I Escola Regional de Informática do Mato Grosso do Sul. 2010. (Encontro).
Latin American Workshop on Cliques in Graphs.A note on class 2 split graphs. 2010. (Simpósio).
V LAGOS - Latin-American Algorithms, Graphs and Optimization Symposium. 2009. (Simpósio).
7th Cologne-Twente Workshop on Graphs and Combinatorial Optimization.Using Latin Squares to Color Split Graphs. 2008. (Simpósio).
Tercer Taller Latinoamericano de Clanes en Gráficas. 2008. (Encontro).
3o. Workshop de Teses de Doutorado em Andamento do IC-UNICAMP.Coloração de Arestas e o Problema da Classificação. 2007. (Seminário).
IV LAGOS - Latin-American Algorithms, Graphs and Optimization Symposium.Edge Coloring of Split Graphs. 2007. (Simpósio).
ISMP - 19th International Symposium on Mathematical Programming. 2006. (Simpósio).
Second Latin-American Workshop on Cliques in Graphs. 2006. (Encontro).
XXIX CNMAC - Congresso Nacional de Matemática Aplicada e Computacional. On the Representation of a PI-Graph. 2006. (Congresso).
XXVII CNMAC - Congresso Nacional de Matemática Aplicada e Computacional. A Classe de Grafos PI. 2004. (Congresso).
Workshop on Combinatorics, Algorithms, and Applications. 2003. (Encontro).
X Congresso Interno de Iniciação Científica - PIBIC. Um Analisador Sintático para o Português. 2002. (Congresso).
Participação em bancas
KLEIN, S.; COUTO, F.; FIGUEIREDO, C. M. H.; CUNHA, L. F. I.;ALMEIDA, S.M.. O Problema da Coloração de Arestas e Coloração Total para grafos split 2-admissíveis. 2022. Dissertação (Mestrado em Engenharia de Sistemas e Computação) - Universidade Federal do Rio de Janeiro.
SIQUEIRA, H. V.; MARTINS, M. S. R.; MATTOS, P. S. G.;Sheila Morais de Almeida. Redes Neurais Artificiais e Modelos de Combinação para Previsão de Velocidade do Vento. 2022. Dissertação (Mestrado em Ciência da Computação) - Universidade Tecnológica Federal do Paraná.
SILVA, M. V. G.;ALMEIDA, S.M.CARMO, R.ZATESKO, L. M.. Homomorfismos para coloração de grafos. 2020. Dissertação (Mestrado em Informática) - Universidade Federal do Paraná.
BASTOS FILHO, C. J. A.; STEVAN JR, S. L.;ALMEIDA, S.M.; SIQUEIRA, H. V.. Previsão de vazões afluentes utilizando redes neurais artificiais e ensembles. 2019. Dissertação (Mestrado em Ciência da Computação) - Universidade Tecnológica Federal do Paraná.
GUEDES, A. L. P.CARMO, R.DE ALMEIDA, SHEILA M.. Grafos Biclique de Grafos de Bi-Intervalos e Bi-Arco-Circulares. 2018. Dissertação (Mestrado em Informática) - Universidade Federal do Paraná.
CAMPOS, C. N.SOUZA, S. D.ALMEIDA, S.M.; MIYAZAWA, F. K.. Proper gap-labellings: on the edge and vertex variants. 2018. Dissertação (Mestrado em Ciência da Computação) - Universidade Estadual de Campinas.
PEDROTTI, V.CARVALHO, M. H.ALMEIDA, S. M.. Solução de problemas em Grafos através da Lógica Monádica de Segunda Ordem e da Decomposição em Árvore. 2017. Dissertação (Mestrado em Ciência da Computação) - Universidade Federal de Mato Grosso do Sul.
Sheila Morais de Almeida; SILVA, M. V. G.;GUEDES, A. L. P.; GROSHAUS, M. E.. Biclique-aresta-coloração por listas. 2017. Dissertação (Mestrado em Informática) - Universidade Federal do Paraná.
de MELLO, C. P.ALMEIDA, S. M.LEE, O.. Um estudo sobre conjuntos cliques-dominantes em grafos. 2015. Dissertação (Mestrado em Ciência da Computação) - Universidade Estadual de Campinas.
ALMEIDA, S. M.LEE, O.MEIDANIS, J.de MELLO, C. P.. Sobre a coloração total semiforte. 2014. Dissertação (Mestrado em Ciência da Computação) - Universidade Estadual de Campinas.
de MELLO, C. P.ALMEIDA, S. M.SOUZA, S. D.LEE, O.. Sobre a coloração total semiforte. 2014. Dissertação (Mestrado em Ciência da Computação) - Universidade Estadual de Campinas.
KLEIN, S.; FIGUEIREDO, C. M. H.; COUTO, F.;ALMEIDA, S. M.. Novos resultados em coloração de grafos split. 2024. Tese (Doutorado em Engenharia de Sistemas e Computação) - Universidade Federal do Rio de Janeiro.
ALMEIDA, S.M.; SA, C. C.;CARMO, R.GUEDES, A. L. P.VIGNATTI, A.. Small World Models and a Compact Routing Scheme. 2018. Tese (Doutorado em Informática) - Universidade Federal do Paraná.
Cappelle, M.; ARAUJO, J. C. S.;Sheila Morais de Almeida; NASCIMENTO, J. R.. Coloração de Identificação Local em Algumas Classes de Grafos. 2024. Exame de qualificação (Doutorando em Ciência da Computação) - Universidade Federal de Goiás.
ALMEIDA, S. M.; MIYAZAWA, F. K.; PEDROSA, L. L. C.. Extensibilidade de emparelhamentos em grafos. 2022. Exame de qualificação (Doutorando em Ciência da Computação) - Universidade Estadual de Campinas.
ALMEIDA, S.M.; FIGUEIREDO, C. M. H.; KLEIN, S.; KOWADA, L. A.; SASAKI, D.. On coloring of odd graphs and current work. 2020. Exame de qualificação (Doutorando em Engenharia de Sistemas e Computação) - Universidade Federal do Rio de Janeiro.
Lucchesi, C. L.; MEIRA, L. A. A.;ALMEIDA, S.M.. Análise parametrizada em problemas de coloração de grafos. 2020. Exame de qualificação (Doutorando em Ciência da Computação) - Universidade Estadual de Campinas.
GUEDES, A. L. P.CARMO, R.; SILVA, M. V. G.;ALMEIDA, S.M.; FIGUEIREDO, C. M. H.. Edge-colouring graphs with high maximum degree or bounded local degree sums. 2018. Exame de qualificação (Doutorando em Informática) - Universidade Federal do Paraná.
VIGNATTI, A.GUEDES, A. L. P.CARMO, R.ALMEIDA, S. M.. Esquemas de Roteamento Compactos em Grafos de Mundo Pequeno. 2016. Exame de qualificação (Doutorando em Informática) - Universidade Federal do Paraná.
CAMPOS, C. N.de MELLO, C. P.ALMEIDA, S. M.MEIDANIS, J.. Problemas de rotulação em grafos. 2015. Exame de qualificação (Doutorando em Ciência da Computação) - Universidade Estadual de Campinas.
KOSCIANSKI, A.; FORONDA, A.;ALMEIDA, S. M.. MODELOS BASEADOS EM AGENTES PARA SIMULAÇÃO DA EVOLUÇÃO EPIDEMICA DO COVID-19. 2023. Exame de qualificação (Mestrando em Ciência da Computação) - Universidade Tecnológica Federal do Paraná.
SIQUEIRA, H. V.; MARTINS, M. S. R.;ALMEIDA, S.M.. SISTEMAS HÍBRIDOS DE CORREÇÃO DE ERRO PARA PREVISÃO DE VELOCIDADE DO VENTO. 2021. Exame de qualificação (Mestrando em Ciência da Computação) - Universidade Tecnológica Federal do Paraná.
GOIS, L. A.; MORAIS, E. F.;ALMEIDA, S. M.. OTIMIZAÇÃO DOS PARÂMETROS DE ENTRADA DE UM CONTROLE PID GAUSSIANO UTILIZANDO ALGORITMOS BIO-INSPIRADOS DE MULTIOBJETIVO: UMA ANÁLISE COMPARATIVA ENTRE OS ALGORITMOS SPEA-II, NSGA-II E SMS-EMOA. 2023. Trabalho de Conclusão de Curso (Graduação em Ciência da Computação) - Universidade Tecnológica Federal do Paraná.
ROCHA, A.ALMEIDA, S. M.. Um estudo sobre coloração de vértices em grafos e suas aplicações no mundo real. 2022. Trabalho de Conclusão de Curso (Graduação em Análise e Desenvolvimento de Sistemas) - INSTITUTO FEDERAL DO PARANA.
ZATESKO, L. M.; GROSHAUS, M. E.;ALMEIDA, S. M.. COLORAÇÃO TOTAL DE GRAFOS BIPARTIDOS COM ATÉ TRÊS BICLIQUES. 2022. Trabalho de Conclusão de Curso (Graduação em Engenharia da Computação) - Universidade Tecnológica Federal do Paraná.
ZATESKO, L. M.ALMEIDA, S. M.CARMO, R.PINTO, M. C.. Classificação de grafos-junção quanto ao índice cromático. 2016. Trabalho de Conclusão de Curso (Graduação em Ciência da Computação) - Universidade Federal da Fronteira Sul.
ZATESKO, L. M.ALMEIDA, S.M.PINTO, M. C.. Classificação de cografos quanto ao índice cromático. 2014. Trabalho de Conclusão de Curso (Graduação em Ciência da Computação) - Universidade Federal da Fronteira Sul.
Lima, A. C.SILVA, R. S.ALMEIDA, S. M.. Seleção de Candidato à vaga de Professor Temporário para o curso de Ciência da Computação do CPPP/UFMS. 2012. Universidade Federal de Mato Grosso do Sul.
ALMEIDA, S. M.Lima, A. C.Schneider, K. A.. Seleção de Candidatos a Vaga de Professor Substituto para os Cursos de Ciência da Computação e Sistemas de Informação do Câmpus de Ponta Porã. 2011. Universidade Federal de Mato Grosso do Sul.
ALMEIDA, S. M.Lima, A. C.SANTOS, C. K. S.. Seleção de Candidatos a Vaga de Professor Substituto para os Cursos de Ciência da Computação e Sistemas de Informação do Câmpus de Ponta Porã. 2011.
Lima, A. C.Castro Jr., A. A.ALMEIDA, S. M.. Seleção de Candidato à vaga de Professor Substituto para os Cursos de Ciência da Computação e Sistemas de Informação do Câmpus de Ponta Porã. 2011. Universidade Federal de Mato Grosso do Sul.
Lima, A. C.ALMEIDA, S. M.Castro Jr., A. A.. Seleção de Professor Substituto para os Cursos de Ciência da Computação e Sistemas de Informação do Câmpus de Ponta Porã. 2011. Universidade Federal de Mato Grosso do Sul.
Lima, A. C.Sheila Morais de AlmeidaSILVA, R. S.. Seleção de Candidato à vaga de Professor Substituto para os cursos de Ciência da Computação e Sistemas de Informação do CPPP/UFMS. 2011. Universidade Federal de Mato Grosso do Sul.
Orientou
Colorações distinguidas de vizinhanças; Início: 2022; Dissertação (Mestrado profissional em Ciência da Computação) - Universidade Tecnológica Federal do Paraná, Coordenação de Aperfeiçoamento de Pessoal de Nível Superior; (Orientador);
Coloração de Arestas em Grafos Indiferença; Início: 2024; Trabalho de Conclusão de Curso (Graduação em Ciência da Computação) - Universidade Tecnológica Federal do Paraná; (Orientador);
Número de Conexão Arco-Íris em Classes de Grafos; Início: 2024; Trabalho de Conclusão de Curso (Graduação em Ciência da Computação) - Universidade Tecnológica Federal do Paraná; (Orientador);
Coloração de arestas em grafos split; Início: 2024; Iniciação científica (Graduando em Ciência da Computação) - Universidade Tecnológica Federal do Paraná; (Orientador);
Coloração de arestas em grafos split; 2023; Dissertação (Mestrado em Ciência da Computação) - Universidade Tecnológica Federal do Paraná, Coordenação de Aperfeiçoamento de Pessoal de Nível Superior; Orientador: Sheila Morais de Almeida;
Coloração de arestas em grafos split-comparabilidade e split-intervalos; 2021; Dissertação (Mestrado em Ciência da Computação) - Universidade Tecnológica Federal do Paraná, Coordenação de Aperfeiçoamento de Pessoal de Nível Superior; Orientador: Sheila Morais de Almeida;
Coloração arco-íris em grafos; 2020; Dissertação (Mestrado em Ciência da Computação (40006018171P4)) - Universidade Tecnológica Federal do Paraná, Pró-Reitoria de Pesquisa e Pós-Graduação da UTFPR; Orientador: Sheila Morais de Almeida;
Colorações Distintas nos Vértices em Potências de Caminho; 2018; Dissertação (Mestrado em Ciência da Computação (40006018171P4)) - Universidade Tecnológica Federal do Paraná, Fundação Araucária; Orientador: Sheila Morais de Almeida;
Coloração de arestas em grafos split-comparabilidade; 2017; Dissertação (Mestrado em Ciência da Computação) - Universidade Federal de São Carlos, Coordenação de Aperfeiçoamento de Pessoal de Nível Superior; Coorientador: Sheila Morais de Almeida;
Um algoritmo polinomial para o Problema da Inundação em grafos de co-comparabilidade; 2025; Trabalho de Conclusão de Curso; (Graduação em Ciência da Computação) - Universidade Tecnológica Federal do Paraná; Orientador: Sheila Morais de Almeida;
Árvores para as quais o Jogos da Inundação pode ser resolvido em tempo polinomial; 2025; Trabalho de Conclusão de Curso; (Graduação em Ciência da Computação) - Universidade Tecnológica Federal do Paraná; Orientador: Sheila Morais de Almeida;
Coloração total em grafos grades parciais; 2023; Trabalho de Conclusão de Curso; (Graduação em Ciência da Computação) - Universidade Tecnológica Federal do Paraná; Orientador: Sheila Morais de Almeida;
Coloração Total de Grafos Split; 2023; Trabalho de Conclusão de Curso; (Graduação em Ciência da Computação) - Universidade Tecnológica Federal do Paraná; Orientador: Sheila Morais de Almeida;
Coloração de arestas distinta na vizinhança em potências de caminhos; 2022; Trabalho de Conclusão de Curso; (Graduação em Análise e Desenvolvimento de Sistemas) - Universidade Tecnológica Federal do Paraná; Orientador: Sheila Morais de Almeida;
Coloração total equilibrada em grafos com vértice universal; 2022; Trabalho de Conclusão de Curso; (Graduação em Ciência da Computação) - Universidade Tecnológica Federal do Paraná; Orientador: Sheila Morais de Almeida;
Coloração completa não-própria forte em grafos split; 2020; Trabalho de Conclusão de Curso; (Graduação em Ciência da Computação) - Universidade Tecnológica Federal do Paraná; Orientador: Sheila Morais de Almeida;
Coloração total de grafos bipartidos; 2019; Trabalho de Conclusão de Curso; (Graduação em Ciência da Computação) - Universidade Tecnológica Federal do Paraná; Orientador: Sheila Morais de Almeida;
Caracterização e Coloração de arestas em grafos split-co-comparabilidade; 2018; Trabalho de Conclusão de Curso; (Graduação em Ciência da Computação) - Universidade Tecnológica Federal do Paraná; Orientador: Sheila Morais de Almeida;
Coloração biclique em cografos; 2018; Trabalho de Conclusão de Curso; (Graduação em Ciência da Computação) - Universidade Tecnológica Federal do Paraná; Orientador: Sheila Morais de Almeida;
Coloração arco-íris em cografos; 2018; Trabalho de Conclusão de Curso; (Graduação em Ciência da Computação) - Universidade Tecnológica Federal do Paraná; Orientador: Sheila Morais de Almeida;
Coloração Sigma; 2018; Trabalho de Conclusão de Curso; (Graduação em Ciência da Computação) - Universidade Tecnológica Federal do Paraná; Orientador: Sheila Morais de Almeida;
COLORAÇÃO ARCO-ÍRIS EM GRAFOS RESULTANTES DE PRODUTO CARTESIANO; 2017; Trabalho de Conclusão de Curso; (Graduação em Ciência da Computação) - Universidade Tecnológica Federal do Paraná; Orientador: Sheila Morais de Almeida;
Coloração de arestas distinta vizinhança; 2017; Trabalho de Conclusão de Curso; (Graduação em Ciência da Computação) - Universidade Tecnológica Federal do Paraná; Orientador: Sheila Morais de Almeida;
Coloração Total Semiforte de Grafos Tripartidos Completos; 2016; Trabalho de Conclusão de Curso; (Graduação em Ciência da Computação) - Universidade Tecnológica Federal do Paraná; Orientador: Sheila Morais de Almeida;
O Problema da Inundação em Grafos Função-Circular; 2016; Trabalho de Conclusão de Curso; (Graduação em Ciência da Computação) - Universidade Tecnológica Federal do Paraná; Orientador: Sheila Morais de Almeida;
Modelo de Alocação de Fluxo em Redes para Evacuação de População; 2015; Trabalho de Conclusão de Curso; (Graduação em Ciência da Computação) - Universidade Tecnológica Federal do Paraná, Universidade Tecnológica Federal do Paraná; Orientador: Sheila Morais de Almeida;
OTIMIZAÇÃO NO ESCALOMENTO DE VEÍCULOS PARA ATENDIMENTO DE PEDIDOS PRÉ-ESTABELECIDOS; 2013; Trabalho de Conclusão de Curso; (Graduação em Análise e Desenvolvimento de Sistemas) - Universidade Tecnológica Federal do Paraná, Diretoria de Graduação - UTFPR - Câmpus Ponta Grossa; Orientador: Sheila Morais de Almeida;
Coloração de Arestas em Grafos Indiferença; 2024; Iniciação Científica; (Graduando em Ciência da Computação) - Universidade Tecnológica Federal do Paraná; Orientador: Sheila Morais de Almeida;
Coloração total em grafos indiferença; 2024; Iniciação Científica; (Graduando em Engenharia da Computação) - Universidade Tecnológica Federal do Paraná; Orientador: Sheila Morais de Almeida;
Coloração Total Equilibrada em Subclasses dos Grafos Bipartidos; 2024; Iniciação Científica; (Graduando em Ciência da Computação) - Universidade Tecnológica Federal do Paraná; Orientador: Sheila Morais de Almeida;
Coloração Total Equilibrada em Grafos com Vértice Universal; 2024; Iniciação Científica; (Graduando em Ciência da Computação) - Universidade Tecnológica Federal do Paraná; Orientador: Sheila Morais de Almeida;
Jogo de Inundação em Grafos de Co-comparabilidade; 2022; Iniciação Científica; (Graduando em Ciência da Computação) - Universidade Tecnológica Federal do Paraná; Orientador: Sheila Morais de Almeida;
Coloração de Arestas em uma Subclasse dos Grafos Indiferença com Grau Máximo Par; 2022; Iniciação Científica; (Graduando em Ciência da Computação) - Universidade Tecnológica Federal do Paraná; Orientador: Sheila Morais de Almeida;
Problema da Coloração Total em Potências de Ciclos; 2021; Iniciação Científica; (Graduando em Ciência da Computação) - Universidade Tecnológica Federal do Paraná; Orientador: Sheila Morais de Almeida;
Coloração total distinta na vizinhança em potências de caminhos; 2018; Iniciação Científica; (Graduando em Ciência da Computação) - Universidade Tecnológica Federal do Paraná; Orientador: Sheila Morais de Almeida;
Coloração total em grafos split; 2018; Iniciação Científica; (Graduando em Ciência da Computação) - Universidade Tecnológica Federal do Paraná; Orientador: Sheila Morais de Almeida;
Coloração de Vértices em Grafos Arco-Circulares; 2018; Iniciação Científica; (Graduando em Ciência da Computação) - Universidade Tecnológica Federal do Paraná; Orientador: Sheila Morais de Almeida;
Coloração total distinta na vizinhança em grafos 4-partidos completos; 2017; Iniciação Científica; (Graduando em Ciência da Computação) - Universidade Tecnológica Federal do Paraná; Orientador: Sheila Morais de Almeida;
Diversidade dos Conjuntos Independentes Maximais em alguns grafos não-simpliciais; 2015; Iniciação Científica; (Graduando em Ciência da Computação) - Universidade Tecnológica Federal do Paraná; Orientador: Sheila Morais de Almeida;
Propriedades do Conjunto Dominante Mínimo no Produto Lexicográfico; 2015; Iniciação Científica; (Graduando em Ciência da Computação) - Universidade Tecnológica Federal do Paraná; Orientador: Sheila Morais de Almeida;
Viabilidade de adaptação do algoritmo de coloração de arestas de Vizing para coloração total de potências de ciclo; ; 2014; Iniciação Científica; (Graduando em Ciência da Computação) - Universidade Tecnológica Federal do Paraná; Orientador: Sheila Morais de Almeida;
Viabilidade de adaptação do algoritmo de coloração de arestas de potências de ciclo para a coloração total da classe; ; 2014; Iniciação Científica; (Graduando em Ciência da Computação) - Universidade Tecnológica Federal do Paraná; Orientador: Sheila Morais de Almeida;
Estudo de Técnicas de Decomposição em Grafos; 2013; Iniciação Científica; (Graduando em Ciência da Computação) - Universidade Tecnológica Federal do Paraná, Fundação Araucária; Orientador: Sheila Morais de Almeida;
Estudo do Problema de Caminho de Custo Mínimo; 2013; Iniciação Científica; (Graduando em Engenharia de Produção) - Universidade Tecnológica Federal do Paraná; Orientador: Sheila Morais de Almeida;
ESTUDOS DE TÉCNICAS DE COLORAÇÃO DE ARESTAS APLICADAS A COGRAFOS; 2013; Iniciação Científica; (Graduando em Ciências da Computação) - Universidade Tecnológica Federal do Paraná; Orientador: Sheila Morais de Almeida;
Estudo de Técnicas de Coloração de Arestas Aplicadas à Grafos Indiferença; 2011; Iniciação Científica; (Graduando em Ciência da Computação) - Universidade Federal de Mato Grosso do Sul, Pró-reitoria de Pesquisa - Universidade Federal de Mato Grosso do Sul; Orientador: Sheila Morais de Almeida;
Estudos em Teoria dos Grafos; 2011; Orientação de outra natureza; (Sistemas de Informação) - Universidade Federal de Mato Grosso do Sul, Pró-Reitoria de Extensão e Assuntos Estudantis - UFMS; Orientador: Sheila Morais de Almeida;
Estudo de Teoria dos Grafos Visando a Formação de Recursos Para o Fortalecimento do Grupo de Pesquisa; 2010; Orientação de outra natureza; (Ciência da Computação) - Universidade Federal de Mato Grosso do Sul, Pró-Reitoria de Extensão e Assuntos Estudantis - UFMS; Orientador: Sheila Morais de Almeida;
Estudo de Teoria dos Grafos Visando a Formação de Recursos Para o Fortalecimento do Grupo de Pesquisa; 2010; Orientação de outra natureza; (Ciência da Computação) - Universidade Federal de Mato Grosso do Sul, Pró-Reitoria de Extensão e Assuntos Estudantis - UFMS; Orientador: Sheila Morais de Almeida;
Estudos de Técnicas de Coloração de Arestas Aplicadas a Cografos; 2010; Orientação de outra natureza; (Sistemas de Informação) - Universidade Federal de Mato Grosso do Sul, Pró-Reitoria de Extensão e Assuntos Estudantis - UFMS; Orientador: Sheila Morais de Almeida;
Estudo de Técnicas de Coloração de Arestas Aplicadas a Grafos Indiferença; 2010; Orientação de outra natureza; (Sistema de Informação) - Universidade Federal de Mato Grosso do Sul, Pró-reitoria de Pesquisa - Universidade Federal de Mato Grosso do Sul; Orientador: Sheila Morais de Almeida;
Produções bibliográficas
-
CARARO, CINTIA IZABEL ; MORAIS DE ALMEIDA, SHEILA ; NUNES DA SILVA, CÂNDIDA . Further split graphs known to be Class 1 and a characterization of subgraph-overfull split graphs. DISCRETE APPLIED MATHEMATICS , v. 345, p. 114-124, 2024.
-
GONZAGA, L. G. S. ; CRUZ, J. B. S. ; Sheila Morais de Almeida ; SILVA, C. N. . The Overfull Conjecture on split-comparability and split-interval graphs. DISCRETE APPLIED MATHEMATICS , v. 340, p. 228-238, 2023.
-
GONZAGA, LUIS GUSTAVO ; De Almeida, Sheila ; DA SILVA, CÂNDIDA ; CRUZ, JADDER . Total Coloring in Some Split-Comparability Graphs. Matemática Contemporânea , v. 48, p. 94-104, 2022.
-
ROCHA, ALEFFER ; ALMEIDA, SHEILA M. ; ZATESKO, LEANDRO M. . Rainbow connectivity and rainbow criticality on graph classes. DISCRETE APPLIED MATHEMATICS , v. 323, p. 311-323, 2022.
-
BERNARDI, J. P. W. ; ZATESKO, L. M. ; Sheila Morais de Almeida ; CARMO, R. ; GUEDES, A. L. P. . A Connectivity-based Decomposition for Graph Edge-colouring. MATEMATICA CONTEMPORANEA , v. 46, p. 156-164, 2019.
-
ALMEIDA, S. M. ; de MELLO, C. P. ; MORGANA, A. . Edge Coloring of Split Graphs. Ars Combinatoria , v. CXIX, p. 363-375, 2015.
-
Morais de Almeida, Sheila ; Picinin de Mello, Célia ; MORGANA, AURORA . On the classification problem for split graphs. Journal of the Brazilian Computer Society (Impresso) , v. 18, p. 95-101, 2012.
-
ALMEIDA, S. M. ; de MELLO, C. P. ; MORGANA, A. . On class 2 split graphs. Matemática Contemporânea , v. 39, p. 161-168, 2010.
-
ALMEIDA, S. M. ; de MELLO, C. P. ; Gomide, A. . On the Representation of a PI-Graph. TEMA. Tendências em Matemática Aplicada e Computacional , v. 8, p. 1-10, 2007.
-
ALMEIDA, S. M. ; de MELLO, C. P. ; Gomide, A. . A Classe de Grafos PI. TEMA. Tendências em Matemática Aplicada e Computacional , v. 6, n.1, p. 33-42, 2005.
-
GONZAGA, L. G. S. ; ALMEIDA, S.M. ; SILVA, C. N. ; CRUZ, J. B. S. . The chromatic index of split-interval graphs. In: XI Latin and American Algorithms, Graphs and Optimization Symposium, 2021, São Paulo. Proceedings of the XI Latin and American Algorithms, Graphs and Optimization Symposium, 2021. v. 195. p. 325-333.
-
GONZAGA, L. G. S. ; ALMEIDA, S.M. . Sigma Coloring on Powers of Paths and Some Families of Snarks. In: Latin-American Algorithms, Graphs and Optimization Symposium, 2019, Belo Horizonte. Electronic Notes in Theoretical Computer Science. Amsterdam: Elsevier, 2019. v. 346. p. 485-496.
-
OMAI, M. M. ; ALMEIDA, S.M. ; SASAKI, DIANA . AVD-edge coloring on powers of paths. In: LAGOS'17 ? IX Latin and American Algorithms, Graphs and Optimization, 2017, Marseille, France. LAGOS'17 ? IX Latin and American Algorithms, Graphs and Optimization, 2017. v. 62. p. 273-278.
-
LIMA, A. R. C. ; GARCIA, G. ; ZATESKO, L. M. ; ALMEIDA, S. M. . On the chromatic index of cographs and join graphs. In: VIII Latin-American Algorithms, Graphs and Optimization Symposium (LAGOS), 2015, Beberibe, CE. Electronic Notes in Discrete Mathematics. Amsterdam: Elsevier, 2015. v. 50. p. 433-438.
-
ALMEIDA, S. M. ; DE MELLO, C.P. ; MORGANA, A. . Edge Coloring of Split Graphs. In: IV Latin-American Algorithms, Graphs and Optimization Symposium, 2008, Puerto Varas. Electronic Notes in Discrete Mathematics. Amsterdam: Elsevier, 2008. v. 30. p. 21-26.
-
ALMEIDA, S. M. ; CARVALHO, A. M. B. R. ; FANTIN, L. ; STOLFI, J. . Selva: A New Syntactic Parser for Portuguese. In: 6th International Workshop, PROPOR 2003, 2003, Faro, Portugal. Computational Processing of the Portuguese Language. Berlin: Berlin Heidelberg German : Springer-Verlag, 2003. v. 2721. p. 102-109.
-
ROCHA, ALEFFER ; ALMEIDA, SHEILA M. ; ZATESKO, LEANDRO M. . The Rainbow Connection Number of Triangular Snake Graphs. In: Encontro de Teoria da Computação, 2020, Brasil. Anais do Encontro de Teoria da Computação (ETC 2020), 2020. p. 65.
-
ROCHA, A. ; ALMEIDA, S.M. . Criticalidade arco-íris em rodas e leques. In: Workshop de Pesquisa em Computação dos Campos Gerais, 2019, Ponta Grossa, PR. Anais do WPCCG. Curitiba: Universidade Tecnológica Federal do Paraná, 2019. v. 3. p. 110-115.
-
SALGADO, P. H. ; OMAI, M. M. ; ALMEIDA, S.M. . Coloração total distinta na vizinhança em potências de caminho.. In: II Workshop de Pesquisa em Computação dos Campos Gerais, 2017, Ponta Grossa. Anais do WPCCG. Curitiba, PR: Universidade Tecnológica Federal do Paraná - UTFPR, 2017. v. 2. p. 53-56.
-
ROCHA, A. ; ALMEIDA, S. M. . Criticalidade arco-íris dos grafos resultantes de produto cartesiano de ciclos e caminhos. In: II WORKSHOP DE PESQUISA EM COMPUTAÇÃO DOS CAMPOS GERAIS, 2017, Ponta Grossa. Anais do WPCCG. Curitiba - PR: Universidade Tecnológica Federal do Paraná - UTFPR, 2017. v. 02. p. 49-52.
-
RAUCH, T. M. S. ; Sheila Morais de Almeida . Adjacente vertex distinguishing edge coloring on complete split graphs and split-indifference graphs. In: II Workshop de Pesquisa em Computação dos Campos Gerais, 2017, Ponta Grossa. Anais do WPCCG. Curitiba - PR: Universidade Tecnológica Federal do Paraná - UTFPR, 2017. v. 02. p. 45-48.
-
SCAKETTI, M. ; Sheila Morais de Almeida . Coloração total distinta na vizinhança em grafos 4-partidos completos. In: II Workshop de Pesquisa em Computação dos Campos Gerais, 2017, Ponta Grossa. Anais do WPCCG. Curitiba - PR: Universidade Tecnológica Federal do Paraná - UTFPR, 2017. v. 02. p. 57-60.
-
ROCHA, A. ; Sheila Morais de Almeida . Coloração arco-íris em grafos resultantes de produto cartesiano. In: II Encontro de Teoria da Computação, 2017, São Paulo. Anais do XXXVII congresso da sociedade brasileira de computação. São Paulo: Sociedade Brasileira de Computação, 2017. p. 83-86.
-
ALMEIDA, S. M. ; de MELLO, C. P. ; MORGANA, A. . Using Latin Squares to Color Split Graphs. In: Seventh Cologne Twente Workshop on Graphs and Combinatorial Optimization, 2008, Gargnano - Itália. Proceedings of the 7th Cologne-Twente Workshop on Graphs and Combinatorial Optmization, 2008. p. 127-130.
-
Eusebio, N. C. ; ALMEIDA, S. M. . Equitable Total Coloring of Grid Graphs. In: Latin American Workshop on Clique in Graphs, 2024, Aquiraz - CE. Annals of LAWCG 2024, 2024.
-
CARARO, C. I. ; ALMEIDA, S. M. ; SILVA, C. N. ; PROENCA, G. D. . Edge coloring of split graphs with even maximum degree. In: Latin American Workshop on Cliques in Graphs, 2022, Curitiba. Annals of the LAWCG 2022, 2022. v. 10. p. 39-39.
-
CARARO, C. I. ; Sheila Morais de Almeida ; SILVA, C. N. ; PROENCA, G. D. . Coloração de Arestas em Grafos Split Proibidos para Comparabilidade e Intervalos.. In: Workshop de Pesquisa em Computação dos Campos Gerais, 2021, Ponta Grossa. Anais do WPCCG. Ponta Grossa: UTFPR, 2021. v. 04. p. 22-22.
-
ALMEIDA, S.M. ; SASAKI, DIANA . Reduced indifference graphs are type 1. In: Latin American Workshop on Cliques in Graphs, 2020, Rio de Janeiro. Proceedings of LAWCG + MDA 2020. Rio de Janeiro: UFF, 2020. p. 13-13.
-
ROCHA, A. ; ALMEIDA, S.M. ; ZATESKO, LEANDRO M. . A Near-tight Bound for the Rainbow Connection Number of Snake Graphs. In: Latin American Workshop on Cliques in Graphs, 2020, Rio de Janeiro. Proceedings of LAWCG + MDA 2020. Niterói, RJ: UFF, 2020. p. 12-12.
-
GONZAGA, L. G. S. ; ALMEIDA, S.M. ; SILVA, C. N. ; CRUZ, J. B. S. . Total Coloring in Some Split-Comparability Graphs. In: Latin American Workshop on Cliques in Graphs, 2020, Rio de Janeiro. Proceedings of LAWCG + MDA 2020. Niterói, RJ: UFF, 2020. p. 15-15.
-
CORREA, A. R. P. ; ALMEIDA, S.M. ; MACIEL, D. R. . Strong pseudoachromatic number of split graphs. In: Latin American Workshop on Cliques in Graphs, 2020, Rio de Janeiro. Proceedings of LAWCG + MDA 2020. Niterói, RJ: UFF, 2020. p. 11-11.
-
GONZAGA, L. G. S. ; ALMEIDA, S.M. . Coloração de arestas em grafos split-co-comparabilidade. In: Workshop de Pesquisa em Computação dos Campos Gerais, 2019, Ponta Grossa, PR. Anais do WPCCG. Curitiba: Universidade Tecnológica Federal do Paraná, 2019. v. 3. p. 6-6.
-
OMAI, MAYARA M. ; ALMEIDA, S.M. ; SASAKI, DIANA . Equitable total coloring of graphs with universal vertex. In: LAWCG - Latin American Workshop on Cliques in Graphs, 2018, Rio de Janeiro, Brasil. VIII Latin American Workshop on Cliques in Graphs: Program and Abstract, 2018. v. 8. p. 30-30.
-
BERNARDI, J. P. W. ; ALMEIDA, S.M. ; ZATESKO, L. M. . A Decomposition for Edge-colouring. In: LAWCG - Latin American Workshop on Cliques in Graphs, 2018, Rio de Janeiro, Brasil. VIII Latin American Workshop on Cliques in Graphs: Program and Abstract, 2018. v. 8. p. 35-35.
-
LUIZ, A. G. ; ALMEIDA, S.M. ; CAMPOS, C. N. . Neighbour-distinguishing edge-labellings and total-labellings of families of graphs. In: 17th Colourings, Independence and Domination Workshop on Graph Theory (CID 2017), 2017, Piechowice. 17th Colourings, Independence and Domination Workshop on Graph Theory, 2017.
-
OMAI, M. M. ; ALMEIDA, S.M. . Coloração de arestas distinta nos vértices adjacentes em potências de caminho.. In: WPCCG - Workshop de Pesquisa em Computação dos Campos Gerais, 2016, Ponta Grossa, Brasil. Anais do WPCCG. Ponta Grossa: Universidade Tecnológica Federal do Paraná, 2016. v. 1. p. 31-34.
-
ROCHA, A. ; ALMEIDA, S. M. . Diversidade dos conjuntos independentes maximais em alguns grafos não-simpliciais. In: WPCCG - Workshop de Pesquisa em Computação dos Campos Gerais, 2016, Ponta Grossa, Brasil. Anais do Workshop de Pesquisa em Computação dos Campos Gerais. Ponta Grossa: Universidade Tecnológica Federal do Paraná, 2016. v. 1. p. 48-51.
-
SILVA, F. R. P. ; ALMEIDA, S. M. . Propriedades do Conjunto Dominante Mínimo no Produto Lexicográfico. In: Workshop de Pesquisa em Computação dos Campos Gerais, 2016, Ponta Grossa, Brasil. Anais do Workshop de Pesquisa em Computação dos campos Gerais. Ponta Grossa: Universidade Tecnológica Federal do Paraná, 2016. v. 1. p. 52-54.
-
TIBURCIO, I. R. ; ALMEIDA, S. M. . Total Coloring and AVD Total Coloring in Complete Tripartite Graphs. In: VII Latin American Workshop on Cliques in Graphs, 2016, La Plata. Abstracts: Latin American Workshop on Cliques in Graphs, 2016. p. 31-31.
-
CRUZ, J. B. S. ; SILVA, C. N. ; ALMEIDA, S. M. . Edge Coloring in Split-Comparability Graphs. In: VII Latin American Workshop on Cliques in Graphs, 2016, La Plata. Abstracts: Latin American Workshop on Cliques in Graphs, 2016. p. 29-29.
-
ALMEIDA, S. M. ; BELOTTI, J. T. ; OMAY, M. M. ; BRIM, J. F. H. . The Total Coloring of the 3rd and 4th Powers of Cycles. In: Latin American Workshop on Cliques in Graphs, 2014, Pirenópolis - GO. Anais do LAWCG 2014. Goiânia - GO: Instituto de Informática - Universidade Federal de Goiás, 2014. p. 32-32.
-
WALDER, J. E. C. ; ALMEIDA, S. M. . Uma nota sobre a caracterização de grafos de intervalos próprios de Mertzios. In: Congresso de Matemática Aplicada e Computacional do Nordeste 2012, 2012, Natal, RN. Anais do CMAC Nordeste 2012, 2012.
-
CAVALHEIRO, E. M. B. ; SILVA, D. C. ; ALMEIDA, S. M. . Aplicação de Algoritmos Genéticos no Reordenamento de Matrizes Esparsas. In: Simpósio Brasileiro de Pesquisa Operacional, 2012, Rio de Janeiro, RJ. Proceedings of XVI CLAIO/XLIV SBPO, 2012.
-
CAVALHEIRO, E. M. B. ; SILVA, D. C. ; ALMEIDA, S. M. . Aplicação de Algoritmos Genéticos no Reordenamento de Matrizes Esparsas. In: Congresso de Matemática Aplicada e Computacional do Nordeste 2012, 2012, Natal, RN. Anais do CMAC Nordeste 2012, 2012.
-
ALMEIDA, S. M. ; de MELLO, C. P. ; MORGANA, A. . Usando Quadrados Latinos para Colorir Grafos Split. In: 3o. Workshop de Teses de Doutorado em Andamento do IC-UNICAMP, 2007, Campinas, SP. Anais do 3o. Workshop de Teses de Doutorado em Andamento do IC-UNICAMP, 2007. p. 09-12.
-
ALMEIDA, S. M. ; de MELLO, C. P. . Coloração de Arestas: O Problema da Classificação. In: 2o. Workshop de Teses de Doutorado em Andamento do IC-UNICAMP, 2006, Campinas, SP. Anais do 2o. Workshop de Teses de Doutorado em Andamento do IC-UNICAMP, 2006. p. 80-82.
-
ALMEIDA, S. M. ; de MELLO, C. P. ; Gomide, A. . On The representation of a PI Graph. In: XXIX CNMAC - Congresso Nacional de Matemática Aplicada e Computacional, 2006, Campinas, SP. Anais do XXIX CNMAC, 2006.
-
ALMEIDA, S. M. ; de MELLO, C. P. ; Gomide, A. . A Classe de Grafos PI. In: XXVII Congresso Nacional de Matematica Aplicada e Computacional, 2004, Porto Alegre, RS. Anais do XXVII CNMAC, 2004.
-
CARVALHO, A. M. B. R. ; Sheila Morais de Almeida . Desenvolvimento de um Analisador Sintático para a Língua Portuguesa. In: X Congresso Interno de Iniciação Científica da Unicamp, 2002, Campinas, SP. Anais do X Congresso Interno de iniciação Científica da Unicamp, 2002.
-
ALMEIDA, S. M. . Coloração de arestas em grafos split: o que sabemos após 35 anos da coluna de Johnson. 2021. (Apresentação de Trabalho/Seminário).
-
ALMEIDA, S.M. . Edge coloring of split graphs: what we know 35 years after Johnson?s column. 2021. (Apresentação de Trabalho/Congresso).
-
RAUCH, T. M. S. ; Sheila Morais de Almeida . Adjacent vertex distinguishing edge coloring on complete split graphs and split-indifference graphs. 2017. (Apresentação de Trabalho/Simpósio).
-
ALMEIDA, S. M. . Uma introdução ao Problema P versus NP. 2015. (Apresentação de Trabalho/Seminário).
-
ALMEIDA, S. M. ; BELOTTI, J. T. ; OMAI, M. M. ; BRIM, J. F. H. . The Total Coloring of the 3rd and 4th Powers of Cycle. 2014. (Apresentação de Trabalho/Seminário).
-
Sheila Morais de Almeida . Coloração em Grafos e suas Aplicações. 2011. (Apresentação de Trabalho/Conferência ou palestra).
-
ALMEIDA, S. M. ; de MELLO, C. P. ; MORGANA, A. . A note on class 2 split graphs. 2010. (Apresentação de Trabalho/Seminário).
-
ALMEIDA, S. M. ; de MELLO, C. P. ; MORGANA, A. . Using Latin Squares to Color Split Graphs. 2008. (Apresentação de Trabalho/Seminário).
-
ALMEIDA, S. M. ; de MELLO, C. P. ; MORGANA, A. . Edge Coloring of Split Graphs. 2007. (Apresentação de Trabalho/Seminário).
-
ALMEIDA, S. M. ; de MELLO, C. P. ; MORGANA, A. . Coloração de Arestas e o Problema da Classificação. 2007. (Apresentação de Trabalho/Seminário).
-
ALMEIDA, S. M. ; de MELLO, C. P. ; Gomide, A. . On the Representation of a PI-Graph. 2006. (Apresentação de Trabalho/Congresso).
-
ALMEIDA, S. M. ; de MELLO, C. P. . Coloração de Arestas: o Problema da Classificação. 2006. (Apresentação de Trabalho/Seminário).
-
ALMEIDA, S. M. ; de MELLO, C. P. ; Gomide, A. . A Classe de Grafos PI. 2004. (Apresentação de Trabalho/Congresso).
-
Sheila Morais de Almeida ; CARVALHO, A. M. B. R. . Desenvolvimento de um Analisador Sintático para a Língua Portuguesa. 2002. (Apresentação de Trabalho/Congresso).
-
CARARO, C. I. ; Sheila Morais de Almeida ; SILVA, C. N. . Further split graphs known to be Class 1 and a characterization of subgraph-overfull split graphs. Amsterdã: Elsevier, 2023 (Artigo submetido para publicação).
Outras produções
COSTA, S. I. R. ; TORREZAN, C. ; Guimarães, R. S. ; Maria S. S. C. Henriques ; Leonardo Barichello ; Matias Costa ; Lucas Ogasawara de Oliveira ; ALMEIDA, S. M. ; Filipe Oshiro ; Daniel Sarmento Abrahão . Otimização de Janelas. 2009.
COSTA, S. I. R. ; TORREZAN, C. ; Maria S. S. C. Henriques ; Leonardo Barichello ; ALMEIDA, S. M. ; Daniel Sarmento Abrahão ; Lucas Ogasawara de Oliveira ; Cacique, D. B. . Otimização de Janelas com Topo Triangular. 2009.
Samuel Rocha de Oliveira ; Leonardo Barichello ; Matias Costa ; ALMEIDA, S. M. ; Lucas Ogasawara de Oliveira ; Daniel Sarmento Abrahão . Ondas Trigonométricas. 2009.
COSTA, S. I. R. ; ALMEIDA, S. M. ; Leonardo Barichello ; Lucas Ogasawara de Oliveira ; Daniel Sarmento Abrahão . Janelas em Arco Romano. 2009.
COSTA, S. I. R. ; TORREZAN, C. ; RODRIGUES, C. I. ; Daniel Sarmento Abrahão ; ALMEIDA, S. M. . Janelas em Arco Ferradura. 2009.
ALMEIDA, S. M. . Comitê de Programa - Encontro de Teoria da Computação.. 2021.
Sheila Morais de Almeida . Revisora ad hoc do LATIN - Latin American Theoretical Informatics. 2018.
ALMEIDA, S. M. . Revisora ad hoc do II Workshop de Pesquisa em Computação dos Campos Gerais. 2017.
DE ALMEIDA, SHEILA M. . Revisora ad hoc no II Encontro de Teoria da Computação - CSBC 2017. 2017.
ALMEIDA, S. M. . Revisora ad hoc do I Workshop de Pesquisa em Computação dos Campos Gerais. 2016.
ALMEIDA, S. M. . Parecerista do Guia do Estudante (GE). 2015.
ALMEIDA, S. M. . Parecerista do Guia do Estudante (GE). 2014.
ALMEIDA, S. M. . Revisora ad hoc do XLVI SBPO - Simpósio Brasileiro de Pesquisa Operacional. 2014.
ALMEIDA, S. M. . Revisora ad hoc do XLIV SBPO - Simpósio Brasileiro de Pesquisa Operacional. 2012.
Sheila Morais de Almeida ; SECA NETO, A. G. S. ; EMER, M. C. F. P. . Teoria dos Grafos com Sheila Morais de Almeida (UTFPR). 2022. (Programa de rádio ou TV/Entrevista).
ALMEIDA, S.M. . Latin American Workshop on Cliques in Graphs. 2020; Tema: Página permanente de evento científico. (Site).
ALMEIDA, S.M. . Workshop de Pesquisa em Computação dos Campos Gerais. 2016; Tema: Site permanente do evento. (Site).
Cappelle, M. ; FIGUEIREDO, C. M. H. ; Silva, A. S. ; ALMEIDA, S. M. . 9th Latin-American Workshop on Cliques in Graphs (Matemática Contemporânea Special Issue). 2022. (Editoração/Anais).
ALVES, G. V. ; BORGES, A. P. ; MORAIS, E. F. ; ZATESKO, L. M. ; DE ALMEIDA, SHEILA M. . Anais do WPCCG. 2021. (Editoração/Anais).
ALVES, G. V. ; BORGES, A. P. ; ZATESKO, L. M. ; ALMEIDA, S.M. . Anais do WPCCG. 2019. (Editoração/Anais).
ALVES, G. V. ; ALMEIDA, S. M. ; BORGES, A. P. . Anais do II Workshop de Pesquisa em Computação dos Campos Gerais. 2017. (Editoração/Anais).
ALVES, G. V. ; BORGES, A. P. ; ALMEIDA, S. M. . Anais do Workshop de Pesquisa em Computação dos Campos Gerais. 2016. (Editoração/Anais).
ALMEIDA, S. M. ; de MELLO, C. P. ; MORGANA, A. . Edge-coloring of split graphs. 2009. (Relatório de pesquisa).
ALMEIDA, S. M. ; de MELLO, C. P. ; MORGANA, A. . Using Latin Squares to Color Split Graphs. 2009. (Relatório de pesquisa).
ALMEIDA, S. M. ; de MELLO, C. P. ; Gomide, A. . On the representation of a PI-Graph. 2006. (Relatório de pesquisa).
ALMEIDA, S. M. ; de MELLO, C. P. ; Gomide, A. . A Classe dos Grafos PI. 2004. (Relatório de pesquisa).
Sheila Morais de Almeida ; CARVALHO, A. M. B. R. . Um Analisador Sintático para o Português. 2002. (Relatório de pesquisa).
Projetos de pesquisa
-
2021 - Atual
Teoria estrutural e algorítmica de grafos: otimização combinatória e classes de grafos, Descrição: Este projeto tem como objetivo principal investigar problemas combinatórios computacionalmente difíceis em grafos. O projeto se articula em diversas frentes, sendo que a maior delas se refere a atacar tais problemas em famílias de grafos que possuam propriedades prescritas. Tais propriedades são determinadas tanto por características estruturais dos grafos (como caracterização por subgrafos induzidos proibidos e por propriedades de particionamento ou ordenação do conjunto de vértices ou de arestas), quanto pela distribuição esperada dos graus de vértices (abordagem vinda da teoria de grafos aleatórios e da teoria de redes complexas). Adicionalmente, o projeto investiga o comportamento de algoritmos exatos para problemas NP-difíceis em grafos em geral (não apenas classes restritas).. , Situação: Em andamento; Natureza: Pesquisa. , Alunos envolvidos: Graduação: (17) / Mestrado acadêmico: (9) / Doutorado: (6) . , Integrantes: Sheila Morais de Almeida - Integrante / Leandro de Miranda Zatesko - Integrante / Cândida Nunes da Silva - Integrante / Renato Carmo - Integrante / André Vignatti - Integrante / André Luiz Pires Guedes - Integrante / Murilo Vicente Gonçalves da Silva - Coordenador / Marina Esther Groshaus - Integrante / Jair Danadelli Jr - Integrante / Jaime Cohen - Integrante / Flávia Bonomo - Integrante / Alexandre Prush Zuge - Integrante / Leandro Montero - Integrante., Financiador(es): Conselho Nacional de Desenvolvimento Científico e Tecnológico - Auxílio financeiro.
-
2017 - Atual
Teoria de Grafos: Otimização Combinatória, Complexidade Computacional, Algoritmos e Classes, Projeto certificado pelo(a) coordenador(a) André Luiz Pires Guedes em 12/02/2020., Descrição: Projeto do Edital Universal do CNPq - chamada Nº 01/2016 Resumo: Estudo de problemas NP-difíceis da teoria dos grafos, a partir da busca e análise de classes de grafos em que tais problemas admitem soluções eficientes. O estudo concentra-se nas complexidades computacionais e algoritmos existentes para tais problemas e busca por classes de grafos nas quais o comportamento do ponto de vista de complexidade possa ser determinado. O objetivo é encontrar soluções exatas para problemas de coloração de arestas; problemas relacionados com o grafo biclique; e um problema relacionado com conectividade, além de explorar técnicas espectrais para algoritmos em grafos.. , Situação: Em andamento; Natureza: Pesquisa. , Alunos envolvidos: Graduação: (18) / Mestrado acadêmico: (10) / Doutorado: (5) . , Integrantes: Sheila Morais de Almeida - Integrante / Leandro de Miranda Zatesko - Integrante / Renato Carmo - Integrante / André Vignatti - Integrante / André Luiz Pires Guedes - Coordenador / Murilo Vicente Gonçalves da Silva - Integrante / Marina Esther Groshaus - Integrante / Jair Danadelli Jr - Integrante., Financiador(es): Conselho Nacional de Desenvolvimento Científico e Tecnológico - Auxílio financeiro.
-
2015 - Atual
Problemas de Coloração em Grafos, Descrição: Um dos problemas mais famosos da Teoria dos Grafos é o Problema das Quatro Cores, que teve sua origem em 1852, quando Francis Guthrie conjecturou que todo mapa pode ser colorido com quatro cores, de forma que regiões vizinhas tenham cores distintas. O problema consiste em determinar a veracidade da conjectura e permaneceu sem solução até 1976, quando Haken e Appel provaram que a conjectura é, de fato, verdadeira. As tentativas de solução do Problema das Quatro Cores durante mais de um século contribuíram significativamente para o desenvolvimento da Teoria dos Grafos, dando origem a muitos dos conceitos, teoremas e problemas da área. Na tentativa de resolver o Problema das Quatro Cores, Alfred Bray Kemp o modelou como um grafo, onde cada região é representada por um vértice e existe uma aresta uv se as regiões representadas pelos vértices u e v são vizinhas no mapa. Kemp mostrou que o Problema das Quatro Cores é equivalente ao problema de determinar se um grafo construído a partir de um mapa pode ter seus vértices coloridos utilizando-se quatro cores, de forma que vértices vizinhos tenham cores distintas. O modelo de Kemp deu origem a um novo problema, que ficou conhecido como Problema da Coloração de Vértices e consiste em determinar, dado um grafo, qual o menor número de cores necessárias para se colorir seus vértices de forma que vértices vizinhos tenham cores distintas. Outra tentativa de resolver o Problema das Quatro Cores, feita por Tait, baseou-se em um modelo onde o mapa é transformado em um grafo no qual deseja-se atribuir cores às arestas de forma que arestas incidentes em um mesmo vértice tenham cores diferentes. Tait mostrou que o número de cores necessárias para colorir as arestas do grafo gerado é o mesmo número de cores necessárias para colorir as regiões do mapa original. O modelo de Tait deu origem a outro problema, que ficou conhecido como Problema da Coloração de Arestas e consiste em determinar, dado um grafo, quantas cores são necessárias para colorir suas arestas de forma que arestas incidentes em um mesmo vértice tenham cores distintas. Em 1965 os problemas da coloração de vértices e de arestas foram generalizados, por Behzad, que introduziu o Problema da Coloração Total, onde se pretende determinar, dado um grafo, quantas cores são necessárias para colorir seus vértices e suas arestas de forma que dois vértices vizinhos tenham cores distintas, duas arestas incidentes em um mesmo vértice tenham cores distintas e cada aresta tenha cor diferente das cores dos dois vértices em que incide. Muitas outras variantes de problemas de coloração em grafos surgiram nas últimas décadas. Vários desses problemas são conhecidamente NP-completos. Este projeto pretende contribuir para o avanço do conhecimento da Teoria de Grafos e, consequentemente, da Teoria da Computação, buscando algoritmos polinomiais para resolver problemas de coloração em classes de grafos largamente estudadas, que possuem propriedades estruturais bem denidas e para as quais tais problemas permanecem em aberto.. , Situação: Em andamento; Natureza: Pesquisa. , Alunos envolvidos: Graduação: (14) / Mestrado acadêmico: (4) . , Integrantes: Sheila Morais de Almeida - Coordenador / Mayara Midori Omai - Integrante / Alex Reimann Cunha Lima - Integrante / Georgia Garcia - Integrante / Leandro de Miranda Zatesko - Integrante / Igor Ramos Tiburcio - Integrante / Jadder Bismarck de Sousa Cruz - Integrante / Cândida Nunes da Silva - Integrante / Aleffer Rocha - Integrante / Filipe Rodrigues Pereira da Silva - Integrante / Daniel Francisco Silva - Integrante / Thamirys Moreira dos Santos Rauch - Integrante / Diana Sasaki Nóbrega - Integrante / Alesom Zorzi - Integrante / Matheus Scaketti - Integrante / Luis Angelo Loss De Castro - Integrante / Pedro Henrique Salgado - Integrante / Luís Gustavo da Soledade Gonzaga - Integrante / Gabriel Coplas Becher - Integrante / Tathiana Mikamura Barchi - Integrante / Rafael Porto de Oliveira - Integrante / Cíntia Izabel Cararo - Integrante / Diego Gonzales D'Almeida - Integrante., Número de produções C, T & A: 42
-
2015 - Atual
Problemas Fundamentais em Grafos: Colorações e Partições, Projeto certificado pelo(a) coordenador(a) Candida Nunes da Silva em 15/01/2021., Descrição: Este projeto visa um estudo aprofundado de problemas de coloração de faces, coloração de vértices e de coloração de arestas em grafos bem como de partição em caminhos e de fluxos inteiros em grafos. Todos são temas de grande importância em Teoria de Grafos e vêm sendo intensamente estudados desde a proposição do famoso Problema das Quatro Cores em meados do século XIX. São também problemas com diversas aplicações práticas. Como exemplo, podemos citar o problema de coloração de vértices que aparece na geração de código, na otimização de alocação de registradores. De forma geral, problemas de coloração permitem a modelagem de diversos problemas reais relativos a otimização de alocação de recursos limitados, um tipo de problema presente em qualquer setor produtivo. Também é sabido que são problemas desafiantes no sentido em que não se conhecem ainda algoritmos eficientes para sua solução de forma ampla, fato que está intimamente relacionado à dificuldade de entendimento da estrutura matemática subjacente a tais problemas. Tais observações tornam nítida a relevância do estudo do tema tanto do ponto de vista prático quanto teórico.. , Situação: Em andamento; Natureza: Pesquisa. , Alunos envolvidos: Graduação: (7) / Mestrado acadêmico: (4) / Doutorado: (5) . , Integrantes: Sheila Morais de Almeida - Integrante / Orlando Lee - Integrante / Cândida Nunes da Silva - Coordenador / Cláudio Leonardo Lucchesi - Integrante / Alberto Alexandre de Assis Miranda - Integrante.
-
2013 - 2014
Coloração de Arestas em Grafos, Descrição: Este projeto de pesquisa pretende contribuir para o avanço do conhecimento da teoria de coloração de arestas em grafos. Uma coloração de arestas em um grafo G é uma atribuição de cores para as arestas de G de forma que arestas incidentes no mesmo vértice recebam cores distintas. O problema da coloração de arestas consiste em se encontrar o menor número de cores com o qual se pode obter uma coloração das arestas do grafo. Muitos problemas de otimização podem ser modelados como problemas de coloração de arestas. Em geral, nesses problemas, cada recurso a ser despendido é representado por uma cor e pretende-se minimizar o uso de tais recursos. Na literatura, pode-se encontrar com facilidade problemas de escalonamento de tarefas, alocação de máquinas ou funcionários, organização de torneios e projetos de circuitos e de redes de computadores modelados como problemas de coloração de arestas em grafos. A variada gama de problemas reais cuja solução depende da existência de algoritmos eficientes para o problema de coloração de arestas tem feito desse tema um dos mais estudados da Teoria dos Grafos no último século. Infelizmente, o problema da coloração de arestas em grafos é conhecidamente um problema NP-Completo, dificultando a construção de algoritmos eficientes para a solução de muitos problemas reais. Por esse motivo, as pesquisas nessa área concentram-se na busca de algoritmos eficientes para casos mais restritos, onde se pretende encontrar soluções polinomiais para o problema da coloração de arestas em classes de grafos com propriedades estruturais bem definidas. Seguindo esta linha, este projeto pretende explorar o problema da coloração de arestas nas classes dos cografos e dos grafos split, que são classes de grafos para as quais o problema da coloração de arestas permanece aberto, embora já existam algumas soluções parciais.. , Situação: Concluído; Natureza: Pesquisa. , Alunos envolvidos: Graduação: (3) . , Integrantes: Sheila Morais de Almeida - Coordenador / Célia Picinin de Mello - Integrante / Aurora Morgana - Integrante / Leandro Miranda Zatesko - Integrante., Número de produções C, T & A: 5
-
2010 - 2012
Coloração de arestas: o problema da classificação., Descrição: O problema da coloração das arestas de um grafo consiste em atribuir cores às arestas do grafo de modo que arestas incidentes a um mesmo vértice recebam cores distintas, usando para tal o menor número de cores possível. Em 1964, Vizing revolucionou a teoria da coloração das arestas provando que são necessárias, no máximo, Delta+1 cores para colorir as arestas de um grafo, onde Delta é o grau máximo do grafo. Dessa forma, surgiu o Problema da Classificação, que consiste em decidir se as arestas de um grafo podem ser coloridas com Delta ou se são necessárias Delta+1 cores. No primeiro caso, diz-se que o grafo pertence à Classe 1, caso contrário, pertence à Classe 2. É conhecido que este problema é NP-difícil. Contudo, para algumas classes de grafos, este problema pode ser resolvido através de algoritmos eficientes (polinomiais). Um livro conhecido, que trata somente da coloração de arestas, é o de Fiorini e Wilson, de 1977. Em seu capítulo 9, são descritas várias aplicações práticas desta teoria, tais como: planejamento de torneios, problemas de escalonamento e de projetos de redes elétricas. Essa variada gama de problemas práticos importantes mostra a pertinência do estudo da coloração de arestas. Mais recentemente, o livro de T. R. Jensen e B. Toft, em seu capítulo 12, descreve várias conjecturas sobre a coloração de arestas. Pretende-se investigar algumas conjecturas e algumas classes de grafos para responder, sobre essas classes, se pertencem à Classe 1 ou à Classe 2.. , Situação: Desativado; Natureza: Pesquisa. , Alunos envolvidos: Graduação: (3) . , Integrantes: Sheila Morais de Almeida - Coordenador / Célia Picinin de Mello - Integrante / Aurora Morgana - Integrante., Número de produções C, T & A: 7
Prêmios
2023
Paraninfa dos formandos do segundo semestre de 2023 do curso de Ciência da Computação, Universidade Tecnológica Federal do Paraná.
2022
Paraninfa dos formandos do segundo semestre de 2022 do curso de Ciência da Computação, UTFPR.
2021
Terceiro melhor artigo do LAGOS'2021 - XI Latin and American Algorithms, Graphs and Optimization Symposium, USP.
2020
Paraninfa dos formandos do primeiro semestre de 2020 do curso de Ciência da Computação, UTFPR.
2020
Melhor pôster - voto popular - LAWCG'2020 - Latin American Workshop on Cliques in Graphs, UFRJ.
2019
Paraninfa dos formandos do segundo semestre de 2019 do curso de Ciência da Computação, UTFPR.
2018
Paraninfa dos formandos do primeiro semestre de 2018 do curso de Ciência da Computação, UTFPR.
2018
Paraninfa dos formandos do segundo semestre de 2018 do curso de Ciência da Computação, UTFPR.
2017
Paraninfa dos formandos do segundo semestre de 2017 do curso de Ciência da Computação, UTFPR.
2016
Professora homenageada (nome de turma) dos formandos do primeiro semestre de 2016 do curso de Ciência da Computação, UTFPR.
2016
Paraninfa dos formandos do segundo semestre de 2016 do curso de Ciência da Computação, UTFPR.
2015
Paraninfa dos formandos do segundo semestre de 2015 do curso de Ciência da Computação, UTFPR.
Histórico profissional
Endereço profissional
-
Universidade Tecnológica Federal do Paraná. , Av. Monteiro Lobato, km 4, s/n., Baraúna, 84016210 - Ponta Grossa, PR - Brasil, Telefone: (42) 32204827, Ramal: 7098
Experiência profissional
2012 - Atual
Universidade Tecnológica Federal do ParanáVínculo: , Enquadramento Funcional: Docente do Magistério Superior, Carga horária: 40, Regime: Dedicação exclusiva.
Atividades
-
03/2020
Conselhos, Comissões e Consultoria, Campus Ponta Grossa.,Cargo ou função, Membro do Colegiado do Programa de Pós-Graduação em Ciência da Computação (Portaria 62/2020 do Diretor Geral).
-
08/2016
Ensino, Ciência da Computação, Nível: Pós-Graduação,Disciplinas ministradas, Análise de Algoritmos, Teoria dos Grafos
-
06/2013
Pesquisa e desenvolvimento, Campus Ponta Grossa.,Linhas de pesquisa
-
01/2013
Conselhos, Comissões e Consultoria, Campus Ponta Grossa.,Cargo ou função, Membro do Núcleo Docente Estruturante do Curso de Bacharelado em Ciência da Computação (Portaria 05/2013, 184/2014, 193/2015, 155/2017, 289/2018 e 208/2019).
-
11/2012
Ensino, Ciência da Computação, Nível: Graduação,Disciplinas ministradas, Algoritmos, Análise e Projeto de Algoritmos, Matemática Discreta, Pesquisa Operacional, Teoria dos Grafos, Tópicos em Teoria da Computação
-
11/2017 - 09/2019
Conselhos, Comissões e Consultoria, Campus Ponta Grossa.,Cargo ou função, Membro do Colegiado do Curso de Bacharelado em Ciência da Computação (Portaria 231/2017 e 311/2019 )..
-
04/2019 - 06/2019
Conselhos, Comissões e Consultoria, Campus Ponta Grossa.,Cargo ou função, Membro da Comissão Responsável pelo Edital de Bolsas do Programa de Pós-Graduação em Ciência da Computação (Portarias 145/2019 e 200/2019).
-
10/2016 - 05/2019
Conselhos, Comissões e Consultoria, Campus Ponta Grossa.,Cargo ou função, Membro da Comissão Responsável pelo Edital de Seleção de Alunos Regulares e Especiais do PPGCC (Portarias 240/2016, 146/2019 e 188/2019).
-
03/2016 - 05/2019
Conselhos, Comissões e Consultoria, Reitoria.,Cargo ou função, Membro do Colegiado do Programa de Pós-Graduação em Ciência da Computação (Portaria 37/2016, 58/2018, 114/2019 e Portaria 187/2019)..
-
03/2018 - 04/2019
Direção e administração, Campus Ponta Grossa.,Cargo ou função, Coordenadora do Programa de Pós-Graduação em Ciência da Computação (Portarias 252/2018 e 679/2019 )..
-
02/2018 - 04/2019
Conselhos, Comissões e Consultoria, Campus Ponta Grossa.,Cargo ou função, Membro do Conselho Departamental do Departamento Acadêmico de Informática (portarias 34/2018, 235/2018, 73/2019 e 137/2019)..
-
10/2016 - 04/2019
Conselhos, Comissões e Consultoria, Campus Ponta Grossa.,Cargo ou função, Membro da Comissão de Avaliação e Lançamento de Dados do Programa de Pós-Graduação em Ciência da Computação (Portarias 243/2016 e 147/2019).
-
07/2015 - 08/2018
Conselhos, Comissões e Consultoria, Campus Ponta Grossa, Diretoria de Pesquisa e Pós-Graduação.,Cargo ou função, Membro Suplente do Comitê Gestor de Iniciação Científica (Portaria 178/2015, 186/2015, 172/2017 e 195/2018)..
-
03/2016 - 03/2018
Direção e administração, Reitoria.,Cargo ou função, Substituta da Coordenação do Programa de Pós-Graduação em Ciência da Computação (Portarias 284/2016 e 253/2018)..
-
03/2015 - 04/2017
Conselhos, Comissões e Consultoria, Campus Ponta Grossa.,Cargo ou função, Membro do Conselho Departamental do Departamento Acadêmico de Informática (Portarias 73/2015, 191/2015, 26/2016 e 84/2017)..
-
04/2015 - 04/2016
Conselhos, Comissões e Consultoria, Reitoria.,Cargo ou função, Membro da Comissão de Aplicação da Avaliação Permanente do Docente pelo Discente (Portaria 716/2015 e 582/2016).
-
03/2015 - 07/2015
Ensino, Engenharia Eletrônica, Nível: Graduação,Disciplinas ministradas, Computação I
-
11/2014 - 12/2014
Conselhos, Comissões e Consultoria, Campus Ponta Grossa.,Cargo ou função, Membro da Comissão para Eleição das Chefias dos Departamentos Acadêmicos do Câmpus Ponta Grossa da UTFPR (Portaria 250, de 11 de novembro de 2014)..
-
11/2014 - 12/2014
Conselhos, Comissões e Consultoria, Campus Ponta Grossa.,Cargo ou função, Presidente da Subcomissão para Eleição da Chefia do Departamento Acadêmico de Informática do Câmpus Ponta Grossa (Portaria 258, de 11 de novembro de 2014)..
-
01/2013 - 12/2014
Conselhos, Comissões e Consultoria, Campus Ponta Grossa.,Cargo ou função, Membro da comissão responsável pela elaboração do projeto de mestrado em Ciência da Computação (Portaria 02, de 02 de janeiro de 2013).
-
03/2014 - 08/2014
Ensino, Engenharia Eletrônica, Nível: Graduação,Disciplinas ministradas, Computação I
-
10/2013 - 02/2014
Ensino, Análise e Desenvolvimento de Sistemas, Nível: Graduação,Disciplinas ministradas, Algoritmos
-
01/2013 - 09/2013
Conselhos, Comissões e Consultoria, Campus Ponta Grossa.,Cargo ou função, Membro da comissão de acompanhamento da avaliação de reconhecimento do curso de Bacharelado em Ciência da Computação (Portaria 03, de 02 de janeiro de 2013).
-
11/2012 - 09/2013
Ensino, Engenharia de Produção, Nível: Graduação,Disciplinas ministradas, Computação II
2009 - 2012
Universidade Federal de Mato Grosso do SulVínculo: Servidor Público, Enquadramento Funcional: Docente do Magistério Superior, Carga horária: 40, Regime: Dedicação exclusiva.
Atividades
-
06/2012 - 11/2012
Conselhos, Comissões e Consultoria, Campus Ponta Porã.,Cargo ou função, Membro do Núcleo Docente Estruturante (NDE) do Curso de Ciência da Computação.
-
03/2012 - 11/2012
Conselhos, Comissões e Consultoria, Campus Ponta Porã.,Cargo ou função, Membro da Comissão de Acompanhamento de Trabalhos de Conclusão de Curso do Curso de Sistemas de Informação.
-
02/2012 - 11/2012
Conselhos, Comissões e Consultoria, Campus Ponta Porã.,Cargo ou função, Presidente do Núcleo Docente Estruturante (NDE) do Curso de Sistemas de Informação.
-
11/2011 - 11/2012
Conselhos, Comissões e Consultoria, Campus Ponta Porã.,Cargo ou função, Membro da Comissão Permanente de Avaliação Local.
-
08/2011 - 11/2012
Direção e administração, Campus Ponta Porã.,Cargo ou função, Coordenadora do Curso de Sistemas de Informação.
-
08/2011 - 11/2012
Conselhos, Comissões e Consultoria, Campus Ponta Porã.,Cargo ou função, Presidente do Colegiado de Curso do Curso de Sistemas de Informação.
-
08/2011 - 11/2012
Conselhos, Comissões e Consultoria, Campus Ponta Porã.,Cargo ou função, Membro do Colegiado de Curso do Curso de Ciência da Computação.
-
08/2011 - 11/2012
Conselhos, Comissões e Consultoria, Campus Ponta Porã.,Cargo ou função, Membro do Conselho de Câmpus.
-
07/2011 - 11/2012
Conselhos, Comissões e Consultoria, Campus Ponta Porã.,Cargo ou função, Membro da Comissão de Estágio do Curso de Sistemas de Informação.
-
04/2010 - 11/2012
Pesquisa e desenvolvimento, Campus Ponta Porã.,Linhas de pesquisa
-
03/2010 - 11/2012
Conselhos, Comissões e Consultoria, Campus Ponta Porã.,Cargo ou função, Membro do Colegiado do Curso de Ciência da Computação.
-
11/2010 - 10/2012
Conselhos, Comissões e Consultoria, Campus Ponta Porã.,Cargo ou função, Membro da Comissão de Estágio do Curso de Ciência da Computação.
-
03/2012 - 07/2012
Conselhos, Comissões e Consultoria, Campus Ponta Porã.,Cargo ou função, Presidente da Comissão de Acompanhamento de Trabalhos de Conclusão de Curso do Curso de Sistemas de Informação.
-
03/2010 - 07/2012
Ensino, Ciência da Computação, Nível: Graduação,Disciplinas ministradas, Algoritmos e Programação I, Leitura e Redação Científica, Estrutura de Dados e Programação, Fundamentos para Teoria da Computação, Estrutura de Arquivos, Análise de Algoritmos
-
07/2011 - 02/2012
Conselhos, Comissões e Consultoria, Campus Ponta Porã.,Cargo ou função, Presidente da Comissão de Estágio do Curso de Sistemas de Informação.
-
09/2009 - 12/2011
Ensino, Sistemas de Informação, Nível: Graduação,Disciplinas ministradas, Algoritmos e Estruturas e Dados I, Estrutura de Dados e Programação I, Estrutura de Dados e Programação II, Introdução a Lógica, Introdução a Pesquisa Científica, Linguagens Formais e Autômatos
-
06/2010 - 10/2010
Conselhos, Comissões e Consultoria, Campus Ponta Porã.,Cargo ou função, Membro do Conselho de Campus.
-
05/2010 - 10/2010
Conselhos, Comissões e Consultoria, Campus Ponta Porã.,Cargo ou função, Presidente do Colegiado do Curso de Ciência da Computação.
-
10/2009 - 03/2010
Direção e administração, Campus Ponta Porã.,Cargo ou função, Supervisora do Curso de Ciência da Computação.
2008 - 2009
Universidade Estadual de CampinasVínculo: Estágio de Capacitação Docente, Enquadramento Funcional: Estágio Docente, Carga horária: 4
Outras informações:
Ministrei as aulas teóricas da disciplina MC102 - Algoritmos e Programação de Computadores. Ementa: Fundamentos de algoritmos e sua representação em linguagens de alto nível. Estudo pormenorizado de uma ou mais linguagens. Desenvolvimento sistemático e implementação de programas. Modularidade, depuração, testes e documentação de programas.
2007 - 2007
Universidade Estadual de CampinasVínculo: Estágio de Capacitação Docente, Enquadramento Funcional: Estágio Docente, Carga horária: 8
Outras informações:
Ministrei as aulas teóricas da disciplina MC102 - Algoritmos e Programação de Computadores. Ementa: Fundamentos de algoritmos e sua representação em linguagens de alto nível. Estudo pormenorizado de uma ou mais linguagens. Desenvolvimento sistemático e implementação de programas. Modularidade, depuração, testes e documentação de programas.
2006 - 2006
Universidade Estadual de CampinasVínculo: Bolsista, Enquadramento Funcional: Monitora de Laboratório, Carga horária: 2
Outras informações:
Monitora de laboratório da disciplina MC202 - Estrutura de Dados. Ementa: Representação e manipulação de informações. Eficiência. Estruturas básicas: listas e árvores e suas generalizações. Tipos abstratos de dados e objetos. Desenvolvimento, implementação e testes de programas em aplicações particulares.
2003 - 2003
Universidade Estadual de CampinasVínculo: Bolsista, Enquadramento Funcional: Monitora de Disciplina Teórica, Carga horária: 2
Outras informações:
Monitora da disciplina MC348 - Fundamentos Matemáticos da Computação. Ementa: Conceitos básicos de Matemática para Computação. Técnicas de Provas. Autômatos e Linguagem Regulares. Lógica para Computação.
Atividades
-
08/2002 - 03/2012
Pesquisa e desenvolvimento, Instituto de Computação - Unicamp.,Linhas de pesquisa
-
02/2009 - 07/2009
Ensino, Engenharia Química, Nível: Graduação,Disciplinas ministradas, Algoritmos e Programação de Computadores
-
08/2008 - 12/2008
Ensino, Engenharia de Alimentos, Nível: Graduação,Disciplinas ministradas, Algoritmos e Programação de Computadores
-
08/2007 - 08/2008
Conselhos, Comissões e Consultoria, Instituto de Computação - Unicamp.,Cargo ou função, Representante Discente da Pós-Graduação na Congregação.
-
08/2007 - 12/2007
Ensino, Engenharia Mecatrônica, Nível: Graduação,Disciplinas ministradas, Algoritmos e Programação de Computadores
-
08/2002 - 01/2003
Pesquisa e desenvolvimento, Instituto de Computação - Unicamp.,Linhas de pesquisa
-
10/2000 - 07/2002
Pesquisa e desenvolvimento, Instituto de Computação - Unicamp.,Linhas de pesquisa
2009 - 2009
Faculdades Anhanguera Santa Barbara D'OesteVínculo: Horista, Enquadramento Funcional: Docente, Carga horária: 3
Outras informações:
Foram 20 aulas de 3 horas, totalizando 60 horas/semestre.
Atividades
-
03/2009 - 06/2009
Ensino, Bacharel em Ciência da Computação, Nível: Graduação,Disciplinas ministradas, Linguagens Formais e Autômatos
Criando um monitoramento
Nossos robôs irão buscar nos nossos bancos de dados todos os processos de Sheila Morais de Almeida e sempre que o nome aparecer em publicações dos Diários Oficiais, avisaremos por e-mail e pelo painel do usuário
Criando um monitoramento
Nossos robôs irão buscar nos nossos bancos de dados todas as movimentações desse processo e sempre que o processo aparecer em publicações dos Diários Oficiais e nos Tribunais, avisaremos por e-mail e pelo painel do usuário
Confirma a exclusão?