Jaime Cohen

É professor da Universidade Estadual de Ponta Grossa (UEPG) desde 1999. Doutor em Ciência da Computação pela UFPR. Tem mestrados em Ciência da Computação pela Unicamp e pela Rutgers University. Tem experiência na área de Ciência da Computação, com ênfase em análise de algoritmos, atuando principalmente nos seguintes temas: teoria dos grafos, análise de algoritmos, algoritmos paralelos, redes e sistemas distribuídos.

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

Acadêmico

Seção coletada automaticamente pelo Escavador

Formação acadêmica

Doutorado em Informática

2009 - 2013

Universidade Federal do Paraná
Título: Algoritmos Paralelos para Árvores de Cortes e Medidas de Centralidade em Grafos
Elias Procópio Duarte Jr.. Bolsista do(a): Fundação Araucária de Apoio ao Desenvolvimento Científico e Tecnológico, FAADCT/PR, Brasil. Palavras-chave: Conectividade em Grafos; Algoritmos em Grafos; Algoritmos Paralelos.Grande área: Ciências Exatas e da TerraGrande Área: Ciências Exatas e da Terra / Área: Ciência da Computação / Subárea: Programação Paralela. Grande Área: Ciências Exatas e da Terra / Área: Ciência da Computação / Subárea: Teoria da Computação / Especialidade: Teoria dos Grafos.

Mestrado em Ciência da Computação

2001 - 2003

Rutgers the State University of New Jersey
Título: nda,Ano de Obtenção: 2003
Orientador: Martin Farach-Colton
Bolsista do(a): Coordenação de Aperfeiçoamento de Pessoal de Nível Superior, CAPES, Brasil. Grande área: Ciências Exatas e da Terra

Mestrado em Ciência da Computação

1993 - 1995

Universidade Estadual de Campinas
Título: Cortes Orientados e Cortes Ímpares em Grafos,Ano de Obtenção: 1995
Orientador: Cláudio Leonardo Lucchesi
Bolsista do(a): Coordenação de Aperfeiçoamento de Pessoal de Nível Superior, CAPES, Brasil. Palavras-chave: Teoria dos Grafos; Cortes em Grafos; Otimização Combinatória.Grande área: Ciências Exatas e da Terra

Graduação em Bacharelado Em Informática

1989 - 1992

Universidade Federal do Paraná
Bolsista do(a): Conselho Nacional de Desenvolvimento Científico e Tecnológico, CNPq, Brasil.

Seção coletada automaticamente pelo Escavador

Idiomas

Bandeira representando o idioma Inglês

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

Bandeira representando o idioma Espanhol

Compreende Razoavelmente, Lê Razoavelmente.

Seção coletada automaticamente pelo Escavador

Áreas de atuação

Grande área: Ciências Exatas e da Terra / Área: Ciência da Computação / Subárea: Teoria da Computação/Especialidade: Análise de Algoritmos e Complexidade de Computação.

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

Grande área: Ciências Exatas e da Terra / Área: Ciência da Computação / Subárea: Redes de Computadores.

Seção coletada automaticamente pelo Escavador

Organização de eventos

COHEN, J. . Olimpíada Brasileira de Informática - Segunda Fase - Iniciação e Programação. 2008. (Concurso).

COHEN, J. . Olimpíada Brasileira de Informática - Fase I. 2008. (Outro).

COHEN, J. . Ciclo de Palestras sobre Estrutura de Dados, Algoritmos e Programação. 2007. (Outro).

COHEN, J. . Olimpíada Brasileira de Informática - Fase I. 2007. (Outro).

Seção coletada automaticamente pelo Escavador

Participação em eventos

2012 24th International Symposium on Computer Architecture and High Performance Computing (SBACPAD).A Parallel Implementation of Gomory-Hu's Cut Tree Algorithm. 2012. (Simpósio).

2nd Workshop on Complex Networks. Connectivity Criteria for Ranking Network Nodes. 2011. (Congresso).

Final Brasileira da Maratona de Programação da SBC (como coach). 2008. (Outra).

Regional da Maratona de Programação da SBC (como coach). 2008. (Outra).

VI CONEX - Encontro Conversando sobre Extensão.Desafios de Programação Descobrindo Talentos. 2008. (Encontro).

