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’’ foi publicado!

Pode ser adquirido 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)

Publications

(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

(2023). Combinatorial Dual Bounds on the Least Cost Influence Problem. In Pesquisa Operacional 2023, Volume 43.

DOI

(2023). Maximizing Influence Blocking with Competing Cascades using Integer Linear Programming. In SBPO 2023 - Anais Do Simpósio Brasileiro De Pesquisa Operacional.

PDF

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

PDF

(2023). A Range Space with Constant VC Dimension for All-pairs Shortest Paths in Graphs. In Journal of Graph Algorithms and Applications.

PDF DOI

(2022). Estimating the Clustering Coefficient Using Sample Complexity Analysis. In LATIN 2022 - 15th Latin American Theoretical Informatics Symposium.

PDF DOI

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

PDF

(2021). Percolation Centrality via Rademacher Complexity. In Discrete Applied Mathematics.

DOI

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

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