André Luís Vignatti

ORCID

Publication Activity (10 Years)

Years Active: 2009-2023
Publications (10 Years): 17

Top Venues

CoRR

Theor. Comput. Sci.

Soc. Netw. Anal. Min.

SAC

University of Campinas, Brazil (PHD)

Education History

University of Campinas, Brazil

PHD

Publications

Alane M. de Lima, Murilo V. G. da Silva, André Luís Vignatti
A Range Space with Constant VC Dimension for All-pairs Shortest Paths in Graphs. J. Graph Algorithms Appl. 27 (7) (2023)
Alane M. de Lima, Murilo V. G. da Silva, André Luís Vignatti
Percolation centrality via Rademacher Complexity. Discret. Appl. Math. 323 (2022)
Alane M. de Lima, Murilo V. G. da Silva, André Luís Vignatti
Estimating the Clustering Coefficient Using Sample Complexity Analysis. LATIN (2022)
Fernando C. Erd, André Luís Vignatti, Murilo V. G. da Silva
The generalized influence blocking maximization problem. Soc. Netw. Anal. Min. 11 (1) (2021)
Fernando C. Erd, André Luís Vignatti, Murilo V. G. da Silva
Blocking the Spread of Misinformation in a Network under Distinct Cost Models. ASONAM (2020)
Alane M. de Lima, Murilo V. G. da Silva, André Luís Vignatti
Estimating the Percolation Centrality of Large Networks through Pseudo-dimension Theory. KDD (2020)
Alane M. de Lima, Murilo V. G. da Silva, André Luís Vignatti
Approximating the Percolation Centrality through Sampling and Pseudo-dimension. CoRR (2019)
Nicollas M. Sdroievski, Murilo V. G. da Silva, André Luís Vignatti
The Hidden Subgroup Problem and MKTP. Theor. Comput. Sci. 795 (2019)
Alane M. de Lima, Murilo V. G. da Silva, André Luís Vignatti
Shortest Path Centrality and the All-pairs Shortest Paths Problem via Sample Complexity. CoRR (2019)
Santiago Viertel, André Luís Vignatti
Small World Model based on a Sphere Homeomorphic Geometry. CoRR (2018)
Nicollas M. Sdroievski, Murilo V. G. da Silva, André Luís Vignatti
An Indexing for Quadratic Residues Modulo N and a Non-uniform Efficient Decoding Algorithm. CoRR (2018)
Renato S. Melo, André Luís Vignatti
A preselection algorithm for the influence maximization problem in power law graphs. SAC (2018)
Nicollas M. Sdroievski, Murilo V. G. da Silva, André Luís Vignatti
The Hidden Subgroup Problem and MKTP. Electron. Colloquium Comput. Complex. 25 (2018)
Santiago Viertel, André Luís Vignatti
Labeling Algorithm and Compact Routing Scheme for a Small World Network Model. CoRR (2018)
Camile Frazão Bordini, André Luís Vignatti
-Hub Median Problem. Electron. Notes Discret. Math. 62 (2017)
André Luís Vignatti, Murilo Vicente Gonçalves da Silva
Minimum vertex cover in generalized random graphs with power law degree distribution. Theor. Comput. Sci. 647 (2016)
Santiago Viertel, André Luís Vignatti
Programação matemática e imersões métricas para aproximações em problemas de corte. RITA 22 (1) (2015)
Everton F. R. Seára, Marcos Sfair Sunyé, Luis C. E. Bona, Tiago Vignatti, André Luís Vignatti, Anne Doucet
Extending OAI-PMH over structured P2P networks for digital preservation. Int. J. Digit. Libr. 12 (1) (2012)
Luiz F. Bittencourt, Flávio Keidi Miyazawa, André Luís Vignatti
Distributed Load Balancing Algorithms for Heterogeneous Players in Asynchronous Networks. J. Univers. Comput. Sci. 18 (20) (2012)
Flávio Keidi Miyazawa, André Luís Vignatti
Bounds on the Convergence Time of Distributed Selfish Bin Packing. Int. J. Found. Comput. Sci. 22 (3) (2011)
Tiago Vignatti, Luis Carlos Erpen De Bona, André Luís Vignatti, Marcos Sfair Sunyé
Long-term Digital Archiving Based on Selection of Repositories Over P2P Networks. Peer-to-Peer Computing (2009)
Flávio Keidi Miyazawa, André Luís Vignatti
Convergence Time to Nash Equilibrium in Selfish Bin Packing. Electron. Notes Discret. Math. 35 (2009)
Flávio Keidi Miyazawa, André Luís Vignatti
Distributed selfish bin packing. IPDPS (2009)

André Luís Vignatti.css-eqlu8i{font-size:small;padding-left:4px;}

Publication Activity (10 Years)

Top Topics

Top Venues

André Luís Vignatti