André Luís Vignatti

24 papers A* 1A 1B 2Misc 1Journal 17Unranked 1

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