A linear-time algorithm for the feasibility of pebble motion on trees V Auletta, A Monti, M Parente, P Persiano Algorithmica 23 (3), 223-245, 1999 | 90 | 1999 |
A 2-approximation algorithm for finding an optimum 3-vertex-connected spanning subgraph V Auletta, Y Dinitz, Z Nutov, D Parente Journal of Algorithms 32 (1), 21-30, 1999 | 89 | 1999 |
Contrasting the spread of misinformation in online social networks M Amoruso, D Anello, V Auletta, R Cerulli, D Ferraioli, A Raiconi Journal of Artificial Intelligence Research 69, 847-879, 2020 | 87 | 2020 |
Deterministic truthful approximation mechanisms for scheduling related machines V Auletta, R De Prisco, P Penna, G Persiano STACS 2004: 21st Annual Symposium on Theoretical Aspects of Computer Science …, 2004 | 79 | 2004 |
Minority becomes majority in social networks V Auletta, I Caragiannis, D Ferraioli, C Galdi, G Persiano International conference on web and internet economics, 74-88, 2015 | 65 | 2015 |
Reasoning about Consensus when Opinions Diffuse through Majority Dynamics. V Auletta, D Ferraioli, G Greco IJCAI, 49-55, 2018 | 62 | 2018 |
Convergence to equilibrium of logit dynamics for strategic games V Auletta, D Ferraioli, F Pasquale, P Penna, G Persiano Proceedings of the twenty-third annual ACM symposium on Parallelism in …, 2011 | 42 | 2011 |
Generalized Discrete Preference Games. V Auletta, I Caragiannis, D Ferraioli, C Galdi, G Persiano IJCAI 16, 53-59, 2016 | 38 | 2016 |
Robustness in discrete preference games V Auletta, I Caragiannis, D Ferraioli, C Galdi, G Persiano Proceedings of the 16th Conference on Autonomous Agents and MultiAgent …, 2017 | 36 | 2017 |
Dynamic and static algorithms for optimal placement of resources in a tree V Auletta, D Parente, G Persiano Theoretical Computer Science 165 (2), 441-461, 1996 | 35 | 1996 |
Information retention in heterogeneous majority dynamics V Auletta, I Caragiannis, D Ferraioli, C Galdi, G Persiano Web and Internet Economics: 13th International Conference, WINE 2017 …, 2017 | 32 | 2017 |
Sparse and limited wavelength conversion in all-optical tree networks V Auletta, I Caragiannis, L Gargano, C Kaklamanis, P Persiano Theoretical Computer Science 266 (1-2), 887-934, 2001 | 31 | 2001 |
Randomized path coloring on binary trees V Auletta, I Caragiannis, C Kaklamanis, P Persiano Approximation Algorithms for Combinatorial Optimization: Third International …, 2000 | 31 | 2000 |
Metastability of logit dynamics for coordination games V Auletta, D Ferraioli, F Pasquale, G Persiano Proceedings of the twenty-third annual ACM-SIAM symposium on Discrete …, 2012 | 30 | 2012 |
The power of verification for one-parameter agents V Auletta, R De Prisco, P Penna, G Persiano Automata, Languages and Programming: 31st International Colloquium, ICALP …, 2004 | 30 | 2004 |
The power of verification for one-parameter agents V Auletta, R De Prisco, P Penna, G Persiano Journal of Computer and System Sciences 75 (3), 190-211, 2009 | 29 | 2009 |
Consensus in opinion formation processes in fully evolving environments V Auletta, A Fanelli, D Ferraioli Proceedings of the AAAI conference on artificial intelligence 33 (01), 6022-6029, 2019 | 28 | 2019 |
Placing resources on a growing line V Auletta, D Parente, G Persiano J. Algorithms 26 (1), 87-100, 1998 | 26 | 1998 |
Maximizing the Spread of an Opinion when Tertium Datur Est. V Auletta, D Ferraioli, V Fionda, G Greco AAMAS 19, 1207-1215, 2019 | 24 | 2019 |
New constructions of mechanisms with verification V Auletta, R De Prisco, P Penna, G Persiano, C Ventre Automata, Languages and Programming: 33rd International Colloquium, ICALP …, 2006 | 23 | 2006 |