André Luís Vignatti
Possui graduação em Ciência da Computação pela Universidade Federal do Paraná (2004), mestrado em Ciência da Computação pela Universidade Estadual de Campinas (2006) e doutorado em Ciência da Computação pela Universidade Estadual de Campinas (2010). Atualmente é professor adjunto da Universidade Federal do Paraná. Tem experiência na área de Ciência da Computação, com ênfase em Análise de Algoritmos e Complexidade de Computação, atuando principalmente nos seguintes temas: algoritmos aleatorizados, redes complexas, algoritmos aproximados.
Informações coletadas do Lattes em 05/09/2024
Acadêmico
Formação acadêmica
Doutorado em Ciência da Computação
2006 - 2010
Universidade Estadual de Campinas
Título: Tempo de Convergência para o Equilíbrio de Nash nos Jogos Empacotamento de Itens e Balanceamento de Carga
, Ano de obtenção: 2010. Flávio Keidi Miyazawa. Bolsista do(a): Conselho Nacional de Desenvolvimento Científico e Tecnológico, CNPq, Brasil. Palavras-chave: Teoria dos Jogos; Balanceamento de Carga; Empacotamento de Itens; Análise de Algoritmos.Grande área: Ciências Exatas e da TerraGrande Área: Ciências Exatas e da Terra / Área: Ciência da Computação / Subárea: Teoria da Computação / Especialidade: Algoritmos de Aproximação.
Mestrado em Ciência da Computação
2004 - 2006
Universidade Estadual de Campinas
Título: Aproximação e Compartilhamento de Custos em Projeto de Redes
, Ano de Obtenção: 2006.Flávio Keidi Miyazawa.Bolsista do(a): Conselho Nacional de Desenvolvimento Científico e Tecnológico, CNPq, Brasil. Palavras-chave: Algoritmos de Aproximação; Projeto de Redes; Teoria dos Jogos.Grande área: Ciências Exatas e da TerraGrande Área: Ciências Exatas e da Terra / Área: Ciência da Computação / Subárea: Teoria da Computação / Especialidade: Otimização Combinatória.
Graduação em Ciência da Computação
2000 - 2004
Universidade Federal do Paraná
Título: Uma Introdução à Computação Quântica
Orientador: Jair Donadelli Jr.
Bolsista do(a): Conselho Nacional de Desenvolvimento Científico e Tecnológico, CNPq, Brasil.
Pós-doutorado
2019 - 2020
Pós-Doutorado. , Università degli Studi di Salerno, UniSa, Itália.
Idiomas
Inglês
Compreende Bem, Fala Bem, Lê Bem, Escreve Bem.
Português
Compreende Bem, Fala Bem, Lê Bem, Escreve Bem.
Italiano
Compreende Razoavelmente, Fala Pouco, Lê Razoavelmente, Escreve Pouco.
Á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: Algoritmos Aleatorizados.
Grande área: Ciências Exatas e da Terra / Área: Ciência da Computação / Subárea: Redes Sociais, Econômicas e Complexas.
Grande área: Ciências Exatas e da Terra / Área: Ciência da Computação / Subárea: Algoritmos de Aproximação.
Organização de eventos
VIGNATTI, ANDRÉ LUÍS ; Guedes, A. L. P. ; SILVA, MURILO V. G. DA ; ZATESKO, L. ; ALMEIDA, S. M. . 10th Latin American Workshop on Cliques in Graphs. 2022. (Congresso).
Vignatti, André L. ; ALMEIDA, E. C. . Feira de Cursos e Profissões UFPR. 2016. .
Vignatti, André L. ; ALMEIDA, E. C. . Feira de Cursos e Profissões UFPR. 2015. .
VIGNATTI, A. L. ; FONSECA, K. V. O. ; Bona, Luiz C. E. ; DIRENE, A. I. ; MURTA, C. ; Silva, F. . 3rd IEEE Latin American Network Operations and Management Symposium (LANOMS'2003). 2003. (Congresso).
Participação em eventos
XII Semana de Atualização em Tecnologia da Informação (SATI).Redes Sociais e Econômicas. 2013. (Seminário).
23th IEEE International Parallel and Distributed Processing Symposium (IPDPS'09). Distributed Selfish Bin Packing. 2009. (Congresso).
V Latin-American Algorithms, Graphs and Optimization Symposium.Convergence Time to Nash Equilibrium in Selfish Bin Packing. 2009. (Simpósio).
Workshop em Fundamentos da Ciência da Computação: Algoritmos Combinatórios e Estruturas Discretas. 2007. (Oficina).
19th International Symposium on Mathematical Programming. 2006. (Simpósio).
3rd IEEE Latin American Network Operations and Management Symposium (LANOMS'2003). 2003. (Simpósio).
Participação em bancas
LINTZMAYER, C. N.;VIGNATTI, A. L.MIYAZAWA, F. K.; SCHOUERY, R. C. S.. Análise de Problemas de Transporte sob a perspectiva da Teoria de Jogos. 2018. Dissertação (Mestrado em Ciência da Computação) - Universidade Estadual de Campinas.
VIGNATTI, A. L.LUGO, G. A. G.Tacla, C. A.; LOPES, H. S.. Escalabilidade do Problema de Geração de Estruturas de Coalizão: Aplicação de um Algoritmo Baseado em Detecção de Comunidades a Grafos Gerais. 2017. Dissertação (Mestrado em Computação Aplicada) - Universidade Tecnológica Federal do Paraná.
Vignatti, André L.; FONSECA, K. V. O.; PEDROSO, C. M.; GOMES JUNIOR, L. C.. Análise da Rede de Transporte Público de Curitiba como Rede Complexa. 2017.
LUGO, G. A. G.Tacla, C. A.VIGNATTI, A. L.. Restrição no Espaço de Busca de Estruturas de Coalizão Utilizando Grafos. 2015. Dissertação (Mestrado em Computação Aplicada) - Universidade Tecnológica Federal do Paraná.
WEBER, A.; RUIZ, L. B.;VIGNATTI, A. L.. Diagnóstico em Nível de Sistema para Redes de Sensores sem Fio. 2015. Dissertação (Mestrado em Informática) - Universidade Federal do Paraná.
VIGNATTI, A. L.Silva, M. V. G.; Cohen, J.;Guedes, A. L. P.. Programação Matemática e Imersões Métricas para Aproximações em Problemas de Corte. 2014. Dissertação (Mestrado em Informática) - Universidade Federal do Paraná.
Silva, F.;VIGNATTI, A. L.; MATIOLI, L. C.. Otimização de sistemas intervalares não lineares acíclicos. 2014. Dissertação (Mestrado em Informática) - Universidade Federal do Paraná.
Silva, M. V. G.Vignatti, André L.; MINETTO, R.; VOLPATO, N.. Fatiamento de Malhas Triangulares: Teoria e Experimentos. 2014. Dissertação (Mestrado em Computação Aplicada) - Universidade Tecnológica Federal do Paraná.
Vignatti, André L.Miyazawa, Flávio K.; Lee, O.. O Leilão GSP e Preço da Anarquia. 2013. Dissertação (Mestrado em Ciência da Computação) - Universidade Estadual de Campinas.
Vignatti, André L.Silva, M. V. G.LUGO, G. A. G.; DELGADO, M. R. B. S.. Problema de Cobertura de Vértices em Redes Complexas. 2013. Dissertação (Mestrado em Computação Aplicada) - Universidade Tecnológica Federal do Paraná.
Vignatti, André L.LUGO, G. A. G.; CAVALCANTI, E. S.; KAESTNER, C. A. A.. Modelo Computacional de Tomada de Decisão Aplicado ao Domínio Legal. 2013. Dissertação (Mestrado em Computação Aplicada) - Universidade Tecnológica Federal do Paraná.
ALBINI, L. C. P.;VIGNATTI, A. L.Silva, M. V. G.MULLER, B.. Modelo de Confiança em Redes Ad Hoc Baseado em Teoria de Jogos. 2012. Dissertação (Mestrado em Informática) - Universidade Federal do Paraná.
Guedes, A. L. P.Silva, M. V. G.VIGNATTI, A. L.. Uma Proposta Para a Formalização do Problema de Clusterização em Grafos. 2012. Dissertação (Mestrado em Informática) - Universidade Federal do Paraná.
Guedes, A. L. P.VIGNATTI, A. L.Silva, M. V. G.. Manutenção de Caminhos Mínimos em Grafos Dinâmicos. 2012. Dissertação (Mestrado em Informática) - Universidade Federal do Paraná.
Duarte Jr, E. P.;Silva, M. V. G.; Cohen, J.;Vignatti, André L.. Medidas de Conectividade Baseadas em Cortes de Vértices para Redes Complexas. 2011. Dissertação (Mestrado em Informática) - Universidade Federal do Paraná.
Tacla, C. A.; Arruda, L. V. R.; Enembrek, F.;Vignatti, André L.. DCOP MOASSI: Otimização de Restrição Distribuída em Problemas Contínuos de Fluxo em Rede pela Unificação da Discretização e Resolução. 2011. Dissertação (Mestrado em Engenharia Elétrica e Informática Industrial) - Universidade Tecnológica Federal do Paraná.
Vignatti, André L.; DIRENE, A. I.; Donadelli, J.;Guedes, A. L. P.. Caracterizações de Buscas em Hipermultigrafos. 2010. Dissertação (Mestrado em Informática) - Universidade Federal do Paraná.
HOKAMA, P. H. B.;VIGNATTI, A. L.; USBERTI, F. L.; CAVELLUCCI, C.;Xavier, E. C.. Heurísticas para Problemas de Roteamento de Veículos com Incertezas. 2023. Tese (Doutorado em Doutorado em Ciência da Computação - UNICAMP) - Universidade Estadual de Campinas.
Vignatti, André L.Xavier, E. C.MIYAZAWA, F. K.; SCHOUERY, R. C. S.; FERNANDES, C. G.. Jogos de Localização de Instalações Não Cooperativos e Percepção de Custos. 2017. Tese (Doutorado em Ciência da Computação) - Universidade Estadual de Campinas.
HARA, C. S.; MACHADO, J.; LIFSCHITZ, S.; Duarte Jr, E. P.;VIGNATTI, A. L.. Uma Abordagem para Particionamento de Dados na Nuvem Baseada em Relações de Afinidade em Grafos. 2014. Tese (Doutorado em Informática) - Universidade Federal do Paraná.
LIMA, M. N.; GHAMRI-DOUDANE, Y.; FRAGA, J. S.; FONSECA, M. S. P.;VIGNATTI, A. L.; SANTOS, A. L.. Uma Arquitetura para Resiliência de Falhas em Cascata em Sistemas de Gerenciamento de Identidade. 2014. Exame de qualificação (Doutorando em Informática) - Universidade Federal do Paraná.
VIGNATTI, A. L.; ZATESKO, L.; SILVA, MURILO V. G. DA; HEPP, H.. O Problema De Isomorfismo De Grafos E Algoritmos Quânticos Para O Problema Do Subgrupo Oculto. 2022. Exame de qualificação (Mestrando em Informática) - Universidade Federal do Paraná.
VIGNATTI, A. L.; SPINOSA, E. J.;Guedes, A. L. P.. ?Sistemas de Recomendação Sequencial baseados em abordagens de Graph Neural Network. 2021. Exame de qualificação (Mestrando em Informática) - Universidade Federal do Paraná.
Guedes, A. L. P.CARMO, R. J. S.VIGNATTI, A. L.. Construção de Árvores de Steiner com Triangularização de Delaunay. 2014. Exame de qualificação (Mestrando em Informática) - Universidade Federal do Paraná.
VIGNATTI, A. L.MULLER, B.Guedes, A. L. P.. Comparação de desempenho entre bancos relacionais e não relacionais. 2024. Trabalho de Conclusão de Curso (Graduação em Ciência da Computação) - Universidade Federal do Paraná.
VIGNATTI, A. L.; DERENIEVICZ, G.; ABEL, M. U.. Uma Análise Quantitativa Da Influência Da Sujeira De Dados No Treinamento De Inteligências Artificiais.. 2023. Trabalho de Conclusão de Curso (Graduação em Ciência da Computação) - Universidade Federal do Paraná.
VIGNATTI, A. L.; DERENIEVICZ, G.; SILVA, L. C.. Geração De Instâncias Para Testes E Aprimoramento De Modelo De Otimização. 2023. Trabalho de Conclusão de Curso (Graduação em Ciência da Computação) - Universidade Federal do Paraná.
MULLER, B.; FABRO, M. D.;VIGNATTI, A. L.. WebAssembly: Uma análise e exemplo de implementação. 2018. Trabalho de Conclusão de Curso (Graduação em Ciência da Computação) - Universidade Federal do Paraná.
TODT, E.; SILVA, L.;VIGNATTI, A. L.. Projeção de Imagens Digitais sobre Resultados de Escaneamentos 3D. 2017. Trabalho de Conclusão de Curso (Graduação em Ciência da Computação) - Universidade Federal do Paraná.
VIGNATTI, A. L.Silva, M. V. G.; SILVA, R. D.. Problemas Candidatos a NP-Intermediários e o Problema de Minimização de Circuitos. 2016. Trabalho de Conclusão de Curso (Graduação em Bacharelado em Sistemas de Informação) - Universidade Tecnológica Federal do Paraná.
MULLER, B.; TODT, E.;VIGNATTI, A. L.. Sistema de Acompanhamento Visualizeitor. 2015. Trabalho de Conclusão de Curso (Graduação em Ciência da Computação) - Universidade Federal do Paraná.
MULLER, B.PIMENTEL, A. R.Vignatti, André L.. Web Services: Aplicação e Comparação Utilizando SOAP e REST. 2014. Trabalho de Conclusão de Curso (Graduação em Computação) - Universidade Federal do Paraná.
Guedes, A. L. P.CARMO, R. J. S.VIGNATTI, A. L.. Reconhecendo Grafos Bipartidos Cordais Probe. 2014. Trabalho de Conclusão de Curso (Graduação em Ciência da Computação) - Universidade Federal do Paraná.
VIGNATTI, A. L.; TODT, E.;MULLER, B.. Introdução ao Algoritmo de Lemke-Howson para Cálculo de Equilíbrio Nash. 2014. Trabalho de Conclusão de Curso (Graduação em Ciência da Computação) - Universidade Federal do Paraná.
MULLER, B.; FABRO, M. D.;VIGNATTI, A. L.. Aplicações Web em Tempo Real com Websockets. 2014. Trabalho de Conclusão de Curso (Graduação em Ciência da Computação) - Universidade Federal do Paraná.
MULLER, B.VIGNATTI, A. L.; SPINOSA, E. J.. Tradução de Aplicações com SGBD Legado. 2014. Trabalho de Conclusão de Curso (Graduação em Ciência da Computação) - Universidade Federal do Paraná.
Vignatti, André L.Guedes, A. L. P.CARMO, R. J. S.. Estudo Sobre a Estrutura de Árvore Van Emde Boas. 2013. Trabalho de Conclusão de Curso (Graduação em Ciência da Computação) - Universidade Federal do Paraná.
Vignatti, André L.PIMENTEL, A. R.; FABRO, M. D.. Estrutura para Minimização do Desvio Padrão do Fluxo de Veículos de uma Região. 2013. Trabalho de Conclusão de Curso (Graduação em Ciência da Computação) - Universidade Federal do Paraná.
Guedes, A. L. P.Vignatti, André L.CARMO, R. J. S.. Algoritmo Exato para a Árvore de Steiner Euclidiana no Plano. 2013. Trabalho de Conclusão de Curso (Graduação em Ciência da Computação) - Universidade Federal do Paraná.
Guedes, A. L. P.Vignatti, André L.CARMO, R. J. S.. Árvores Geradoras Independentes. 2013. Trabalho de Conclusão de Curso (Graduação em Ciência da Computação) - Universidade Federal do Paraná.
FABRO, M. D.;Vignatti, André L.; ICKERT, F.. Implementação de uma Aplicação Baseada em Realidade Aumentada para Geolocalização em um Campus Universitário. 2013. Trabalho de Conclusão de Curso (Graduação em Ciência da Computação) - Universidade Federal do Paraná.
FABRO, M. D.;VIGNATTI, A. L.; LUCAS FILHO, E. R.. Implementação de um sistema em smartphone para cálculo de rota mais curta no transporte público de Curitiba. 2013. Trabalho de Conclusão de Curso (Graduação em Ciência da Computação) - Universidade Federal do Paraná.
MULLER, B.PIMENTEL, A. R.VIGNATTI, A. L.. Prybecz, Thiago R. Mendes.Web Semântica. 2013. Trabalho de Conclusão de Curso (Graduação em Ciência da Computação) - Universidade Federal do Paraná.
Guedes, A. L. P.VIGNATTI, A. L.CARMO, R. J. S.. .Um algoritmo não exato para coloração de grafos. 2013. Trabalho de Conclusão de Curso (Graduação em Ciência da Computação) - Universidade Federal do Paraná.
Guedes, A. L. P.VIGNATTI, A. L.CARMO, R. J. S.. Aplicando o Problema do Caixeiro Viajante em um Mẽtodo de Construção de Árvores Filogenéticas. 2012. Trabalho de Conclusão de Curso (Graduação em Ciência da Computação) - Universidade Federal do Paraná.
Bona, Luiz C. E.; Ribeiro Jr., P. J.;Vignatti, André L.. Simulação de um Sistema de Arquivamento Confiável Distribuído. 2011. Trabalho de Conclusão de Curso (Graduação em Ciência da Computação) - Universidade Federal do Paraná.
DORINI, L. E. B.VIGNATTI, A. L.Silva, M. V. G.; LINHARES, R. R.. Estudo Comparativo entre os Algoritmos de Processamento de Áudio Phase Vocoder e Spectral Modeling Synthesis. 2011. Trabalho de Conclusão de Curso (Graduação em Sistemas Para Internet) - Universidade Tecnológica Federal do Paraná.
VIGNATTI, A. L.. Concurso Público para Professor de Carreira EBTT. 2023. INSTITUTO FEDERAL DO PARANA.
VIGNATTI, A. L.; WOJCIECHOWSKI, J.;OLIVEIRA, L. F.; SCALABRIN, E. E.; CASTRO, M.. Concurso Público para Professor de Magistério Superior. 2015. Universidade Federal do Paraná.
VIGNATTI, A. L.; MAZIERO, C. A.; MERKLE, L. E.; REINEHR, S. S.; FONSECA, M. S. P.. Concurso Público para Professor do Magistério Superior. 2015. Universidade Federal do Paraná.
WOJCIECHOWSKI, J.;VIGNATTI, A. L.OLIVEIRA, L. F.; SCALABRIN, E. E.; MONTANO, R. A. N. R.. Concurso Público para Professor da Carreira EBTT. 2014. Universidade Federal do Paraná.
CALLISAYA, H. F.;VIGNATTI, A. L.; ARRUDA, E. F.. Concurso Público na Carreira de Magistério Superior. 2014. Universidade Federal de Mato Grosso.
Silva, M. V. G.LUGO, G. A. G.Vignatti, André L.Guedes, A. L. P.. Concurso Público para Professor do Magistério Superior. 2013. Universidade Tecnológica Federal do Paraná.
Silva, M. V. G.LUGO, G. A. G.VIGNATTI, A. L.. Concurso Público para Professor do Magistério Superior. 2013. Universidade Tecnológica Federal do Paraná.
VIGNATTI, A. L.HARA, C. S.OLIVEIRA, L. F.OLIVEIRA, L. E. S.Silva, M. V. G.. Concurso Público de Provas e Títulos para Professor Classe A - Assistente A. 2013. Universidade Federal do Paraná.
Orientou
Geração de Grafos Reais usando Técnicas de Aprendizado de Máquina; Início: 2024; Dissertação (Mestrado em Informática) - Universidade Federal do Paraná; (Orientador);
Algoritmos em Grafos; Início: 2023; Dissertação (Mestrado profissional em Informática) - Universidade Federal do Paraná; (Orientador);
Algoritmos para Ciência dos Dados; Início: 2023; Dissertação (Mestrado profissional em Informática) - Universidade Federal do Paraná; (Orientador);
Otimização e Programação por Restrições; Início: 2024; Tese (Doutorado em Informática) - Universidade Federal do Paraná; (Orientador);
Mineração de Subgrafos Frequentes; Início: 2024; Trabalho de Conclusão de Curso (Graduação em Ciência da Computação) - Universidade Federal do Paraná; (Orientador);
Transcrição De Tablatura De Guitarra Com Rede Neural Convolucional; Início: 2023; Trabalho de Conclusão de Curso (Graduação em Ciência da Computação) - Universidade Federal do Paraná; (Orientador);
Redução de Dimensionalidade; Início: 2023; Trabalho de Conclusão de Curso (Graduação em Ciência da Computação) - Universidade Federal do Paraná; (Orientador);
Complexidade de Rademacher e Dimensão VC; Início: 2024; Iniciação científica (Graduando em Ciência da Computação) - Universidade Federal do Paraná; (Orientador);
Problemas de Influência em Redes Sociais; 2021; Dissertação (Mestrado em Informática) - Universidade Federal do Paraná, ; Orientador: Andre Luís Vignatti;
A Transformada Esparsa de Fourier e sua aplicação na Extração de Características de Imagens; 2018; Dissertação (Mestrado em Informática) - Universidade Federal do Paraná, Coordenação de Aperfeiçoamento de Pessoal de Nível Superior; Orientador: Andre Luís Vignatti;
Conhecimento Zero Estatístico e Reduções Eficientes para o Problema MKTP; 2018; Dissertação (Mestrado em Informática) - Universidade Federal do Paraná, Coordenação de Aperfeiçoamento de Pessoal de Nível Superior; Coorientador: Andre Luís Vignatti;
Cobertura por Vértices Mínima em Grafos Lei de Potência; 2016; Dissertação (Mestrado em Informática) - Universidade Federal do Paraná, ; Orientador: Andre Luís Vignatti;
Maximização de Influência em Grafos Lei de Potência; 2016; Dissertação (Mestrado em Informática) - Universidade Federal do Paraná, Coordenação de Aperfeiçoamento de Pessoal de Nível Superior; Orientador: Andre Luís Vignatti;
Técnicas Probabilísticas Aplicadas em Algoritmos de Aproximação; 2016; Dissertação (Mestrado em Informática) - Universidade Federal do Paraná, Coordenação de Aperfeiçoamento de Pessoal de Nível Superior; Orientador: Andre Luís Vignatti;
Análise de uma Métrica Alternativa para Predição de Laços Sociais em Grafos Lei de Potência; 2016; Dissertação (Mestrado em Informática) - Universidade Federal do Paraná, Coordenação de Aperfeiçoamento de Pessoal de Nível Superior; Orientador: Andre Luís Vignatti;
Programação Matemática e Imersões Métricas para Aproximações em Problemas de Corte; 2014; Dissertação (Mestrado em Informática) - Universidade Federal do Paraná, Coordenação de Aperfeiçoamento de Pessoal de Nível Superior; Orientador: Andre Luís Vignatti;
Modelo de Confiança em Redes Ad Hoc Baseado em Teoria de Jogos; 2012; Dissertação (Mestrado em Informática) - Universidade Federal do Paraná, ; Coorientador: Andre Luís Vignatti;
Approximation Algorithms in Graphs via Sampling Complexity; 2022; Tese (Doutorado em Informática) - Universidade Federal do Paraná, Coordenação de Aperfeiçoamento de Pessoal de Nível Superior; Orientador: Andre Luís Vignatti;
Exact Algorithms for Influence Propagation in Complex Networks; 2021; Tese (Doutorado em Informática) - Universidade Federal do Paraná, Coordenação de Aperfeiçoamento de Pessoal de Nível Superior; Orientador: Andre Luís Vignatti;
Small World Models and a Compact Routing Scheme; 2018; Tese (Doutorado em Informática) - Universidade Federal do Paraná, Conselho Nacional de Desenvolvimento Científico e Tecnológico; Orientador: Andre Luís Vignatti;
Análise Comparativa de Desempenho de Algoritmos de Centralidade de Katz em Redes Sociais: Um Estudo entre Implementações NetworkX e Proposta Alternativa; 2024; Trabalho de Conclusão de Curso; (Graduação em Ciência da Computação) - Universidade Federal do Paraná; Orientador: Andre Luís Vignatti;
Maximizando o Bloqueio de Influência com Cascatas Concorrentes Usando Programação Linear Inteira; 2024; Trabalho de Conclusão de Curso; (Graduação em Ciência da Computação) - Universidade Federal do Paraná; Orientador: Andre Luís Vignatti;
De Marco; Análise Comparativa de Desempenho de Algoritmos de Centralidade de Katz em Redes Sociais: Um Estudo entre Implementações NetworkX e Proposta Alternativa; 2024; Trabalho de Conclusão de Curso; (Graduação em Ciência da Computação) - Universidade Federal do Paraná; Orientador: Andre Luís Vignatti;
Método de Monte Carlo; 2023; Trabalho de Conclusão de Curso; (Graduação em Ciência da Computação) - Universidade Federal do Paraná; Orientador: Andre Luís Vignatti;
Disparidade Da Produção Científica Entre Subáreas Da Ciência Da Computação Brasileira; 2022; Trabalho de Conclusão de Curso; (Graduação em Ciência da Computação) - Universidade Federal do Paraná; Orientador: Andre Luís Vignatti;
Otimização de dados para análise técnica de mercados financeiros; 2018; Trabalho de Conclusão de Curso; (Graduação em Ciência da Computação) - Universidade Federal do Paraná; Orientador: Andre Luís Vignatti;
Otimização de dados para análise técnica de mercados financeiros; 2018; Trabalho de Conclusão de Curso; (Graduação em Ciência da Computação) - Universidade Federal do Paraná; Orientador: Andre Luís Vignatti;
Análise de Redes Sociais no Universo Musical; 2018; Trabalho de Conclusão de Curso; (Graduação em Ciência da Computação) - Universidade Federal do Paraná; Orientador: Andre Luís Vignatti;
Análise de Redes Sociais no Universo Musical; 2018; Trabalho de Conclusão de Curso; (Graduação em Ciência da Computação) - Universidade Federal do Paraná; Orientador: Andre Luís Vignatti;
Algoritmo baseado em Amostragem para Centralidade de Percolação; 2018; Trabalho de Conclusão de Curso; (Graduação em Ciência da Computação) - Universidade Federal do Paraná; Orientador: Andre Luís Vignatti;
Identificação de Músicas: Uma Análise Algorítmica do Shazam; 2018; Trabalho de Conclusão de Curso; (Graduação em Ciência da Computação) - Universidade Federal do Paraná; Orientador: Andre Luís Vignatti;
Identificação de Músicas: Uma Análise Algorítmica do Shazam; 2018; Trabalho de Conclusão de Curso; (Graduação em Ciência da Computação) - Universidade Federal do Paraná; Orientador: Andre Luís Vignatti;
Coligações Partidárias no Brasil: Uma Análise em Grafos; 2017; Trabalho de Conclusão de Curso; (Graduação em Ciência da Computação) - Universidade Federal do Paraná; Orientador: Andre Luís Vignatti;
Coligações Partidárias no Brasil: Uma Análise em Grafos; 2017; Trabalho de Conclusão de Curso; (Graduação em Ciência da Computação) - Universidade Federal do Paraná; Orientador: Andre Luís Vignatti;
Implementação de Framework de Modelos Epidemiológicos Estocásticos Compartimentais sobre Grafos; 2017; Trabalho de Conclusão de Curso; (Graduação em Ciência da Computação) - Universidade Federal do Paraná; Orientador: Andre Luís Vignatti;
Compressão e Descompressão para Arquivos de Áudio WAV; 2016; Trabalho de Conclusão de Curso; (Graduação em Ciência da Computação) - Universidade Federal do Paraná; Orientador: Andre Luís Vignatti;
Evolução do Cinema Brasileiro: Uma Análise de Gênero Contada por Grafos; 2016; Trabalho de Conclusão de Curso; (Graduação em Ciência da Computação) - Universidade Federal do Paraná; Orientador: Andre Luís Vignatti;
Teoria da Computação: Uma Nova Perspectiva; 2016; Trabalho de Conclusão de Curso; (Graduação em Ciência da Computação) - Universidade Federal do Paraná; Orientador: Andre Luís Vignatti;
Sistema de Recomendação de Matrículas Baseado em Técnicas de Aprendizado de Máquina; 2016; Trabalho de Conclusão de Curso; (Graduação em Ciência da Computação) - Universidade Federal do Paraná; Orientador: Andre Luís Vignatti;
Sistema de Recomendação de Matrículas Baseado em Técnicas de Aprendizado de Máquina; 2016; Trabalho de Conclusão de Curso; (Graduação em Ciência da Computação) - Universidade Federal do Paraná; Orientador: Andre Luís Vignatti;
Evolução do Cinema Brasileiro: Uma Análise de Gênero Contada por Grafos; 2016; Trabalho de Conclusão de Curso; (Graduação em Ciência da Computação) - Universidade Federal do Paraná; Orientador: Andre Luís Vignatti;
Áudio, sua Forma Digital, Representação e Compactação: Fundamentos e Propostas; 2015; Trabalho de Conclusão de Curso; (Graduação em Ciência da Computação) - Universidade Federal do Paraná; Orientador: Andre Luís Vignatti;
Introdução à Teoria dos Jogos; 2015; Trabalho de Conclusão de Curso; (Graduação em Ciência da Computação) - Universidade Federal do Paraná; Orientador: Andre Luís Vignatti;
Algoritmos de Criptografia RSA; 2015; Trabalho de Conclusão de Curso; (Graduação em Ciência da Computação) - Universidade Federal do Paraná; Orientador: Andre Luís Vignatti;
Introdução ao Algoritmo de Lemke-Howson para Cálculo de Equilíbrio de Nash; 2014; Trabalho de Conclusão de Curso; (Graduação em Ciência da Computação) - Universidade Federal do Paraná; Orientador: Andre Luís Vignatti;
Aplicação de conceitos e técnicas de Pesquisa Operacional e Otimização Combinatória para a resolução de um problema NP-difícil; 2014; Trabalho de Conclusão de Curso; (Graduação em Computação) - Universidade Federal do Paraná; Orientador: Andre Luís Vignatti;
Estudo sobre a Estrutura de Árvore Van Emde Boas; 2013; Trabalho de Conclusão de Curso; (Graduação em Ciência da Computação) - Universidade Federal do Paraná; Orientador: Andre Luís Vignatti;
Estrutura para minimização do desvio padrão do fluxo de veículos de uma região; 2013; Trabalho de Conclusão de Curso; (Graduação em Ciência da Computação) - Universidade Federal do Paraná; Orientador: Andre Luís Vignatti;
Estudo Comparativo entre os Algoritmos de processamento de áudio Phase Vocoder e Spectral Modeling Synthesis; 2011; Trabalho de Conclusão de Curso; (Graduação em Tecnologia em Sistemas para Internet) - Universidade Tecnológica Federal do Paraná; Orientador: Andre Luís Vignatti;
Criptografia e método SSL/TLS; 2011; Trabalho de Conclusão de Curso; (Graduação em Matemática Industrial) - Universidade Federal do Paraná; Orientador: Andre Luís Vignatti;
Método Probabilístico e Desaleatorização; 2023; Iniciação Científica; (Graduando em Ciência da Computação) - Universidade Federal do Paraná; Orientador: Andre Luís Vignatti;
Maximização de Bloqueio de Influência; 2022; Iniciação Científica; (Graduando em Ciência da Computação) - Universidade Federal do Paraná; Orientador: Andre Luís Vignatti;
Classificação de Grafos Complexos; 2022; Iniciação Científica; (Graduando em Ciência da Computação) - Universidade Federal do Paraná; Orientador: Andre Luís Vignatti;
Características topológicas de redes do mundo real; 2018; Iniciação Científica; (Graduando em Ciência da Computação) - Universidade Federal do Paraná; Orientador: Andre Luís Vignatti;
Produções bibliográficas
-
DE LIMA, ALANE M. ; DA SILVA, MURILO V. G. ; Vignatti, André L. . A Range Space with Constant VC Dimension for All-pairs Shortest Paths in Graphs. JOURNAL OF GRAPH ALGORITHMS AND APPLICATIONS , v. 27, p. 603-619, 2023.
-
MELO, RENATO SILVA DE ; VIGNATTI, ANDRÉ LUÍS ; MIYAZAWA, FLÁVIO KEIDI ; OTA, MATHEUS JUN . COMBINATORIAL DUAL BOUNDS ON THE LEAST COST INFLUENCE PROBLEM. PESQUISA OPERACIONAL (ONLINE) , v. 43, p. 1, 2023.
-
ERD, FERNANDO C. ; Vignatti, André L. ; SILVA, MURILO V. G. DA . The generalized influence blocking maximization problem. SOCIAL NETWORK ANALYSIS AND MINING , v. 11, p. 55, 2021.
-
DE LIMA, ALANE M. ; DA SILVA, MURILO V.G. ; Vignatti, André L. . Percolation centrality via Rademacher Complexity. DISCRETE APPLIED MATHEMATICS , v. 1, p. 1, 2021.
-
SDROIEVSKI, NICOLLAS M. ; DA SILVA, MURILO V.G. ; Vignatti, André L. . The Hidden Subgroup Problem and MKTP. THEORETICAL COMPUTER SCIENCE , v. 795, p. 204-212, 2019.
-
Silva, M. V. G. ; VIGNATTI, A. L. ; SDROIEVSKI, N. M. . The Hidden Subgroup Problem and MKTP. Electronic Colloquium on Computational Complexity , v. 25, p. 193, 2018.
-
BORDINI, CAMILE FRAZÃO ; VIGNATTI, ANDRÉ LUÍS . An Approximation Algorithm for the p -Hub Median Problem. ELECTRONIC NOTES IN DISCRETE MATHEMATICS , v. 62, p. 183-188, 2017.
-
Vignatti, André L. ; DA SILVA, MURILO V.G. . Minimum vertex cover in generalized random graphs with power law degree distribution. Theoretical Computer Science , v. 647, p. 101-111, 2016.
-
VIERTEL, S. ; VIGNATTI, A. L. . Programação matemática e imersões métricas para aproximações em problemas de corte. Revista de Informática Teórica e Aplicada: RITA , v. 22, p. 95-118, 2015.
-
Bona, Luiz C. E. ; Vignatti, André L. ; VIGNATTI, T. ; SUNYE, M. ; SEARA, E. ; DOUCET, A. . Extending OAI-PMH over structured P2P networks for digital preservation. International Journal on Digital Libraries (Print) , v. 12, p. 1-14, 2012.
-
VIGNATTI, A. L. ; MIYAZAWA, F. K. ; BITTENCOURT, L. F. . Distributed Load Balancing Algorithms for Heterogeneous Players in Asynchronous Networks. Journal of Universal Computer Science (Print) , v. 18, p. 2771-2797, 2012.
-
Miyazawa, Flávio K. ; Vignatti, André L. . BOUNDS ON THE CONVERGENCE TIME OF DISTRIBUTED SELFISH BIN PACKING. INTERNATIONAL JOURNAL OF FOUNDATIONS OF COMPUTER SCIENCE , v. 22, p. 565, 2011.
-
Miyazawa, Flávio K. ; Vignatti, André L. . Convergence Time to Nash Equilibrium in Selfish Bin Packing. ELECTRONIC NOTES IN DISCRETE MATHEMATICS , v. 35, p. 151-156, 2009.
-
VIGNATTI, A. L. . A Máquina da Natureza - Uma Perspectiva Cronológica da Ciência da Computação Teórica . 1. ed. , 2024. 425p .
-
VIGNATTI, A. L. ; DRUSZCZ, F. F. . Citation Analysis Disparity Between Sub-Areas of Brazilian Computer Science. In: BraSNAM 2024 - XIII Brazilian Workshop on Social Network Analysis and Mining, 2024. BraSNAM 2024 - XIII Brazilian Workshop on Social Network Analysis and Mining, 2024.
-
BONETI, G. C. ; Vignatti, André L. ; MELO, R. S. . Maximizing Influence Blocking with Competing Cascades using Integer Linear Programming. In: Simpósio Brasileiro De Pesquisa Operacional, 2023, São José dos Campos. Anais do Simpósio Brasileiro De Pesquisa Operacional, 2023.
-
Vignatti, André L. ; Silva, M. V. G. ; LIMA, A. M. . Estimating the Clustering Coefficient Using Sample Complexity Analysis. In: LATIN - Latin American Theoretical Informatics Symposium, 2022. 15th Latin American Theoretical Informatics Symposium, 2022.
-
DE LIMA, ALANE M. ; VIGNATTI, ANDRÉ LUÍS ; DA SILVA, MURILO V. G. . A Deductive-Formal Derivation for the Preferential Attachment Metric for Link Prediction. In: WPCCG 2021 - IV Workshop de Pesquisa em Computação dos Campos Gerais, 2021, Ponta Grossa. WPCCG 2021 - IV Workshop de Pesquisa em Computação dos Campos Gerais, 2021.
-
LIMA, ALANE M. DE ; Vignatti, André L. ; SILVA, MURILO V. G. DA . Problema APSP via Dimensão-VC e Médias de Rademacher. In: Encontro de Teoria da Computação, 2021, Brasil. Anais do VI Encontro de Teoria da Computação (ETC 2021), 2021. p. 13.
-
DE LIMA, ALANE M. ; DA SILVA, MURILO V. G. ; Vignatti, André L. . Estimating the Percolation Centrality of Large Networks through Pseudo-dimension Theory. In: KDD '20: The 26th ACM SIGKDD Conference on Knowledge Discovery and Data Mining, 2020, Virtual Event CA USA. Proceedings of the 26th ACM SIGKDD International Conference on Knowledge Discovery & Data Mining, 2020. p. 1839.
-
VIGNATTI, A. L. ; MELO, R. S. ; MIYAZAWA, F. K. ; OTA, M. J. . Tighter Dual Bounds on the Least Cost Influence Problem. In: SBPO'20 - LII Brazilian Symposium of Operational Research, 2020. Anais do SBPO'20 - LII Brazilian Symposium of Operational Research.
-
MELO, RENATO SILVA ; VIGNATTI, ANDRÉ LUÍS . Preprocessing Rules for Target Set Selection in Complex Networks. In: Brazilian Workshop on Social Network Analysis and Mining, 2020, Brasil. Anais do Brazilian Workshop on Social Network Analysis and Mining (BraSNAM 2020). p. 108.
-
VIGNATTI, A. L. ; ERD, F. C. ; DA SILVA, MURILO V. G. . Blocking the Spread of Misinformation in a Network under Distinct Cost Models. In: ASONAM'20 - IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining., 2020. Proceedings of ASONAM'20 - IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining..
-
SDROIEVSKI, N. M. ; Silva, M. V. G. ; VIGNATTI, A. L. . Conhecimento Zero Estatístico e Reduções Eficientes para o Problema MKTP. In: 32o Concurso de Teses e Dissertações da SBC, 2019, Belém. Anais do XXXII Concurso de Teses e Dissertações, 2019.
-
LIMA, A. M. ; Silva, M. V. G. ; VIGNATTI, A. L. . Recognizing Power-law Graphs by Machine Learning Algorithms using a Reduced Set of Structural Features. In: XVI Encontro Nacional de Inteligência Artificial e Computacional, 2019, Salvador. Anais do XVI Encontro Nacional de Inteligência Artificial e Computacional, 2019.
-
LIMA, A. M. ; Silva, M. V. G. ; VIGNATTI, A. L. . Estimando Centralidade de Percolação utilizando Amostragem e Teoria da Dimensão Vapnik-Chervonenkis. In: III Workshop de Pesquisa em Computação dos Campos Gerais, 2019, Ponta Grossa. Anais do III Workshop de Pesquisa em Computação dos Campos Gerais, 2019.
-
MELO, RENATO S. ; VIGNATTI, ANDRE L. . A preselection algorithm for the influence maximization problem in power law graphs. In: the 33rd Annual ACM Symposium, 2018, Pau. Proceedings of the 33rd Annual ACM Symposium on Applied Computing - SAC '18. New York: ACM Press, 2018. p. 1782.
-
COSTA, A. P. ; NASCIMENTO, F. ; MELO, R. S. ; VIGNATTI, A. L. . Participação Feminina no Cinema Brasileiro: Análise Através de Redes Sociais. In: Workshop de Pesquisa em Computação dos Campos Gerais, 2017, Ponta Grossa. Anais do WPCCG, 2017. v. 2. p. 37-40.
-
CABRAL FILHO, E. O. ; SILVA, M. O. ; VIGNATTI, A. L. . Utilização de Regras de Redução em Grafos Power Law: problema da cobertura por vértices. In: Escola Regional de Informática de Mato Grosso, 2015, Cuiabá. Anais da ERI - MT 2015, 2015.
-
VIGNATTI, T. ; VIGNATTI, A. L. ; Bona, Luiz C. E. ; SUNYE, M. . Arquivamento Digital a Longo Prazo Baseado em Seleção de Repositórios em Redes Peer-to-Peer. In: V Workshop de Redes Dinâmicas e Sistemas P2P (WP2P'2009), 2009, Recife. Anais SBRC 2009, 2009.
-
MIYAZAWA, F. K. ; VIGNATTI, A. L. . Distributed Selfish Bin Packing. In: 11th Workshop on Advances on Parallel and Distributed Processing Symposium (APDCM'09), 2009, Roma. Proceedings of the IEEE International Parallel and Distributed Processing Symposium (IPDPS'09), 2009.
-
VIGNATTI, T. ; VIGNATTI, A. L. ; Bona, Luiz C. E. ; SUNYE, M. . Long-term Digital Archiving Based on Selection of Repositories Over P2P Networks. In: Ninth Internacional Conference on Peer-to-Peer Systems (IEEE P2P'09), 2009, Seatle. Proceeding of the IEEE Ninth Internacional Conference on Peer-to-Peer Systems, 2009.
-
DRUSZCZ, F. F. ; VIGNATTI, A. L. . Citation Disparity in Sub-Areas of Brazilian Computer Science. In: Workshop de Pesquisa em Computação dos Campos Gerais, 2023, Ponta Grossa. Anais do Workshop de Pesquisa em Computação dos Campos Gerais, 2023.
-
LABRES, B. H. ; VIGNATTI, A. L. . Características Topológicas de Redes do Mundo Real. In: 26o Evento de Iniciação Científica da Universidade Federal do Paraná, 2018, Curitiba. Anais do 26o Evento de Iniciação Científica da Universidade Federal do Paraná, 2018.
-
FERNANDES, C. G. ; FERREIRA, C. E. ; MIYAZAWA, F. K. ; VIGNATTI, A. L. ; Wakabayashi, Y. . Selfish Packings. In: ALIO-INFORMS Joint International Meeting, 2010, Buenos Aires. ALIO-INFORMS Joint International Meeting, 2010. p. 10-10.
Outras produções
CASTILHO, M. ; Vignatti, André L. ; PERES, L. M. ; DERENIEVICZ, G. ; VENANCIO, G. ; SPINOSA, E. J. ; OLIVEIRA, L. F. ; REIS, R. . Algoritmos e Estruturas de Dados I e Introdução à Ciência da Computação. 2024. (Desenvolvimento de material didático ou instrucional - aula magna).
VIGNATTI, A. L. . Curso 'Redes Sociais e Econômicas'. 2022. (Desenvolvimento de material didático ou instrucional - Video-aulas).
VIGNATTI, A. L. . Curso 'Análise de Algoritmos'. 2022. (Desenvolvimento de material didático ou instrucional - Video-aulas).
VIGNATTI, A. L. . Curso 'Algoritmos e Estrutura de Dados II'. 2022. (Desenvolvimento de material didático ou instrucional - Vídeo-aulas).
Vignatti, André L. . Curso 'Análise de Algoritmos'. 2022. (Desenvolvimento de material didático ou instrucional - Vídeo-aulas).
Vignatti, André L. ; CASTILHO, M. ; HEXSEL, R. ; ALBINI, L. C. P. ; FABRO, M. D. ; Silva, F. . Proposta Pedagógica de Curso Ciência da Computação. 2019. (Desenvolvimento de material didático ou instrucional).
VIGNATTI, A. L. ; Duarte Jr, E. P. ; PERES, L. M. ; TODT, E. ; ALBINI, L. C. P. ; BONA, L. C. E. . Proposta Pedagógica de Curso Engenharia da Computação. 2013. (Desenvolvimento de material didático ou instrucional).
Projetos de pesquisa
-
2024 - Atual
Otimização, Grafos Complexos e Problemas Correlatos: Experimentação e Análise, Descrição: Este projeto visa explorar problemas de otimização, grafos complexos e questões correlatas. A otimização combinatória, que se concentra na otimização em conjuntos finitos, é um campo de estudo relevante devido à sua aplicabilidade prática. Nosso projeto abrange tanto o estudo teórico quanto a aplicação prática desses problemas. Muitos problemas de otimização estão ligados a redes complexas, que, apesar de sua diversidade de contextos, podem ser agrupadas em três categorias principais: redes sociais, econômicas e de informação. Nosso objetivo é investigar problemas que se encaixam nesses domínios, como a disseminação de informações, algoritmos para métricas de centralidade, uso de programação linear inteira para resolução de problemas e aplicação de algoritmos aleatorizados, entre outros.. , Situação: Em andamento; Natureza: Pesquisa. , Alunos envolvidos: Graduação: (7) / Mestrado acadêmico: (2) / Doutorado: (1) . , Integrantes: Andre Luís Vignatti - Coordenador.
-
2024 - Atual
Utilizando aprendizado de máquina para identificar aspectos de ruído em arquivos de log, Descrição: O projeto propõe aprimorar a gestão de logs em sistemas de software usando técnicas de Aprendizado de Máquina (ML) para filtrar ruídos indesejados. A análise manual de logs pode ser demorada e propensa a erros devido à enorme quantidade de dados gerados por sistemas modernos. O objetivo é desenvolver um modelo de ML que avalie o nível de ruído nos logs, permitindo que as equipes de operações concentrem seus esforços nos eventos mais críticos. O projeto envolve investigações de bibliotecas de logs existentes e entrevistas com operadores de sistema para compreender suas necessidades. O modelo resultante beneficiará estudantes e profissionais de software, contribuindo para um melhor monitoramento, registro e análise de dados em ambientes de produção. O projeto permite colaboração internacional, enriquecendo a perspectiva do projeto e promovendo o intercâmbio de conhecimentos e técnicas entre instituições acadêmicas brasileiras e canadenses, principalmente no cenário da tecnologia, ciência da computação e inteligência artificial.PI 04/2024 - PROGRAMA INTERNACIONAL DE MOBILIDADE MITACS GLOBALINK RESEARCH INTERNSHIP E GLOBALINK RESEARCH AWARD CANADÁ E/OU PARANÁ FUNDAÇÃO ARAUCÁR. , Situação: Em andamento; Natureza: Pesquisa. , Alunos envolvidos: Graduação: (1) . , Integrantes: Andre Luís Vignatti - Integrante / Andre Luis Vignatti - Coordenador / Fabio Petrillo - Integrante / Vinicius Mioto - Integrante., Financiador(es): Fundação Araucária de Apoio ao Desenvolvimento Científico e Tecnológico - Bolsa.Número de orientações: 1
-
2022 - Atual
Teoria estrutural e algorítmica de grafos: otimização combinatória e classes de grafos, Projeto certificado pelo(a) coordenador(a) Murilo Vicente Gonçalves da Silva em 04/03/2022., Situação: Em andamento; Natureza: Pesquisa. , Integrantes: Andre Luís Vignatti - Integrante / Murilo Vicente Gonçalves da Silva - Coordenador.
-
2017 - 2021
Teoria de Grafos: Otimização Combinatória, Complexidade Computacional, Algoritmos e Classes, Descrição: Chamada CNPQ Universal 01/2016 - Processo: 428941/2016-8. , Situação: Concluído; Natureza: Pesquisa. , Integrantes: Andre Luís Vignatti - Integrante / Andre Luis Vignatti - Integrante / André Luiz Pires Guedes - Coordenador., Financiador(es): Conselho Nacional de Desenvolvimento Científico e Tecnológico - Auxílio financeiro., Número de produções C, T & A: 10
-
2015 - 2023
Redes Complexas, Descrição: Diversas redes lógicas se formam sob a rede física da Internet, e apesar da variedade de contextos em que estas estão inseridas, podemos categorizá-las em três grandes grupos: redes sociais, econômicas e de informação. O projeto possui como metas a extração de dados de redes, avaliação dos modelos de grafos complexos e investigação sobre a estrutura de tais redes.. , Situação: Concluído; Natureza: Pesquisa. , Alunos envolvidos: Graduação: (1) / Mestrado acadêmico: (1) / Doutorado: (1) . , Integrantes: Andre Luís Vignatti - Integrante / Andre Luis Vignatti - Coordenador / Renato Silva de Melo - Integrante / Bruno Henrique Labres - Integrante / Alane Marie de Lima - Integrante / Giovanne Marcelo dos Santos - Integrante / Arthur Pecheba da Costa - Integrante / Felipe do Nascimento - Integrante., Número de produções C, T & A: 12
-
2013 - 2023
Otimização Combinatória: Experimentação e Análise, Descrição: Neste projeto, temos como objetivo estudar problemas de Otimização Combinatória, tanto na abordagem teórica quanto prática/experimental. A Otimização Combinatória é um ramo da ciência da computação e da matemática aplicada que estuda problemas de otimização em conjuntos finitos. Os problemas de otimização combinatória surgem em aplicações práticas, tais como o projeto de redes de telecomunicação e de circuitos VLSI, o empacotamento de objetos em containers, a localização de centros distribuidores, o escalonamento e roteamento de veículos, escalonamento de pessoal, alinhamento de DNA e proteínas, etc. Devido à grande utilidade prática no mundo real, nosso projeto contempla o estudo teórico e prático desses problemas.. , Situação: Concluído; Natureza: Pesquisa. , Alunos envolvidos: Graduação: (4) / Mestrado acadêmico: (4) . , Integrantes: Andre Luís Vignatti - Integrante / Andre Luis Vignatti - Coordenador., Número de produções C, T & A: 10
-
2010 - 2012
Preservação Digital com Armazenamento Distribuído, Descrição: Um desafios para as instituições que produzem e disponibilizam conteúdo digital é a sua preservação digital, ou seja, garantir o acesso continuado a longo prazo ao patrimônio produzido. O objetivo deste GT é possibilitar esta preservação de conteúdo digital a longo prazo por meio de um sistema de armazenamento distribuído de baixo custo e altamente confiável baseado no conceito de redes Peer-to-Peer (P2P). Também devem ser desenvolvidas ferramentas que permitam que os provedores de conteúdo participem desta nuvem de armazenamento preservando seus dados de forma transparente.. , Situação: Concluído; Natureza: Pesquisa. , Integrantes: Andre Luís Vignatti - Coordenador / Luis Carlos Erpen de Bona - Integrante., Financiador(es): Rede Nacional de Ensino e Pesquisa - Auxílio financeiro.
-
2009 - 2011
Algoritmos Combinatórios, Descrição: O objetivo principal deste projeto é realizar pesquisas em estruturas discretas, com ênfase em Algoritmos Combinatórios. Os tópicos considerados se inserem nas áreas de otimização combinatória, biologia computacional, geometria computacional e teoria dos jogos. Nosso objetivo é obter tanto resultados algorítmicos como resultados estruturais dos problemas investigados, bem como publicá-los em revistas e congressos de primeira linha. Proj. de pesquisadores (não institucional) R$ 44.152,00. Proc. CNPq: 483177/2009-1. , Situação: Em andamento; Natureza: Pesquisa. , Integrantes: Andre Luís Vignatti - Coordenador / Luis Augusto Angelotti Meira - Integrante / Eduardo Candido Xavier - Integrante / Miyazawa, Flávio K. - Integrante / Zanoni Dias - Integrante / Pedro Jussieu de Rezende - Integrante., Financiador(es): Conselho Nacional de Desenvolvimento Científico e Tecnológico - Auxílio financeiro.
-
2007 - 2008
Estruturas Discretas: Algoritmos, Teoria e Aplicações -- Edital Universal - CNPq Proc. 478470/2006-1, Descrição: Neste projeto propomos investigar diversas estruturas discretas que ocorrem na área de Teoria da Computação. O projeto se divide em duas subáreas de pesquisa: (i) Otimização Combinatória e (ii) Teoria dos Grafos. Para problemas do item (i), propomos investigar e desenvolver vários problemas, que podemos classificar em problemas de corte e empacotamento, problemas de redes em grafos, partições e empacotamento de grafos e em técnicas poliédricas e de programação inteira. Para problemas do item (ii), nosso objetivo é o de investigar aspectos estruturais na área de teoria dos grafos, especialmente nos que envolvem emparelhamentos, cortes e conexidade, arborescências e fluxos. Valor R$ 46000,00. Proc. CNPq 478470/2006-1... , Situação: Concluído; Natureza: Pesquisa. , Alunos envolvidos: Mestrado acadêmico: (11) Doutorado: (8) . , Integrantes: Andre Luís Vignatti - Integrante / Flávio Keidi Miyazawa - Coordenador / Yoshiko Wakabayashi - Integrante / Paulo Feofiloff - Integrante / Jose Coelho de Pina Jr - Integrante / Cid Carvalho de Souza - Integrante / Orlando Lee - Integrante / Marcelo Henriques de Carvalho - Integrante / Claudio Leonardo Lucchesi - Integrante / Evandro Cesar Bracht - Integrante / Luis Augusto Angelotti Meira - Integrante / Victor Fernandes Cavalcante - Integrante / Wellington da Silva Mariusso - Integrante / Eduardo Candido Xavier - Integrante / Carlos Eduardo de Andrade - Integrante / Alberto Alexandre Assis Miranda - Integrante / Cândida Nunes da Silva - Integrante / Edna Hoshino - Integrante / Gordana Manic - Integrante / André Augusto Ciré - Integrante / Marcelo Castilho Couto - Integrante / Tony Minoru Tamura Lopes - Integrante., Financiador(es): Conselho Nacional de Desenvolvimento Científico e Tecnológico - Auxílio financeiro.
Prêmios
2024
Melhor Artigo Completo - BraSNAM 2024, SBC - Sociedade Brasileira de Computação.
2023
Homenagem de colação de grau ao primeiro haitiano formado em Ciência da Computação, UFPR.
2023
Indicação ao Prêmio Capes por Orientação de Doutorado, UFPR.
2019
Co-orientador do 3o. Colocado no Concurso de Teses de Mestrado da SBC. Nicollas Sdroeivski., SBC - Sociedade Brasileira de Computacao.
2019
Bolsa de Professor Visitante, Università di Salerno (Itália).
2018
Paraninfo, formandos do segundo semestre de 2017, dos cursos de Ciência da Computação e Informática Biomédica, Universidade Federal do Paraná.
2017
Professor homenageado, formandos do primeiro semestre de 2017, dos cursos de Ciência da Computação e Informática Biomédica, Universidade Federal do Paraná.
Histórico profissional
Endereço profissional
-
Universidade Federal do Paraná, Departamento de Informática. , Rua Cel. Francisco H. dos Santos, 100, 81531-980 - Curitiba, PR - Brasil - Caixa-postal: 19081, Telefone: (41) 33613031, URL da Homepage:
Experiência profissional
2011 - Atual
Universidade Federal do ParanáVínculo: , Enquadramento Funcional: Professor Adjunto, Regime: Dedicação exclusiva.
Atividades
-
05/2020
Conselhos, Comissões e Consultoria, Setor de Ciências Exatas.,Cargo ou função, Membro do Comitê Setorial de Pesquisa.
-
02/2011
Pesquisa e desenvolvimento, Departamento de Informática.,Linhas de pesquisa
-
02/2011
Ensino, Ciência da Computação, Nível: Graduação,Disciplinas ministradas, Algoritmos Aleatorizados, Algoritmos e Estrutura de Dados I, Algoritmos e Estrutura de Dados II, Análise de Algoritmos, Matemática Discreta, Redes Sociais e Econômicas, Grandes Ideias da Computação Teórica
-
02/2011
Ensino, Informática, Nível: Pós-Graduação,Disciplinas ministradas, Algoritmos Aleatorizados, Análise de Algoritmos, Redes Sociais e Econômicas, Grandes Ideias da Computação Teórica
-
01/2015 - 01/2017
Direção e administração, Departamento de Informática.,Cargo ou função, Coordenador do curso de Ciência da Computação.
-
12/2014 - 12/2016
Conselhos, Comissões e Consultoria, Setor de Ciências Exatas.,Cargo ou função, Membro do Comitê Setorial de Extensão.
-
02/2015 - 07/2015
Ensino, Biomedicina, Nível: Graduação,Disciplinas ministradas, Tópicos de Pesquisa em Informática
2009 - 2010
Universidade Tecnológica Federal do ParanáVínculo: Servidor Público, Enquadramento Funcional: Professor Substituto, Carga horária: 40
Atividades
-
03/2010
Ensino, Tecnologia em Sistemas para Internet, Nível: Graduação,Disciplinas ministradas, Sistermas Operacionais Distribuídos, Desenvolvimento de Aplicações Web, Webservices e XML
-
03/2010
Ensino, Bacharelado em Sistemas de Informação, Nível: Graduação,Disciplinas ministradas, Banco de Dados 2, Estrutura de Dados 1
-
10/2009 - 12/2009
Ensino, Tecnologia em Sistemas para Internet, Nível: Graduação,Disciplinas ministradas, Tecnologia de Orientação a Objetos e Java
2004 - 2010
Universidade Estadual de CampinasVínculo: Doutorando, Enquadramento Funcional: Doutorado, Regime: Dedicação exclusiva.
Atividades
-
08/2007 - 12/2007
Ensino, Engenharia Mecânica, Nível: Graduação,Disciplinas ministradas, MC102 - Algoritmos e Programação de Computadores
-
03/2007 - 07/2007
Ensino, Ciência da Computação, Nível: Pós-Graduação,Disciplinas ministradas, MO418 Complexidade de Algoritmos
-
08/2004 - 12/2004
Ensino, Física/Matemática/Matem. Aplicada e Computacional, Nível: Graduação,Disciplinas ministradas, MC102 - Algoritmos e Programação de Computadores
2019 - 2019
Università degli Studi di Salerno, UniSaVínculo: Professor Visitante, Enquadramento Funcional: Professor Visitante, Carga horária: 20
Atividades
-
09/2019 - 12/2019
Ensino, Laurea magistrale, Nível: Pós-Graduação,Disciplinas ministradas, Random Structures and Real World Graphs
Criando um monitoramento
Nossos robôs irão buscar nos nossos bancos de dados todos os processos de André Luís Vignatti 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?