Regional da Maratona de Programação da SBC (como coach). 2007. (Outra).

Final Brasileira da Maratona de Programação da SBC (como coach). 2006. (Encontro).

Regional da Maratona de Programação da SBC (como coach). 2006. (Outra).

Brazilian Symposium on Graphs, Algorithms and Combinatorics.A Graph Partitioning Scheme and Applications to Fault Tolerant Computing. 2001. (Simpósio).

Eight Annual ACM-SIAM Symposium on Discrete Algorithms (SODA '97).Numerical Taxonomy on Data: Experimental Results. 1997. (Simpósio).

Israel Symposium on Theory of Computing and Systems (ISTCS'97).Minimax Relations for T-join packing problems in graphs. 1997. (Simpósio).

IX Escola de Computação. 1994. (Encontro).

Seção coletada automaticamente pelo Escavador

Participação em bancas

Aluno: Henrique Hepp

DUARTE JR, E. P.; M. E. Groshaus;CARMO, R.COHEN, J.. Alocação de Recursos com Máxima Conectividade em Redes com Topologia Arbitrária. 2018. Dissertação (Mestrado em Ciência da Computação) - Universidade Federal do Paraná.

Aluno: Renato Silva de Melo

CARMO, R.; Vignatti, A. L.; Todt, E.;COHEN, J.. Maximização de Influência em Grafos Lei de Potência. 2016. Dissertação (Mestrado em Ciência da Computação) - Universidade Federal do Paraná.

Aluno: Cleverson Sebastião dos Anjos

CARMO, R.COHEN, J.SILVA, F.. Análise Experimental de Algoritmos. 2015. Dissertação (Mestrado em Ciência da Computação) - Universidade Federal do Paraná.

Aluno: Charles Maske

DUARTE JR, E. P.; SILVA, M. V. G.;CARMO, R.COHEN, JAIME. Construção Paralela de Árvores de Corte Utilizando Contrações de Grafos Otimizas. 2015. Dissertação (Mestrado em Ciência da Computação) - Universidade Federal do Paraná.

Aluno: Santiago Viertel

GUEDES, A. L. P.; Vignatti, A. L.;COHEN, J.; SILVA, M. V. G.. Programação Matemática e Imersões Métricas para Aproximações em Problemas de Corte. 2014. Dissertação (Mestrado em Ciência da Computação) - Universidade Federal do Paraná.

Aluno: Alexandre Prusch Züge

CARMO, R.COHEN, J.; GUEDES, A. L. P.; DONADELLI JUNIOR, J.. Algoritmos para o Problema da Clique Máxima: análise e comparação experimental. 2017. Tese (Doutorado em Ciência da Computação) - Universidade Federal do Paraná.

Aluno: Edson Tavares de Camargo

DUARTE JR, E. P.; Guedes, D.;COHEN, J.SILVA, F.. Tolerância a Falhas em Sistemas HPC Baseados em MPI através de Núcleos Dinâmicos de Processos Estáveis. 2015. Exame de qualificação (Doutorando em Ciência da Computação) - Universidade Federal do Paraná.

Aluno: Alexandre Prusch Züge

CARMO, R.COHEN, J.; GUEDES, A. L. P.; Vignatti, A. L.. Problema da Clique Máxima. 2015. Exame de qualificação (Doutorando em Ciência da Computação) - Universidade Federal do Paraná.

Aluno: Matheus Vinicius Correa

CARMO, R.; Züge, A. P.; GUEDES, A. L. P.;COHEN, J.. Busca em Largura Lexicográfica e Algoritmos de Solução Exata para o Problema da Clique Máxima. 2019. Exame de qualificação (Mestrando em Ciência da Computação) - Universidade Federal do Paraná.

Aluno: Marco Antonio Pio Mendes

GUEDES, A. L. P.; SILVA, M. V. G.;COHEN, J.. Algorithms for Global Alliances in Graphs. 2019. Exame de qualificação (Mestrando em Ciência da Computação) - Universidade Federal do Paraná.

Aluno: Nicollas Mocelin Sdroievski

SILVA, M. V. G.; Vignatti, A. L.;CARMO, R.COHEN, J.. Conhecimento Zero Estatístico e Reduções Eficientes para o Problema MKTP. 2018. Exame de qualificação (Mestrando em Ciência da Computação) - Universidade Federal do Paraná.

Aluno: Henrique Hepp

DUARTE JR, E. P.COHEN, J.CARMO, R.. Avaliação Experimental das Medidas de Conectividade Baseadas em Cortes de Vértices e sua Aplicação no Problema da k-Mediana. 2017. Exame de qualificação (Mestrando em Ciência da Computação) - Universidade Federal do Paraná.

Aluno: Cleverson Sebastião dos Anjos

CARMO, R.COHEN, J.SILVA, F.. Análise Experimental de Algoritmos. 2014. Exame de qualificação (Mestrando em Ciência da Computação) - Universidade Federal do Paraná.

Aluno: Santiago Viertel

Vignatti, A. L.; GUEDES, A. L. P.;CARMO, R.JAIME COHEN. Algoritmos de Aproximação Aplicados em Problemas de Cortes em Grafos. 2013. Exame de qualificação (Mestrando em Mestrado em Ciência da Computação) - Universidade Federal do Paraná.

Aluno: Thiago Garrett

COHEN, JAIMEDUARTE JR, E. P.CARMO, R.. Seleção de Nodos para a Execução de Experimentos no PlanetLab Baseada no Monitoramento de Estabilidade das Interações Fim-a-Fim. 2010. Exame de qualificação (Mestrando em Informática) - Universidade Federal do Paraná.

Aluno: Alexandre Prusch Züge

CARMO, R.; GUEDES, A. L. P.;COHEN, JAIME. Solução Exata do Problema da Clique Máxima. 2010. Exame de qualificação (Mestrando em Mestrado em Ciência da Computação) - Universidade Federal do Paraná.

Aluno: Adriana Ayres de Oliveira

COHEN, JAIME. Balanceamento de Carga em Sistemas Distribuídos. 1999. Monografia (Aperfeiçoamento/Especialização em Especialização em Ciência da Computação) - Universidade Estadual de Ponta Grossa.

Aluno: Angelo A

FOLTRAN JUNIOR, D. C.; FERRASA, M.;COHEN, J.. Galvão e Luciano M. Junior.Estudo em Ambiente Simulado para Demonstração de uma Rede Definida por Software. 2019. Trabalho de Conclusão de Curso (Graduação em Engenharia da Computação) - Universidade Estadual de Ponta Grossa.

Aluno: Lucas Lourival Alves

COHEN, J.. Estudo sobre o Digital Root e sua Viabilidade em Sequências Aleatórias de Números. 2017.

Aluno: Natan Pontes da Silva

COHEN, J.. Análise de Desempenho dos Procedimentos LSB para Codificação de Texto em Imagens Usando Esteganografia e Chi-Quadrado para Decodificação com Uso de Criptografia. 2017. Trabalho de Conclusão de Curso (Graduação em Engenharia da Computação) - Universidade Estadual de Ponta Grossa.

Aluno: Robson Robert Zwaretck e Egon Henrique Antunes Borges

COHEN, J.. Estudo em ambiente simulado para resolução de problemas em gestão de redes de fibra óptica. 2017. Trabalho de Conclusão de Curso (Graduação em Engenharia de Software) - Universidade Estadual de Ponta Grossa.

Aluno: Rodrigo Silva

COHEN, J.. Redes sem fio, protocolo 802.11 a/b/g e sua aplicação na internet via rádio. 2014. Trabalho de Conclusão de Curso (Graduação em Bacharelado em Informática) - Universidade Estadual de Ponta Grossa.

Aluno: Murillo Corvino Rocha e Rodrigo Alves Pereira

COHEN, J.. Paralelização de uma Implementação de Indicador de Hipervolume Usando CUDA. 2014. Trabalho de Conclusão de Curso (Graduação em Engenharia da Computação) - Universidade Estadual de Ponta Grossa.

Aluno: Cássio Jandir Pagnoncelli

CARMO, R.; GUEDES, A. L. P.;COHEN, JAIME. Somas hipergeométricas definidas e indefinidas. 2013. Trabalho de Conclusão de Curso (Graduação em Ciência da Computação) - Universidade Federal do Paraná.

Aluno: Luiz Gustavo Barros

COHEN, J.. Autenticação IEEE 802.1x em redes de computadores utilizando TLS e EAP. 2008. Trabalho de Conclusão de Curso (Graduação em Engenharia da Computação) - Universidade Estadual de Ponta Grossa.

Aluno: Josnei Scolimoski e Júlio Cézar Hornes

COHEN, J.. Estudo da tecnologia p2p utilizando a biblioteca JXTA e outros softwares de comunicação. 2008. Trabalho de Conclusão de Curso (Graduação em Bacharelado em Informática) - Universidade Estadual de Ponta Grossa.

Aluno: Alexandre Prusch Züge

COHEN, J.. Algoritmos Distribuídos para Problemas de Conectividade em Grafos. 2008. Trabalho de Conclusão de Curso (Graduação em Bacharelado em Informática) - Universidade Estadual de Ponta Grossa.

Aluno: Adriano Amaro dos Santos

COHEN, J.. Roteamento em redes sem fio ad hoc. 2008. Trabalho de Conclusão de Curso (Graduação em Bacharelado em Informática) - Universidade Estadual de Ponta Grossa.

Aluno: Elton John Chmiellowicz e Jacson Pereira de Miranda

COHEN, J.. Redes em malha sem fio. 2008. Trabalho de Conclusão de Curso (Graduação em Bacharelado em Informática) - Universidade Estadual de Ponta Grossa.

Aluno: Francisco Ricardo Andraschko e Eduardo Sponholz

COHEN, J.; CERUTTI, I. A.; SENGER, L. J.. Desenvolvimento de aplicações distribuídas com a plataforma de software Jxta. 2007. Trabalho de Conclusão de Curso (Graduação em Bacharelado em Informática) - Universidade Estadual de Ponta Grossa.

Aluno: Adriano Rosário Garcia e Fernando Cezar Carrascozo

COHEN, J.; Cerutti, D. M. L.; Vriesmann, L. M.. Um estudo sobre ferramentas de busca na Web e de suas políticas de recuperação de páginas. 2007. Trabalho de Conclusão de Curso (Graduação em Engenharia da Computação) - Universidade Estadual de Ponta Grossa.

Aluno: Eduardo Maia

COHEN, J.; Cerutti, D. M. L.; Vriesmann, L. M.. Tecnologias de pesquisa na Internet: uma análise comparativa de funcionamento. 2007. Trabalho de Conclusão de Curso (Graduação em Engenharia da Computação) - Universidade Estadual de Ponta Grossa.

Aluno: Alexandre de Melo Lima e Thiago Bliscosque Gonçalvez

COHEN, J.; SOUZA, Márcio Augusto de; SENGER, L. J.. Estudo da perda de pacotes durante a convergência de algoritmos de roteamento. 2007. Trabalho de Conclusão de Curso (Graduação em Engenharia da Computação) - Universidade Estadual de Ponta Grossa.

Seção coletada automaticamente pelo Escavador

Comissão julgadora das bancas

Murilo Vicente Goncalves da Silva

DUARTE JR, E. P.; SONG, S. W.;SILVA, M. V. G.; GUEDES, A. L. P.; R. J. S. Carmo. Algoritmos Paralelos para Árvores de Cortes e Medidas de Centralidade em Grafos. 2013. Tese (Doutorado em Ciência da Computação) - Universidade Federal do Paraná.

Murilo Vicente Goncalves da Silva

GUEDES, A. L. P.; R. J. S. Carmo;DASILVA, M. Medidas de conectividade e aplicações na avaliação de redes complexas. 2011 - Universidade Federal do Paraná.

Renato José da Silva Carmo

Duarte, Elias P.Carmo, RenatoGUEDES, A. L. P.; SILVA, M. V. G.; SONG, S. W.. Algoritmos Paralelos para Árvores de Cortes e Medidas de Centralidade em Grafos. 2013. Tese (Doutorado em Informática) - Universidade Federal do Paraná.

Renato José da Silva Carmo

Duarte, Elias P.Carmo, RenatoGUEDES, A. L. P.; SILVA, M. V. G.. Criterios de Conectividade em Grafos. 2011. Exame de qualificação (Doutorando em Informática) - Universidade Federal do Paraná.

André Luiz Pires Guedes

DUARTE, ELIAS P.; SONG, S. W.;SILVA, M. V. G.CARMO, R. J. S.GUEDES, A. L. P.. Algoritmos Paralelos para Árvores de Cortes e Medidas de Centralidade em Grafos. 2013. Tese (Doutorado em Informática) - Universidade Federal do Paraná.

Seção coletada automaticamente pelo Escavador

Orientou

Henrique Hepp

Posicionamento do Número Mínimo de Recursos que Maximizam Caminhos Vértice-Disjuntos em uma Rede de Topologia Arbitrária; 2018; Dissertação (Mestrado em Ciência da Computação) - Universidade Federal do Paraná,; Coorientador: Jaime Cohen;

Charles Marke

Construção Paralela de Árvores de Cortes Utilizando Contrações de Grafo Otimizadas; 2015; Dissertação (Mestrado em Ciência da Computação) - Universidade Federal do Paraná,; Coorientador: Jaime Cohen;

Danilo Kuchiniski

Segurança de Redes: um estudo sobre vulnerabilidades do Sistema de Nomes de Domínios (DNS); 2019; Trabalho de Conclusão de Curso; (Graduação em Engenharia de Software) - Universidade Estadual de Ponta Grossa; Orientador: Jaime Cohen;

Thiago Marcomini Caires

Algoritmos de Aprendizagem Tabula Rasa por Reforço Aplicados aos Jogos de Xadrez e Go; 2019; Trabalho de Conclusão de Curso; (Graduação em Engenharia de Computação) - Universidade Estadual de Ponta Grossa; Orientador: Jaime Cohen;

Everton Luiz de Melo

Decomposição Modular de Grafos; 2018; Trabalho de Conclusão de Curso; (Graduação em Engenharia de Computação) - Universidade Estadual de Ponta Grossa; Orientador: Jaime Cohen;

Jean Ediel de Mello e Matheus Henrique Alves Souza

Simulação de uma rede de computadores de médio porte; 2018; Trabalho de Conclusão de Curso; (Graduação em Engenharia de Computação) - Universidade Estadual de Ponta Grossa; Orientador: Jaime Cohen;

Gabriel Tadra Mainginski e Fábia Isabella Pires Enembreck

Programação Dinâmica em Paralelo Utilizando Tabelas de Espalhamento Livres de Bloqueio; 2017; Trabalho de Conclusão de Curso; (Graduação em Engenharia de Computação) - Universidade Estadual de Ponta Grossa; Orientador: Jaime Cohen;

Henrique Hepp

Utilização da Árvore SPQR para Melhorar a Eficiente do Cálculo das Medidas de Conectividade Baseadas em Cortes de Vértices; 2016; Trabalho de Conclusão de Curso; (Graduação em Computação) - Universidade Federal do Paraná; Orientador: Jaime Cohen;

Alexsander Willian Huren Thomal e Juliano Renkert Junior

Ambiente Emulado para Ensino de Roteamento OSPF em Redes de Computadores; 2016; Trabalho de Conclusão de Curso; (Graduação em Engenharia de Software) - Universidade Estadual de Ponta Grossa; Orientador: Jaime Cohen;

Douglas Vida e Jordano Cherobim

Ambiente Emulado para Ensino de Segurança em Redes de Computadores com Firewalls; 2016; Trabalho de Conclusão de Curso; (Graduação em Engenharia de Software) - Universidade Estadual de Ponta Grossa; Orientador: Jaime Cohen;

Edmilson Machado Monteiro e Murilo Hein da Silve

Elasticidade em computação em nuvem usando software de código aberto; 2014; Trabalho de Conclusão de Curso; (Graduação em Bacharelado em Informática) - Universidade Estadual de Ponta Grossa; Orientador: Jaime Cohen;

Rafael de Oliveira Martins

Estudo sobre a Biblioteca ZeroMQ para Programação de Sistemas Distribuídos; 2014; Trabalho de Conclusão de Curso; (Graduação em Bacharelado em Informática) - Universidade Estadual de Ponta Grossa; Orientador: Jaime Cohen;

André Luiz Borges e Wilson Fernando Matocheck

Sincronização de Arquivos em Redes P2P; 2013; Trabalho de Conclusão de Curso; (Graduação em Engenharia de Computação) - Universidade Estadual de Ponta Grossa; Orientador: Jaime Cohen;

Alexandre Pusch Züge

Algoritmos Distribuídos para Problemas em Grafos; 2008; Trabalho de Conclusão de Curso; (Graduação em Bacharelado em Informática) - Universidade Estadual de Ponta Grossa; Orientador: Jaime Cohen;

Adriano Amaro dos Santos

Roteamento em Redes Móveis Ad Hoc; 2008; Trabalho de Conclusão de Curso; (Graduação em Bacharelado em Informática) - Universidade Estadual de Ponta Grossa; Orientador: Jaime Cohen;

Alexandre de Melo Lima e Thiago Bliscosque Gonçalvez

Estudo da perda de pacotes durante a convergência de algoritmos de roteamento; 2007; Trabalho de Conclusão de Curso; (Graduação em Engenharia da Computação) - Universidade Estadual de Ponta Grossa; Orientador: Jaime Cohen;

Adriano Rosário Garcia e Fernando Cezar Carrascozo

Um estudo sobre ferramentas de busca na Web e de suas políticas de recuperação de páginas; 2007; Trabalho de Conclusão de Curso; (Graduação em Engenharia da Computação) - Universidade Estadual de Ponta Grossa; Orientador: Jaime Cohen;

Seção coletada automaticamente pelo Escavador

Foi orientado por

Elias Procópio Duarte Júnior

Algoritmos Paralelos para Árvores de Cortes e Medidas de Centralidade em Grafos; 2013; Tese (Doutorado em Informática) - Universidade Federal do Paraná, Fundação Araucária de Apoio ao Desenvolvimento Científico e Tecnológico; Orientador: Elias Procópio Duarte Júnior;

Cláudio Leonardo Lucchesi

Cortes Orientados e Cortes Ímpares em Grafos; 1995; Dissertação (Mestrado em Ciência da Computação) - Universidade Estadual de Campinas, Conselho Nacional de Desenvolvimento Científico e Tecnológico; Orientador: Cláudio Leonardo Lucchesi;

Seção coletada automaticamente pelo Escavador

Produções bibliográficas

  • MASKE, C. ; COHEN, J. ; DUARTE JR., ELIAS P. . Speeding Up the Gomory-Hu Parallel Cut Tree Algorithm with Efficient Graph Contractions. Algorithmica (New York. Internet) , p. 1-15, 2019.

  • COHEN, JAIME ; RODRIGUES, LUIZ A. ; DUARTE, ELIAS P. . Parallel cut tree algorithms. JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING , v. 109, p. 1-14, 2017.

  • COHEN, J. ; DUARTE JR, E. P. ; SCHROEDER, J. . Connectivity Criteria for Ranking Network Nodes. Communications in Computer and Information Science (Print) , v. 116, p. 35-45, 2011.

  • COHEN, J. ; FARACH, M. . Numerical Taxonomy on Data: Experimental Results (extended). Journal of Computational Biology , Larchmont, NY, v. 4, n.4, p. 547-558, 1997.

Seção coletada automaticamente pelo Escavador

Outras produções

COHEN, J. . Membro da Comissão de Avaliação dos Artigos submetidos ao 5th Workshop on Complex Networks (CompleNet). 2015.

JAIME COHEN . Membro da Comissão de Avaliação dos Artigos submetidos ao 5th Workshop on Complex Networks (CompleNet). 2014.

JAIME COHEN . Membro da Comissão de Avaliação dos Artigos submetidos ao 5th Workshop on Complex Networks (CompleNet). 2012.

Seção coletada automaticamente pelo Escavador

Projetos de pesquisa

  • 2017 - Atual

    Problemas de Conectividade em Grafos e Aplicações em Problemas de Alocação de Recursos, Descrição: Este projeto de pesquisa propõe o estudo de uma classe de problemas de alocação de recursos que consistem em escolher o conjunto mínimo de vértices do grafo que atendam certos critérios de conectividade em relação aos demais vértices do grafo.. , Situação: Em andamento; Natureza: Pesquisa. , Alunos envolvidos: Mestrado acadêmico: (1) . , Integrantes: Jaime Cohen - Coordenador / Elias Procópio Duarte Jr - Integrante / Henrique Hepp - Integrante.

  • 2017 - Atual

    Teoria de Grafos: Otimização Combinatória, Complexidade Computacional, Algoritmos e Classes, Descrição: Projeto do Edital Universal do CNPq - chamada N 01/2016 Resumo: Problemas de teoria dos grafos, alguns considerados difíceis (NP-difíceis), serão estudados e classes de grafos em que tais problemas admitem soluções eficientes serão pesquisados. Estudaremos suas complexidades computacionais, seus algoritmos e buscaremos por classes de grafos nas quais o comportamento do ponto de vista de complexidade possa ser determinado. Propomos o estudo de: soluções exatas para problemas NP-difíceis; dois problemas de coloração de arestas, restringindo a classes específicas e buscando determinar sua complexidade; problemas relacionados com o grafo biclique; um problema relacionado com conectividade, e técnicas espectrais para algoritmos em grafos. Estes problemas se enquadram na área de otimização combinatória.. , Situação: Em andamento; Natureza: Pesquisa. , Alunos envolvidos: Graduação: (7) / Mestrado acadêmico: (4) / Doutorado: (5) . , Integrantes: Jaime Cohen - Integrante / Renato Carmo - Integrante / André L. P. Guedes - Coordenador / André Luis Vignatti - Integrante / Murilo Vicente Gonçalves da Silva - Integrante / Jair Donadelli Junior - Integrante / Alexandre Prusch Züge - Integrante / Marina Groshaus - Integrante / Silvio Luiz Bragatto Boss - Integrante / Cleverson Sebastião dos Anjos - Integrante / Leandro Miranda Zatesko - Integrante / Mario Leston Rey - Integrante / Sheila Morais de Almeida - Integrante / Francisco Soulignac - Integrante.

  • 2013 - 2016

    Otimizações de algorítimos paralelos para a construção de árvores de cortes em grafos, Situação: Concluído; Natureza: Pesquisa. , Alunos envolvidos: Graduação: (0) / Especialização: (0) / Mestrado acadêmico: (1) . , Integrantes: Jaime Cohen - Coordenador.

  • 2001 - 2003

    Conectividade em grafos e aplicações à computação tolerante a falhas, Situação: Concluído; Natureza: Pesquisa. , Integrantes: Jaime Cohen - Coordenador.

Histórico profissional

Seção coletada automaticamente pelo Escavador

Endereço profissional

  • Universidade Estadual de Ponta Grossa, Setor de Ciências Agrárias e de Tecnologia, Departamento de Informática. , Rua Carlos Cavalcanti, 4748, Uvaranas, 84031900 - Ponta Grossa, PR - Brasil, Telefone: (42) 32203097

Seção coletada automaticamente pelo Escavador

Experiência profissional

1999 - Atual

Universidade Estadual de Ponta Grossa

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

Atividades

  • 04/2019

    Direção e administração, Departamento de Informática, .,Cargo ou função, Colegiado de Curso de Engenharia de Software.

  • 12/2017

    Serviços técnicos especializados , Departamento de Informática, .,Serviço realizado, Responsável Técnico do Laboratório de Redes e Sistemas Distribuídos.

  • 06/2016

    Conselhos, Comissões e Consultoria, Departamento de Informática, .,Cargo ou função, Membro - Comissão para Avaliação das Atividades de Extensão do Departamento.

  • 03/2016

    Ensino, Engenharia de Computação, Nível: Graduação,Disciplinas ministradas, Análise de Algoritmos, Redes de Computadores e Sisteams Distribuídos, Comunicação de Dados

  • 03/2016

    Ensino, Engenharia de Software, Nível: Graduação,Disciplinas ministradas, Redes de Computadores e Sistemas Distribuídos, Análise de Algoritmos

  • 03/2016

    Conselhos, Comissões e Consultoria, Departamento de Informática, .,Cargo ou função, Representante - Núcleo Docente Estruturante do Curso de Engenharia de Computação.

  • 03/2013

    Extensão universitária , Reitoria, Pró-Reitoria de Extensão e Assuntos Culturais.,Atividade de extensão realizada, Projeto de Extensão: Estrutura de Dados, Algoritmos e Desafios de Programação.

  • 03/2017 - 03/2019

    Direção e administração, Departamento de Informática, .,Cargo ou função, Vice-coordenador do curso de Engenharia de Computação.

  • 03/2017 - 12/2017

    Ensino, Engenharia de Software, Nível: Graduação,Disciplinas ministradas, Análise de Algoritmos, Redes de Computadores e Sistemas Distribuídos

  • 03/2013 - 03/2017

    Direção e administração, Departamento de Informática, .,Cargo ou função, Colegiado de Curso Bacharelado em Informática.

  • 02/2015 - 12/2016

    Ensino, Engenharia de Computação, Nível: Graduação,Disciplinas ministradas, Redes e Sistemas Distribuídos, Tópicos em Computação Concorrente, Tópicos em Estrutura de Dados e Análise de Algoritmos

  • 02/2013 - 12/2015

    Ensino, Bacharelado em Engenharia de Software, Nível: Graduação,Disciplinas ministradas, Redes e Sistemas Distribuídos

  • 03/2007 - 03/2009

    Extensão universitária , Reitoria, Pró-Reitoria de Extensão e Assuntos Culturais.,Atividade de extensão realizada, Projeto de Extensão: Estrutura de Dados, Algoritmos e Desafios de Programação (Coordenador).

  • 04/2008 - 02/2009

    Conselhos, Comissões e Consultoria, Departamento de Informática, .,Cargo ou função, Comissão de Extensão (Membro).

  • 07/2007 - 02/2009

    Conselhos, Comissões e Consultoria, Departamento de Informática, .,Cargo ou função, Colegiado do Curso de Bacharelado em Informática (Membro).

  • 02/2008 - 12/2008

    Ensino, Engenharia da Computação, Nível: Graduação,Disciplinas ministradas, Matemática Discreta, Redes e Sistemas Distribuídos, Tópicos Especiais em Algoritmos e Estruturas de Dados

  • 02/2008 - 12/2008

    Ensino, Bacharelado em Informática, Nível: Graduação,Disciplinas ministradas, Matemática Discreta, Redes e Sistemas Distribuídos

  • 02/2008 - 03/2008

    Treinamentos ministrados , Departamento de Informática, .,Treinamentos ministrados, Treinamento para a Olimpíada Brasileira de Informática (coordenador)

  • 03/2007 - 12/2007

    Extensão universitária , Reitoria, Pró-Reitoria de Extensão e Assuntos Culturais.,Atividade de extensão realizada, Ciclo de Palestras sobre Algoritmos e Programação (Coordenador).

  • 02/2007 - 03/2007

    Treinamentos ministrados , Departamento de Informática, .,Treinamentos ministrados, Treinamento para a Olimpíada Brasileira de Informática (coordenador)

  • 02/2004 - 03/2007

    Pesquisa e desenvolvimento , Reitoria, Pró-Reitoria de Pesquisa e Pós-Graduação.,Linhas de pesquisa

  • 02/2006 - 12/2006

    Ensino, Bacharelado em Informática, Nível: Graduação,Disciplinas ministradas, Matemática Discreta

  • 02/2006 - 12/2006

    Ensino, Engenharia de Materiais, Nível: Graduação,Disciplinas ministradas, Processamento de Dados

  • 02/2006 - 12/2006

    Ensino, Odontologia, Nível: Graduação,Disciplinas ministradas, Informática Básica

  • 02/2006 - 12/2006

    Ensino, Engenharia de Materiais, Nível: Graduação,Disciplinas ministradas, Matemática Discreta

  • 02/2004 - 12/2004

    Ensino, Bacharelado em Informática, Nível: Graduação,Disciplinas ministradas, Análise de Algoritmos, Estrutura de Dados

  • 02/2003 - 12/2003

    Ensino, Bacharelado em Informática, Nível: Graduação,Disciplinas ministradas, Informática Básica, Análise de Algoritmos, Estrutura de Dados

  • 03/2001 - 12/2001

    Ensino,,Disciplinas ministradas, Construção de Compiladores, Informática para o curso de Matemática, Informática para o curso de Serviço Social, Sistemas Operacionais

  • 03/2000 - 12/2000

    Ensino,,Disciplinas ministradas, Análise de Algoritmos, Sistemas Operacionais, Processamento de Dados para Engenharia

  • 03/1999 - 12/1999

    Ensino,,Disciplinas ministradas, Análise de Algoritmos, Sistemas Operacionais, Programação de Computadores, Informática para o Curso de Matemática