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 21/10/2025

Acadêmico

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.

Á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.

Organização de eventos

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

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

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).

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).

Participação em bancas

Aluno: Fernando Claudecir Erd

Vignatti, A. L.; DUARTE, ELIAS P.;COHEN, J.. Maximização do Bloqueio de Influência Generalizado. 2021. Dissertação (Mestrado em Ciência da Computação) - Universidade Federal do Paraná.

Aluno: Matheus Vinicius Correa

CARMO, R.COHEN, J.; SILVA, M. V. G.. Busca em Largura Lexicográfica e Algoritmos de Solução Exata Para o Problema da Clique Máxima. 2020. Dissertação (Mestrado em Ciência da Computação) - Universidade Federal do Paraná.

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: Fernando Claudecir Erd

Vignatti, A. L.;DUARTE JR, E. P.COHEN, J.; SILVA, M. V. G.. Maximização do Bloqueio de Influência Generalizado. 2020. Exame de qualificação (Mestrando 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.

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;

Jhonatan Carlos Leachenski e Maurício Luan Carneiro de Souza

Análise da Variação Temporal e Espacial da Demanda do Transporte Coletivo Urbano de Ponta Grossa; 2023; Trabalho de Conclusão de Curso; (Graduação em Engenharia de Software) - Universidade Estadual de Ponta Grossa; Orientador: Jaime Cohen;

Jorge Igor Alves Rodrigues Da Silva

Implementação De Algoritmos Paralelos Em Grafos Utilizando A Linguagem Chapel; 2022; Trabalho de Conclusão de Curso; (Graduação em Bacharelado em Engenharia de Software) - Universidade Estadual de Ponta Grossa; Orientador: Jaime Cohen;

Wellington Patrick de Lima

Análise comparativa de eficiência de sistemas de detecção de intrusão em redes de velocidades variadas; 2021; Trabalho de Conclusão de Curso; (Graduação em Engenharia de Computação) - Universidade Estadual de Ponta Grossa; Orientador: Jaime Cohen;

Osnei Osires Stelle

O Uso das Tecnologias na Educação e o Sistema Moodle; 2021; Trabalho de Conclusão de Curso; (Graduação em Engenharia de Software) - Universidade Estadual de Ponta Grossa; Orientador: 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;

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;

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;

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;

Produções bibliográficas

  • MASKE, CHARLES ; COHEN, JAIME ; DUARTE, ELIAS P. . Speeding Up the Gomory-Hu Parallel Cut Tree Algorithm with Efficient Graph Contractions. ALGORITHMICA , v. 82, p. 1601-1615, 2020.

  • 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.

  • Hepp, H. ; COHEN, J. ; DUARTE JR, E. P. . Posicionamento do Número Mínimo de Recursos que Maximizam Caminhos Vértice-Disjuntos em uma Rede de Topologia Arbitrária. In: 36o Simpósio Brasileiro de Redes de Computadores e Sistemas Distribuídos (SBRC'2018), 2018, Campos do Jordão. Anais do 36o Simpósio Brasileiro de Redes de Computadores e Sistemas Distribuídos, 2018.

  • Hepp, H. ; COHEN, J. ; DUARTE JR., ELIAS P. . Utilização da Árvore SPQR para um Cálculo Mais Eficiente das Medidas de Conectividade Baseadas em Cortes de Vértices. In: XVII Workshop de Testes e Tolerância a Falhas (WTF'2016), XXXIV Simpósio Brasileiro de Redes de Computadores e Sistemas Distribuídos (SBRC'2016), 2016, Salvador. Anais do XVII Workshop de Testes e Tolerância a Falhas (WTF'2016), 2016. p. 1-14.

  • SOUZA, Márcio Augusto de ; FERRASA, M. ; COHEN, J. . Divulgação da Olímpiada Brasileira de Informática (OBI) e Apresentação dos Diferentes Cursos de Computação em Escolas Públicas de Ensino Médio e Fundamental. In: 14 o CONEX, Encontro Conversando sobre Extensão na UEPG, 2016, Ponta Grossa. anais do 14 o CONEX, Encontro Conversando sobre Extensão na UEPG, 2016.

  • MASKE, C. ; COHEN, J. ; DUARTE JR, E. P. . Construção Paralela de Árvores de Cortes Utilizando Contrações de Grafo Otimizadas. In: XVI Simpósio de Sistemas Computacionais de Alto Desempenho, 2015, Florianópolis. Anais do XVI Simpósio de Sistemas Computacionais de Alto Desempenho, 2015.

  • RODRIGUES, L. A. ; COHEN, JAIME ; Arantes, Luciana ; DUARTE JR., ELIAS P. . A Robust Permission-Based Hierarchical Distributed k-Mutual Exclusion Algorithm. In: International Symposium on Parallel and Distributed Computing (ISPDC), 2013, Bucharest. Proceedings of International Symposium on Parallel and Distributed Computing. Orlando: CS Press, 2013. v. 1. p. 1-8.

  • COHEN, JAIME ; RODRIGUES, LUIZ A. ; DUARTE JR., ELIAS P. . A Parallel Implementation of Gomory-Hu's Cut Tree Algorithm. In: 2012 24th International Symposium on Computer Architecture and High Performance Computing (SBACPAD), 2012, New York. 2012 IEEE 24th International Symposium on Computer Architecture and High Performance Computing, 2012.

  • COHEN, J. ; RODRIGUES, L. A. ; SILVA, F. ; CARMO, R. ; GUEDES, A. L. P. ; DUARTE JR, E. P. . Parallel implementations of gusfield's cut tree algorithm. In: 11th international conference on Algorithms and architectures for parallel processing, 2011, Melbourne. Lecture Notes in Computer Science (LNCS), 2011. v. 7016. p. 258-269.

  • COHEN, J. ; RODRIGUES, L. A. ; DUARTE JR, E. P. . Improved Parallel Implementations of Gusfield's Cut Tree Algorithm. In: XII Simpósio em Sistemas Computacionais de Alto Desempenho, 2011, Vitória. Anais do XII Simpósio em Sistemas Computacionais de Alto Desempenho (WSCAD-SSC'2011), 2011. p. 1-8.

  • PIRES, K. ; COHEN, J. ; DUARTE JR, E. P. . Medidas de Conectividade Baseadas em Cortes de Vértices para Redes Complexas. In: 12o Workshop de Testes e Tolerância a Falhas (WTF) , 29o Simpósio Brasileiro de Redes de Computadores e Sistemas Distribuídos (SBRC),, 2011, Campo Grande. Anais / XII Workshop de Testes e Tolerância a Falhas. Porto Alegre: SBC, 2011. p. 77-89.

  • COHEN, J. . Desafios de Programação Descobrindo Talentos. In: VI CONEX - Encontro Conversando sobre Extensão, 2008, Ponta Grossa. Anais do VI CONEX - Encontro Conversando sobre Extensão, 2008.

  • SCHROEDER, J. ; COHEN, J. ; DUARTE JR, E. P. . Uma generalização dos critérios de conectividade #C(v) e MCC(v). In: Workshop de Teste e Tolerância a Faltas, 2006, Curitiba. Anais do WTF 2006 - Workshop de Teste e Tolerância a Faltas, 2006.

  • DUARTE JR, E. P. ; COHEN, J. . Delivering Packets During The Routing Convergence Latency Interval Through Highly Connected Detours. In: International Conference on Dependable Systems and Networks (DSN'04), 2004, Florença. Annals of the International Conference on Dependable Systems and Networks. Los Alamitos, USA: IEEE Computer Society, 2004. p. 495.

  • COHEN, J. . Caminhos Virtuais: Aplicações Dependentes da Internet Tolerantes a Falhas nas Rotas de Rede. In: Congresso Brasileiro de Computação, 2001, Itajaí, 2001.

  • COHEN, J. ; DUARTE JR, E. P. . Fault-Tolerant Routing of TCP/IP PDU's on General Topology Backbones. In: Third International Workshop on Design of Reliable Communication Networks, 2001, Budapest. Proceedings of the Third International Workshop on Design of Reliable Communication Networks, 2001.

  • COHEN, J. ; DUARTE JR, E. P. . Fault-Tolerant Routing of Network Management Messages in the Internet. In: Latin American Network Operation and Management Symposium, 2001, Belo Horizonte. Anais do Latin American Network Operation and Management Symposium, 2001.

  • COHEN, J. ; FARACH, M. . Numerical Taxonomy on Data: Experimental Results. In: Eight Annual ACM-SIAM Symposium on Discrete Algorithms (SODA '97), 1997, New Orleans. Proceedings of the Eight Annual ACM-SIAM Symposium on Discrete Algorithms. New York, NY: ACM(Association for Computing Machinary) and SIAM (Society for Industrial and Applied Mathematics), 1997.

  • COHEN, J. ; LUCCHESI, C. L. . Minimax Relations for T-join packing problems. In: Israel Symposium on Theory of Computing and Systems (ISTCS'97), 1997, Ramat-Gan, Israel. Proceedings of the Fifth Israeli Symposium on Theory of Computing and Systems. Los Alamitos, CA 90720-1314: IEEE Computer Society, 1997.

  • MAYER, A. L. ; SOUZA, Márcio Augusto de ; FERRASA, M. ; COHEN, J. . Aplicação da prova da Olimpíada Brasileira de Informática na Escola Jesus Divino Operário. In: 21º Encontro Conversando sobre Extensão (CONEX) e 6º Encontro Anual de Extensão Universitária (EAEX),, 2023, Ponta Grossa. Anais 21º Encontro Conversando sobre Extensão (CONEX) e 6º Encontro Anual de Extensão Universitária (EAEX).

  • ROSA, G. B. ; SOUZA, Márcio Augusto de ; FERRASA, M. ; COHEN, J. . Olímpiada Brasileira De Informática: Aplicação da prova e desenvolvimento de um aplicativo de treinamento. In: 21º Encontro Conversando sobre Extensão (CONEX) e 6º Encontro Anual de Extensão Universitária (EAEX), 2023, Ponta Grossa. Anais 21º Encontro Conversando sobre Extensão (CONEX) e 6º Encontro Anual de Extensão Universitária (EAEX), 2023.

  • CEBULISKI, P. H. ; SOUZA, Márcio Augusto de ; COHEN, J. ; FERRASA, M. . Desenvolvimento de Vídeos Didáticos de Treinamento para a Olimpíada Brasileira De Informática. In: 20º Encontro Conversando sobre Extensão (CONEX) e 5º Encontro Anual de Extensão Universitária (EAEX), 2022, Ponta Grossa. Anais do 20º Encontro Conversando sobre Extensão (CONEX) e 5º Encontro Anual de Extensão Universitária (EAEX), 2022.

  • SANTOS, C. K. ; SOUZA, Márcio Augusto de ; FERRASA, M. ; COHEN, J. . Estudo de Caso da Aplicação da Prova da Olimpíada Brasileira De Informática em Uma Escola Pública. In: 720º Encontro Conversando sobre Extensão (CONEX) e 5º Encontro Anual de Extensão Universitária (EAEX), 2022, Ponta Grossa. Anais do 20º Encontro Conversando sobre Extensão (CONEX) e 5º Encontro Anual de Extensão Universitária (EAEX), 2023.

  • Popovicz, A. M. ; SOUZA, Márcio Augusto de ; FERRASA, M. ; COHEN, J. . Interação Entre Alunos de Ensino Superior e Fundamental: Levando Oportunidades às Escolas Públicas.. In: 39º SEURS - Seminário de Extensão da Região Sul, 2021. Anais do 39º SEURS - Seminário de Extensão da Região Sul, 2021.

  • ANDRADE, G. C. ; SOUZA, Márcio Augusto de ; FERRASA, M. ; COHEN, J. . Treinamento Para Alunos Participantes da Olimpíada Brasileira de Informática (OBI) em Tempos de Pandemia.. In: 19º Encontro Conversando sobre Extensão (CONEX) e 4º Encontro Anual de Extensão Universitária (EAEX), 2021. Anais do 19º Encontro Conversando sobre Extensão (CONEX) e 4º Encontro Anual de Extensão Universitária (EAEX), 2021.

  • Popovicz, A. M. ; SOUZA, Márcio Augusto de ; FERRASA, M. ; COHEN, J. . Auxílio e Sistema de Treinamento de Alunos Participantes da Olimpíada Brasileira De Informática (OBI). In: 18º Encontro Conversando sobre Extensão (CONEX) e 3º Encontro Anual de Extensão Universitária (EAEX), 2020, Ponta Grossa. 18 º CONEX e EAX, 2020.

  • VAZ, G. H. ; COHEN, J. ; FERRASA, M. ; SOUZA, Márcio Augusto de . Preparação para a prova de iniciação da olimpíada brasileira de informática (OBI) em escolas de ensino fundamental. In: 17º CONEX - Encontro Conversando sobre Extensão na UEPG, 2019, Ponta Grossa. 17º CONEX - Encontro Conversando sobre Extensão na UEPG, 2019.

  • SOUZA, Márcio Augusto de ; FERRASA, M. ; COHEN, J. . Preparando alunos de vários níveis educacionais para competições de informática. In: 16º CONEX - Encontro Conversando sobre Extensão na UEPG, 2018. 16º CONEX - Encontro Conversando sobre Extensão na UEPG, 2018.

  • SOUZA, Márcio Augusto de ; FERRASA, M. ; COHEN, J. . Interação entre Acadêmicos de Diferentes Níveis Educacionais Através do Treinamento para OBI. In: 9º Congresso Brasileiro de Extensão, 2021. 9º Congresso Brasileiro de Extensão, 2021.

  • SOUZA, Márcio Augusto de ; FERRASA, M. ; COHEN, J. . Preparação de Material Didático para a Participação em Competições de Informática. In: 9º Congresso Brasileiro de Extensão, 2021. 9º Congresso Brasileiro de Extensão, 2021.

  • FERRASA, M. ; SOUZA, Márcio Augusto de ; COHEN, J. . Relato de experiência na organização da maratona de programação da sociedade brasileira de computação (SBC). In: 12° CONEX - Encontro Conversando sobre Extensão, 2014. 12o CONEX, 2014.

  • GARCIA , Adriano Rosário ; CARRASCOZO , Fernando Cezar ; COHEN, J. . Estudos dos aspectos dos mecanismos de busca na web. In: VII Encontro de Pesquisa UEPG, 2007, Ponta Grossa. Anais do VII Encontro de Pesquisa UEPG. Ponta Grossa, 2007.

  • COHEN, J. ; FARACH, M. . Numerical Taxonomy on Data: experimental results (extended abstract). In: First Annual International Conference on Computational Molecular Biology, 1997, Santa Fe, NM. Proceedings of RECOMB'97, 1997.

  • COHEN, JAIME ; RODRIGUES, L. A. ; DUARTE JR, E. P. . A Parallel Implementation of Gomory-Hu's Cut Tree Algorithm. 2012. (Apresentação de Trabalho/Congresso).

  • COHEN, J. ; DUARTE JR, E. P. ; SCHROEDER, J. . Connectivity Criteria for Ranking Network Nodes. 2010. (Apresentação de Trabalho/Congresso).

  • COHEN, J. . Desafios de Programação Descobrindo Talentos. 2008. (Apresentação de Trabalho/Congresso).

  • COHEN, J. . A Graph Partitioning Scheme and Applications to Fault Tolerant Computing. 2001. (Apresentação de Trabalho/Simpósio).

  • COHEN, J. . Caminhos Virtuais: aplicações dependentes da Internet tolerantes a falhas nas rotas de rede. 2001. (Apresentação de Trabalho/Congresso).

  • COHEN, J. . Introdução à Biologia Computacional. 1999. (Apresentação de Trabalho/Seminário).

  • COHEN, J. ; FARACH, M. . Pivot methods for clustering. 1997. (Apresentação de Trabalho/Simpósio).

  • COHEN, J. ; FARACH, M. . Numerical Taxonomy on Data: experimental results. 1997. (Apresentação de Trabalho/Simpósio).

  • COHEN, J. ; LUCCHESI, C. L. . Minimax Relations for T-join packing problems. 1997. (Apresentação de Trabalho/Simpósio).

  • COHEN, J. . The Bored Postman Problem and Some Minimax Relations in Graphs. 1997. (Apresentação de Trabalho/Seminário).

  • COHEN, J. ; FARACH, M. . Numerical Taxonomy: a new method and experimental results. 1996. (Apresentação de Trabalho/Seminário).

  • COHEN, J. . Fault tolerant boolean circuits on the short circuit model. 1996. (Apresentação de Trabalho/Seminário).

  • COHEN, J. . Igualdades Minimax em Grafos. 1995. (Apresentação de Trabalho/Seminário).

  • COHEN, J. . Busca de padrões em texto e o algoritmo KMP. 1993. (Apresentação de Trabalho/Seminário).

  • SANTINI, R. ; DUARTE JR, E. P. ; SCHROEDER, J. ; TORRES JR., P. R. ; COHEN, J. . Roteamento Tolerante a Falhas Baseado em Desvios de Alta Conectividade. Curitiba: Universidade Federal do Paraná - Departamento de Informática, 2004 (Relatório Técnico RT001/2004).

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.

COHEN, J. ; SOUZA, Márcio Augusto de ; FERRASA, M. . Folheto Explicativo sobre Olimpíada de Programação - Nível Iniciação. 2020. (Desenvolvimento de material didático ou instrucional - Desenvolvimento de material didático).

SOUZA, Márcio Augusto de ; FERRASA, M. ; COHEN, JAIME . Folheto Explicativo sobre Olimpíada de Programação - Nível Programação. 2020. (Desenvolvimento de material didático ou instrucional - Desenvolvimento de material didático).

Projetos de pesquisa

  • 2017 - 2021

    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: Concluído; 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.

  • 2017 - 2019

    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: Concluído; Natureza: Pesquisa. , Alunos envolvidos: Mestrado acadêmico: (1) . , Integrantes: Jaime Cohen - Coordenador / Elias Procópio Duarte Jr - Integrante / Henrique Hepp - 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

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

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.

  • 03/2019

    Ensino, Engenharia da Computação, Nível: GraduaçãoDisciplinas ministradas, Comunicação de Dados

  • 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

    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

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

  • 03/2013

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

  • 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/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çãoDisciplinas ministradas, Tópicos em Computação Concorrente, Tópicos em Estrutura de Dados e Análise de Algoritmos

  • 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çãoDisciplinas 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çãoDisciplinas 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çãoDisciplinas ministradas, Matemática Discreta

  • 02/2006 - 12/2006

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

  • 02/2006 - 12/2006

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

  • 02/2006 - 12/2006

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

  • 02/2004 - 12/2004

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

  • 02/2003 - 12/2003

    Ensino, Bacharelado em Informática, Nível: GraduaçãoDisciplinas 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