André Vignatti

André Vignatti

Associate Professor

DINF - UFPR

André Vignatti is an associate professor at DINF-UFPR since 2011. His research seeks to discover the role of randomization in computational problems and the design of algorithms. For more details, you can read a short bibliography

Interests

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

Academic Timeline

  • Visiting Scholar, 2019

    Università di Salerno

  • PhD in Computer Science, 2010

    University of Campinas (UNICAMP)

  • MSc in Computer Science, 2009

    University of Campinas (UNICAMP)

  • BSc in Computer Science, 2008

    Federal University of Paraná (UFPR)

Publications

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

DOI

(2021). Problema APSP via Dimensão-VC e Médias de Rademacher. In ETC'21 - VI Encontro de Teoria da Computação.

PDF DOI

(2021). The Generalized Influence Blocking Maximization Problem. In Social Network Analysis and Mining.

DOI

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

PDF

(2020). Preprocessing Rules for Target Set Selection in Complex Networks. In BRASNAM'20 - IX Brazilian Workshop on Social Network Analysis and Mining.

PDF DOI

(2020). Tighter Dual Bounds on the Least Cost Influence Problem. In SBPO'20 - LII Brazilian Symposium of Operational Research.

PDF

(2020). Estimating the Percolation Centrality of Large Networks through Pseudo-dimension Theory. In ACM SIGKDD'20 - International Conference on Knowledge Discovery & Data Mining.

PDF DOI

(2019). The Hidden Subgroup Problem and MKTP. Theoretical Computer Science Vol. 795, p. 204-212 (also on ECCC - Electronic Colloquium on Computational Complexity).

PDF DOI

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