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
  • Machine Learning
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-1013) Grandes Ideias da Computação Teórica
1º semestre - 2026
(CI-1013) Grandes Ideias da Computação Teórica
(CI-1056) Algoritmos e Estruturas de Dados II
1º semestre - 2026
(CI-1056) Algoritmos e Estruturas de Dados II

News

Check out my recent news below!

   Podcast Professor Adolfo Neto - A Máquina da Natureza, André L. Vignatti (UFPR) - livro vencedor do Jabuti Acadêmico Computação 2025

   WEIT 2025 chega ao fim no Campus Ponta Grossa

   Campus sedia pela primeira vez o Workshop-Escola de Informática Teórica

   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, Flávio K. Miyazawa (2026). Lower Bounds on the Convergence to Nash Equilibrium in the Bin Packing Game. In ETC 2026 (Accepted).

André Vignatti, Vinícius M. Ribeiro (2026). A Concentration Inequality for Multiple Estimators Based on a Polynomial-Time Computable Metric. In ETC 2026 (Accepted).

André Vignatti, Cristiano Mendieta (2026). ENEM under a Socioeconomic Perspective: Analysis and Evaluation Through Dimensionality Reduction. In BraSNAM 2026 - Brazilian Workshop on Social Network Analysis and Mining (Accepted).

André Vignatti, Leon Okida, Elias P. Duarte Jr (2026). Optimal Fast-ReRoute: A Tool for Generating and Visualizing Arborescence-based Routes. In DSN 2026 - IEEE/IFIP International Conference on Dependable Systems and Networks (Accepted).

André Vignatti, Gustavo E. T. Cavalcante (2026). Predicting the Evolution of Depressive Symptoms Using Spatiotemporal Graph Neural Networks. In SBCAS 2026 (Accepted).

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.

PDF

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.

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