André Vignatti

André Vignatti

Associate Professor

DINF - UFPR

André Vignatti is an associate professor at DINF-UFPR since 2011. His research explores randomization in solving computational problems. Check my biography for details

Meu livro ‘‘A Máquina da Natureza’’ ganhou o Prêmio Jabuti Acadêmico 2025!

Disponível em duas versões: preto-e-branca e colorida luxo

Interests
  • Design and Analysis of Algorithms
  • Randomized Computation
  • Complex Networks
  • Theoretical Computer Science
Education

  • Visiting Scholar, 2019

    Università di Salerno

  • PhD in Computer Science, 2010

    University of Campinas (UNICAMP)

  • MSc in Computer Science, 2006

    University of Campinas (UNICAMP)

  • BSc in Computer Science, 2004

    Federal University of Paraná (UFPR)

Courses

past courses >

(CI-1056) Algoritmos e Estruturas de Dados II
2º semestre - 2025
(CI-1056) Algoritmos e Estruturas de Dados II
(CI-1165) Análise de Algoritmos
2º semestre - 2025
(CI-1165) Análise de Algoritmos
(CI-1178) Teoria do Aprendizado de Máquina
2º semestre - 2025
(CI-1178) Teoria do Aprendizado de Máquina

News

Check out my recent news below!

   André Vignatti leva a profundidade da ciência da computação teórica ao Prêmio Jabuti

   Membros da SBC são finalistas do Prêmio Jabuti Acadêmico na categoria Ciência da Computação

   Finalistas do Jabuti Acadêmico comemoram reconhecimento; conheça as obras

   Autor do Clube de Autores, André Luís Vignatti vence o Prêmio Jabuti Acadêmico

   Plural: Professor da UFPR é o vencedor do Jabuti Acadêmico na categoria Ciência da Computação

   UFPR: Professor da UFPR é o vencedor do Jabuti Acadêmico na categoria Ciência da Computação

My Book

versões: preto-e-branca e colorida luxo

A Máquina da Natureza
Uma Perspectiva Cronológica da Ciência da Computação Teórica
Vencedor do Prêmio Jabuti Acadêmico 2025
A Máquina da Natureza

Publications

André Vignatti, Vinícius Mioto (2025). Beyond Boundaries: Collaboration Networks and Research Output in Brazilian Computer Science. In BraSNAM 2025 - XIV Brazilian Workshop on Social Network Analysis and Mining.

André Vignatti, Vinícius M. Ribeiro (2025). Interseção de Vizinhança em Grafos via Amostragem de P3. In ETC 2025 - X Encontro de Teoria da Computação.

André Vignatti (2024). A Máquina da Natureza - Uma Perspectiva Cronológica da Ciência da Computação Teórica. ISBN 9786501072456. EDIÇÕES – PRETO-E-BRANCA ou LUXO COLORIDA.

André Vignatti, Fernando F. Druszcz (2024). Citation Analysis Disparity Between Sub-Areas of Brazilian Computer Science. In BraSNAM 2024 - XIII Brazilian Workshop on Social Network Analysis and Mining (BEST PAPER AWARD).

PDF DOI

André Vignatti, Renato S. de Melo, Flávio K. Miyazawa, Matheus J. Ota (2023). Combinatorial Dual Bounds on the Least Cost Influence Problem. In Pesquisa Operacional 2023, Volume 43.

DOI

André Vignatti, Guilherme C. Boneti, Renato S. de Melo (2023). Maximizing Influence Blocking with Competing Cascades using Integer Linear Programming. In SBPO 2023 - Anais Do Simpósio Brasileiro De Pesquisa Operacional.

PDF

André Vignatti, Fernando F. Druszcz (2023). Citation Disparity in Sub-Areas of Brazilian Computer Science. In WPCCG 2023 - V Workshop de Pesquisa em Computação dos Campos Gerais.

PDF

See all publications

Contact

  • vignatti@inf.ufpr.br
  • +55 41 3361 3569
  • Rua Cel. Francisco Heráclito dos Santos, 100, Curitiba, PR 81531-980
  • Enter DINF building, take the stairs, search for a room with my name
  • Telegram Me