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

(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

(2019). Estimando Centralidade de Percolação utilizando Amostragem e Teoria da Dimensão Vapnik-Chervonenkis. In WPCCG 2019 - III Workshop de Pesquisa em Computação dos Campos Gerais.

PDF

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